基于多特征匹配的快速星图识别

王军; 魏仲慧; 吕游; 穆治亚

doi:10.3788/OPE.20192708.1870

您当前的位置：

首页 >

文章列表页 >

基于多特征匹配的快速星图识别

信息科学 | 更新时间：2020-08-13

- 基于多特征匹配的快速星图识别
- Fast star identification algorithm based on multi-feature matching
- 光学精密工程 2019年27卷第8期页码：1870-1879
- 作者机构：
  
  1.中国科学院长春光学精密机械与物理研究所，吉林长春 130033
  2.中国科学院大学，北京 100049
- 作者简介：
  
  [ "王军(1991-)，男，吉林白山人，博士研究生，2014年于大连理工大学获得工学学士学位，主要从事数字图像处理及光电测量方面的研究。E-mail：wangjun114@mails.ucas.ac.cn" ]
- 基金信息：
  
  国家自然科学基金资助项目(51605465);吉林省科技发展计划资助项目(20180201013GX)
- DOI：10.3788/OPE.20192708.1870
  中图分类号： V448.22
- 收稿日期：2019-01-15，
  
  录用日期：2019-1-29，
  
  纸质出版日期：2019-08-15
- 稿件说明：
移动端阅览
王军, 魏仲慧, 吕游, 等. 基于多特征匹配的快速星图识别[J]. 光学精密工程, 2019,27(8):1870-1879.

Jun WANG, Zhong-hui WEI, You LÜ, et al. Fast star identification algorithm based on multi-feature matching[J]. Optics and precision engineering, 2019, 27(8): 1870-1879.
王军, 魏仲慧, 吕游, 等. 基于多特征匹配的快速星图识别[J]. 光学精密工程, 2019,27(8):1870-1879. DOI： 10.3788/OPE.20192708.1870.

Jun WANG, Zhong-hui WEI, You LÜ, et al. Fast star identification algorithm based on multi-feature matching[J]. Optics and precision engineering, 2019, 27(8): 1870-1879. DOI： 10.3788/OPE.20192708.1870.

摘要

随着星敏感器探测灵敏度的提高，导航星表中恒星的数量急剧增加，导致星图识别的识别速度和识别率降低。因此，为了提高星图识别的识别速度和识别率，文中在三角形算法的基础上提出了一种基于多特征匹配的快速星图识别算法。首先，采用天球的内接正二十面体法对预处理后的星表进行分区。然后，将特征三角形的边长以及外接圆和内切圆半径的乘积作为特征值构建导航特征库，并根据后者的哈希函数对特征库进行分块。在识别的过程中，利用观测三角形外接圆和内切圆半径乘积的哈希函数实现导航特征库子块的快速定位，并在该子块内采用多特征匹配的方法得到观测三角形的识别结果，最后根据该结果确定星敏感器视场所包含的天球子区域，并在子区域内完成视场中其它导航星的识别。实验结果表明，文中算法的识别性能与导航特征库的分块数有关，在选择合适的分块数后，与常用三角形算法相比，算法在识别速度，识别率以及对星等误差和假目标的鲁棒性等方面具有明显的优势，算法的平均识别时间和识别率分别为17.161 ms和98.58%，满足星敏感器对高识别速度和识别率的要求。

Abstract

With the improving detection sensitivity of star sensors

the number of stars in star catalogs has increased dramatically

reducing the speed and rate of star identification. To improve the identification speed and rate

a fast star identification algorithm based on multi-feature matching and built upon the foundation of the triangle algorithm was proposed. First

the preprocessed star catalog was partitioned using the inserted icosahedron of the celestial sphere. Then

the navigation feature library was constructed with the sides and the product of the radii of circumcircles and incircles as feature values. In addition

the navigation feature library was stored in blocks according to the hash function of the latter feature value. In the process of star identification

the product of the radii of the circumcircle and incircle in the observation triangle was used to rapidly locate the block of the navigation feature library

and then the observation triangle was identified in the block by using multi-feature matching. Finally

the sub-regions of the celestial sphere in the field of view were obtained

and then other navigation stars were identified in the sub-regions. The experimental results indicate that the identification performance of the proposed algorithm is related to the number of blocks. Based on a reasonable number of blocks

the proposed algorithm has advantages in identification speed and rate as well as in its robustness to star magnitude noise and false stars

compared with common triangle algorithms. The average identification time and rate of the proposed algorithm are 17.161 ms and 98.58%

respectively

which can meet the star sensor requirements for high identification speed and rate.

关键词

Keywords

references

张广军.星图识别[M].北京:国防工业出版社, 2011: 22-29.

ZHANG G J. Star Identification [M]. Beijing: National Defense Industry Press, 2011: 22-29. (in Chinese)

