极值分析下基于位置矩阵的质心定位方法

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

摘要/Abstract

摘要：

为以使星敏感器在复杂工况下依旧能获得高精度的星点质心位置，提出一种极值分析下基于位置矩阵的质心定位方法。首先, 提出极值分析下的星点弥散区域粗提取算法, 对去噪后的星图进行星点局部区域限定。接着, 提出基于位置矩阵的线段编码标记法对星点弥散区域进行精提取。最后, 利用星点区域像素信息估计出高斯曲面参数以得到星点精确的质心坐标。仿真结果表明, 星图噪声标准差处于2的水平时, 所提方法可以使星点质心定位精度达到0.070 4 pixel, 且在星图噪声标准差处于12的水平时, 仍具有90.03%的高星点提取成功率。

关键词: 极值分析, 位置矩阵, 线段编码, 质心定位

Abstract:

In order to obtain the high-precision star centroid position under complex working conditions, a centroid location method based on position matrix under extremum value analysis is proposed. Firstly, a coarse extraction algorithm of star point dispersion region is proposed under extreme value analysis, and the star point local region is restricted after denoising. Then, a line segment coding labeling method based on position matrix is proposed to extract the star dispersion region accurately. Finally, Gaussian surface parameters are estimated by using star pixel information to obtain the precise centroid coordinates of star.Simulation results show that when the star map noise standard deviation is 2, the accuracy of the centroid location can reach 0.070 4 pixel by the proposed method, and when the star map noise standard deviation is 12, the success rate of star extraction is 90.03%.

Key words: extreme value analysis, position matrix, line segment coding, centroid localization

中图分类号:

V448.22

段辉, 张志利, 周召发, 梁哲, 姚鑫玲. 极值分析下基于位置矩阵的质心定位方法[J]. 系统工程与电子技术, 2021, 43(9): 2594-2604.

Hui DUAN, Zhili ZHANG, Zhaofa ZHOU, Zhe LIANG, Xinling YAO. Centroid location method based on position matrix under extremum value analysis[J]. Systems Engineering and Electronics, 2021, 43(9): 2594-2604.

图/表 13

图1

图2

图3

图4

图5

图6

图7

图8

图9

表1

图10

表2

表3

参考文献 33

1	SALOMON P M, GOSS W. A microprocessor-controlled CCD star tracker[C]//Proc. of the AIAA 14th Aerospace Sciences Meeting, 1975.
2	SALOMON P M, GLAVICH T A. Image signal processing in sub-pixel accuracy star trackers[C]//Proc. of the SPIE the International Society for Optics and Photonics, 1980: 64-74.
3	STANTON R H, ALEXANDER J W, DENNISON E W, et al. ASTROS: a sub-arcsec CCD star tracker[C]//Proc. of the SPIE the International Society for Optics and Photonics, 1984: 256-282.
4	SHALOM E , ALEXANDER J , STANTON R . Acquisition and track algorithms for the Astros star tracker[J]. Advances in the Astronautical Sciences, 1985, 57, 375- 398.
5	STANTON R H , ALEXANDER J W , DENNISON E W , et al. Optical tracking using charge-coupled devices[J]. Optical Engineering, 1987, 26 (9): 9- 30.
6	GROSSMAN S, EMMONS R. Performance analysis and size optimization of focal planes for point source tracking algorithm applications[C]//Proc. of the Optical Engineering, 1983, 23(2): 94-108.
7	LI H , SONG H , RAO C , et al. Accuracy analysis of centroid calculated by a modified center detection algorithm for Shack-Hartmann wavefront sensor[J]. Optics Communications, 2008, 281 (4): 750- 755. doi: 10.1016/j.optcom.2007.10.108
8	ALEXANDER B F . Elimination of systematic error in subpixel accuracy centroid estimation[J]. Optical Engineering, 1991, 30 (9): 13- 20.
9	FISHER R B , NAIDU D K . A comparison of algorithms for subpixel peak detection[M]. Berlin: Springer, 1996.
10	姜亮, 张宇, 张立国, 等. 点扩散函数对星点提取误差分析的影响[J]. 红外与激光工程, 2015, 44 (11): 3437- 3445. doi: 10.3969/j.issn.1007-2276.2015.11.046
	JIANG L , ZHANG Y , ZHANG L G , et al. Effect of point spread functions on star centroid error analysis[J]. Infrared and Laser Engineering, 2015, 44 (11): 3437- 3445. doi: 10.3969/j.issn.1007-2276.2015.11.046
11	谭迪, 张新, 伍雁雄, 等. 光学像差对星点质心定位误差的影响分析[J]. 红外与激光工程, 2017, 46 (2): 219- 225.
	TAN D , ZHANG X , WU Y X , et al. Analysis of effect of optical aberration on star centroid location error[J]. Infrared and Laser Engineering, 2017, 46 (2): 219- 225.
