DocumentCode
2476029
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
fYear
2002
fDate
2002
Firstpage
77
Lastpage
81
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Analysis and Interpretation, 2002. Proceedings. Fifth IEEE Southwest Symposium on
Conference_Location
Sante Fe, NM
Print_ISBN
0-7695-1537-1
Type
conf
DOI
10.1109/IAI.2002.999893
Filename
999893
Link To Document