Bottom-up watershed dataflow method and region-specific segmentation based on historic data to identify patches on a touch sensor panel
First Claim
1. A method for merging touch patches in an image of touch generated on a touch sensor panel, comprising:
- identifying a plurality of touch patches, each touch patch comprising a plurality of touch pixels;
identifying a saddle point between two non-overlapping touch patches, the saddle point having an associated touch value; and
merging the two touch patches when;
the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches, wherein determining whether the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches includes determining a ratio of the touch value of the saddle point to at least one peak touch value of the two touch patches, anda number of touch pixels in at least one of the two touch patches is greater than a predetermined threshold.
0 Assignments
0 Petitions
Accused Products
Abstract
The application of a watershed algorithm to pixels and their touch values obtained from a scan of a touch sensor panel to determine patches corresponding to images of touch is disclosed. Prior to applying the watershed algorithm, background pixels having little or no touch values can be eliminated. A primary merge algorithm can then merge adjacent patches together when the saddle point between them is shallow as compared to the peak represented by the patches. However, if two candidate patches for merging have a total number of pixels below a certain threshold, these two patches may not be merged under the assumption that the patches might have been caused by different fingertips. Conversely, if two candidate patches for merging have a total number of pixels above a certain threshold, these two patches can be merged under the assumption that the patches were caused by a single thumb or palm.
28 Citations
13 Claims
-
1. A method for merging touch patches in an image of touch generated on a touch sensor panel, comprising:
-
identifying a plurality of touch patches, each touch patch comprising a plurality of touch pixels; identifying a saddle point between two non-overlapping touch patches, the saddle point having an associated touch value; and merging the two touch patches when; the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches, wherein determining whether the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches includes determining a ratio of the touch value of the saddle point to at least one peak touch value of the two touch patches, and a number of touch pixels in at least one of the two touch patches is greater than a predetermined threshold. - View Dependent Claims (2, 3, 4)
-
-
5. A non-transitory computer-readable storage medium storing program code for merging touch patches in an image of touch generated on a touch sensor panel, the program code for causing performance of a method comprising:
-
identifying a plurality of touch patches, each touch patch comprising a plurality of touch pixels; identifying a saddle point between two non-overlapping touch patches, the saddle point having an associated touch value; and merging the two touch patches when; the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches, wherein determining whether the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches includes determining a ratio of the touch value of the saddle point to at least one peak touch value of the two touch patches, and a number of touch pixels in at least one of the two touch patches is greater than a predetermined threshold. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A touch-sensitive device, comprising:
-
a touch sensor panel; and a panel processor for merging touch patches in an image of touch generated on the touch sensor panel, the panel processor programmed for; identifying a plurality of touch patches, each touch patch comprising a plurality of touch pixels, identifying a saddle point between two non-overlapping touch patches, the saddle point having an associated touch value, and merging the two touch patches when; the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches, wherein determining whether the touch value of the saddle point is within a predetermined magnitude of a peak touch value of at least one of the two touch patches includes determining a ratio of the touch value of the saddle point to at least one peak touch value of the two touch patches, and a number of touch pixels in at least one of the two touch patches is greater than a predetermined threshold. - View Dependent Claims (11, 12, 13)
-
Specification