星光导航星点目标区域提取算法改进

doi:10.11947/j.AGCS.2023.20210674

测绘学报 ›› 2023, Vol. 52 ›› Issue (5): 760-768.doi: 10.11947/j.AGCS.2023.20210674

星光导航星点目标区域提取算法改进

徐彬¹, 郑勇¹, 陈张雷¹, 陈冰¹, 陈虓^1,2, 李崇辉¹

1. 信息工程大学地理空间信息学院, 河南郑州 450001;
2. 西安卫星测控中心, 陕西西安 710043

收稿日期:2021-12-14 修回日期:2022-11-05 发布日期:2023-05-27
通讯作者: 李崇辉 E-mail:13525504183@126.com
作者简介:徐彬(1998-),男,硕士,研究方向为天文大地测量。E-mail:xlx29365@163.com
基金资助:
河南省自然科学基金(212300410421);河南省青年人才托举工程(2022HYTP008)

The improvement of star target region extraction algorithm for star centroid

XU Bin¹, ZHENG Yong¹, CHEN Zhanglei¹, CHEN Bing¹, CHEN Xiao^1,2, LI Chonghui¹

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China;
2. Xi'an Satellite Control Center, Xi'an 710043, China

Received:2021-12-14 Revised:2022-11-05 Published:2023-05-27
Supported by:
The Natural Science Foundation of Henan Province (No. 212300410421);Young Elite Scientists Sponsorship Program by Henan Association for Science and Technology (No. 2022HYTP008)

摘要/Abstract

摘要： 星图中星点目标区域的提取关乎星点中心提取的精度,对后续星光导航定位计算至关重要。本文针对现有边界搜索算法实时性差、个别星点边界搜索计算失效的不足,以及视框提取算法单个视框内有多颗星点时无法识别处理的缺陷,提出了一种适用于大视场星图多星点目标区域提取的改进算法。基本思路是:首先采用视框提取算法初步提取目标区域;然后利用本文提出的对角线判定算法,筛选出单星点目标区域和可能含有多星点的目标区域;最后对可能的多星点目标区域采用边界搜索算法,提取每颗星点的目标区域,实现多颗星点目标区域的识别处理。实测星图处理结果表明,本文算法提取单星点目标区域的效率比边界搜索算法提高48%;视框大小为16~60个像素时,提取多星点目标区域的准确率优于98%,可消除视框提取算法由于多星点无法识别引起的近10像素的星点中心坐标误差,使星图中所有星点中心坐标的总体提取精度提高3.78倍,达到0.038像素。

关键词: 大视场星图, 星点目标区域, 边界搜索法, 视框提取法

Abstract: The extraction of the target area of star points in star maps is related to the accuracy of the star centroid, which is crucial for celestial navigation. In this paper, an improved algorithm for multi-star target region extraction of a large-field-view star map is proposed to solve the problems of the poor real-time performance of existing boundary search algorithms, the invalidity of boundary search calculation of individual star points, and the inability to recognize and process multiple star points in a single visual frame. The process is as follows: firstly, the visual frame extraction algorithm is used to preliminarily extract the target region. Then, the single-star target region and the target region which may contain multiple stars are screened out by using the diagonal decision algorithm established in this paper. Finally, the boundary search algorithm is used to extract the target region of each star and realize the recognition of the target region of multiple stars. The processing results of measured star maps show that the efficiency of the proposed algorithm is 48% higher than that of the boundary search algorithm. When the visual frame size ranges from 16 to 60 pixels, the accuracy rate of multi-star target region extraction is better than 98%, which can eliminate the star centroid error of nearly 10 pixel caused by the visual frame extraction algorithm, and improve the overall extraction accuracy of star centroid by 3.78 times, reaching 0.038 pixels.

Key words: large field of view star map, star target region, boundary search method, visual frame extraction method

中图分类号:

P222

徐彬, 郑勇, 陈张雷, 陈冰, 陈虓, 李崇辉. 星光导航星点目标区域提取算法改进[J]. 测绘学报, 2023, 52(5): 760-768.

