DocumentCode
3057667
Title
A feature-based O (N 2) approach to point pattern matching
Author
Murtagh, F.
Author_Institution
Space Telescope-European Coordinating Facility, European Southern Obs., Garching bei Munchen, Germany
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
174
Lastpage
177
Abstract
Describes an algorithm for the astronomical problem of matching star lists, given by their 2D coordinates against catalogue information. It is successful at determining mappings between two point sets which are invariant to translation, scaling, perturbation, random insertions and deletions, and rotation. This algorithm is feature-based, and is of O(n2) computational complexity
Keywords
astronomical catalogues; astronomical techniques; astronomy computing; computational complexity; image recognition; 2D coordinates; astronomy; catalogue; computational complexity; computer method; deletion invariance; feature-based approach; insertion invariance; perturbation invariance; point pattern matching; point set mappings; rotation invariance; scaling invariance; star catalogues; star lists; translation invariances; Astronomy; Computer vision; Detectors; Filters; Least squares methods; Observatories; Packaging; Pattern matching; Photometry; Telescopes;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1992. Vol.II. Conference B: Pattern Recognition Methodology and Systems, Proceedings., 11th IAPR International Conference on
Conference_Location
The Hague
Print_ISBN
0-8186-2915-0
Type
conf
DOI
10.1109/ICPR.1992.201748
Filename
201748
Link To Document