IDENTIFYING SHAPES IN AN IMAGE BY COMPARING BEZIER CURVES

摘要

The present disclosure is directed to identifying shapes in an image. For example, a shape identification system may identify an unknown shape represented by a Bézier path that has at least one Bézier curve. The shape identification system may also identify a stored Bézier path that has at least one stored Bézier curve, for example, in a database of known shapes. Using the Bézier curve of the unknown shape and the stored Bézier curve of the known shape, the shape identification system can determine a transformation matrix that transforms the transforms the Bézier curve of unknown shape to the stored Bézier curve of the known shape. Then, the shape identification system can compare the transformed Bézier curve to the stored Bézier curve to determine whether the unknown shape matches the known shape.

主权项

1. In a digital medium environment for analyzing and classifying images, a method for identifying a shape in an image, comprising:
identifying an unknown shape within an image represented by a Bézier path, the Bézier path comprising at least one Bézier curve; identifying a known shape represented by a stored Bézier path, the stored Bézier path comprising at least one stored Bézier curve; determining, by at least one processor, a matrix transformation that transforms the at least one Bézier curve of the unknown shape to the at least one stored Bézier curve of the known shape, wherein the matrix transformation accounts for a change in scale and a change in skew between the at least one Bézier curve and the at least one stored Bézier curve; applying the matrix transformation to the at least one Bézier curve of the unknown shape; comparing the transformed at least one Bézier curve of the unknown shape to the at least one stored Bézier curve of the known shape to determine whether the unknown shape matches the known shape; and classifying the image based on the comparison of the at least one Bézier curve of the unknown shape to the at least one stored Bézier curve of the known shape.