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.
A star identification algorithm based on simplest general subgraph
Acta Astronautica ; 183 ; 11-22
2021-02-20
12 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Blind Star Identification Algorithm
IEEE | 2020
|A dense subgraph based algorithm for compact salient image region detection
British Library Online Contents | 2016
|A dense subgraph based algorithm for compact salient image region detection
British Library Online Contents | 2016
|