SUN Xiao-xiong, WANG Hong-li, LU Jing-hui. Star triangle identification algorithm[J]. 2009, 28(12): 8-10. DOI: 10.13873/j.1000-97872009.12.025.
一种基于星三角形的星图识别算法
摘要
提出了一种基于星三角形的星图识别算法。根据星三角形构造其对应的模式向量
按照三角形周长进行升序排列
并构造辅助索引向量
提高搜索效率;通过分析三角形算法产生误匹配或冗余匹配的主要原因
根据估计最大位置误差建立相近模式向量表
以提高识别成功率。仿真实验表明:当位置噪声在估计最大位置误差范围以内时
本算法识别成功率可达99%以上
平均识别时间为1.8 m s
很好地满足了星图识别的要求。
Abstract
Star triangle identification algorithm is proposed.Based on the star triangle
the vectors of star patterns are constructed which are stored according to the perimeters increasing and the search efficiency is improved by the assistant vector.The main reason for false match is analyzed and the similar vector table is built through position error
the correct identification rate can be improved.The simulation results show that the identification rate can achieve 99 % and the average identification time is 1.8 ms