Abstract: A 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. A method system, computer-readable medium, and apparatus for identifying vertex bits in a bitmap having at least two adjacent bits with non-zero values forming a boundary of a cluster, the interior bits of the cluster having a zero value, including starting from a current non-zero bit, evaluating at least a first adjacent bit and a second adjacent bit, setting an adjacent non-zero bit as the new current bit, and identifying the current bit as a vertex bit if a direction of motion from the current bit to the new current bit changes.

Abstract: A computer-implemented process for smoothing and compression of data having an ordered list of points including a first point, a second point and a third point, each of the points being on the perimeter of a polygon. The method includes determining whether the triangle defined by line segments joining the first, second, and third points has a point of significance in its interior; and if no point of significance is present in the region, removing the second point of the ordered list of points.