System, method and apparatus for clustering features using an expansion shape
First Claim
Patent Images
1. A computer implemented method for identifying a cluster of data points, the method comprising:
- mapping each of the data points into a bitmap by, for each data point, initially setting a bit in the bitmap that corresponds to that data point on the computer; and
applying a plurality of expansion shapes to the initially set bits on the computer, wherein each of said plurality of expansion shapes is applied in a one to one correspondence to each of the initially set bits, wherein said applying an expansion shape includessetting each of the bits within the expansion shape.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-implemented method, system, computer-readable medium, and apparatus for identifying a boundary of a cluster in a bitmap, the bitmap having at least one initially set bit, for applying an expansion shape to each of the initially set bits in the bitmap and identifying vertex bits on the boundary of the cluster formed by at least one expansion shape.
-
Citations
21 Claims
-
1. A computer implemented method for identifying a cluster of data points, the method comprising:
-
mapping each of the data points into a bitmap by, for each data point, initially setting a bit in the bitmap that corresponds to that data point on the computer; and applying a plurality of expansion shapes to the initially set bits on the computer, wherein each of said plurality of expansion shapes is applied in a one to one correspondence to each of the initially set bits, wherein said applying an expansion shape includes setting each of the bits within the expansion shape. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer-readable medium containing computer-readable instructions for identifying a cluster of data points, the computer readable instructions comprising:
-
instructions for mapping each of the data points into a bitmap including, for each data point, initially setting a bit in the bitmap that corresponds to that data point on the computer; and instructions for applying a plurality of expansion shapes to the initially set bits, wherein each of the said plurality of expansion shapes is applied in a one to one correspondence to each of the initially set bits, wherein said applying a plurality of expansion shapes includes setting each of the bits within the expansion shapes. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification