The Community for Technology Leaders
Green Image
<p>A method for comparing polygons that is a metric, invariant under translation, rotation, and change of scale, reasonably easy to compute, and intuitive is presented. The method is based on the L/sub 2/ distance between the turning functions of the two polygons. It works for both convex and nonconvex polygons and runs in time O(mn log mn), where m is the number of vertices in one polygon and n is the number of vertices in the other. Some examples showing that the method produces answers that are intuitively reasonable are presented.</p>
computer vision; computational geometry; polygonal shapes; L/sub 2/ distance; turning functions; convex; nonconvex; computational geometry; computer vision

D. Huttenlocher, E. Arkin, K. Kedem, L. Chew and J. Mitchell, "An Efficiently Computable Metric for Comparing Polygonal Shapes," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 13, no. , pp. 209-216, 1991.
82 ms
(Ver 3.3 (11022016))