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

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

Abstract

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

CLC Number:

TP391.4

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.

Figures/Tables 9

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Table 2

Table 3

Table 4

References 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]	Dawei LI, Jing LIU, Xiyan PENG, Yao ZHANG, Yanhao XIE. Initial orbit determination for a near-circular orbit of space debris with space-based short-arcs method and experiment [J]. Systems Engineering and Electronics, 2022, 44(8): 2601-2611.
[2]	Dan SHEN, Jing LIU. Analysis of the impact of large LEO constellation deployment on the space debris environment [J]. Systems Engineering and Electronics, 2020, 42(9): 2041-2051.
[3]	Zhitao YANG, Jing LIU, Lin LIU. Improved method of orbit analytical solution and its application [J]. Systems Engineering and Electronics, 2020, 42(2): 427-433.
[4]	WANG Weijie, LI Yiyong, LUO Wen, ZHANG Feizhou, ZHANG Jiang. Mission analysis on removal of space debris with spacebased laser [J]. Systems Engineering and Electronics, 2019, 41(6): 1374-1382.
[5]	YIN Sheng, YANG Zhen, CHEN Siyi. Interval-valued intuitionistic fuzzy multiple attribute decision making based on the improved fuzzy entropy [J]. Systems Engineering and Electronics, 2018, 40(5): 1079-1084.
[6]	XU Xuanhua, CAI Chenguang, LIANG Dong. Complex multi-stage decision making method based on#br# mixed multi-attribute information [J]. Systems Engineering and Electronics, 2015, 37(10): 2315-2321.
[7]	GUO Rui，GUO Jin，SU Yue-bin，ZHANG Ya-dong. Ranking limitation and improvement strategy of Vague sets based on score function [J]. Systems Engineering and Electronics, 2014, 36(1): 105-110.
[8]	AN Kai. Space debris positioning technology based on stereo vision [J]. Systems Engineering and Electronics, 2013, 35(9): 1841-1845.

Fast star map recognition algorithm based on fuzzy decision

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 30

Related Articles 8

Recommended Articles

Metrics

Comments