Segmentation of Hyperspectral Images via Subtractive Clustering and Cluster Validation Using One-Class Support Vector Machines

This paper presents an unsupervised hyperspectral image segmentation with a new subtractive-clustering-based similarity segmentation and a novel cluster validation method using one-class support vector (SV) machine (OC-SVM). An estimation of the correct number of clusters is an important task in hyperspectral image segmentation. The proposed cluster validity measure is based on the power of spectral discrimination (PWSD) measure and utilizes the advantage of the inherited cluster contour definition feature of OC-SVM. Hence, this novel cluster validity method is referred to as SV-PWSD. SVs found by OC-SVM are located at the minimum distance to the hyperplane in the feature space and at the arbitrarily shaped cluster contours in the input space. SV-PWSD guides the segmentation/clustering process to find the optimal number of clusters in hyperspectral data. Because of the high computational load of subtractive clustering and OC-SVM, a subset of the image (only ground-truth data) is initially used in the clustering and validation phases. Then, it is proposed to use K-nearest neighbor classification, with the already clustered subset being used as training data, to project the initial clustering results onto the entire data set.

[1]  F. Meer The effectiveness of spectral similarity measures for the analysis of hyperspectral imagery , 2006 .

[2]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .

[3]  David W. Paglieroni,et al.  K-means reclustering: algorithmic options with quantifiable performance comparisons , 2003, SPIE LASE.

[4]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..

[5]  Bernhard Schölkopf,et al.  Support Vector Method for Novelty Detection , 1999, NIPS.

[6]  Vivek K. Goyal,et al.  Denoising Hyperspectral Imagery and Recovering Junk Bands using Wavelets and Sparse Approximation , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[7]  Doheon Lee,et al.  A kernel-based subtractive clustering method , 2005, Pattern Recognit. Lett..

[8]  Russell M. Mersereau,et al.  Robust automatic clustering of hyperspectral imagery using non-Gaussian mixtures , 2004, SPIE Remote Sensing.

[9]  R. Yager,et al.  Approximate Clustering Via the Mountain Method , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[10]  Chein-I. Chang Spectral information divergence for hyperspectral image analysis , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[11]  C. A. Shah,et al.  Some recent results on hyperspectral image classification , 2003, IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003.

[12]  Hamed Hamid Muhammed,et al.  Unsupervised hyperspectral image segmentation using a new class of neuro-fuzzy systems based on weighted incremental neural networks , 2002, Applied Imagery Pattern Recognition Workshop, 2002. Proceedings..

[13]  Sarp Ertürk,et al.  Modified phase-correlation based robust hard-cut detection with application to archive film , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Luis O. Jimenez-Rodriguez,et al.  Unsupervised feature extraction and band subset selection techniques based on relative entropy criteria for hyperspectral data analysis , 2003, SPIE Defense + Commercial Sensing.

[15]  Sarp Ertürk,et al.  Unsupervised Segmentation of Hyperspectral Images Using Modified Phase Correlation , 2006, IEEE Geoscience and Remote Sensing Letters.

[16]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[17]  David R. Kaeli,et al.  A MATLAB toolbox for Hyperspectral Image Analysis , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[18]  Francesco Camastra,et al.  A Novel Kernel Method for Clustering , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Stanley R. Rotman,et al.  Segmentation of hyperspectral images from the histograms of principle components , 2002, SPIE Optics + Photonics.

[20]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[21]  Jon Atli Benediktsson,et al.  Ensemble Classification Algorithm for Hyperspectral Remote Sensing Data , 2009, IEEE Geoscience and Remote Sensing Letters.

[22]  Javier M. Moguerza,et al.  Detecting the Number of Clusters Using a Support Vector Machine Approach , 2002, ICANN.

[23]  Hava T. Siegelmann,et al.  A support vector clustering method , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[24]  Jonathan Martin Mooney,et al.  Automated clustering/segmentation of hyperspectral images based on histogram thresholding , 2002, SPIE Optics + Photonics.

[25]  G. Mercier,et al.  Hyperspectral image segmentation with Markov chain model , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[26]  Marco Diani,et al.  An unsupervised algorithm for hyperspectral image segmentation based on the Gaussian mixture model , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[27]  Luis O. Jimenez-Rodriguez,et al.  Unsupervised Linear Feature-Extraction Methods and Their Effects in the Classification of High-Dimensional Data , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Vladimir Estivill-Castro,et al.  Cluster Validity Using Support Vector Machines , 2003, DaWaK.

[29]  Francesco Camastra,et al.  Kernel Methods for Clustering , 2005, WIRN/NAIS.

[30]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[31]  Wang Jeen-Shing,et al.  A Cluster Validity Measure With Outlier Detection for Support Vector Clustering , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).