JUNKINS J L, WHITE C C, TURNER J D. Star pattern recognition for real-time attitude determination[J]. Journal of the Astronautical Sciences , 1977, 25(3): 251-270.

MORTARI D, JUNKINS J L, SAMAAN M A. Lost-in-space pyramid algorithm for robust star pattern recognition[C]. Proceedings of the Annual ASS Rocky Mountain Guidance and Conference, Breckenridge, Colorado , 2001: 49-68.

FAN Q Y, ZHONG X Y. A triangle voting algorithm based on double feature constraints for star sensors[J]. Advances in Space Research , 2018, 61(4): 1132-1142.

ARANI M S, TOLOEI A, EGHBALEH Z. A geometric star identification algorithm based on triple triangle pattern[C]. Recent Advances in Space Technologies (RAST), International Conference on IEEE , 2015: 81-85.

MORTARI D, SAMAAN M A, BRUCCOLERI C, et al .. The pyramid star identification technique[J]. Navigation , 2004, 51(3): 171-183.

张同双, 郭敬明, 柏杨, 等.基于最大内角的三角形星图识别算法[J].光学精密工程, 2017, 25(1): 208-216.

ZHANG T SH, GUO J M, BAI Y, et al .. Star identification algorithm based on the maximum interior angle in triangle[J]. Opt. Precision Eng. , 2017, 25(1): 208-216. (in Chinese)

樊巧云, 陆壮志, 魏新国, 等.基于惯性比特征的三角形星图识别算法[J].红外与激光工程, 2012, 41(10): 2838-2843.

FAN Q Y, LU ZH ZH, WEI X G, et al .. Triangle star identification algorithm based on inertia ratio[J]. Infrared and Laser Engineering , 2012, 41(10): 2838-2843. (in Chinese)

张广军, 魏新国, 江洁.一种改进的三角形星图识别方法[J].航空学报, 2006, 27(6): 1150-1154.

ZHANG G J, WEI X G, JIANG J. Star map identification based on a modified triangle algorithm[J]. Acta Aeronautica et Astronautica Sinica , 2006, 27(6): 1150-1154. (in Chinese)

陈朝阳, 王波, 张晨.基于主星对的星图识别算法[J].计算机仿真, 2004, 21(6): 51-53.

CHEN CH Y, WANG B, ZHANG CH. Star pattern recognition algorithm based on main star pair.[J]. Computer simulation , 2004, 21(6): 51-53. (in Chinese)

王海涌, 费峥红, 张超.改进的基于主星的星图识别算法[J].光学精密工程, 2009, 17(1): 220-224.

WANG H Y, FEI ZH H, ZHANG C. An improved star pattern identification algorithm based on main star[J]. Opt. Precision Eng. , 2009, 17(1): 220-224. (in Chinese)

ZHU H L, LIANG B, ZHANG T. A robust and fast star identification algorithm based on an ordered set of points pattern[J]. Acta Astronautica , 2018, 148: 327-336.

何家维.高精度全天时星敏感器关键技术研究[D].北京: 中国科学院, 2013. http://cdmd.cnki.com.cn/Article/CDMD-80139-1013293674.htm

HE J W. Study on the Key Technologies for High-Accuracy and All-Time Star Sensor [D]. Beijing: Graduate University of the Chinese Academy of Sciences, 2013. (in Chinese)

WANG G Y, LI J, WEI X G. Star identification based on hash map[J]. IEEE Sensors Journal , 2018, 18(4): 1591-1599.

张磊, 魏仲慧, 何昕, 等.快速全天自主星图识别[J].光学精密工程, 2009, 17(4): 909-915.

ZHANG L, WEI ZH H, HE X, et al .. Fast all-sky autonomous star identification[J]. Opt. Precision Eng. , 2009, 17(4): 909-915.

张磊, 何昕, 魏仲慧, 等.三角形星图识别算法的改进[J].光学精密工程, 2010, 18(2): 458-463.

ZHANG L, HE X, WEI ZH H, et al .. Modification of triangle identification algorithm[J]. Opt. Precision Eng. , 2010, 18(2): 458-463.(in Chinese)

张磊, 何昕, 魏仲慧, 等.基于星图识别的空间目标快速天文定位[J].光学精密工程, 2014, 22(11): 3074-3080.

ZHANG L, HE X, WEI Z H, et al .. Fast celestial positioning for space objects based on star identification[J]. Opt. Precision Eng. , 2014, 22(11): 3074-3080.(in Chinese)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多特征匹配的快速星图识别算法

基于相似三角形的星图识别

基于最大内角的三角形星图识别算法

改进的基于主星的星图识别算法

星敏感器CMOS电路板靶面自动装调系统