Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution

Unsupervised classification of land cover study of hyper-spectral satellite images.A multi-level Renyi entropy based image thresholding scheme is presented.Multi-level thresholding is formulated as optimization problem and solved with DE.Composite kernel based classification approach using Support Vector Machine (SVM).Very competitive performance on popular hyper-spectral imagery like ROSIS and AVRIS. This article presents a novel approach for unsupervised classification of land cover study of hyper-spectral satellite images to improve separation between objects and background by using multi-level thresholding based on the maximum Renyi entropy (MRE). Multi-level thresholding, which partitions a gray-level image into several distinct homogeneous regions, is a widely popular tool for segmentation. However, utility of multi-level thresholding is yet to be investigated in challenging applications like hyper-spectral image analysis. Differential Evolution (DE), a simple yet efficient evolutionary algorithm of current interest, is employed to improve the computation time and robustness of the proposed algorithm. The performance of DE is also investigated extensively through comparison with other well-known nature inspired global optimization techniques. In addition, the outcomes of the MRE-based thresholding are employed to train a Support Vector Machine (SVM) classifier via the composite kernel approach to improve the classification accuracy. The final outcomes are tested on popular hyper-spectral imagery like ROSIS and AVRIS sensors. The effectiveness of the proposed algorithm is evaluated through qualitative and quantitative comparison with other state-of-the-art global optimizers.

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

[2]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[3]  Ge Yu,et al.  An Efficient Iterative Optimization Algorithm for Image Thresholding , 2004, CIS.

[4]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[5]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[6]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

[7]  Ge Yu,et al.  An efficient iterative algorithm for image thresholding , 2008, Pattern Recognit. Lett..

[8]  Lorenzo Bruzzone,et al.  Kernel-based methods for hyperspectral image classification , 2005, IEEE Transactions on Geoscience and Remote Sensing.

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

[10]  Yongchao Zhao,et al.  A Fast Volume-Gradient-Based Band Selection Method for Hyperspectral Image , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

[12]  Mehmet Sezgin,et al.  A new dichotomization technique to multilevel thresholding devoted to inspection applications , 2000, Pattern Recognit. Lett..

[13]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[14]  Jon Atli Benediktsson,et al.  Segmentation and classification of hyperspectral images using watershed transformation , 2010, Pattern Recognit..

[15]  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..

[16]  Joydeep Ghosh,et al.  Investigation of the random forest framework for classification of hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[17]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[18]  Gurdial Arora,et al.  A thresholding method based on two-dimensional Renyi's entropy , 2004, Pattern Recognit..

[19]  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.

[20]  Nikhil R. Pal,et al.  On minimum cross-entropy thresholding , 1996, Pattern Recognit..

[21]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[22]  Jon Atli Benediktsson,et al.  Generalized Composite Kernel Framework for Hyperspectral Image Classification , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[23]  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..

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

[25]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[26]  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..

[27]  Jon Atli Benediktsson,et al.  Advances in Spectral-Spatial Classification of Hyperspectral Images , 2013, Proceedings of the IEEE.

[28]  Andrew K. C. Wong,et al.  A gray-level threshold selection method based on maximum entropy principle , 1989, IEEE Trans. Syst. Man Cybern..

[29]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[30]  Georgios Tziritas,et al.  Natural Image Segmentation Based on Tree Equipartition, Bayesian Flooding and Region Merging , 2011, IEEE Transactions on Image Processing.

[31]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

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

[33]  Michael W. Berns,et al.  Digital Image Processing and Analysis , 1986 .

[34]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[35]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

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

[37]  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..

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

[39]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[40]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[41]  Weiyu Yu,et al.  Multi-level threshold selection based on artificial bee colony algorithm and maximum entropy for image segmentation , 2012, Int. J. Comput. Appl. Technol..

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

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

[44]  Swagatam Das,et al.  A Differential Evolution Based Approach for Multilevel Image Segmentation Using Minimum Cross Entropy Thresholding , 2011, SEMCCO.

[45]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[46]  Korris Fu-Lai Chung,et al.  A novel image thresholding method based on Parzen window estimate , 2008, Pattern Recognit..

[47]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

[48]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

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

[50]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[51]  Shang Gao,et al.  An improved scheme for minimum cross entropy threshold selection based on genetic algorithm , 2011, Knowl. Based Syst..

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

[53]  Johannes R. Sveinsson,et al.  Classification of hyperspectral data from urban areas based on extended morphological profiles , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[54]  Gustavo Camps-Valls,et al.  Composite kernels for hyperspectral image classification , 2006, IEEE Geoscience and Remote Sensing Letters.