Spatial Context Energy Curve-Based Multilevel 3-D Otsu Algorithm for Image Segmentation

被引:29
作者
Bhandari, Ashish Kumar [1 ]
Singh, Anurag [2 ]
Kumar, Immadisetty Vinod [1 ]
机构
[1] Natl Inst Technol Patna, Dept Elect & Commun Engn, Patna 800005, Bihar, India
[2] Int Inst Informat Technol, Dept Elect & Commun Engn, Naya Raipur 493661, India
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2021年 / 51卷 / 05期
关键词
Image segmentation; Histograms; Color; Thresholding (Imaging); Two dimensional displays; Time complexity; Indexes; Energy curve; multilevel thresholding; One-dimensional (1-D) Otsu; segmentation; three-dimensional (3-D) Otsu; two-dimensional (2-D) Otsu; ENTROPY;
D O I
10.1109/TSMC.2019.2916876
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While yielding satisfactory segmentation results for images with low SNR and poor contrast, one-dimensional (1-D) and two-dimensional (2-D) Otsu's thresholding methods have the downside of high computational complexity. So far, three-dimensional (3-D) Otsu method has been based on histogram, which has only probability distribution of pixels as an object of interest. Histogram-based segmentation methods do not consider the contextual information which is significant to enrich the quality of segmented image. In this paper, a context-based 3-D Otsu algorithm has been proposed that considers the pixel intensity values as well as spatial information along with same properties of histogram. The proposed method is evaluated comprehensively with respect to quality and a detailed analysis is presented to compare the results of histogram-based 1-D, 2-D, and 3-D Otsu and energy-based 1-D, 2-D, and 3-D Otsu method, respectively. Experimental outcomes demonstrate the superiority of energy-based 3-D Otsu algorithm compared to histogram-based methods in terms of improved performance metrics, including mean error (ME), mean square error (MSE), peak signal-to-noise ratio (PSNR), feature similarity index (FSIM), structure similarity index (SSIM), and entropy. Experiments on standard daily life color images have been carried out to prove the effectiveness of the proposed scheme. The results show that the proposed method can produce more promising segmentation results from the aspect of objective and subjective observations.
引用
收藏
页码:2760 / 2773
页数:14
相关论文
共 31 条
[1]  
AlSaeed DH, 2012, INT C INF TECHN E SE, P1, DOI 10.1109/ICITeS.2012.6216680
[2]  
[Anonymous], 2017, SIGNAL IMAGE VIDEO P
[3]   A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms [J].
Bhandari, A. K. ;
Kumar, A. ;
Chaudhary, S. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 63 :112-133
[4]   Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms [J].
Bhandari, A. K. ;
Kumar, A. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (22) :8707-8730
[5]   Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions [J].
Bhandari, A. K. ;
Kumar, A. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1573-1601
[6]   Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy [J].
Bhandari, Ashish Kumar ;
Singh, Vineet Kumar ;
Kumar, Anil ;
Singh, Girish Kumar .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) :3538-3560
[7]   A New Iterative Triclass Thresholding Technique in Image Segmentation [J].
Cai, Hongmin ;
Yang, Zhong ;
Cao, Xinhua ;
Xia, Weiming ;
Xu, Xiaoyin .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (03) :1038-1046
[8]   Consensus Clustering Based on a New Probabilistic Rand Index with Application to Subtopic Retrieval [J].
Carpineto, Claudio ;
Romano, Giovanni .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (12) :2315-2326
[9]   A multi-scale 3D Otsu thresholding algorithm for medical image segmentation [J].
Feng, Yuncong ;
Zhao, Haiying ;
Li, Xiongfei ;
Zhang, Xiaoli ;
Li, Hongpeng .
DIGITAL SIGNAL PROCESSING, 2017, 60 :186-199
[10]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188