An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix

被引:75
作者
Pare, S. [1 ]
Bhandari, A. K. [1 ]
Kumar, A. [2 ,4 ]
Singh, G. K. [3 ]
机构
[1] PDPM Indian Inst Informat Technol Design & Mfg, Jabalpur 482005, MP, India
[2] Natl Inst Technol Patna, Patna, Bihar, India
[3] Indian Inst Technol Roorkee, Roorkee 247667, Uttarakhand, India
[4] Gwangju Inst Sci & Technol, Sch Elect Engn & Comp Sci, Gwangju, South Korea
关键词
Gray level co-occurrence matrix; Cuckoo search algorithm; Color images; Multilevel thresholding; Image segmentation; CUCKOO SEARCH ALGORITHM; ARTIFICIAL BEE COLONY; DIFFERENTIAL EVOLUTION; SEGMENTATION; ENTROPY; OPTIMIZATION; HISTOGRAM; FEATURES; KAPURS; OTSU;
D O I
10.1016/j.eswa.2017.06.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image thresholding is a process that separates particular object within an image from their background. An optimal thresholding technique can be taken as a single objective optimization task, where computation and obtaining a solution can become inefficient, especially at higher threshold levels. In this paper, a new and efficient color image multilevel thresholding approach is presented to perform image segmentation by exploiting the correlation among gray levels. The proposed method incorporates gray-level co-occurrence matrix (GLCM) and cuckoo search (CS) in order to effectively enhance the optimal multilevel thresholding of colored natural and satellite images exhibiting complex background and non-uniformities in illumination and features. The experimental results are presented in terms of mean square error (MSE), peak signal to noise ratio (PSNR), feature similarity index (FSIM), structural similarity index (SSIM), computational time (CPU time in seconds), and optimal threshold values for each primary color component at different thresholding levels for each of the test images. In addition, experiments are also conducted on the Berkeley Segmentation Dataset (BSDS300), and four performance indices of image segmentation Probability Rand Index (PRI), Variation of Information (VoI), Global Consistency Error (GCE), and Boundary Displacement Error (BDE) are tested. To evaluate the performance of proposed algorithm, other optimization algorithm such as artificial bee colony (ABC), bacterial foraging optimization (BFO), and firefly algorithm (FA) are compared using GLCM as an objective function. Moreover, to show the effectiveness of proposed method, the results are compared to existing context sensitive multilevel segmentation techniques based on Tsalli's entropy. Experimental results showed the superiority of proposed technique in terms of better segmentation results with increased number of thresholds. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:335 / 362
页数:28
相关论文
共 53 条
[1]   Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm [J].
Agrawal, Sanjay ;
Panda, Rutuparna ;
Bhuyan, Sudipta ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 :16-30
[2]   A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding [J].
Akay, Bahriye .
APPLIED SOFT COMPUTING, 2013, 13 (06) :3066-3091
[3]   Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO) [J].
Bakhshali, Mohamad Amin ;
Shamsi, Mousa .
JOURNAL OF COMPUTATIONAL SCIENCE, 2014, 5 (02) :251-257
[4]   Automatic segmentation of cell nuclei using Krill Herd optimization based multi-thresholding and Localized Active Contour Model [J].
Beevi, Sabeena K. ;
Nair, Madhu S. ;
Bindu, G. R. .
BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2016, 36 (04) :584-596
[5]   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
[6]   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
[7]   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
[8]   Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT-SVD [J].
Bhandari, A. K. ;
Soni, V. ;
Kumar, A. ;
Singh, G. K. .
ISA TRANSACTIONS, 2014, 53 (04) :1286-1296
[9]   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
[10]   Rotation invariant co-occurrence features based on digital circles and discrete Fourier transform [J].
Bianconi, Francesco ;
Fernandez, Antonio .
PATTERN RECOGNITION LETTERS, 2014, 48 :34-41