Image Thresholding Segmentation Method Based on Reciprocal Rough Entropy

Jiulun FAN; Bo LEI

doi:10.11999/JEIT190559

Volume 42 Issue 1

Jan. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(1): 214-221

Jiulun FAN, Bo LEI. Image Thresholding Segmentation Method Based on Reciprocal Rough Entropy[J]. Journal of Electronics & Information Technology, 2020, 42(1): 214-221. doi: 10.11999/JEIT190559

Citation:

Jiulun FAN, Bo LEI. Image Thresholding Segmentation Method Based on Reciprocal Rough Entropy[J]. Journal of Electronics & Information Technology, 2020, 42(1): 214-221. doi: 10.11999/JEIT190559

Jiulun FAN, Bo LEI. Image Thresholding Segmentation Method Based on Reciprocal Rough Entropy[J]. Journal of Electronics & Information Technology, 2020, 42(1): 214-221. doi: 10.11999/JEIT190559

Citation:

Jiulun FAN, Bo LEI. Image Thresholding Segmentation Method Based on Reciprocal Rough Entropy[J]. Journal of Electronics & Information Technology, 2020, 42(1): 214-221. doi: 10.11999/JEIT190559

PDF( 4979 KB)

Image Thresholding Segmentation Method Based on Reciprocal Rough Entropy

doi: 10.11999/JEIT190559

Jiulun FAN,
Bo LEI^,

1.
School of Communication and Information Engineering, Xi’an University of Posts & Telecommunications, Xi’an 710121, China
2.
Key Laboratory of Electronic Information Application Technology for Scene Investigation, Public Security Ministry, Xi’an 710121, China

Funds: The National Natural Science Foundation of China(61671377, 61571361, 61601362), The Project of New Star Team of Xi’an University of Posts & Telecommunications (xyt2016-01)

Received Date: 2019-07-25
Rev Recd Date: 2019-10-25

Available Online: 2019-11-13

Publish Date: 2020-01-21

Abstract

Abstract

Image thresholding methods based on the rough entropy segment the images without prior information except the images. There are two problems to be considered in the rough entropy based thresholding methods, i.e., measuring the incompleteness of knowledge about an image and granulating the image. In this paper, reciprocal rough entropy, a new form of rough entropy, is defined to measure the incompleteness of the image information. In order to granulate the image effectively, a granule size selection method based on the homogeneity histogram is employed. The proposed reciprocal rough entropy is simple in expression and calculation. The experimental results verify the effectiveness of the proposed algorithm.
- Image processing,
- Thresholding segmentation,
- Rough entropy,
- Reciprocal rough entropy,
- Granulation

FullText(HTML)

References(28)

References

SEZGIN M and SANKUR B. Survey over image thresholding techniques and quantitative performance evaluation[J]. Journal of Electronic Imaging, 2004, 13(1): 146–165. doi: 10.1117/1.1631315

OLIVA D, HINOJOSA S, CUEVAS E, et al. Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm[J]. Expert Systems with Applications, 2017, 79: 164–180. doi: 10.1016/j.eswa.2017.02.042

聂方彦, 李建奇, 张平凤, 等. 复杂图像的Kaniadakis熵阈值分割方法[J]. 激光与红外, 2017, 47(8): 1040–1045. doi: 10.3969/j.issn.1001-5078.2017.08.022

NIE Fangyan, LI Jianqi, ZHANG Pingfeng, et al. Threshold segmentation method of complex image based on Kaniadakis entropy[J]. Laser &Infrared, 2017, 47(8): 1040–1045. doi: 10.3969/j.issn.1001-5078.2017.08.022

NG H F. Automatic thresholding for defect detection[J]. Pattern Recognition Letters, 2006, 27(14): 1644–1649. doi: 10.1016/j.patrec.2006.03.009

BHANDARI A K, KUMAR A, and SINGH G K. Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms[J]. Expert Systems with Applications, 2015, 42(22): 8707–8730. doi: 10.1016/j.eswa.2015.07.025

PAL S K, SHANKAR B U, and MITRA P. Granular computing, rough entropy and object extraction[J]. Pattern Recognition Letters, 2005, 26(16): 2509–2517. doi: 10.1016/j.patrec.2005.05.007

PAWLAK Z. Rough sets[J]. International Journal of Computer & Information Sciences, 1982, 11(5): 341–356. doi: 10.1007/BF01001956

PAWLAK Z. Rough Sets: Theoretical Aspects of Reasoning about Data[M]. Dordrecht: Springer, 1991: 2−8.

岳晓冬, 苗夺谦, 钟才明. 基于粗糙性度量的彩色图像分割方法[J]. 自动化学报, 2010, 36(6): 807–816.

YUE Xiaodong, MIAO Duoqian, and ZHONG Caiming. Roughness measure approach to color image segmentation[J]. Acta Automatica Sinica, 2010, 36(6): 807–816.

吴涛. 图像阈值化的自适应粗糙熵方法[J]. 中国图象图形学报, 2014, 19(1): 1–10. doi: 10.11834/jig.20140101

WU Tao. Adaptive rough entropy method for image thresholding[J]. Journal of Image and Graphics, 2014, 19(1): 1–10. doi: 10.11834/jig.20140101

姚龙洋, 张清华, 胡帅鹏, 等. 基于近似集与粒子群的粗糙熵图像分割方法[J]. 计算机科学与探索, 2016, 10(5): 699–708.

