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.P. Huttenlocher, E.M. Arkin, K. Kedem, L.P. Chew, J.S.B. Mitchell, "An Efficiently Computable Metric for Comparing Polygonal Shapes", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 13, no. , pp. 209-216, March 1991, doi:10.1109/34.75509
92 ms
(Ver 3.3 (11022016))