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

A star map recognition method of star sensor with KMP algorithm

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

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

出　　处：《光电工程》2004年第1期9-11,共3页Opto-Electronic Engineering

摘　　要：CCD星敏感器的关键问题是星图识别。从字符串的模式匹配来考虑这个问题,先把星图通过高通滤波器,然后用0-1的方法建立导航星库,再采用KMP算法来进行星图识别。仿真结果表明该算法每区域的识别时间才0.2486ms,并且克服了在许多星等相近的亮星或星对角距很小的视域内识别率严重降低的缺点。该算法有很好的鲁棒性。The key in star map recognition is CCD star sensor. Taking account of this importance from the match mode of string, first passing star map through high-pass filter, then a nautical star database established with 0 and 1 method, star map recognition is carried out by KMP algorithm. Simulation results show that the identification time of the algorithm for each area is only 0.2486 ms. The faults are overcame that the discrimination is seriously lowered among many bright stars or within a visual domain of very small diagonal distance. The algorithm has a good robustness.

关 键 词：星图识别 KMP算法 CCD星敏感器 鲁棒性 

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