12	曹阳, 李保权, 李海涛, 等. 像素位置偏差对质心定位精度的影响[J]. 红外与激光工程, 2016, 45 (12): 309- 314.
	CAO Y , LIB Q , LI H T , et al. Pixel displacement effects on centroid position accuracy[J]. Infrared and Laser Engineering, 2016, 45 (12): 309- 314.
13	KIM H. Novel methods for spacecraft attitude estimation[D]. Texas: Texas A&M University, 2002.
14	MORTARI D, ROMOLI A. StarNav Ⅲ: athree fields of view star tracker[C]//Proc. of the IEEE Conference on Aerospace, 2002.
15	田玉龙, 王广君, 房建成, 等. 基于局部熵的星敏感器星图提取方法[J]. 哈尔滨工业大学学报, 2005, 37 (8): 1068- 1070. doi: 10.3321/j.issn:0367-6234.2005.08.015
	TIAN Y L , WANG G J , FANG J C , et al. A new method of star image high precision extraction based on local entropy[J]. Journal of Harbin Institute of Technology, 2005, 37 (8): 1068- 1070. doi: 10.3321/j.issn:0367-6234.2005.08.015
16	余路伟, 毛晓楠, 周琦, 等. 采用最大背景估计的星敏感器图像处理方法[J]. 激光与红外, 2017, 47 (7): 889- 895. doi: 10.3969/j.issn.1001-5078.2017.07.020
	YU L W , MAO X L , ZHOU Q , et al. Image processing of star sensor based on maximum background estimation[J]. Laser & Infrared, 2017, 47 (7): 889- 895. doi: 10.3969/j.issn.1001-5078.2017.07.020
17	LUO L , XU L , ZHANG H . Improved centroid extraction algorithm for autonomous star sensor[J]. IET Image Processing, 2015, 9 (10): 49- 56.
18	GAO J , WANG B , WANG Z , et al. A wavelet transform-based image segmentation method[J]. Optik, 2020, 208 (14): 163- 171.
19	BOUTELDJA M A , BAADECHE M , BATOUCHE M . Multilevel thresholding for image segmentation based on cellular metaheuristics[J]. International Journal of Applied Metaheuristic Computing, 2018, 9 (4): 1- 32. doi: 10.4018/IJAMC.2018100101
20	ZHOU Y , YANG X , LING Y , et al. Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation[J]. Multimedia Tools and Applications, 2018, 77 (18): 282- 289.
21	MOHAMED A E , SIDDHARTHA B , SONG F L , et al. Swarm selection method for multilevel thresholding image segmentation[J]. Expert Systems with Applications, 2019, 138, 112818. doi: 10.1016/j.eswa.2019.07.035
22	LIU J , SUN S N , CHEN Y . A novel region-based active contour model based on kernel function for image segmentation[J]. Multimedia Tools and Applications, 2019, 78 (23): 33659- 33677. doi: 10.1007/s11042-019-08174-z
23	UMMADI J R , PANDLURI D , PALLELA D K R . Image segmentation technique using SVM classifier for detection of medical disorders[J]. Ingénierie des Systèms D Information, 2019, 24 (2): 173- 176. doi: 10.18280/isi.240207
24	连月勇, 张超, 谢宗特. 星点亚像元细分定位精度分析[J]. 测绘科学技术学报, 2015, 32 (6): 578- 582. doi: 10.3969/j.issn.1673-6338.2015.06.007
	LIAN Y Y , ZHANG C , XIE Z T . Accuracy analysis for sub-Pixel location of star image[J]. Journal of Geomatics Science and Technology, 2015, 32 (6): 578- 582. doi: 10.3969/j.issn.1673-6338.2015.06.007
25	YANG H L , WANG J , LIU H Y , et al. An algorithm for fast extraction and identification of star target[J]. Optik-International Journal for Light and Electron Optics, 2015, 126 (21): 3034- 3038. doi: 10.1016/j.ijleo.2015.07.067
26	ZHOU F Q , ZHAO J X , YE T , et al. Fast star centroid extraction algorithm with sub-pixel accuracy based on FPGA[J]. Journal of Real-Time Image Processing, 2016, 12 (3): 613- 622. doi: 10.1007/s11554-014-0408-z
27	ZHANG H , NIU Y , LU J , et al. Accurate and autonomous star acquisition method for star sensor under complex conditions[J]. Mathematical Problems in Engineering, 2017, 1643967.
28	何贻洋, 王宏力, 冯磊, 等. 星敏感器星图的高精度星点提取方法[J]. 哈尔滨工业大学学报, 2019, 51 (4): 99- 106.
	HE Y Y , WANG H L , FENG L , et al. High-precision star centroid extraction method on star image of star sensor[J]. Journal of Harbin Institute of Technology, 2019, 51 (4): 99- 106.
