Fast star identification algorithm based on multi-feature matching

doi:10.3788/OPE.20192708.1870

CIOMP OpenIR

	Fast star identification algorithm based on multi-feature matching
	J.Wang; X.He; Z.-H.Wei; Y.Lu; Z.-Y.Mu
	2019
发表期刊	Guangxue Jingmi Gongcheng/Optics and Precision Engineering
ISSN	1004924X
卷号	27 期号:8 页码:1870-1879
摘要	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.
关键词	Stars,Hash functions,Navigation
DOI	10.3788/OPE.20192708.1870
URL	查看原文
收录类别	EI
引用统计
文献类型	期刊论文
条目标识符	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.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Fast star identifica（757KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载