# A fast point-pattern matching algorithm based on statistical method

## TL;DR

This paper introduces a rapid pattern-matching algorithm for CCD images and stellar catalogues, utilizing a statistical method to significantly reduce computational complexity and enable millisecond-level matching.

## Contribution

The paper presents a novel statistical approach for star pattern matching that outperforms traditional triangle methods in speed and efficiency.

## Key findings

- Matching process takes only several milliseconds.
- Method reduces computational complexity compared to triangle method.
- Effective for images from Yunnan observatory 1-m telescope.

## Abstract

We propose a new pattern-matching algorithm for matching CCD images to a stellar catalogue based statistical method in this paper. The method of constructing star pairs can greatly reduce the computational complexity compared with the triangle method. We use a subsample of the brightest objects from the image and reference catalogue, and then find a coordinate transformation between the image and reference catalogue based on the statistical information of star pairs. Then all the objects are matched based on the initial plate solution. The matching process can be accomplished in several milliseconds for the observed images taken by Yunnan observatory 1-m telescope.