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

张同双; 郭敬明; 柏杨; 刘冰; 周海渊; 王二建; 张世学

doi:10.3788/OPE.20172501.0208

您当前的位置：

首页 >

文章列表页 >

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

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

- 基于最大内角的三角形星图识别算法
- Star identification algorithm based on the maximum interior angle in triangle
- Editorial Office of Optics and Precision Engineeri 2017年25卷第1期页码：208-216
- 作者机构：
  
  1. 中国卫星海上测控部, 江苏江阴 214431
  2. 飞行器海上测量与控制联合实验室, 江苏江阴 214431
  3. 中国科学院长春光学精密机械与物理研究所, 吉林长春 130033
  4. 吉林大学生物与农业工程学院, 吉林长春 130000
- 作者简介：
  
  [ "张同双(1968-),男,江苏泗阳人,高级工程师,1993年获重庆大学获得学士学位,2006年于中国科学技术大学获得硕士学位,主要研究方向为船姿船位测量技术" ]
  郭敬明(1985-),男,湖北荆州人,博士,助理研究员,主要从事光电设备测量、星敏感器船体姿态测量方面的研究。E-mail:gjm441@163.com E-mail:gjm441@163.com
- 基金信息：
  
  航天科学基金资助项目(2011-JS-000675)
- DOI：10.3788/OPE.20172501.0208
  中图分类号： TP394.1
- 收稿日期：2016-08-12，
  
  录用日期：2016-9-12，
  
  纸质出版日期：2017-01-25
- 稿件说明：
移动端阅览
张同双, 郭敬明, 柏杨, 等. 基于最大内角的三角形星图识别算法[J]. Editorial Office of Optics and Precision Engineeri, 2017,25(1):208-216.

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.
张同双, 郭敬明, 柏杨, 等. 基于最大内角的三角形星图识别算法[J]. Editorial Office of Optics and Precision Engineeri, 2017,25(1):208-216. DOI： 10.3788/OPE.20172501.0208.

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)

浏览量

446

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

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