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

This paper introduces gray-level co-occurrence matrix (GLCM) based color image Segmentation.Cuckoo search (CS) is used in order to effectively enhance the optimal multilevel thresholding.CS based GLCM was found to be more accurate for colored satellite image segmentation.The feasibility of the proposed approach has been tested on various natural and satellite images. 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.

[1]  Mehmet Çunkas,et al.  Color image segmentation based on multiobjective artificial bee colony optimization , 2015, Appl. Soft Comput..

[2]  Ujjwal Maulik,et al.  New quantum inspired meta-heuristic techniques for multi-level colour image thresholding , 2016, Appl. Soft Comput..

[3]  Rifat Kurban,et al.  Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding , 2014, Appl. Soft Comput..

[4]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[5]  Guowei Yang,et al.  Feature extraction using dual-tree complex wavelet transform and gray level co-occurrence matrix , 2016, Neurocomputing.

[6]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[7]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

[8]  Mousa Shamsi,et al.  Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO) , 2014, J. Comput. Sci..

[9]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[10]  Sushil Kumar,et al.  Bi-level thresholding using PSO, Artificial Bee Colony and MRLDE embedded with Otsu method , 2013, Memetic Comput..

[11]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

[12]  Yu Xue,et al.  Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2017, Appl. Soft Comput..

[13]  Ninad Thakoor,et al.  Multistage Branch-and-Bound Merging for Planar Surface Segmentation in Disparity Space , 2008, IEEE Transactions on Image Processing.

[14]  V Devabhaktuni,et al.  Particulate matter characterization by gray level co-occurrence matrix based support vector machines. , 2012, Journal of hazardous materials.

[15]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[16]  Kee Tung. Wong,et al.  Texture features for image classification and retrieval. , 2002 .

[17]  anonymous,et al.  Comprehensive review , 2019 .

[18]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[19]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[20]  Wagner Coelho A. Pereira,et al.  Analysis of Co-Occurrence Texture Statistics as a Function of Gray-Level Quantization for Classifying Breast Ultrasound , 2012, IEEE Transactions on Medical Imaging.

[21]  Ujjwal Maulik,et al.  Efficient quantum inspired meta-heuristics for multi-level true colour image thresholding , 2017, Appl. Soft Comput..

[22]  William Robson Schwartz,et al.  Multi-scale gray level co-occurrence matrices for texture description , 2013, Neurocomputing.

[23]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[24]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[26]  Der-Chen Huang,et al.  A computer assisted method for leukocyte nucleus segmentation and recognition in blood smear images , 2012, J. Syst. Softw..

[27]  G. Singh,et al.  Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT-SVD. , 2014, ISA transactions.

[28]  Q. M. Jonathan Wu,et al.  Modified color motif co-occurrence matrix for image indexing and retrieval , 2013, Comput. Electr. Eng..

[29]  Swagatam Das,et al.  Multilevel Image Thresholding Based on 2D Histogram and Maximum Tsallis Entropy— A Differential Evolution Approach , 2013, IEEE Transactions on Image Processing.

[30]  Chien-Hsing Chou,et al.  A binarization method with learning-built rules for document images produced by cameras , 2010, Pattern Recognit..

[31]  Madhu S. Nair,et al.  Automatic segmentation of cell nuclei using Krill Herd optimization based multi-thresholding and Localized Active Contour Model , 2016 .

[32]  B. Chanda,et al.  A note on the use of graylevel co-occurence matrix in threshold selection , 1988 .

[33]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[34]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[35]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[36]  Salim Chikhi,et al.  Artificial bees for multilevel thresholding of iris images , 2015, Swarm Evol. Comput..

[37]  Zaher Al Aghbari,et al.  Hill-manipulation: An effective algorithm for color image segmentation , 2006, Image Vis. Comput..

[38]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[39]  Aizhu Zhang,et al.  A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding , 2016, Appl. Soft Comput..

[40]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[41]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

[42]  R. Jawaharlal,et al.  IMAGE QUALITY ASSESSMENT FROM ERROR VISIBILITY TO STRUCTRAL SIMILARITY , 2014 .

[43]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[44]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[45]  Rutuparna Panda,et al.  Edge magnitude based multilevel thresholding using Cuckoo search technique , 2013, Expert Syst. Appl..

[46]  Zhao Cai-rong Statistical Thresholding Method for Infrared Images , 2010 .

[47]  Maoguo Gong,et al.  Quantum-behaved discrete multi-objective particle swarm optimization for complex network clustering , 2017, Pattern Recognit..

[48]  Guang-ming Xian,et al.  An identification method of malignant and benign liver tumors from ultrasonography based on GLCM texture features and fuzzy SVM , 2010, Expert Syst. Appl..

[49]  Christoph Palm,et al.  Color texture classification by integrative Co-occurrence matrices , 2004, Pattern Recognit..

[50]  F. Albregtsen Statistical Texture Measures Computed from Gray Level Coocurrence Matrices , 2008 .

[51]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[52]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[53]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Syed Abdul Rahman Abu-Bakar,et al.  Adaptive Thresholding Based on Co-occurrence Matrix Edge Information , 2007, Asia International Conference on Modelling and Simulation.

[55]  Micael S. Couceiro,et al.  RGB Histogram Based Color Image Segmentation Using Firefly Algorithm , 2015 .

[56]  Swarnajyoti Patra,et al.  A novel context sensitive multilevel thresholding for image segmentation , 2014, Appl. Soft Comput..

[57]  Francesco Bianconi,et al.  Rotation invariant co-occurrence features based on digital circles and discrete Fourier transform , 2014, Pattern Recognit. Lett..

[58]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[59]  Swagatam Das,et al.  Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution , 2016, Expert Syst. Appl..

[60]  Nor Ashidi Mat Isa,et al.  Adaptive fuzzy-K-means clustering algorithm for image segmentation , 2010, IEEE Transactions on Consumer Electronics.

[61]  Donald A. Adjeroh,et al.  Efficient texture analysis of SAR imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[62]  Anil Kumar,et al.  A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve , 2016, Appl. Soft Comput..

[63]  Allen Y. Yang,et al.  Unsupervised segmentation of natural images via lossy data compression , 2008, Comput. Vis. Image Underst..

[64]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[65]  David A. Clausi,et al.  A fast method to determine co-occurrence texture features , 1998, IEEE Trans. Geosci. Remote. Sens..

[66]  Fangyan Nie,et al.  Image Segmentation Based on Framework of Two-dimensional Histogram and Class Variance Criterion , 2015 .

[67]  P. D. Thouin,et al.  Survey and comparative analysis of entropy and relative entropy thresholding techniques , 2006 .

[68]  Janez Brest,et al.  A hybrid differential evolution for optimal multilevel image thresholding , 2016, Expert Syst. Appl..

[69]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[70]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[71]  Frank Lindseth,et al.  Medical image segmentation on GPUs - A comprehensive review , 2015, Medical Image Anal..

[72]  Ashish Kumar Bhandari,et al.  Satellite image segmentation based on different objective functions using genetic algorithm: A comparative study , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).