A Geometrical Approach to Polygonal Dissimilarity and Shape Matching
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-4 (6) , 649-654
- https://doi.org/10.1109/tpami.1982.4767320
Abstract
Two geometrical measures have been proposed to quantify the dissimilarity between two irregular polygons. These measures capture the intuitive notion of the dissimilarity between shapes and are related to the minimum value of the intersecting area of the polygons on superposing one on the other in various configurations. A more easily computable measure of dissimilarity, referred to as the minimum integral square error between the polygons, has also been proposed, and using the latter measure pattern classification, has been performed. Experimental results involving the classification of the noisy boundaries of the four Great Lakes, Erie, Huron, Michigan, and Superior, using this measure, have been presented.Keywords
This publication has 21 references indexed in Scilit:
- Stochastic models for closed boundary analysis: Representation and reconstructionIEEE Transactions on Information Theory, 1981
- How to describe pure form and how to measure differences in shapes using shape numbersPattern Recognition, 1980
- Shape Matching Using Relaxation TechniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Aircraft Identification by Moment InvariantsIEEE Transactions on Computers, 1977
- Computer Processing of Line-Drawing ImagesACM Computing Surveys, 1974
- A Minimum Distance Error-Correcting Parser for Context-Free LanguagesSIAM Journal on Computing, 1972
- Fourier Preprocessing for Hand Print Character RecognitionIEEE Transactions on Computers, 1972
- A note on minimal length polygonal approximation to a digitized contourCommunications of the ACM, 1970
- Digital Pattern Recognition by MomentsJournal of the ACM, 1962
- Visual pattern recognition by moment invariantsIEEE Transactions on Information Theory, 1962