| 一种位并行近似串匹配的星图识别算法 |
| |
| 引用本文： | 倪娜,洪娟,赵友,孟倩,王汀.一种位并行近似串匹配的星图识别算法[J].宇航学报,2014,35(11):1277-1283. |
| |
| 作者姓名： | 倪娜 洪娟 赵友 孟倩 王汀 |
| |
| 作者单位： | 北京航天控制仪器研究所，北京100854 |
| |
| 摘 要： | 提出了一种基于位并行法近似串匹配的星图识别新方法。 首先为选取的导航星建立相应的模式串，然后利用改进的并行化动态规划矩阵算法（BPM）为观测星图中的星体寻找匹配的导航模式，并验证匹配结果的正确性，完成星图识别。仿真试验结果表明，本方法算法简便、导航星库存储容量小，抗干扰能力强，有很好的鲁棒性。
|
| 关 键 词： | 星敏感器 星图模式识别 并行化动态规划矩阵算法 近似串匹配 |
| 收稿时间： | 2013-06-01 |
A Star Pattern Recognition Algorithm Based on Bit Parallel Approximate String Matching |
| |
| NI Na,HONG Juan,ZHAO You,MENG Qian,WANG Ting.A Star Pattern Recognition Algorithm Based on Bit Parallel Approximate String Matching[J].Journal of Astronautics,2014,35(11):1277-1283. |
| |
| Authors: | NI Na HONG Juan ZHAO You MENG Qian WANG Ting |
| |
| Institution: | Beijing Aerospace Control Device Institute， Beijing 100854，China |
| |
| Abstract: | A new star map identification algorithm based on approximate string matching is proposed. First the guide star database is built with pattern string, then the improved BPM algorithm is used to find the matches between measured stars and guide stars, and the correctness of the matching results is validated. The simulation results show that the algorithm is simple with small guide star database and has good robustness. |
| |
| Keywords: | Star tracker Star pattern recognition Bit-parallel matrix Approximate string matching |
|
| 点击此处可从《宇航学报》浏览原始摘要信息 |
| 点击此处可从《宇航学报》下载免费的PDF全文 |
