Fast star identification algorithm based on multi-feature matching

Jun WANG; Zhong-hui WEI; You LÜ; Zhi-ya MU

doi:10.3788/OPE.20192708.1870

您当前的位置：

首页 >

文章列表页 >

Fast star identification algorithm based on multi-feature matching

Information Sciences | 更新时间：2020-08-13

- Fast star identification algorithm based on multi-feature matching
- Optics and Precision Engineering Vol. 27, Issue 8, Pages: 1870-1879(2019)
- 作者机构：
  
  1.中国科学院长春光学精密机械与物理研究所，吉林长春 130033
  2.中国科学院大学，北京 100049
- 作者简介：
  
  WEI Zhong-hui, E-mail: ciomp_wzh@163.com
- 基金信息：
- DOI：10.3788/OPE.20192708.1870
  CLC： V448.22
- Received：15 January 2019，
  
  Accepted：29 January 2019，
  
  Published：15 August 2019
- 稿件说明：
移动端阅览
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：

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)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast star identification algorithm based on multi-feature matching

Star identification algorithm based on similar triangle principle

Star identification algorithm based on the maximum interior angle in triangle

An improved star pattern identification algorithm based on main star

Automatic assembly and adjustment system for target surface of CMOS circuit board of star sensor

Related Author

王军何昕魏仲慧吕游穆治亚

De-zhi SU

Yu-liang WANG

Shi-yong WU

Xiao-dong CUI

Tong-shuang ZHANG

Jing-ming GUO

Yang BAI

Related Institution

Changchun Institute of Optics，Fine Mechanics and Physics，Chinese Academy of Sciences

College of Basic Sciences for Aviation, Naval Aviation University

China Satellite Maritime Tracking and Controlling Department, Jiangyin

Joint Laboratory of Ocean-based Flight Vehicle Measurement and Control, Jiangyin

Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Science

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