Back to results
US 9,069,429 B2Granted
Method and device for image segmentation
AssigneeEgalax_Empia Technology Inc.
InventorsChin-Fu Chang, Chi-Hao Tang
Life of this patent
Estimating the term…
Abstract
The invention provides a method and a device for image segmentation. After obtaining an image constructed of a plurality of 1D sensing information, each line piece in each 1D sensing information, which corresponds to touch or proximity of one or more external conductive objects, is determined. Next, the line pieces corresponding to touch or proximity of different external conductive objects are segmented based on overlapping relationships between the adjacent line pieces.
Claims42
A method for image segmentation comprising:
- obtaining an image including a two dimensional (2D) sensing information including a plurality of one dimensional (1D) sensing information, each 1D sensing information being arranged in parallel with a first axis, and each 1D sensing information representing a plurality of values arranged in parallel with a second axis;
- segmenting the image into groups each corresponding to touch or proximity of at least one external conductive object, each group including a plurality of line pieces in a plurality of 1D sensing information continuously arranged in parallel, wherein each line piece has a plurality of values continuously arranged in parallel;
- calculating the mass of each line piece of at least one group, wherein the masses in the same group are continuously arranged in the second axis, wherein the mass of each line piece is calculated based on the plurality of values of each line piece;
- and
- determining line pieces corresponding to touch or proximity of each external conductive object based on the calculated masses of each group, wherein the masses corresponding to each external conductive object are arranged continuously, at least two masses at one side of the plurality of masses corresponding to each external conductive object are arranged in an increasing order, and at least two masses at the other side of the plurality of masses corresponding to each external conductive object are arranged in an decreasing order.
2 more elements
A device for image segmentation, comprising:
- a touch screen including a plurality of first conductive strips arranged in a first axis, and a plurality of second conductive strips arranged in a second axis, wherein the first conductive strips and the second conductive strips intersect at a plurality of intersections;
- a detecting circuit for obtaining an image that includes a 2D sensing information composed of a plurality of 1D sensing information, each 1D sensing information being arranged in parallel to the first axis, and each 1D sensing information representing a plurality of values arranged in parallel to the second axis;
- and
- a processor for segmenting the image into groups each corresponding to touch or proximity of at least one external conductive object, each group including a plurality of line pieces in a plurality of 1D sensing information continuously arranged in parallel, wherein each line piece has a plurality of values continuously arranged in parallel;
- calculating the mass of each line piece of at least one group, wherein the masses in the same group are continuously arranged in the second axis, wherein the mass of each line piece is calculated based on the plurality of values of each line piece;
- and determining line pieces corresponding to touch or proximity of each external conductive object based on the calculated masses of each group, wherein the masses corresponding to each external conductive object are arranged continuously, at least two masses at one side of the plurality of masses corresponding to each external conductive object are arranged in an increasing order, and at least two masses at the other side of the plurality of masses corresponding to each external conductive object are arranged in an decreasing order.
3 more elements
A method for image segmentation comprising:
- obtaining an image including a two dimensional (2D) sensing information including a plurality of one dimensional (1D) sensing information, each 1D sensing information being arranged in parallel with a first axis, and each 1D sensing information representing a plurality of values arranged in parallel with a second axis;
- determining each line piece corresponding to touch or proximity of an external conductive object in each 1D sensing information, wherein values of each line piece change according to touch or proximity of at least one external conductive object;
- and
- performing image segmentation based on overlapping relationships between adjacent line pieces in said line pieces to obtain each group corresponding to touch or proximity of at least one external conductive object, wherein each line piece in the same group and at least one other line piece in the same group are in adjacent 1D sensing information, and the ratio of overlapping or the number of values that are overlapped by the line piece and the at least one other line piece in the same group exceeds a threshold, or the distance between centroid locations of the line pieces is within a threshold.
1 more element
A device for image segmentation comprising:
- a touch screen including a plurality of first conductive strips arranged in a first axis, and a plurality of second conductive strips arranged in a second axis, wherein the first conductive strips and the second conductive strips intersect at a plurality of intersections;
- a detecting circuit for obtaining an image that includes a 2D sensing information composed of a plurality of 1D sensing information, each 1D sensing information being arranged in parallel to the first axis, and each 1D sensing information representing a plurality of values arranged in parallel to the second axis;
- and
- a processor for determining each line piece corresponding to touch or proximity of an external conductive object in each 1D sensing information, wherein values of each line piece change according to touch or proximity of at least one external conductive object;
- and performing image segmentation based on overlapping relationships between adjacent line pieces in said line pieces to obtain each group corresponding to touch or proximity of at least one external conductive object, wherein each line piece in the same group and at least one other line piece in the same group are in adjacent 1D sensing information, and the ratio of overlapping or the number of values that are overlapped by the line piece and the at least one other line piece in the same group exceeds a threshold, or the distance between centroid locations of the line pieces is within a threshold.
2 more elements
Dependencies are inferred from the claim text.