Optics and Precision Engineering, Volume. 25, Issue 1, 208(2017)

Star identification algorithm based on the maximum interior angle in triangle

ZHANG Tong-shuang1,2, GUO Jing-ming1,2,3、*, BAI Yang4, LIU Bin1,2, ZHOU Hai-yuan1, WANG Er-jian1, and ZHANG Shi-xue3
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • 3[in Chinese]
  • 4[in Chinese]
  • show less

    As the traditional triangle star identification algorithm is insufficient, this paper proposed a fast all-sky autonomous triangle algorithm with star magnitude-independent. By structuring the maximum interior angle and two sides as a matching feature triangle, the algorithm established celestial navigation feature library which was constructed to be a hash function according to the maximum interior angle and stored into sub-blocks. ‘Edge-angle-edge’ matching mode was adopted in the process of star identification. First, adopt the hash search to achieve rapid positioning of sub-blocks in terms of observations of the maximum interior angle, and then quick matching of star argument was conducted on both sides of the observed interior angle, which would further to narrow matching scope of the argument and improve identification speed. Experiments indicate that identification rate of the algorithm can exceed 98.08% when star point noise is lower than 2 pixels and average identification time is 13.1 ms when observed stars number equals to 10 and the sum of sub-blocks in feature library is 1 024. Compared with current triangle identification algorithms, this algorithm has obvious advantages in identification speed, identification rate and the ability of resisting star magnitude noise.

    Tools

    Get Citation

    Copy Citation Text

    ZHANG Tong-shuang, GUO Jing-ming, BAI Yang, LIU Bin, ZHOU Hai-yuan, WANG Er-jian, ZHANG Shi-xue. Star identification algorithm based on the maximum interior angle in triangle[J]. Optics and Precision Engineering, 2017, 25(1): 208

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Aug. 12, 2016

    Accepted: --

    Published Online: Mar. 10, 2017

    The Author Email: Jing-ming GUO (gjm441@163.com)

    DOI:10.3788/ope.20172501.0208

    Topics