Matching Images Using Linear Features
- 1 November 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-6 (6) , 675-685
- https://doi.org/10.1109/tpami.1984.4767592
Abstract
We describe techniques for matching two images or an image and a map. This operation is basic for machine vision and is needed for the tasks of object recognition, change detection, map up-dating, passive navigation, and other tasks. Our system uses line-based descriptions, and matching is accomplished by a relaxation operation which computes most similar geometrical structures. A more efficient variation, called the ``kernel'' method, is also described. We give results on complex aerial images which contain many image differences, caused by varying sun position, different seasons, and imaging environments, and also structural changes caused by man-made alterations such as new construction.Keywords
This publication has 15 references indexed in Scilit:
- Visual inspection using linear featuresPattern Recognition, 1984
- Semantic Description of Aerial Images Using Stochastic LabelingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Structural Descriptions and Inexact MatchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Random sample consensusCommunications of the ACM, 1981
- Linear feature extraction and descriptionComputer Graphics and Image Processing, 1980
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980
- Scene Labeling by Relaxation OperationsIEEE Transactions on Systems, Man, and Cybernetics, 1976
- An Algorithm for Subgraph IsomorphismJournal of the ACM, 1976
- A Backtrack Procedure for Isomorphism of Directed GraphsJournal of the ACM, 1973
- An Efficient Algorithm for Graph IsomorphismJournal of the ACM, 1970