首页 | 官方网站   微博 | 高级检索  
     

用KMP算法进行星敏感器星图识别的方法
引用本文:李葆华,张迎春,李化义,许士文.用KMP算法进行星敏感器星图识别的方法[J].光电工程,2004,31(1):9-11.
作者姓名:李葆华  张迎春  李化义  许士文
作者单位:哈尔滨工业大学卫星工程技术研究所,黑龙江,哈尔滨,150001
摘    要:CCD星敏感器的关键问题是星图识别。从字符串的模式匹配来考虑这个问题,先把星图通过高通滤波器,然后用0-1的方法建立导航星库,再采用KMP算法来进行星图识别。仿真结果表明该算法每区域的识别时间才0.2486ms,并且克服了在许多星等相近的亮星或星对角距很小的视域内识别率严重降低的缺点。该算法有很好的鲁棒性。

关 键 词:星图识别  KMP  星敏感器
文章编号:1003-501X(2004)01-0009-03
收稿时间:2003/3/24

A star map recognition method of star sensor with KMP algorithm
LI Bao-hua,ZHANG Ying-chun,LI Hua-yi,XU Shi-wen.A star map recognition method of star sensor with KMP algorithm[J].Opto-Electronic Engineering,2004,31(1):9-11.
Authors:LI Bao-hua  ZHANG Ying-chun  LI Hua-yi  XU Shi-wen
Abstract:The key importance 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.2486ms. This overcomes the faults of which 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.
Keywords:Star map recognition  Knuth-Morris-Praa  Star sensor
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号