Abstract: A device includes at least one processor and memory including instructions that when executed by the at least one processor, cause the at least one processor to scan an input image including pixels that have either a first state or a second state opposite the first state, initiate a first cluster and a first polygon that belongs to the first cluster upon encountering a first pixel of the input image that has the first state, execute a first set of operations to form the first polygon, generate an indication of one or more characteristics of the input image based on at least the first cluster, and output the indication.

Abstract: A device comprises processing circuitry to receive an input polygon comprised of a plurality of segments connected by a plurality of points, some of the plurality of segments extending in a first direction and remaining ones of the plurality of segments extending in a second direction perpendicular to the first direction. The processing circuitry performs a first set of operations on the input polygon to generate an intermediate polygon having a plurality of vertices, a number of the plurality of vertices being fewer than a number of the plurality of points. The processing circuitry performs a second set of operations on the intermediate polygon based on traits of the plurality of vertices to generate a final polygon with a contour that represents the input polygon, the contour including at least one section that extends in a third direction different than the first direction and the second direction.

Abstract: A device includes at least one processor and memory including instructions that when executed by the at least one processor, cause the at least one processor to scan an input image including pixels that have either a first state or a second state opposite the first state, initiate a first cluster and a first polygon that belongs to the first cluster upon encountering a first pixel of the input image that has the first state, execute a first set of operations to form the first polygon, generate an indication of one or more characteristics of the input image based on at least the first cluster, and output the indication.