测量机器人小视场星图一维最大熵星点图像分割算法

时春霖; 张超; 陈长远; 杜兰; 叶凯; 韩忠

doi:10.11947/j.AGCS.2018.20170202

测绘学报 >

2018 , Vol. 47 >Issue 4: 446 - 454

DOI: https://doi.org/10.11947/j.AGCS.2018.20170202

大地测量学与导航

测量机器人小视场星图一维最大熵星点图像分割算法

时春霖 ,
张超 ,
陈长远 ,
杜兰 ,
叶凯 ,
韩忠

展开

1. 信息工程大学, 河南郑州 450001;
2. 上海市空间导航与定位技术重点实验室, 上海 200030;
3. 61206部队, 北京 100042

时春霖(1990-),男,硕士生,研究方向为天文测量。E-mail:1361972952@qq.com

收稿日期: 2017-04-21

修回日期: 2017-08-07

网络出版日期: 2018-05-02

基金资助

国家自然科学基金（41604011；41774038）；地理信息工程国家重点实验室开放基金（SKLGIE2016-Z-2-4）

收起

One-dimensional Maximum Entropy Image Segmentation Algorithm Based on the Small Field of View of Measuring Robot Star Map

SHI Chunlin ,
ZHANG Chao ,
CHEN Changyuan ,
DU Lan ,
YE Kai ,
HAN Zhong

Expand

1. Information Engineering University, Zhengzhou 450001, China;
2. Shanghai Key Laboratory of Space Navigation and Positioning Techniques, Shanghai 200030, China;
3. Troop 61206, Beijing 100042, China

Received date: 2017-04-21

Revised date: 2017-08-07

Online published: 2018-05-02

Supported by

The National Natural Science Foundation of China (Nos. 41604011;41774038);The Open Fund of the State Laboratory of Geographic Information Engineering (No. SKLGIE2016-Z-2-4)

Fold

摘要

图像分割是处理恒星星图的基本问题之一，也是确保野外高精度天文测量精度的关键步骤。图像分割的重点是图像二值化，对于星图的复杂星空背景，传统的阈值分割算法难以将星点目标从背景中提取出来。针对徕卡视频测量机器人TS50i拍摄恒星星图的小视场、单星点、弱目标和单峰性的特点，首次提出了运用一维最大熵法对星图进行阈值分割。对比分析了常用的几种阈值分割算法，通过对分割结果的比较和定量分析，验证了一维最大熵法能够在充分保留图像信息的同时，对TS50i图像达到具有良好的二值化处理效果。基于大量实拍星图背景的仿真试验表明，以该算法为基础的星点提取算法的准确性和可靠性得到验证，星点提取精度较野外一等天文测量精度要求高一个数量级，可以满足野外高精度天文测量的需求。

关键词： CCD天文测量; 图像二值化; 阈值分割; 一维最大熵法

本文引用格式

时春霖 , 张超 , 陈长远 , 杜兰 , 叶凯 , 韩忠 . 测量机器人小视场星图一维最大熵星点图像分割算法[J]. 测绘学报, 2018 , 47(4) : 446 -454 . DOI: 10.11947/j.AGCS.2018.20170202

Abstract

As one of the fundamental problems in processing star map,image segmentation plays a significant part in ensuring precise field astronomical survey.Image binarization is the key procedure in the image segmentation,but it is extremely difficult to extract star targets from complex sky background using conventional threshold segmentation algorithms.Considering that the Leica video measurement robot TS50i shows features such as the small field of view,single star point,weak target,and single peak,one-dimensional maximum entropy method is firstly proposed to split the star maps.The proposed algorithm is verified by comparison with conventional threshold segmentation algorithms.It is indicated that the one-dimensional maximum entropy algorithm can achieve satisfied binarization processing results while adequately preserve the image information at the same time.Simulation experiments using real star maps show that the extraction method based on this algorithm is accurate and reliable with an accuracy of an order of magnitude better than requirements of the field first-class astronomical survey,hence it can satisfy the need of precise field astronomical survey.

