摘要
针对现有的识别算法存在识别速度慢,识别成功率不高,提出了一种新的星图识别算法,该算法根据恒星星等,利用锚定的方法,使待识别星图中的星落于导航星图中的星的ε邻域,对于未落于ε邻域的星,建立有向赋权二部图,进行完美匹配,根据计算星对之间EMD距离,来确定星图的匹配是否成功;仿真结果表明,该方法提高了星图识别的速度,有很高的成功率;通过与利用Hous-dorff距离进行星图识别的方法比较,该方法对于星数目多时,速度有明显提高。
To solve two problems that the present identification algorithm have the slow recognition speed and the low recognition success ratio, a novel algorithm is proposed. According to the star magnitude, using the anchoring method, the stars of the non--recognition map drop into ε- neighborhood region of the stars of navigation map. The oriented weighted bipartite graph was built according to the rest star that not fall into the ε- neighborhood region. The prefect match was seek in the graph. The success of star map match is judged according to compute the EMD distance of two stars. Simulation results show that this method improve the speed of star map identification and has the high successful ratio. Compared to star map identification based on Housdorff distance, the speed of this method is high when number of star is more.
出处
《计算机测量与控制》
CSCD
2008年第8期1171-1173,共3页
Computer Measurement &Control
基金
国家自然科学基金(60575013)
高校博士学科点专项科研基金(20060699024)
关键词
锚定
有向赋权二部图
EMD距离
识别
anchoring
oriented weighted bipartite graph
EMD distance
identification
