A Storing Navigation Star Database Method for Star Map Recognition Using Character Match

XU Shi-wen,LI Bao-hua,ZHANG YING-CHUN,LI Hua-yi
DOI: https://doi.org/10.3321/j.issn:0367-6234.2005.06.031
2005-01-01
Abstract:Of all current methods for measuring spacecraft attitude, the use of star sensors produces the most accurate measurements, and the key important is star map recognition in star sensor. An improved method for star image recognition based on (Knuth-Morris-Pratt) KMP is proposed in this paper. At first every bit 1 refers to a navigation star while every bit 0 not in the every area of celestial sphere, so an original character string consisting of 0 and 1 is achieved. An integer and an extra 0 are then used to the number of successive character 0s, and 11 is used to a bit 1.These resulted character numbers are stored in corresponding region of navigation star database. The star map recognition is carried out by logic operation. The simulations show that the algorithm in this paper reduces the volume of navigation star database and inherits merits of original algorithm.
What problem does this paper attempt to address?