一种基于Hausdorff距离的改进星图识别方法

全伟; 王广君; 房建成

一种基于Hausdorff距离的改进星图识别方法

北京航空航天大学仪器科学与光电工程学院, 北京 100083

基金项目: 国家自然科学基金资助项目(60174031); 国家863计划资助项目(2002AA713031); 民用航天预研资助项目

详细信息

中图分类号: V 448.2; TP 273
计量
- 文章访问数: 3115
- HTML全文浏览量: 196
- PDF下载量: 9
- 被引次数: 0
出版历程
- 收稿日期: 2004-10-25
- 网络出版日期: 2006-01-31

Improved star map identification algorithm based on Hausdorff distance

School of Instrument Science and Opto-electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

摘要

摘要: 针对基于Hausdorff距离HD(Hausdorff Distance)识别法存在识别速度慢和对星敏感器镜头旋转特别敏感的问题,提出了一种基于Hausdorff 距离进行星图识别的改进算法,它采用有向距离和绝对距离相结合的方法,利用恒星的空间结构信息,构建有向距离匹配模型;根据镜头旋转特性,建立绝对距离抗旋转模型;对两种模型测试研究确定加权因子,同时选取恰当的匹配识别门限,最终实现匹配识别的性能达到最优.仿真实验结果表明,改进后的算法不但保持了原有算法的高识别率,强抗噪性,而且还具有更快的识别速度和好的抗旋转特性.它在实际工程中已得到成功应用.
- 星敏感器 /
- 自主天文导航 /
- Hausdorff 距离 /
- 星图识别 /
- 有向距离 /
- 绝对距离
Abstract: To solve two problems that the identification algorithm based on Hausdorff distance have the slow recognition speed and being very sensitive for the rotation of lens of star sensor,an improved star map identification algorithm based on Hausdorff distance was proposed. In this method, vector distance was combined with scalar distance. The information of star dimensional configuration was used, and a matching model of vector distance was constructed. According to the rotation peculiarity of lens, a anti-rotation model of scalar distance was set up,the weighted factor was ascertained by testing and researching the two models, right matching and recognizing threshold was choosed, and the final optimum performance of recognition was achieved. The simulation results show that it improved algorithm not only had good identification rate and strong anti-noise characteristic of original algorithm but also had better recognition speed and good anti-rotation characteristic.It was used successfully in the actual projects.
- star sensor /
- autonomous navigation /
- Hausdorff distance /
- star map identification /
- vector distance /
- scalar distance

HTML全文

参考文献(1)

[1] 李力宏,林涛,宁永臣,等.一种改进的全天自主三角形星图识别算法[J] 学技术,2000,26(4):372~374 Li Lihong,Lin Tao,Ning Yongchen,et al.Improved all-sky autonomous triangle star-field identification algorithm[J] ptical Technique,2000,26(4):372~374(in Chinese) [2] 林涛,周建林,张钧萍,等.四边形全天自主星图识别算法[J] 航学报,2000,21(2):82~85 Lin Tao,Zhou Jianlin,Zhang Junping, et al. All-sky automated quaternary star pattern recognition[J] ournal of Astronautics, 2000, 21(2): 82~85(in Chinese) [3] 林涛,刘瑞宽,贾晓光,等.一种基于主星的导航星座构造方法[J] 国空间科学技术, 2000,20(1):48~52 Lin Tao,Liu Ruikuan,Jia Xiaogang,et al.Structure of guidance pattern based on primary bright star[J] hinese Space Science and Technology,2000,20(1):48~52(in Chinese) [4] 汪亚明. 图像匹配的鲁棒型Hausdorff方法[J] 计算机辅助设计与图形学学报,2002, 14(3):238~241 Wang Yaming. Image matching based on robust hausdorff distance[J] Journal of Computer Aideddesign & Computer Graphics, 2002, 14(3):238~241(in Chinese) [5] 沈庭芝,臧铁飞,朱少娟,等. 一种改进的部分HD检测技术和遗传算法在图像匹配识别中的应用[J] 通信学报,2001,22(12):112~116 Shen Tingzhi,Zang Tiefei,Zhu Shaojuan,et al. One technique of improved Hausdorff distance and genetic algorithm in image matching recognition[J] Journal of China Institute of Communications, 2001, 22(12):112~116(in Chinese) [6] 王广君,房建成. 基于Hausdorff距离的星图识别算法[J] 京航空航天大学学报, 2005,31(5):508~511 Wang Guangjun, Fang Jiancheng. New star pattern recognition approach based on HD distance[J] Journal of Beijing University of Aeronautics and Astronautics, 2005,31(5):508~511(in Chinese) [7] Hye-Young Kim,John L Junkins. Self-organizing guide star selection algorithm for star trackers:thinning method[J] EEE AC paper #52, 2001,5:2275~2283 [8] Roelof W H, Van Bezooijen. True-sky demonstration of an autonomous star tracker. In:Proc SPIE, 1994. 2221:156~168

施引文献

资源附件(0)

访问统计