一种三角形星图识别算法的改进算法

Improved star pattern identification algorithm based on triangle algorithm

星图识别算法中三角形算法凭借简单方便的特点使用范围最广,但是在噪声影响下会造成识别率迅速下降,且识别时间较长,针对该问题,提出一种改进的三角形星图识别算法。改进算法依据亮度和距离信息,构造亮度和距离三角形以此形成角距信息来提高鲁棒性。识别星库采用导航星库和特征星库并行处理模式,减少冗余匹配量,使匹配时间缩短。通过仿真表明,面对星点位置噪声和星等噪声,改进的三角形算法依然保持96%以上高识别率。该算法鲁棒性良好,识别平均时间大大缩短。

The triangle algorithm in the star pattern identification algorithms is the most widely used because of its simple and convenient, but the recognition rate will drop rapidly under the interference of noise, and the recognition time is longer. Aiming at this problem. this paper presents an improved star pattern identification algorithm based on triangle algorithm. The improved algorithm constructs luminance and distance triangles based on luminance and distance in formation to form angular distance information to improve robustness. The identification star catalog adopts the parallel processing mode of the guide star catalog and the feature star catalog to reduce the excessive matching and reduce the matching time. The simulation shows that the improved algorithm still maintains a high recognition rate of over 96% under the interference of star point position noise and star brightness noise. The algorithm has better robustness and the recognition average time is greatly shortened.