改善的基于主星的星图识别算法.pdfVIP

第 卷 第 期 光学 精密工程 １７ １ 　 Ｖｏｌ．１７ Ｎｏ．１ 　 　 　　 　　　　　　 Ｏ ｔｉｃｓａｎｄＰｒｅｃｉｓｉｏｎＥｎｉｎｅｅｒｉｎ 　　　 　　　 　 年 月 　 ｐ ｇ ｇ ２００９ １ Ｊａｎ．２００９ 　 　 　 文章编号 （ ） １００４９２４Ｘ２００９０１０２２００５ 　 改进的基于主星的星图识别算法 王海涌，费峥红，张 超 　 （北京航空航天大学 宇航学院，北京 １００１９１） 摘要：为了建立更高效的星图识别算法，设计了一种以主星与邻星角距为识别特征的星图识别算法。构建了导航星库， 将所有邻星与主星角距进行量化编码，并按照从小到大的顺序排列为特征模式字符串，串尾附加字符串长度项为聚簇索 引，借以提高导航星库的检索速度；然后，利用改进的ＫＭＰ字符串识别方法对观测星进行匹配识别。当存在 ２ ｉｘｅｌｓ的 ｐ 高斯位置噪声时，该算法成功识别率高于 ９７．３８％，导航星库的存储容量为 １４９．４ｋＢ。在 Ｐｅｎｔｉｕｍ１．６ＧＨｚＰＣ机上随 机识别 １２５０幅星图，平均识别时间为 ４２．７８ｍｓ。此识别算法对观测图像具有旋转不变性，对位置和星等噪声都有很好 的鲁棒性，且导航星库的存储容量小、检索效率高、实时性好。 关 键 词：星敏感器；星图识别；字符串匹配；导航星库 　 　 中图分类号： ； 文献标识码： Ｖ４４８．２２２ＴＰ３９１．４１ Ａ 　　 犃狀犻犿 狉狅狏犲犱狊狋犪狉 犪狋狋犲狉狀犻犱犲狀狋犻犳犻犮犪狋犻狅狀犪犾狅狉犻狋犺犿犫犪狊犲犱狅狀犿犪犻狀狊狋犪狉 狆 狆 犵 ， ， ＷＡＮＧＨａｉｏｎ ＦＥＩＺｈｅｎｈｏｎ ＺＨＡＮＧＣｈａｏ ｙ ｇ ｇ ｇ （ ， ， ， ） 犛犮犺狅狅犾狅 犃狊狋狉狅狀犪狌狋犻犮狊 犅犲犻犺犪狀 犝狀犻狏犲狉狊犻狋 犅犲犻犻狀 １００１９１ 犆犺犻狀犪 犳 犵 狔 犼 犵 ： ， 犃犫狊狋狉犪犮狋Ｔｏｅｓｔａｂｌｉｓｈａｍｏｒｅｅｆｆｅｃｔｉｖｅｓｔｒｉｎ ａｔｔｅｒｎｍａｔｃｈｉｎ ａｌｏｒｉｔｈｍ ａｎｅｗｉｍ ｒｏｖｅｄｓｔａｒｉｄｅｎｔｉ ｇｐ ｇ ｇ ｐ ｆｉｃａｔｉｏｎａｌｏｒｉｔｈｍｔａｋｉｎ ａｎｕｌａｒｄｉｓｔａｎｃｅｓｂｅｔｗｅｅｎｍａｉｎｓｔａｒ