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

作     者：张磊 周宇 林荣峰 张增安 钱方亮 Zhang Lei;Zhou Yu;Lin Rongfeng;Zhang Zengan;Qian Fangliang

作者机构：上海航天控制技术研究所上海201109 上海市空间智能控制技术重点实验室上海201109 

出 版 物：《应用光学》 (Journal of Applied Optics)

年 卷 期：2018年第39卷第1期

页      面：71-75页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 0711[理学-系统科学] 13[艺术学] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金(61401281) 上海市自然科学基金(14ZR1440700) 

主　　题：星敏感器 三角形星图识别 星对角距 哈希表 

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