Fast all-sky autonomous dark star identification algorithm based on triangle perimeter

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

	Fast all-sky autonomous dark star identification algorithm based on triangle perimeter
	Zhang, T.-S.; H.-Y. Zhou; D.-A. Zhong and J.-M. Guo
刊名	Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology
	2017
卷号	25 期号:1
英文摘要	With the improvement of limiting magnitude detectivity of star sensor, the number of dark stars in guide stars and the recognition feature library are dramatically increased, which lead to more time- consuming and higher mismatching rate in star-map recognition. By understanding the principle and deficiencies of traditional triangle star map recognition algorithm, and combined with idea of the main star recognition algorithm, a fast all-sky autonomous dark star identification algorithm is proposed, which takes the main star-pair angular distance and triangle perimeter as the recognition features. Since 9.0Mv all-sky guide feature library is too cumbersome to develop, a NVIDIA Graphics Processor Unit (GPU) parallel computing architecture is adopted to improve the processing speed, which shows that the computation by CUDA is more than 20 times faster than that by CPU. A hash function is constructed for the feature library according to the triangle perimeter and is segmented into sub-blocks. In the process of star identification, the hash look-up method is applied for the triangle perimeter to realize the fast positioning of sub-blocks, while the recognition of star angular distance is only implemented within the corresponding sub-block, which improve the recognition speed and the recognition success rate. Finally, based on a series of real star maps, the experiments are made to verify the star recognition algorithm based on star angular distance and the one based on triangle perimeter, which show that two algorithms can both achieve 9.0Mv star recognition, while the average recognition time is 37.7123 s and 2.0422 s, respectively, which show that the algorithm based on triangle perimeter has obvious advantages, and can greatly improve the data update rate of the star sensor. 2017, Editorial Department of Journal of Chinese Inertial Technology. All right reserved.
语种	中文
内容类型	期刊论文
源URL	[http://ir.ciomp.ac.cn/handle/181722/59452]
专题	长春光学精密机械与物理研究所_中科院长春光机所知识产出
推荐引用方式 GB/T 7714	Zhang, T.-S.,H.-Y. Zhou,D.-A. Zhong and J.-M. Guo. Fast all-sky autonomous dark star identification algorithm based on triangle perimeter[J]. Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology,2017,25(1).
APA	Zhang, T.-S.,H.-Y. Zhou,&D.-A. Zhong and J.-M. Guo.(2017).Fast all-sky autonomous dark star identification algorithm based on triangle perimeter.Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology,25(1).
MLA	Zhang, T.-S.,et al."Fast all-sky autonomous dark star identification algorithm based on triangle perimeter".Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology 25.1(2017).