基于模糊决策的快速星图识别

doi:10.12305/j.issn.1001-506X.2022.05.03

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (5): 1447-1453.doi: 10.12305/j.issn.1001-506X.2022.05.03

基于模糊决策的快速星图识别

王华超^1,^2,*, 刘静^1,², 程昊文^1,², 彭喜衍¹

1. 中国科学院国家天文台, 北京 100101
2. 中国科学院大学天文与空间科学学院, 北京 100049

收稿日期:2021-04-25 出版日期:2022-05-01 发布日期:2022-05-16
通讯作者: 王华超
作者简介:王华超(1982—), 男, 助理研究员, 博士研究生, 主要研究方向为空间碎片监测、智能信息处理|刘静(1970—), 女, 研究员, 博士, 主要研究方向为空间碎片监测与预警技术|程昊文(1984—), 男, 高级工程师, 博士, 主要研究方向为空间碎片监测技术、数据处理技术|彭喜衍(1986—), 女, 助理研究员, 博士, 主要研究方向为光学图像处理技术
基金资助:
国家自然科学基金(11803052)

Fast star map recognition algorithm based on fuzzy decision

Huachao WANG^1,^2,*, Jing LIU^1,², Haowen CHENG^1,², Xiyan PENG¹

1. National Astronomical Observatories, Chinese Academy of Sciences, Beijing 100101, China
2. School of Astronomy and Space Science, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2021-04-25 Online:2022-05-01 Published:2022-05-16
Contact: Huachao WANG

摘要/Abstract

摘要：

空间碎片问题日益严重, 需要对其进行常态化监测。光学观测作为重要的监测手段, 需要依靠快速的光学图像处理技术, 采用天文定位方法得到空间碎片的赤经-赤纬测量信息。星图识别是天文定位的关键步骤, 直接影响着图像处理的速度和结果精度。本文提出了一种改进的基于模糊决策的快速星图识别方法, 在保持快速处理的情况下提高了星表匹配的准确性。利用新疆南山站25 cm望远镜的图像对该方法进行了测试, 取得了良好的效果, 证明了算法的有效性和稳定性。

关键词: 空间碎片, 天文定位, 星图识别, 模糊决策

Abstract:

The problem of space debris is becoming more and more serious. It is necessary to monitor space debris normally. As an important technology of monitoring, optical observation needs to rely on fast image processing and astronomical positioning to obtain the RA-DEC position of space objects. Star map recognition is a key step in astronomical positioning, which directly affects the speed of image processing and the accuracy of results. In this paper, an improved fast star map recognition method based on fuzzy decision is proposed, which improves the accuracy of star map recognition while maintaining fast processing. This method is tested with the image of 25 cm telescope at Nanshan station in Xinjiang, and the results prove the effectiveness and stability of the algorithm.

Key words: space debris, astronomical positioning, star map recognition, fuzzy decision

中图分类号:

TP391.4

王华超, 刘静, 程昊文, 彭喜衍. 基于模糊决策的快速星图识别[J]. 系统工程与电子技术, 2022, 44(5): 1447-1453.

Huachao WANG, Jing LIU, Haowen CHENG, Xiyan PENG. Fast star map recognition algorithm based on fuzzy decision[J]. Systems Engineering and Electronics, 2022, 44(5): 1447-1453.

图/表 9

图1

图2

图3

表1

图4

图5

表2

表3

表4

参考文献 30

1	孙荣煜, 赵长印. GEO空间碎片的光学观测与精密定位[J]. 天文学进展, 2012, 30 (3): 394- 410. doi: 10.3969/j.issn.1000-8349.2012.03.009
	SUN R Y , ZHAO C Y . Optical survey technique for space debris in GEO[J]. Progress in Astronomy, 2012, 30 (3): 394- 410. doi: 10.3969/j.issn.1000-8349.2012.03.009
2	张会彦. 卫星光学测量方法与精密定轨研究[D]. 西安: 中国科学院研究生院(国家授时中心), 2014.
	ZHANG H Y. Research on satellite optical measurement method and precise orbit determination[D]. Xi'an: National Time Ser-vice Center, Chinese Academy of Sciences, 2014.
