Shape Matching Using Relaxation Techniques
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-1 (1) , 60-72
- https://doi.org/10.1109/tpami.1979.4766876
Abstract
The problem of finding approximate matches of pieces of shapes to parts of larger shapes is investigated. The shapes are represented by polygonal approximations. Initially, figures of merit are assigned to the matches between pairs of angles on the two shapes. Relaxation methods are then used to find acceptable combinations of these matches. This approach was tested on a data base consisting of digitized coastlines in various map projections. In nearly all cases, all matches except the correct one were eliminated by the relaxation processes.Keywords
This publication has 11 references indexed in Scilit:
- A Model-Based Vision System for Industrial PartsIEEE Transactions on Computers, 1978
- Shape Discrimination Using Fourier DescriptorsIEEE Transactions on Systems, Man, and Cybernetics, 1977
- A Corner-Finding Algorithm for Chain-Coded CurvesIEEE Transactions on Computers, 1977
- Understanding Shape: Angles and SidesIEEE Transactions on Computers, 1977
- Structural Pattern RecognitionPublished by Springer Nature ,1977
- Aircraft Identification by Moment InvariantsIEEE Transactions on Computers, 1977
- Scene Labeling by Relaxation OperationsIEEE Transactions on Systems, Man, and Cybernetics, 1976
- A versatile system for computer-controlled assemblyArtificial Intelligence, 1975
- The Representation and Matching of Pictorial StructuresIEEE Transactions on Computers, 1973
- Fourier Descriptors for Plane Closed CurvesIEEE Transactions on Computers, 1972