A fast matching algorithm for sheared stellar samples: k-d match

作者：Heyl Jeremy S^*

来源：Monthly Notices of the Royal Astronomical Society, 2013, 433(2): 935-939.

DOI：10.1093/mnras/stt781

• methods: data analysis
• methods: observational
• techniques: image processing
• astrometry

This paper presents new and efficient algorithms for matching stellar catalogues, where the transformation between the coordinate systems of the two catalogues is unknown and might include shearing. The discovery of a given object, whether a star or asterism, from a first catalogue in a second catalogue is logarithmic in time rather than polynomial, which yields a dramatic speed-up relative to a naive implementation. Both the acceleration of the matching algorithm and the ability to solve for arbitrary affine transformations will not only allow the registration of stellar catalogues and images that are now impossible to use, but will also find applications in machine vision and other imaging applications.

• 出版日期2013-8