3	GROTH E J . A pattern-matching algorithm for two-dimensional coordinate lists[J]. Astronomical Journal, 1986, 91 (5): 1244- 1248.
4	TABUR V . Fast algorithms for matching CCD images to a stellar catalogue[J]. Publications of the Astronomical Society of Australia, 2007, 24 (4): 189- 198. doi: 10.1071/AS07028
5	SPRATLING B B , DANIELE M . A survey on star identification algorithms[J]. Algorithms, 2009, 2 (1): 93- 107. doi: 10.3390/a2010093
6	MORTARI D , SAMAAN M A , BRUCCOLERI C , et al. The pyramid star identification technique[J]. Navigation, 2004, 51 (3): 171- 183. doi: 10.1002/j.2161-4296.2004.tb00349.x
7	MURTAGH F . A new approach to point pattern matching[J]. Publications of the Astronomical Society of the Pacific, 1992, 104, 301- 307. doi: 10.1086/132993
8	GRIFFIN P M , ALEXOPOULOS C . Point pattern matching using centroid bounding[J]. IEEE Trans.on Systems, Man & Cybernetics, 1989, 19 (5): 1274- 1276.
9	WILLIAMS P B G, SCHOEN M P. Star pattern recognition for attitude determination using genetic algorithms[C]//Proc. of the Conference on Small Satellite, 2003.
10	MARSZAEK M, ROKITA P. Pattern matching with differential voting and median transformation derivation[C]//Proc. of the International Conference on Computer Vision and Graphics, 2004.
11	李春艳, 李恪, 张龙云, 等. 基于神经网络技术的星图识别方法[J]. 科学通报, 2003, 48 (9): 892- 895. doi: 10.3321/j.issn:0023-074X.2003.09.003
	LI C Y , LI G , ZHANG L Y , et al. Star map recognition method based on neural network technology[J]. Chinese Science Bulletin, 2003, 48 (9): 892- 895. doi: 10.3321/j.issn:0023-074X.2003.09.003
12	LANG D , HOGG D W , MZERLE K , et al. Astrometry.net: blind astrometric calibration of arbitrary astronomical images[J]. Astronomical Journal, 2010, 139 (5): 1782- 1800. doi: 10.1088/0004-6256/139/5/1782
13	孙荣煜, 鹿瑶, 赵长印. 面向空间碎片观测的望远镜指向误差校正方法[J]. 天文学报, 2015, 56 (3): 55- 65.
	SUN R Y , LU Y , ZHAO C Y . A method for correcting telescope pointing error in optical space debris surveys[J]. Acta Astronomica Sinica, 2015, 56 (3): 55- 65.
14	谢季坚, 刘承平. 模糊数学方法及其应用[M]. 第三版武汉: 华中科技大学出版社, 2006.
	XIE J J , LIU C P . Fuzzy mathematics method and its application[M]. 3rd ed Wuhan: Huazhong University of Science and Technology Press, 2006.
15	范良艳. 基于不同取向的CCD图像准确求解底片常数模型[D]. 广州: 暨南大学, 2010.
	FAN L Y. Accurate solution of film constant model based on CCD images with different orientations[D]. Guangzhou: Jinan University, 2010.
16	TODY D . The IRAF data reduction and analysis system[J]. Proceedings of SPIE, 1986, 627, 733- 752. doi: 10.1117/12.968154
17	TODY D . IRAF in the nineties[J]. Astronomical Data Analysis Software and Systems Ⅱ, 1992, 52, 173- 183.
18	HOGG D W , BLANTON M , LANG D , et al. Automated astrometry (invited)[J]. Astronomical Data Analysis Software and Systems XVII, 2008, 394, 27- 34.
19	MOORE S . The theory of astronomical imaging[M]. New York: Springer, 2013.
20	GORSKI K M , HIVON E , BANDAY A J , et al. HEALPix: a framework for high-resolution discretization and fast analysis of data distributed on the sphere[J]. Astrophysical Journal, 2004, 622 (2): 759- 771.
21	SHUPE D L , MOSHIR M , LI J , et al. The SIP convention for representing distortion in FITS image headers[J]. Astronomical Data Analysis Software and Systems XIV, 2005, 347, 491- 495.
22	WELLS D C , GREISEN E W , HARTEN R H . FITS—a flexible image transport system[J]. Astronomy & Astrophysics Supplement, 1981, 44, 363.
23	HOG E , FABRICIUS C , MAKAROV V V , et al. The Tycho-2 catalogue of the 2.5 million brightest stars[J]. Astronomy & Astrophysics, 2000, 355 (1): L27- L30.
24	GREISEN E W . Representations of world coordinates in FITS[J]. Astronomy & Astrophysics, 2002, 395 (3): 1061- 1075.
25	GREISEN E W , CALABRETTA M . Representations of celestial coordinates in FITS[J]. Astronony Astrophysics, 2002, 395 (3): 1077- 1122. doi: 10.1051/0004-6361:20021327
26	GREISEN E W , CALABRETTA M R , VALDES F G , et al. Representations of spectral coordinates in FITS[J]. Astronomy & Astrophysics, 2006, 446, 747- 771.
27	ROTS A H , BUNCLARK P S , CALABRETTA M R , et al. Representations of time coordinates in FITS[J]. Astronomy & Astrophysics, 2015, 574, A36.
28	KOUPRIANOV V . Distinguishing features of CCD astrometry of faint GEO objects[J]. Advances in Space Research, 2008, 41 (7): 1029- 1038. doi: 10.1016/j.asr.2007.04.033
29	DEVYATKIN A V , GORSHANOV D L , KOUPRIANOV V V , et al. Apex I and Apex II software packages for the reduction of astronomical CCD observations[J]. Solar System Research, 2010, 44 (1): 68- 80. doi: 10.1134/S0038094610010090
30	KOUPRIANOV V. ISON data acquisition and analysis software[C]//Proc. of the European Conference on Space Debris, 2013.

