一种改进的快速全天星图识别算法  

An Improved Fast All-Sky Star Map Recognition Algorithm

作　　者：梁莹 蔡善军 张丽娜 于杏 LIANG Ying;CAI Shan-jun;ZHANG Li-na;YU Xing(Beijing Institute of Automatic Control Equipment, Beijing 100074, China)

机构地区：[1]北京自动化控制设备研究所,北京100074

出　　处：《导航定位与授时》2022年第3期87-91,共5页Navigation Positioning and Timing

基　　金：国家自然科学基金(62003051)。

摘　　要：针对三角形算法中模式识别率低、易造成误识别的问题,提出了一种改进的三角形算法。首先,该算法通过对全天区导航星进行筛选,缩小星库存储空间;同时,在识别过程中对找到的三边角距集合采用设置状态标识的方法,加快对探测星三角形的识别速度;在三角形匹配识别结果不唯一时,引入其他观测星进行验证,确定唯一的匹配对应;在识别结束后,应用投影验证检验识别结果。仿真结果表明,该算法能够有效地节省存储空间,缩短全天星图识别时间,与传统的三角形算法相比具有较大的优势。Aiming at the problem of low pattern recognition and easy to cause misrecognition in triangle algorithm,this paper presents an improved triangle algorithm.Firstly,the algorithm screens navigation stars in the all-sky region in order to save storage space.Secondly,the method of setting the status mark of navigation stars is adopted to speed up the angular distance matching in the recognition process.When the triangle matching result is not unique,a fourth observation star is introduced for verification to determine the unique matching correspondence.Finally,at the end of identification,projection verification is applied to test recognition result.Simulation is carried out and the result shows that the algorithm can not only save storage space effectively,but also reduce the time in all-sky map recognition and has great advantages over the traditional triangle algorithm.

关 键 词：星敏感器 星图识别 三角形算法 投影验证 

分 类 号：P128.4[天文地球—天体测量]