一种快速三角形星图识别算法

Fast triangle star pattern recognition algorithm

针对星敏感器产品中常用的三角形星图识别算法存在时间复杂度较大、星图识别时间长的不足,提出一种改进的快速三角形星图识别算法。该算法通过构建二维链表数组将三角形的星对角距及角距容差集合保存下来,避免了星对角距重复计算和重复查找过程;通过构建哈希表,改变星对角距匹配方式,减少星对角距匹配次数,使三角形星图识别的时间复杂度大幅降低。试验结果表明,在不同星点位置噪声扰动以及不同观测星上限取值条件下,改进后算法的星图识别时间与传统三角形星图识别时间相比减少了70%,对提高星敏感器姿态更新频率具有重要意义。

In order to reduce high time complexity and long time of star image recognition of tra-ditional triangle star pattern recognition algorithm commonly used in star sensor, anfast star pattern recognition algorithm was proposed. The algorithm preserves star diagonal dis-tance and angular distance tolerance set by constructing an array of two-dimensional linked l is t, which avoids repeated calculation and repetitive searching process of star diagonal Then a new star matching method by using hash table is constructed, which can reduce the num-ber of star pairs of angular matching and time complexity of triangular star map recnificantly. Experimental results show that starred recognition time of improved algorithm is re-duced by 70% compared with traditional triangle star pattern recognition time under different star perturbations and different observation star numbers, which is significant to improve the at-titude updating frequency of star sensor.