图像恒星	星表恒星
图像恒星	星表恒星1	星表恒星2	星表恒星3	…	星表恒星m
图像恒星1	0	0.3	1.5	…	-
图像恒星2	0.3	2.3	0	…	-
图像恒星3	-	-	-	…	-
⋮	⋮	⋮	⋮	⋱	⋮
图像恒星n	-	-	-	…	-

项目	组件	内容	备注
硬件环境	CPU	主频2.1 GHz, 16线程	至强E5-2620
	内存	16 GB
	硬盘	7 200转, 2 TB	机械硬盘
软件环境	操作系统	Windows 7 64位	专业版
	编译环境	Microsoft Visual Studio 2013	企业版
	编程语言	C++

性能	原快速三角形匹配算法	基于模糊投票的快速三角形匹配算法
恒星识别率/%	100	100
平均耗时/ms	24.43	30.31
对指向误差的容忍性	不稳定	稳定

使用恒星数	原快速三角形匹配算法耗时	基于模糊投票的快速三角形匹配算法耗时
20	6.16	2.729
30	12.14	9.110
40	24.43	14.922
50	46.11	19.470
60	79.63	28.084
70	128.02	43.000
80	194.07	67.621
90	280.84	92.483
100	391.28	128.241

[1]	李大卫, 刘静, 彭喜衍, 张耀, 解延浩. 小偏心率空间碎片天基短弧定轨方法和实验[J]. 系统工程与电子技术, 2022, 44(8): 2601-2611.
[2]	沈丹, 刘静. 大型低轨星座部署对空间碎片环境的影响分析[J]. 系统工程与电子技术, 2020, 42(9): 2041-2051.
[3]	杨志涛, 刘静, 刘林. 轨道分析解的改进方法及其应用[J]. 系统工程与电子技术, 2020, 42(2): 427-433.
[4]	王卫杰, 李怡勇, 罗文, 张飞舟, 张江. 天基激光清除空间碎片任务分析[J]. 系统工程与电子技术, 2019, 41(6): 1374-1382.
[5]	姜笛, 张科, DEBEIR Olivier. 基于最优路径的多视场全天自主星图识别[J]. 系统工程与电子技术, 2019, 41(1): 148-153.
[6]	尹胜, 杨桢, 陈思翼. 基于改进模糊熵的区间直觉模糊多属性决策[J]. 系统工程与电子技术, 2018, 40(5): 1079-1084.
[7]	姜笛, 张科, DEBEIR Olivier. 基于星联合分布的星图识别[J]. 系统工程与电子技术, 2018, 40(1): 127-131.
[8]	徐选华, 蔡晨光, 梁栋. 基于混合多属性信息的复杂多阶段决策方法[J]. 系统工程与电子技术, 2015, 37(10): 2315-2321.
[9]	郭瑞，郭进, 苏跃斌, 张亚东. 基于记分函数的Vague集方案排序局限性及改进策略[J]. 系统工程与电子技术, 2014, 36(1): 105-110.
[10]	安凯. 基于立体视觉的空间碎片定位技术[J]. 系统工程与电子技术, 2013, 35(9): 1841-1845.

基于模糊决策的快速星图识别

Fast star map recognition algorithm based on fuzzy decision

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 30

相关文章 10

编辑推荐

Metrics

本文评价