Star identification algorithm based on the maximum interior angle in triangle

Tong-shuang ZHANG; Jing-ming GUO; Yang BAI; Bin LIU; Hai-yuan ZHOU; Er-jian WANG; Shi-xue ZHANG

doi:10.3788/OPE.20172501.0208

您当前的位置：

首页 >

文章列表页 >

Star identification algorithm based on the maximum interior angle in triangle

Information Sciences | 更新时间：2020-07-07

- Star identification algorithm based on the maximum interior angle in triangle
- Optics and Precision Engineering Vol. 25, Issue 1, Pages: 208-216(2017)
- 作者机构：
  
  1. 中国卫星海上测控部, 江苏江阴 214431
  2. 飞行器海上测量与控制联合实验室, 江苏江阴 214431
  3. 中国科学院长春光学精密机械与物理研究所, 吉林长春 130033
  4. 吉林大学生物与农业工程学院, 吉林长春 130000
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20172501.0208
  CLC： TP394.1
- Received：12 August 2016，
  
  Accepted：12 September 2016，
  
  Published：25 January 2017
- 稿件说明：
移动端阅览
Tong-shuang ZHANG, Jing-ming GUO, Yang BAI, et al. Star identification algorithm based on the maximum interior angle in triangle[J]. Optics and precision engineering, 2017, 25(1): 208-216.
DOI：

Tong-shuang ZHANG, Jing-ming GUO, Yang BAI, et al. Star identification algorithm based on the maximum interior angle in triangle[J]. Optics and precision engineering, 2017, 25(1): 208-216. DOI： 10.3788/OPE.20172501.0208.

摘要

针对传统三角形星图识别算法的不足，本文提出了一种不依赖星等信息的全天球自主快速三角形识别算法。通过构建三角形最大内角及其两边作为匹配特征三角形，建立了全天球导航特征库，对生成的特征库按最大内角值构造散列函数，并分块存储。识别过程中，采用“边-角-边”原理进行匹配。首先，根据最大内角的观测值实现子块的快速定位，然后，在子块中对观测三角形的两边进行星角距快速匹配，缩小了角距匹配的范围，提高了识别速度。试验表明，星点位置噪声低于2个像元时，识别率优于98.08%；观测星数等于10颗，特征库分块总数为1 024时，平均识别时间为13.1 ms。与现有三角形识别算法相比，该算法在识别速度、识别率及抗星等噪声能力等方面具有明显优势。

Abstract

As the traditional triangle star identification algorithm is insufficient

this paper proposed a fast all-sky autonomous triangle algorithm with star magnitude-independent. By structuring the maximum interior angle and two sides as a matching feature triangle

the algorithm established celestial navigation feature library which was constructed to be a hash function according to the maximum interior angle and stored into sub-blocks. ‘Edge-angle-edge’ matching mode was adopted in the process of star identification. First

adopt the hash search to achieve rapid positioning of sub-blocks in terms of observations of the maximum interior angle

and then quick matching of star argument was conducted on both sides of the observed interior angle

which would further to narrow matching scope of the argument and improve identification speed. Experiments indicate that identification rate of the algorithm can exceed 98.08% when star point noise is lower than 2 pixels and average identification time is 13.1 ms when observed stars number equals to 10 and the sum of sub-blocks in feature library is 1 024. Compared with current triangle identification algorithms

this algorithm has obvious advantages in identification speed

identification rate and the ability of resisting star magnitude noise.

关键词

Keywords

references

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

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

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.

樊巧云, 陆壮志, 魏新国,等. 基于惯性比特征的三角形星图识别算法[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]. 光学精密工程, 2009, 17(1):220-224.

WANG H Y, FEI ZH H. An improved star pattern identification algorithm based on main star[J]. Opt. Precision Eng., 2009, 17(1):220-224. (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)

DOMENICO A, GIANCARLO U. Brightness-independent start-up routine for star trackers[J]. IEEE Transactions on Aerospace and Electronic Systems, 2002, 38(3), 813-821.

陆敬辉,王宏力,孙渊,等. 三角形内切圆的星图识别算法[J]. 红外与激光工程,2011,40(4):752-756.

LU J H, WANG H L, SUN Y, et al.. Star pattern identification algorithm by triangle incircle[J].Infrared and Laser Engineering,2011,40(4):752-756. (in Chinese)

文涛,王宏力,陆敬辉. 基于星三角形外接圆的星图识别算法[J]. 传感器与微系统, 2012,31(2):74-80.

WEN T, WANG H L, LU J H, et al.. Star pattern identification algorithm based on star triangle circumcircle[J]. Transducer and Microsystem Technologies, 2012,31(2):74-80. (in Chinese)

郑胜, 吴伟仁, 田金文,等. 一种基于三角形几何结构的星图识别算法[J]. 光学技术,2004,30(1):70-73,77.

ZHENG SH, WU W R, TIAN J W, et al.. A novel geometric structure-based autonomous star pattern identification algorithm[J]. Optical Technique,2004,30(1):70-73,77.(in Chinese)

李辉, 王安国, 张磊. 改进金字塔算法用于小视场星图识别[J]. 应用光学,2013, 34(2):267-272.

LI H,WANG A G, ZHANG L. Modified pyramid algorithm for small FOV star image recognition[J]. Journal of Applied Optics, 2013, 34(2):267-272.(in Chinese)

郭敬明. 基于星敏感器的船姿测量方法研究[D]. 北京:中国科学院大学,2013.

GUO J M. Study on ship attitude measurement based on star sensor[D]. Beijing:University of Chinese Academy of Sciences, 2013.(in Chinese)

Views

446

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Star identification algorithm based on similar triangle principle

Fast star identification algorithm based on multi-feature matching

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

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

Jun WANG

Zhong-hui WEI

You LÜ

Related Institution

College of Basic Sciences for Aviation, Naval Aviation University

University of Chinese Academy of Sciences

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

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

School of Astronautics, Beihang University

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.

⁰