一种新的图像分割算法

doi:10.3969/j.issn.1001-2400.2011.01.002

Abstract

Abstract:

The Intersecting Cortical Model (ICM) is adopted for image segmentation. Because the nonlinear exponential attenuation threshold mechanism is suitable for brightness respondence but not suitable for image segmentation, we change it to the linear threshold mechanism which leads to the LT-ICM. Meanwhile, an improved 2-D Tsallis cross-entropy segmentation rule is proposed for determining the segmentation threshold and iteration time automatically. Experiments show that the proposed algorithm is better than OSTU and K-means algorithms for the texture image segmentation. Besides, our rule is more effective than the 2-D max-Shannon-entropy rule, traditional 2-D Tsallis cross-entropy rule, and min-cross-entropy rule.

Key words: image segmentation, intersecting cortical model, 2-D Tsallis cross-entropy, linear-threshold

XU Jianjun;GAO Shan;BI Duyan;CHEN You. A novel image segmentation algorithm[J].J4, 2011, 38(1): 8-15.

References

[1] 万波, 王泉, 高有行. 图像分割的误差分散半调算法[J]. 西安电子科技大学学报, 2009, 36(3): 496-501.
Wan Bo, Wang Quan, Gao Youxing. Error Diffusion Halftone Algorithm Based on Image Segmentation[J]. Journal of Xidian University, 2009, 36(3): 496-501.
[2] 汪凯斌, 俞卞章, 王琦. 无须反复初始化的活动围道纹理分割方法[J]. 西安电子科技大学学报, 2008, 35(3): 542-545.
Wang Kaibin, Yu Bianzhang, Wang Qi. Texture Image Segmentation Using the Without Re-initialization Geodesic Active Contour Mode[J]. Journal of Xidian University, 2008, 35(3): 542-545.
[3] Ostu N. A Threshold Selection Method from Gray-level Histograms[J]. IEEE Trans on System, Man and Cybernetics, 1979,9(1):62-66.
[4] Abutaleb A S. Aytomatic Thresholding of Gray-level Picture Using 2-D Entropies[J]. Pattern Recognition, 1989(47):22-32.
[5] Ekblad U, Kinser J M. Theoretical Foundation of the Intersecting Cortical Model and Its Use for Detection of Aircrafts, Cars and Nuclear Explosion Tests [J]. Signal Processing, 2004, 84(7):1131-1146.
[6] Ekblad U, Kinser J M. The Intersecting Cortical Model in Image Processing [J]. Nuclear Instruments ＆ Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 2004, 525(1):392-396.
[7] Waxman A M. Color Night Vision Fusion of Intensified Visible and Thermal IR Imagery [C]//Synthetic Vision for Vehicle Guidance Control. Orlando: SPIE, 1995:58-68.
[8] Zhao Wei. A Pixel-level Multisensor Image Fusion Algorithm Based on False Color[J]. Acta Electronia Sinica, 2003, 31(3): 368-371.
[9] Abutaleb A S. Automatic Thresholding of Gray-level Pictures Using 2D Entropy [J]. Computer Vision, Graphics, and Image Processing, 1989, 47(1):22-32.
[10] Brink A D. Threshold of Digital Images Using 2D Entropies [J]. Pattern Recognition, 1992, 25(8):803-808.
[11] 吴一全，张金矿. 基于改进的二维最大熵及粒子群递推的图像分割[J]. 计算机辅助设计与图形学学报,2008,10(20):1338-1344.
Wu Yiquan, Zhang Jinkuang. Thresholding Based on Improved 2D Maximum Entropy Method and Particle Swarm Optimization[J]. Journal of Computer-Aided Design＆Computer Graphics, 2008,10(20):1338-1344.
[12] 唐英干, 邸秋艳, 关新平,等. 基于最小Tsallis交叉熵的图像阈值分割方法[J].仪器仪表学报,2008, 29(9):1868-1871.
Tang Yinggan, Di Qiuyan, Guan Xinping, et al. Method for Thresholding Image Segmentation Based on Minimum Tsallis-cross Entropy[J].Chinese Journal of Scientific Instrument, 2008, 29(9):1868-1871.
[13] 唐英干, 邸秋艳, 赵立兴,等. 基于二维最小Tsallis交叉熵的图像阈值分割方法[J]. 物理学报, 2009(1): 17-23.
Tang Yinggan, Di Qiuyan, Zhao Lixing, et al. Image Thresholding Segmentation Based on Two-dimensional Minimum Tsallis-cross Entropy[J].Acta Physica Sinica, 2009(1): 17-23.
[14] Hler R A. Segmentation System Based on Thresholding[J]. Computer Vision, Graphics and Image Processing, 1981, 15(6):319-324.
[15] Li C H, Lee C K. Minimum Cross Entropy Threshold [J]. Pattern Recognition Letters, 1993, 26(4):617-625.

A novel image segmentation algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	ZHOU Peng,YANG Jun. Semantic segmentation of remote sensing images based on neural architecture search [J]. Journal of Xidian University, 2021, 48(5): 47-57.
[2]	LIU Zhiqiang,ZHANG Mingjin,CHI Yuan,LI Yunsong. Hardware Trojan detection algorithm based on deep learning [J]. Journal of Xidian University, 2019, 46(6): 37-45.
[3]	WU Chengmao;SHANGGUAN Ruoyu. Neutrosophic fuzzy clustering segmentation algorithm based on HMRF [J]. Journal of Xidian University, 2017, 44(6): 103-108+121.
[4]	WANG Yunfei;BI Duyan;LIU Huawei;LIU Ling;ZHAO Xiaolin. Locally-restricted regular clustering superpixel algorithm [J]. Journal of Xidian University, 2016, 43(3): 95-100.
[5]	GAN Lu;WU Yan;WANG Fan. Unsupervised SAR image segmentation using TMF and belief propagation [J]. J4, 2015, 42(6): 49-55.
[6]	ZHANG Zejun;SHUI Penglang. SAR images segmentation algorithm using chain coding grid in G⁰ distribution [J]. J4, 2015, 42(5): 48-54.
[7]	WANG Weiwei;YANG Gongpeng;Lü Chang;YANG Yanqi. New image segmentation model based on the level set method [J]. J4, 2013, 40(6): 39-45+91.
[8]	ZHANG Wenjuan;FENG Xiangchu. Image super-pixels segmentation method based on the non-convex low-rank and sparse constraints [J]. J4, 2013, 40(5): 86-91.
[9]	GAO Shan;WANG Xing;CHENG Siyi;LI Cheng;CHE Fei. Implementation of the centripetal autowave in an intersecting cortical model [J]. J4, 2013, 40(1): 169-176.
[10]	WANG Yunfei;BI Duyan;HUANG Fei. Improved isoperimetric algorithm for image segmentation [J]. J4, 2012, 39(2): 87-94+212.
[11]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[12]	CUI Yanpeng；HU Jianwei；YANG Shaoquan；ZHU Yan. SAR image automatic segmentation based on DT-GrowCut [J]. J4, 2011, 38(3): 150-154.
[13]	LIU Jianlei;FENG Dazheng. Non-homogenous image segmentation with global optimization [J]. J4, 2011, 38(2): 66-71.
[14]	LIU Han-qiang;JIAO Li-cheng;ZHAO Feng. SAR image multilevel segmentation based on local similarity measure [J]. J4, 2010, 37(6): 1071-1076.
[15]	LIU Qing;XU Lu-ping;MA Yi-de;SU Zhe;WANG Yong. Automated image segmentation using the ULPCNN model with ultra-fuzzy entropy [J]. J4, 2010, 37(5): 817-824.