XU Bin, ZHENG Yong, CHEN Zhanglei, CHEN Bing, CHEN Xiao, LI Chonghui. The improvement of star target region extraction algorithm for star centroid[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(5): 760-768.

参考文献

[1] WU X J, WANG X L. A SINS/CNS deep integrated navigation method based on mathematical horizon reference[J]. Aircraft Engineering and Aerospace Technology, 2011, 83(1):26-34.
[2] ZHAN Yinhu, ZHENG Yong, LI Chonghui, et al. High-accuracy absolute positioning for the stationary planetary rover by integrating the star sensor and inclinometer[J]. Journal of Field Robotics, 2020, 37(6):1063-1076.
[3] 王安国. 现代天文导航及其关键技术[J]. 电子学报, 2007, 35(12):2347-2353. WANG Anguo. Modern celestial navigation and the key techniques[J]. Acta Electronica Sinica, 2007, 35(12):2347-2353.
[4] 郑勇, 刘新江, 李崇辉. 发展单兵星敏导航装备的必要性及技术特点[J]. 航空学报, 2020, 41(8):623693. ZHENG Yong, LIU Xinjiang, LI Chonghui. Necessity and technical characteristics of developing single-soldier star sensor navigation equipment[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(8):623693.
[5] VAN ALLEN J A. Basic principles of celestial navigation[J]. American Journal of Physics, 2004, 72(11):1418-1424.
[6] 李崇辉. 基于鱼眼相机的舰船天文导航技术研究[J]. 测绘学报, 2017, 46(12):2042. DOI:10.11947/j.AGCS.2017.20170154. LI Chonghui. Research on ship astronomical navigation technology based on fisheye camera[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(12):2042. DOI:10.11947/j.AGCS.2017.20170154.
[7] WANG Tianzhou, QIU Yulei, CAI Hongbo, et al. A fast onboard star-extraction algorithm optimized for the SVOM visible telescope[J]. Science China Physics, Mechanics and Astronomy, 2010, 53(1):51-55.
[8] ACCARDO R D. Enhancement of the centroiding algorithm for star tracker measure refinement[J]. Acta Astronautica, 2003, 53(2):135-147..
[9] NA Meng, JIA Peifa. A survey of all-sky autonomous star identification algorithms[C]//Proceedings of the 1st International Symposium on Systems and Control in Aerospace and Astronautics. Harbin:IEEE, 2006.
[10] 李广泽, 刘金国, 郝志航. 基于双正交小波的星点细分定位方法研究[J]. 光学精密工程, 2005, 13(S1):217-221. LI Guangze, LIU Jinguo, HAO Zhihang. Research of subpixel subdivision location algorithm for star image based on biorthogonal wavelet[J]. Optics and Precision Engineering, 2005, 13(S1):217-221.
[11] YAO Jiaqi, LI Guoyuan, CHEN Jiyi, et al. Cloud detection and centroid extraction of laser footprint image of GF-7 satellite laser altimetry[J]. Journal of Geodesy and Geoinformation Science, 2021, 4(3):1-12.
[12] 李玉峰, 郝志航. 星点图像超精度亚像元细分定位算法的研究[J]. 光学技术, 2005, 31(5):666-668, 671. LI Yufeng, HAO Zhihang. Research of hyper accuracy subpixel subdivision location algorithm for star image[J]. Optical Technique, 2005, 31(5):666-668, 671.
[13] 施航, 朱志刚. 星敏感器星图处理研究[J]. 光学与光电技术, 2014, 12(6):58-60. SHI Hang, ZHU Zhigang. Image processing of the star sensor[J]. Optics & Optoelectronic Technology, 2014, 12(6):58-60.
[14] 罗丽燕. 基于星敏感器的星点提取与星图识别方法研究[D]. 西安:西安电子科技大学, 2015. LUO Liyan. Research on star point extraction and star map recognition method based on star sensor[D]. Xi'an:Xidian University, 2015.
[15] 原玉磊. 鱼眼相机恒星法检校技术研究[D]. 郑州:信息工程大学, 2012. YUAN Yulei. Research on star calibration technology of fisheye camera[D]. Zhengzhou:Information Engineering University, 2012.
[16] KIM H Y. Novel methods for spacecraft attitude estimation[J]. Dissertation Abstracts International, 2002, 63(4):1938.
[17] 任剑峰, 饶长辉, 李明全. 一种Hartmann-Shack波前传感器图像的自适应阈值选取方法[J]. 光电工程, 2002, 29(1):1-5. REN Jianfeng, RAO Changhui, LI Mingquan. An adaptive threshold selection method for hartmann-shack wavefront sensor[J]. Opto-Electronic Engineering, 2002, 29(1):1-5.
[18] 付忠良. 一些新的图像阈值选取方法[J]. 计算机应用, 2000, 20(10):13-15. FU Zhongliang. Some new methods for image threshold selection[J]. Computer Applications, 2000, 20(10):13-15.
[19] 周敬. 图像分割中阈值法的研究[J]. 机电技术, 2010, 33(1):39-41, 65. ZHOU Jing. Research on threshold method in image segmentation[J]. Mechanical & Electrical Technology, 2010, 33(1):39-41, 65.
[20] OTSU N. A threshold selection method from gray-level histograms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1):62-66.
[21] ZHU Shiping, XIA Xi, ZHANG Qingrong, et al. An image segmentation algorithm in image processing based on threshold segmentation[C]//Proceedings of the 3rd International IEEE Conference on Signal-Image Technologies and Internet-Based System. Shanghai:IEEE, 2008:673-678.
[22] 谢玉莹. 星敏感器星图仿真及星点提取算法评估研究[D]. 哈尔滨:哈尔滨工业大学, 2017. XIE Yuying. Research on star map simulation of star sensor and evaluation of star point extraction algorithm[D]. Harbin:Harbin Institute of Technology, 2017.
[23] 李学夔, 郝志航, 李杰, 等. 用于星敏感器的高速多星关联性分析算法[J]. 电子器件, 2004, 27(4):568-570, 617. LI Xuekui, HAO Zhihang, LI Jie, et al. A new method of connectivity analysis for star tracker[J]. Journal of Electron Devices, 2004, 27(4):568-570, 617.
[24] MORTARI D, ROMOLI A.StarNav III:a three fields of view star tracker[C]//Proceedings of 2002 IEEE Aerospace Conference. Big Sky:IEEE, 2002.
[25] 原玉磊, 席靓, 张文郎. 星点图像的目标提取算法研究[J]. 海军航空工程学院学报, 2010, 25(6):649-652. YUAN Yulei, XI Liang, ZHANG Wenlang. Research on star area extraction algorithm from star images[J]. Journal of Naval Aeronautical and Astronautical University, 2010, 25(6):649-652.
[26] 范经伟. 快速星图识别算法设计与实现[D]. 南京:南京理工大学, 2017. FAN Jingwei. Design and implementation of fast star map recognition algorithm[D]. Nanjing:Nanjing University of Science and Technology, 2017.
[27] LIEBE C C. Accuracy performance of star trackers-a tutorial[J]. IEEE Transactions on Aerospace and Electronic Systems, 2002, 38(2):587-599.
[28] SAMAAN M A. Toward faster and more accurate star sensors using recursive centroiding and star identification[J]. dc language, 2003.
[29] 刘南南, 徐抒岩, 曹小涛, 等. 自适应加权质心算法在高精度星点定位中的应用[J]. 光学学报, 2016, 36(8):121-126. LIU Nannan, XU Shuyan, CAO Xiaotao, et al. Application of adaptive weighted centroid algorithm in high accuracy star localization[J]. Acta Optica Sinica, 2016, 36(8):121-126.

星光导航星点目标区域提取算法改进

The improvement of star target region extraction algorithm for star centroid

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	时春霖, 张超, 陈长远, 杜兰, 叶凯, 韩忠. 测量机器人小视场星图一维最大熵星点图像分割算法[J]. 测绘学报, 2018, 47(4): 446-454.
[2]	李崇辉郑勇张超马真. 一种无需精密整平的抗差天文定位方法[J]. 测绘学报, 2013, 42(6): 810-0.
[3]	马小辉, 孙中苗, 张志斌, 张阿丽, 袁野, 孙正雄, 王宏. 利用射电天线轴线信息测定VLBI站点垂线偏差[J]. 测绘学报, 2021, 50(3): 315-323.
[4]	张旭, 张超, 詹银虎, 毛庆洲. 基于星点位置预测的线阵全站仪天文测量异常数据剔除方法[J]. 测绘学报, 2023, 52(4): 571-578.