Vol 18, No 2

Matching CCD images to a stellar catalog using locality-sensitive hashing

Bo Liu, Jia-Zong Yu, Qing-Yu Peng


Abstract The usage of a subset of observed stars in a CCD image to find their corresponding matched stars in a stellar catalog is an important issue in astronomical research. Subgraph isomorphic-based algorithms are the most widely used methods in star catalog matching. When more subgraph features are provided, the CCD images are recognized better. However, when the navigation feature database is large, the method requires more time to match the observing model. To solve this problem, this study investigates further and improves subgraph isomorphic matching algorithms. We present an algorithm based on a locality-sensitive hashing technique, which allocates quadrilateral models in the navigation feature database into different hash buckets and reduces the search range to the bucket in which the observed quadrilateral model is located. Experimental results indicate the effectivity of our method.


Keywords astronomical databases: miscellaneous — methods: data analysis — techniques: image processing

Full Text

  • There are currently no refbacks.