YAO Longyang, ZHANG Qinghua, HU Shuaipeng, et al. Rough entropy for image segmentation based on approximation sets and particle swarm optimization[J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(5): 699–708.

刘丽华, 周涛, 周乾智. 基于VPRS粗糙熵的图像分割[J]. 计算机工程与应用, 2018, 54(20): 178–183. doi: 10.3778/j.issn.1002-8331.1804-0090

LIU Lihua, ZHOU Tao, and ZHOU Qianzhi. Image segmentation on entropy of variable precision rough entropy[J]. Computer Engineering and Applications, 2018, 54(20): 178–183. doi: 10.3778/j.issn.1002-8331.1804-0090

SARDAR M, MITRA S, and SHANKAR B U. Iris localization using rough entropy and CSA: A soft computing approach[J]. Applied Soft Computing, 2018, 67: 61–69. doi: 10.1016/j.asoc.2018.02.047

HASSANIEN A E, ABRAHAM A, PETERS J F, et al. Rough sets and near sets in medical imaging: A review[J]. IEEE Transactions on Information Technology in Biomedicine, 2009, 13(6): 955–968. doi: 10.1109/TITB.2009.2017017

SEN D and PAL S K. Generalized rough sets, entropy, and image ambiguity measures[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) , 2009, 39(1): 117–128. doi: 10.1109/TSMCB.2008.2005527

SEN D and PAL S K. Histogram thresholding using beam theory and ambiguity measures[J]. Fundamenta Informaticae, 2007, 75(1/4): 483–504.

MAŁYSZKO D and STEPANIUK J. Adaptive multilevel rough entropy evolutionary thresholding[J]. Information Sciences, 2010, 180(7): 1138–1158. doi: 10.1016/j.ins.2009.11.034

邓廷权, 盛春冬. 结合变精度粗糙熵和遗传算法的图像阈值分割方法[J]. 控制与决策, 2011, 26(7): 1079–1082.

DENG Tingquan and SHENG Chundong. Image threshold segmentation based on entropy of variable precision rough sets and genetic algorithm[J]. Control and Decision, 2011, 26(7): 1079–1082.

吴尚智, 佘志用, 张霞, 等. 利用变精度粗糙熵的图像分割算法[J]. 计算机工程与科学, 2018, 40(10): 1837–1843. doi: 10.3969/j.issn.1007-130X.2018.10.016

WU Shangzhi, SHE Zhiyong, HANG Xia, et al. An image segmentation algorithm using variable precision rough entropy[J]. Computer Engineering &Science, 2018, 40(10): 1837–1843. doi: 10.3969/j.issn.1007-130X.2018.10.016

PAL N R and PAL S K. Entropic thresholding[J]. Signal Processing, 1989, 16(2): 97–108. doi: 10.1016/0165-1684(89)90090-X

吴一全, 占必超. 基于混沌粒子群优化的倒数熵阈值选取方法[J]. 信号处理, 2010, 26(7): 1044–1049. doi: 10.3969/j.issn.1003-0530.2010.07.015

WU Yiquan and ZHAN Bichao. Thresholding based on reciprocal entropy and chaotic particle swarm optimization[J]. Signal Processing, 2010, 26(7): 1044–1049. doi: 10.3969/j.issn.1003-0530.2010.07.015

吴一全, 殷骏, 毕硕本. 最大倒数熵/倒数灰度熵多阈值选取[J]. 信号处理, 2013, 29(2): 143–151. doi: 10.3969/j.issn.1003-0530.2013.02.001

WU Yiquan, YIN Jun, and BI Shuoben. Multi-threshold selection using maximum reciprocal entropy/reciprocal gray entropy[J]. Journal of Signal Processing, 2013, 29(2): 143–151. doi: 10.3969/j.issn.1003-0530.2013.02.001

CHENG Hengda and SUN Ying. A hierarchical approach to color image segmentation using homogeneity[J]. IEEE Transactions on Image Processing, 2000, 9(12): 2071–2082. doi: 10.1109/83.887975

罗钧, 杨永松, 侍宝玉. 基于改进的自适应差分演化算法的二维Otsu多阈值图像分割[J]. 电子与信息学报, 2019, 41(8): 2017–2024. doi: 10.11999/JEIT180949

LUO Jun, YANG Yongsong, and SHI Baoyu. Multi-threshold image segmentation of 2D Otsu based on improved adaptive differential evolution algorithm[J]. Journal of Electronics &Information Technology, 2019, 41(8): 2017–2024. doi: 10.11999/JEIT180949

SHUBHAM S and BHANDARI A K. A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation[J]. Multimedia Tools and Applications, 2019, 78(12): 17197–17238. doi: 10.1007/s11042-018-7034-x

LI Xueqin, ZHAO Zhiwei, and CHENG H S. Fuzzy entropy threshold approach to breast cancer detection[J]. Information Sciences - Applications, 1995, 4(1): 49–56. doi: 10.1016/1069-0115(94)00019-x

http://vcipl-okstate.org/pbvs/bench/, 2013.

WANG Zhou, BOVIK A C, SHEIKH H R, et al. Image quality assessment: From error visibility to structural similarity[J]. IEEE Transactions on Image Processing, 2004, 13(4): 600–612. doi: 10.1109/TIP.2003.819861

Relative Articles

Supplements(0)

Cited By

Proportional views