应用光学, 2018, 39 (1): 71, 网络出版: 2018-03-15   

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

Fast triangle star pattern recognition algorithm
张磊 1,2周宇 1,2林荣峰 1,2张增安 1,2钱方亮 1,2
作者单位
1 上海航天控制技术研究所,上海 201109
2 上海市空间智能控制技术重点实验室,上海 201109
摘要
针对星敏感器产品中常用的三角形星图识别算法存在时间复杂度较大、星图识别时间长的不足,提出一种改进的快速三角形星图识别算法。该算法通过构建二维链表数组将三角形的星对角距及角距容差集合保存下来,避免了星对角距重复计算和重复查找过程;通过构建哈希表,改变星对角距匹配方式,减少星对角距匹配次数,使三角形星图识别的时间复杂度大幅降低。试验结果表明,在不同星点位置噪声扰动以及不同观测星上限取值条件下,改进后算法的星图识别时间与传统三角形星图识别时间相比减少了70%,对提高星敏感器姿态更新频率具有重要意义。
Abstract
In order to reduce high time complexity and long time of star image recognition of traditional triangle star pattern recognition algorithm commonly used in star sensor, an improved fast star pattern recognition algorithm was proposed.The algorithm preserves star diagonal distance and angular distance tolerance set by constructing an array of two-dimensional linked list, which avoids repeated calculation and repetitive searching process of star diagonal distance. Then a new star matching method by using hash table is constructed, which can reduce the number of star pairs of angular matching and time complexity of triangular star map recognition significantly. Experimental results show that starred recognition time of improved algorithm is reduced 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 attitude updating frequency of star sensor.

张磊, 周宇, 林荣峰, 张增安, 钱方亮. 一种快速三角形星图识别算法[J]. 应用光学, 2018, 39(1): 71. Zhang Lei, Zhou Yu, Lin Rongfeng, Zhang Zengan, Qian Fangliang. Fast triangle star pattern recognition algorithm[J]. Journal of Applied Optics, 2018, 39(1): 71.

本文已被 4 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!