Unsupervised classification strategy utilizing an endmember extraction technique for airborne hyperspectral remotely sensed imagery

Abstract Remote sensing has become an important source of urban land-use/cover classification, and as a result of their high spatial and spectral resolution, airborne hyperspectral images have been widely used to distinguish different urban classes. However, the previous studies into the classification of urban environments have mainly focused on a supervised scenario, which is limited by the selection of training samples. An unsupervised classification strategy utilizing an endmember extraction technique for airborne hyperspectral imagery is proposed by a combination of endmember extraction and k-means classification. The number of endmembers of the hyperspectral image is first estimated with the hyperspectral signal subspace identification with the minimum error method, and then the simplex growing algorithm is used to extract the endmember spectra that represent the different latent materials in the hyperspectral imagery. These latent materials were further integrated into the predefined number of classes and the k-means classification method was utilized to obtain the final classification map. Different distance measures were experimentally used in the procedure of class integration and classification to investigate the impact of initial cluster centers and further clustering criterion. The proposed strategy was compared with three traditional unsupervised classification methods, k-means, fuzzy k-means, and ISODATA, with two airborne hyperspectral images. The experimental results demonstrate that the proposed approach is more robust and outperforms the other three classification methods, and, hence, provides an innovative perspective for implementing the unsupervised classification of airborne hyperspectral imagery.

[1]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[2]  Fionn Murtagh,et al.  Cluster Dissection and Analysis: Theory, Fortran Programs, Examples. , 1986 .

[3]  Mario Winter,et al.  N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data , 1999, Optics & Photonics.

[4]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Punya Thitimajshima,et al.  A new modified fuzzy c-means algorithm for multispectral satellite images segmentation , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[6]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[7]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[8]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  M. Canty,et al.  Unsupervised classification of satellite imagery: Choosing a good algorithm , 2002 .

[10]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

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

[12]  Pramod K. Varshney,et al.  Unsupervised classification of hyperspectral data: an ICA mixture model based approach , 2004 .

[13]  Chein-I Chang,et al.  Estimation of number of spectrally distinct signal sources in hyperspectral imagery , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[14]  F. Gibou A fast hybrid k-means level set algorithm for segmentation , 2005 .

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

[16]  Liangpei Zhang,et al.  An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery , 2006, IEEE Trans. Geosci. Remote. Sens..

[17]  Chein-I Chang,et al.  A New Growing Method for Simplex-Based Endmember Extraction Algorithm , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Reynold Cheng,et al.  Uncertain Data Mining: An Example in Clustering Location Data , 2006, PAKDD.

[19]  José M. Bioucas-Dias,et al.  Hyperspectral Subspace Identification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[21]  Anil K. Jain Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[22]  Ujjwal Maulik,et al.  Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Qian Du,et al.  Particle Swarm Optimization-Based Hyperspectral Dimensionality Reduction for Urban Land Cover Classification , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[24]  Johan A. K. Suykens,et al.  Optimized Data Fusion for Kernel k-Means Clustering , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Liangpei Zhang,et al.  Automatic Fuzzy Clustering Based on Adaptive Multi-Objective Differential Evolution for Remote Sensing Imagery , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[26]  Liangpei Zhang,et al.  An Unsupervised Spectral Matching Classifier Based on Artificial DNA Computing for Hyperspectral Remote Sensing Imagery , 2014, IEEE Transactions on Geoscience and Remote Sensing.