一种位并行近似串匹配的星图识别算法

摘要

提出了一种基于位并行法近似串匹配的星图识别新方法.首先为选取的导航星建立相应的模式串,然后利用改进的并行化动态规划矩阵算法(BPM)为观测星图中的星体寻找匹配的导航模式,并验证匹配结果的正确性,完成星图识别.仿真试验结果表明,本方法算法简便、导航星库存储容量小,抗干扰能力强,有很好的鲁棒性.