用KMP算法进行星敏感器星图识别的改进方法  

Improvement for Star Map Recognition of Star Sensor with KMP Algorithm

作　　者：李葆华[1] 张迎春[1] 许士文[1] 李化义[1] 

机构地区：[1]哈尔滨工业大学卫星工程技术研究所,黑龙江哈尔滨150001

出　　处：《光电工程》2004年第2期19-21,27,共4页Opto-Electronic Engineering

摘　　要：用KMP算法进行星图识别时,制定的导航星库容量大。为此,对导航库数据进行了压缩。 先对星图进行小波变换,截取其低频子带部分;再用0-1的方法建立导航星库。仿真结果表明本算法不但继承了原算法的优点,而且导航星库的容量和识别时间都是原算法的1/4。The volume of the navigation star database is large when star map recognition is carried out by KMP algorithm. For this reason, the data of the navigation star database are compressed. First a wavelet transform for star map is carried out and its low-frequency sub-band part is cut-off, then the navigation star database can be constructed by using 0-1method. The simulation results show that the algorithm not only inherits the advantages of the original algorithm, but also both volume of the navigation star database and recognition time are equivalent to 1/4 that of the original algorithm.

关 键 词：星图识别 KMP 星敏感器 小波变换 

分 类 号：V448.22[航空宇航科学与技术—飞行器设计]