Key words： CCD astronomical measurement; image binaryzation; threshold segmentation; one-dimensional maximum entropy

参考文献

[1] 郭敏, 张红英. CCD数字摄影在天文定位测量中的应用探讨[J]. 测绘技术装备, 2005, 7(1):28-29. GUO Min, ZHANG Hongying. Discussion of CCD Digital Photography Applying on Chronometer Orientation Survey[J]. Geomatics Technology and Equipment, 2005, 7(1):28-29.
[2] Leica Geosystems. Leica TS30/TM30 User Manual[M].Heerbrugg,Switzerland:Leica Geosystems,2000.
[3] 张超. 基于电子经纬仪的天文测量系统及应用研究[D]. 郑州:信息工程大学, 2009. ZHANG Chao. System-level Development and Application Research on Astronomic Surveying System Based on Electronic Theodolites[D]. Zhengzhou:Information Engineering University, 2009.
[4] 宋飞杰, 张超, 王若璞, 等. Leica-TS30在天文测量中的应用[J]. 测绘科学技术学报, 2015, 32(2):135-139. SONG Feijie, ZHANG Chao, WANG Ruopu, et al. Application of Leica-TS30 on Astronomic Surveying System[J]. Journal of Geomatics Science and Technology, 2015, 32(2):135-139.
[5] Leica Geosystems. Leica MS50/TS50/TM50 User Manual[M].Heerbrugg,Switzerland:Leica Geosystems,2000.
[6] 陈冬岚, 刘京南, 余玲玲. 几种图像分割阈值选取方法的比较与研究[J]. 机械制造与自动化, 2003(1):77-80. CHEN Donglan, LIU Jingnan, YU Lingling. Comparison of Image Segmentation Thresholding Method[J]. Jiangsu Machine Building & Automation, 2003(1):77-80.
[7] 童立靖, 张艳, 舒巍, 等. 几种文本图像二值化方法的对比分析[J]. 北方工业大学学报, 2011, 23(1):25-33. TONG Lijing, ZHANG Yan, SHU Wei, et al. Comparison and Analysis of Several Document Image Binarization Algorithms[J]. Journal of North China University of Technology, 2011, 23(1):25-33.
[8] RIDLER T W, CALVARD S. Picture Thresholding Using An Iterative Selection Method[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1978, 8(8):630-632.
[9] 江明, 刘辉, 黄欢. 图像二值化技术的研究[J]. 软件导刊, 2009, 8(4):175-177. JIANG Ming, LIU Hui, HUANG Huan. The Research of Image Binarization Technology[J]. Software Guide, 2009, 8(4):175-177.
[10] 谭凯, 张永军, 童心, 等. 国产高分辨率遥感卫星影像自动云检测[J]. 测绘学报, 2016, 45(5):581-591. DOI:10.11947/j.AGCS.2016.20150500. TAN Kai, ZHANG Yongjun, TONG Xin, et al. Automatic Cloud Detection for Chinese High Resolution Remote Sensing Satellite Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(5):581-591. DOI:10.11947/j.AGCS.2016.20150500.
[11] OSTU N. A Threshold Selection Method from Gray-level Histograms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1):62-66.
[12] BERNSEN J. Dynamic Thresholding of Grey-level Images[C]//Proceedings of the 8th International Conference on Pattern Recognition. Paris, France:IEEE, 1986.
[13] NIBLACK W. An Introduction to Digital Image Processing[M]. New Jersey:Prentice Hall, 1986:115-116.
[14] SHIOZAKI A. Edge Extraction Using Entropy Operator[J]. Computer Vision, Graphics, and Image Processing, 1986, 36(1):1-9.
[15] PAL N R, PAL S K. Object-Background Segmentation Using New Definitions of Entropy[J]. IEE Proceedings:E-computers and Digital Techniques, 1989, 136(4):284-295.
[16] LEE S S, HORNG S J, TSAI H R. Entropy Thresholding and Its Parallel Algorithm on the Reconfigurable Array of Processors with Wider Bus Networks[J]. IEEE Transactions on Image Processing, 1999, 8(9):1229-1242.
[17] PAL N R, PAL S K. Entropy:A New Definition and Its Applications[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1991, 21(5):1260-1270.
[18] PUN T. A New Method for Grey-level Picture Thresholding Using the Entropy of the Histogram[J]. Signal Processing, 1980, 2(3):223-237.
[19] JOHANNSEN G, BILLE J. A Threshold Selection Method Using Information Measures[C]//Proceedings of the 6th International Conference on Pattern Recognition. Munich, Germany:IEEE, 1982:140-142.
[20] KAPUR J N, SAHOO P K, WONG A K C. A New Method for Gray-level Picture Thresholding Using the Entropy of the Histogram[J]. Computer Vision, Graphics, and Image Processing, 1985, 29(3):273-285.
[21] 田俊霞, 穆国燕, 陈树中. 基于边界特征的一维最大熵图像分割算法的研究与实现[J]. 计算机工程与科学, 2002, 24(6):46-47, 64. TIAN Junxia, MU Guoyan, CHEN Shuzhong. Research and Implemention of One-dimensional Maximum-entropy Threshold Image Segmentation Based on Edge Features[J]. Computer Engineering and Science, 2002, 24(6):46-47, 64.
[22] WONG A K C, SAHOO P K. A Gray-level Threshold Selection Method Based on Maximum Entropy Principle[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1989, 19(4):866-871.
[23] 黄春艳, 杨国胜, 侯艳丽. 基于熵的图像二值化方法比较研究[J]. 河南大学学报(自然科学版), 2005, 35(2):76-78. HUANG Chunyan, YANG Guosheng, HOU Yanli. Comparison Research on Image Binarization Algorithms Based on Entropy[J]. Journal of Henan University (Natural Science), 2005, 35(2):76-78.
[24] 李敏强, 寇纪淞, 林丹, 等. 遗传算法的基本理论与应用[M]. 北京:科学出版社, 2002:163-208. LI Minqiang, KOU Jisong, LIN Dan, et al. Basic Theory and Application of Genetic Algorithms[M]. Beijing:Science Press, 2002:163-208.
[25] 侯格贤, 毕笃彦, 吴成柯. 图像分割质量评价方法研究[J]. 中国图象图形学报, 2000, 5(1):39-43. HOU Gexian, BI Duyan, WU Chengke. Researches on Evaluation Methods for Image Segmentation[J]. Journal of Image and Graphics, 2000, 5(1):39-43.
[26] 章毓晋. 图像分割评价技术分类和比较[J]. 中国图象图形学报, 1996, 1(2):151-158. ZHANG Yujin. A Classification and Comparison of Evaluation Techniques for Image Segmentation[J]. Journal of Image and Graphics, 1996, 1(2):151-158.
[27] 汪荣贵, 吴昊, 方帅, 等. 一种新的自适应二维Otsu图像分割算法研究[J]. 中国科学技术大学学报, 2010, 40(8):841-847. WANG Ronggui, WU Hao, FANG Shuai, et al. A New Adaptive Two-dimensional Otsu Image Segmentation Algorithm Research[J]. Journal of University of Science and Technology of China, 2010, 40(8):841-847.
[28] 王润生. 图像理解[M]. 长沙:国防科技大学出版社, 1995:113-117. WANG Runsheng. Image Understanding[M]. Changsha:National University of Defense Technology Press, 1995:113-117.
[29] SAHOO P K, SOLTANI S, WONG A K C, et al. A Survey of Thresholding Techniques[J]. Computer Vision, Graphics, and Image Processing, 1988, 41(2):233-260.
[30] LEVINE M D, NAZIF A M. Dynamic Measurement of Computer Generated Image Segmentations[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1985, 7(2):155-164.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献