Title :
Two dimensional projective point matching
Author :
Denton, Jason ; Beveridge, J. Ross
Author_Institution :
Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
Abstract :
Point matching is the task of finding a set of correspondences between two sets of points under some geometric transformation. A local search algorithm for point matching is presented, and shown to be effective at solving problems where the point sets are related by a projective transformation. Random starts local search is shown to be capable of solving. very difficult point matching problems, and a heuristic key feature algorithm is presented which can substantially improve the effectiveness of local search in most cases
Keywords :
computational geometry; feature extraction; image matching; search problems; geometric transformation; heuristic key feature algorithm; local search algorithm; projective point matching; random starts local search; two dimensional point matching; Approximation algorithms; Cameras; Computer science; Concrete; Heuristic algorithms; Image analysis; Robustness;
Conference_Titel :
Image Analysis and Interpretation, 2002. Proceedings. Fifth IEEE Southwest Symposium on
Conference_Location :
Sante Fe, NM
Print_ISBN :
0-7695-1537-1
DOI :
10.1109/IAI.2002.999893