29	谢玉莹. 星敏感器星图仿真及星点提取算法评估研究[D]. 哈尔滨: 哈尔滨工业大学, 2017.
	XIE Y Y. Star image simulation and evaluation of star point extraction algorithm for star senser[D]. Harbin: Harbin Institute of Technology, 2017.
30	HE Y Y , WANG H L , FENG L , et al. Centroid extraction algorithm based on grey-gradient for autonomous star sensor[J]. Optik, 2019, 194, 162932. doi: 10.1016/j.ijleo.2019.162932
31	YANG H L , WANG J , LIU H Y , et al. Rapid star extraction and identification from star images obtained by drift-scan CCDs[J]. Optik-International Journal for Light and Electron Optics, 2017, 132 (4): 171- 182.
32	DU Y , WEN D S , LIU G Z , et al. A characteristic extraction algorithm based on blocking star images[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2019, 33 (9): 1954028. doi: 10.1142/S0218001419540284
33	GOU B , CHENG Y M . Automatic centroid extraction method for noisy star image[J]. IET Image Processing, 2018, 12 (6): 366- 372.

序号	星点坐标准确值		本文方法		扫描法		矢量法		块扫描法
序号	行坐标	列坐标	行坐标	列坐标	行坐标	列坐标	行坐标	列坐标	行坐标	列坐标
1	8.910 7	273.491 4	8.779 1	273.419 2	8.443 8	273.973 6	8.377 9	272.956 1	9.173 7	273.280 5
2	77.892 8	469.953 5	77.817 4	469.851 3	78.983 2	470.983 8	76.316 1	470.385 4	78.087 6	470.095 7
3	96.031 8	16.858 3	95.955 5	16.949 6	—	—	96.522 8	15.912 4	95.869 7	17.129 6
4	122.381 2	234.983 9	122.448 3	234.807 4	121.641 7	233.773 0	—	—	122.170 9	234.938 6
5	155.951 2	182.806 3	156.041 3	182.702 1	156.597 6	183.249 3	155.486 8	182.085 5	156.016 4	182.711 2
6	195.462 5	344.739 1	195.635 7	344.685 3	194.733 4	345.356 6	196.062 4	344.263 9	195.937 5	344.815 7
7	220.367 8	267.060 6	220.520 1	266.988 5	220.636 9	266.657 2	221.022 4	266.384 9	220.179 2	266.888 5
8	246.542 6	15.920 2	246.623 0	16.007 9	247.121 7	16.172 9	245.933 4	14.973 7	246.422 6	16.231 3
9	248.756 1	407.400 5	248.548 4	407.295 3	249.237 9	407.882 0	247.896 3	406.529 3	248.126 1	407.413 8
10	293.216 9	259.168 1	293.325 4	259.004 8	292.491 4	258.213 7	—	—	293.282 6	259.577 3
11	297.127 4	343.303 9	297.189 6	343.386 0	297.768 8	344.015 7	297.489 6	344.248 2	297.000 6	343.241 8
12	299.063 4	6.531 7	298.955 6	6.607 9	298.525 9	6.901 7	299.490 4	6.000 9	299.182 5	6.495 2
13	314.709 2	282.190 9	314.681 8	282.277 4	315.685 4	282.678 3	314.330 2	281.389 0	314.612 1	282.377 4
14	334.754 1	159.809 0	334.863 5	159.756 8	—	—	333.840 9	159.404 6	335.176 2	159.761 9
15	431.093 1	151.131 3	431.196 4	151.198 5	431.565 7	150.182 7	430.519 1	151.879 9	431.124 1	150.874 1

星图噪声	本文方法		扫描法		矢量法		块扫描法
星图噪声	星点提取成功率/%	星点提取误差/pixel	星点提取成功率/%	星点提取误差/pixel	星点提取成功率/%	星点提取误差/pixel	星点提取成功率/%	星点提取误差/pixel
标准差=2	100.00	0.070 4	100.00	0.693 9	99.06	0.652 9	100.00	0.133 8
标准差=4	100.00	0.083 3	100.00	0.716 2	92.04	0.702 5	100.00	0.179 5
标准差=6	100.00	0.106 9	95.72	0.836 1	88.49	0.801 3	100.00	0.210 1
标准差=8	100.00	0.152 4	87.07	0.903 3	74.82	1.124 7	97.08	0.317 7
标准差=10	95.15	0.197 7	81.03	1.209 7	65.16	1.364 8	93.56	0.336 1
标准差=12	90.03	0.256 3	77.28	2.395 1	54.83	2.562 1	83.95	0.375 9

参数	星点提取方法
参数	本文方法	扫描法	矢量法	块扫描法
算法耗时	0.074 6	0.215 7	0.129 6	0.069 3