Abstract Subgraph isomorphism-based star identification algorithms require fewer stars than pattern-based algorithms and are suitable for practical application. Polygon algorithms and match group algorithms, as two typical subgraph isomorphism-based algorithms, both have disadvantages in efficiency and reliability. A novel star identification algorithm is presented in this study to solve this problem. We develop an analytical model to evaluate the validity of different subgraphs, which provides guidance to choose subgraphs. Based on the model, a series of effective and reliable subgraphs with different numbers of vertices, defined as the simplest general subgraphs, are chosen to achieve fast and direct star identification. The star matching strategy is divided into two basic steps. Based on the voting strategy, a star is initially identified by building match groups. It's further identified by building the simplest general subgraphs determined by the size of match groups. A verification approach of reprojection is adopted to improve the robustness of the algorithm. Compared with similar algorithms, the simulation test and night sky image test both show that the proposed algorithm is more robust to position noise, brightness noise, and false stars.

    Highlights An analytical model based on the match of angular distance is developed to evaluate the validity of different subgraphs. The analytical model provides guidance to choose reliable and effective subgraphs forstar identification algorithms. The effective and reliable simplest general subgraphs are chosen to achieve fast and direct star identification.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A star identification algorithm based on simplest general subgraph


    Contributors:
    Liu, Hao (author) / Wei, Xinguo (author) / Li, Jian (author) / Wang, Gangyi (author)

    Published in:

    Acta Astronautica ; 183 ; 11-22


    Publication date :

    2021-02-20


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Blind Star Identification Algorithm

    Somayehee, Farshad / Nikkhah, Amir Ali / Roshanian, Jafar et al. | IEEE | 2020


    A dense subgraph based algorithm for compact salient image region detection

    Chakraborty, Souradeep / Mitra, Pabitra | British Library Online Contents | 2016


    A dense subgraph based algorithm for compact salient image region detection

    Chakraborty, Souradeep / Mitra, Pabitra | British Library Online Contents | 2016


    Neural-Network-Based Autonomous Star Identification Algorithm

    Jian Hong / Julie A. Dickerson | AIAA | 2000


    New robust star identification algorithm

    Servidia, P.A. / Sanchez Pena, R.S. | IEEE | 2006