Automatic Threshold Selection Guided by Maximizing Cross-Region Shannon Entropy Under Edge Guidance and Contour Constraints
ZOU Yao-bin1, QIAO Yan2, SUN Shui-fa1, ZANG Zhao-xiang1, XIA Ping1, WANG Jun-ying1, DONG Fang-min1, GONG Guo-qiang1
1. College of Computer and Information Technology, China Three Gorges University, Yichang, Hubei 443002, China;
2. School of Information and Computer, Anhui Agricultural University, Hefei, Anhui 230036, China
Abstract:When the basic distribution constituting one gray level histogram is presented as a non-Gaussian distribution,such as gamma,extreme value,Rayleigh,uniform or beta distribution,how to automatically select the best possible segmentation threshold is still quite challenging.To deal with the issue of threshold selection in the above-mentioned different gray level distributions,we propose an automatic method of threshold selection that is guided by maximizing cross-region Shannon entropy under edge guidance and contour constraints.This method utilizes constant guiding edges and dynamically changing contours to construct a series of continuously changing one-dimensional gray level histograms,and adopts Shannon entropy as the entropy calculation model.Therefore,it can calculate the cross-region Shannon entropy across several local regions in the image,and it takes the threshold corresponding to the maximum cross-region Shannon entropy as the final segmentation threshold.The proposed method is compared with Masi entropy thresholding,Tsallis entropy thresholding,Shannon entropy thresholding,and iterative triclass thresholding on 40 synthetic images and 50 real-world images.The results show that the proposed method is not superior to the 4 compared methods in computational efficiency,but it has significant enhancement in segmentation adaptability and a significant decrease in the mis-segmentation rate.
[1] 陈海鹏,申铉京,龙建武.采用高斯拟合的全局阈值算法阈值优化框架[J].计算机研究与发展,2016,53(4):892-903. CHEN Hai-peng,SHEN Xuan-jing,LONG Jian-wu.Threshold optimization framework for global thresholding algorithms using Gaussian fitting[J].Journal of Computer Research and Development,2016,53(4):892-903.(in Chinese)
[2] 吴成茂.基于后验概率熵的正则化Otsu阈值法[J].电子学报,2013,41(12):2474-2478. WU Cheng-mao.Regularization Otsu's thresholding method based on posterior probability entropy[J].Acta Electronica Sinica,2013,41(12):2474-2478.(in Chinese)
[3] 吴一全,孟天亮,吴诗婳.图像阈值分割方法研究进展20年(1994-2014)[J].数据采集与处理,2015,30(1):1-23. WU Yi-quan,MENG Tian-liang,WU Shi-hua.Research progress of image thresholding methods in recent 20 years (1994-2014)[J].Journal of Data Acquisition and Processing,2015,30(1):1-23.(in Chinese)
[4] ZOU Y B,LIU H,ZHANG Q.Image bilevel thresholding based on stable transition region set[J].Digital Signal Processing,2013,23(1):126-141.
[5] CHANG C I,DU Y,WANG J,et al.Survey and comparative analysis of entropy and relative entropy thresholding techniques[J].IEE Proceedings-Vision,Image and Signal Processing,2006,153(6):837-850.
[6] 雷博,范九伦.一维Renyi熵阈值法中参数的自适应选取[J].光子学报,2009,38(9):2439-2443. LEI Bo,FAN Jiu-lun.Self-adaptation preferences in one-dimensional Renyi entropy thresholding[J].Acta Photonica Sinica,2009,38(9):2439-2443.(in Chinese)
[7] 曹建农.图像分割的熵方法综述[J].模式识别与人工智能,2012,25(6):958-971. CAO Jian-nong.Review on image segmentation based on entropy[J].Pattern Recognition and Artificial Intelligence,2012,25(6):958-971.(in Chinese)
[8] KAPUR J N,SAHOO P K,WONG A K C.A new method for gray-level picture thresholding using the entropy of histogram[J].Computer Vision,Graphics and Image Processing,1985,29(1):273-285.
[9] SAHOO P K,WILKINS C.Threshold selection using Rényi entropy[J].Pattern Recognition,1997,30(1):71-84.
[10] ALBUQUERQUE M P D,ESQUEF I A,MELLO A R G,et al.Image thresholding using Tsallis entropy[J].Pattern Recognition Letters,2004,25(9):1059-1065.
[11] ABDIEL R R,ALEJANDRO R H M,GERARDO H C,et al.Determining the entropic index q of Tsallis entropy in images through redundancy[J].Entropy,2016,18(8):1-14.
[12] NIE F Y,ZHANG P F,LI J Q,et al.A novel generalized entropy and its application in image thresholding[J].Signal Processing,2017,134(5):23-34.
[13] ABUTABLEB A S.Automatic thresholding of gray-level pictures using two-dimensional entropy[J].Computer Vision Graphics & Image Processing,1989,47(1):22-32.
[14] 吴一全,朱丽,吴诗婳.基于二维Arimoto灰度熵的图像阈值分割快速迭代算法[J].华南理工大学学报(自然科学版),2016,44(5):48-57. WU Yi-quan,ZHU Li,WU Shi-hua.Fast iterative algorithm for image threshold segmentation based on two-dimensional Arimoto gray entropy[J].Journal of South China University of Technology (Natural Science Edition),2016,44(5):48-57.(in Chinese)
[15] KELBERT M.Information Theory and Coding by Example[M].Cambridge:Cambridge University Press,2013.26-27.
[16] LINDEBERG T.Scale-space for discrete signals[J].IEEE Transactions of Pattern Analysis and Machine Intelligence,1990,12(3):234-254.
[17] GONZALEZ R C,WOODS R E.Digital Image Processing (4 Edition)[M].New Jersey:Pearson,2018.190-197.
[18] 邹耀斌.测试图像集、分割参考图像集和分割参考图像的制作规范[EB/OL].https://share.weiyun.com/5DG9wxw,2018-05-22.
[19] CAI H M,YANG Z,CAO X H,et al.A new iterative triclass thresholding technique in image segmentation[J].IEEE Transactions on Image Processing,2014,23(3):1038-1046.
[20] BEMIS R.Thresholding Tool[EB/OL].http://cn.mathworks.com/matlabcentral/fileexchange/6770-thresholding-tool,2018-10-22.
[21] CLEVELAND W S,DEVLIN S J.Locally weighted regression:an approach to regression analysis by local fitting[J].Journal of the American Statistical Association,1988,83(403):596-610.
[22] PARZEN E.On estimation of a probability density function and mode[J].The Annals of Mathematical Statistics,1962,33(3):1065-1076.