Fast star identification algorithm based on multi-feature matching

doi:10.3788/OPE.20192708.1870

CORC > 长春光学精密机械与物理研究所 > 中国科学院长春光学精密机械与物理研究所

	Fast star identification algorithm based on multi-feature matching
	J.Wang; X.He; Z.-H.Wei; Y.Lu; Z.-Y.Mu
刊名	Guangxue Jingmi Gongcheng/Optics and Precision Engineering
	2019
卷号	27 期号:8 页码:1870-1879
关键词	Stars,Hash functions,Navigation
ISSN号	1004924X
DOI	10.3788/OPE.20192708.1870
英文摘要	With the improving detection sensitivity of star sensors, the number of stars in star catalogs has increased dramatically, reducing the speed and rate of star identification. To improve the identification speed and rate, a fast star identification algorithm based on multi-feature matching and built upon the foundation of the triangle algorithm was proposed. First, the preprocessed star catalog was partitioned using the inserted icosahedron of the celestial sphere. Then, the navigation feature library was constructed with the sides and the product of the radii of circumcircles and incircles as feature values. In addition, the navigation feature library was stored in blocks according to the hash function of the latter feature value. In the process of star identification, the product of the radii of the circumcircle and incircle in the observation triangle was used to rapidly locate the block of the navigation feature library, and then the observation triangle was identified in the block by using multi-feature matching. Finally, the sub-regions of the celestial sphere in the field of view were obtained, and then other navigation stars were identified in the sub-regions. The experimental results indicate that the identification performance of the proposed algorithm is related to the number of blocks. Based on a reasonable number of blocks, the proposed algorithm has advantages in identification speed and rate as well as in its robustness to star magnitude noise and false stars, compared with common triangle algorithms. The average identification time and rate of the proposed algorithm are 17.161 ms and 98.58%, respectively, which can meet the star sensor requirements for high identification speed and rate. 2019, Science Press. All right reserved.
URL标识	查看原文
内容类型	期刊论文
源URL	[http://ir.ciomp.ac.cn/handle/181722/63012]
专题	中国科学院长春光学精密机械与物理研究所
推荐引用方式 GB/T 7714	J.Wang,X.He,Z.-H.Wei,et al. Fast star identification algorithm based on multi-feature matching[J]. Guangxue Jingmi Gongcheng/Optics and Precision Engineering,2019,27(8):1870-1879.
APA	J.Wang,X.He,Z.-H.Wei,Y.Lu,&Z.-Y.Mu.(2019).Fast star identification algorithm based on multi-feature matching.Guangxue Jingmi Gongcheng/Optics and Precision Engineering,27(8),1870-1879.
MLA	J.Wang,et al."Fast star identification algorithm based on multi-feature matching".Guangxue Jingmi Gongcheng/Optics and Precision Engineering 27.8(2019):1870-1879.