Title :
A feature-based O(N2) approach to point pattern matching
Author_Institution :
Space Telescope-European Coordinating Facility, European Southern Obs., Garching bei Munchen, Germany
fDate :
30 Aug-3 Sep 1992
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;
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
DOI :
10.1109/ICPR.1992.201748
