An efficiently computable metric for comparing polygonal shapes 论文
1991IEEE Transactions on Pattern Analysis and Machine Intelligence引用 627
Image Processing and 3D ReconstructionImage Retrieval and Classification TechniquesImage and Object Detection Techniques
摘要
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>