Multicriteria classification method for dimensionality reduction adapted to hyperspectral images

Abstract. Due to the incredible growth of high dimensional datasets, we address the problem of unsupervised methods sensitive to undergoing different variations, such as noise degradation, and to preserving rare information. Therefore, researchers nowadays are forced to develop techniques to meet the needed requirements. In this work, we introduce a dimensionality reduction method that focuses on the multiobjectives of multiple images taken from multiple frequency bands, which form a hyperspectral image. The multicriteria classification algorithm technique compares and classifies these images based on multiple similarity criteria, which allows the selection of particular images from the whole set of images. The selected images are the ones chosen to represent the original set of data while respecting certain quality thresholds. Knowing that the number of images in a hyperspectral image signifies its dimension, choosing a smaller number of images to represent the data leads to dimensionality reduction. Also, results of tests of the developed algorithm on multiple hyperspectral image samples are shown. A comparative study later on will show the advantages of this technique compared to other common methods used in the field of dimensionality reduction.

[1]  S. Deelers,et al.  Enhancing K-Means Algorithm with Initial Cluster Centers Derived from Data Partitioning along the Data Axis with the Highest Variance , 2007 .

[2]  Fang Yuan,et al.  A new algorithm to get the initial centroids , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[3]  Adolfo Martínez Usó,et al.  Clustering-Based Hyperspectral Band Selection Using Information Measures , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[4]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Baowen Xu,et al.  Stable initialization scheme for K-means clustering , 2009, Wuhan University Journal of Natural Sciences.

[6]  Yvonne Schuhmacher.  Image Fusion Theories Techniques And Applications , 2016 .

[7]  Marco Diani,et al.  Hyperspectral Signal Subspace Identification in the Presence of Rare Signal Components , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Robert I. Damper,et al.  A fast separability-based feature-selection method for high-dimensional remotely sensed image classification , 2008, Pattern Recognit..

[9]  Claude Cariou,et al.  BandClust: An Unsupervised Band Reduction Method for Hyperspectral Remote Sensing , 2011, IEEE Geoscience and Remote Sensing Letters.

[10]  R. Younes,et al.  Dimensionality reduction on hyperspectral images: A comparative review based on artificial datas , 2011, 2011 4th International Congress on Image and Signal Processing.

[11]  Shen-En Qian.  Dimensionality reduction of multidimensional satellite imagery , 2011 .

[12]  Corinne Mailhes,et al.  Quality criteria benchmark for hyperspectral imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[13]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[14]  Bassam Hammo,et al.  New Efficient Strategy to Accelerate k-Means Clustering Algorithm , 2008 .

[15]  Gabriele Moser,et al.  Extraction of Spectral Channels From Hyperspectral Images for Classification Purposes , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Geoffrey E. Hinton,et al.  Stochastic Neighbor Embedding , 2002, NIPS.

[17]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[18]  W. L. Ruzzo,et al.  An empirical study on Principal Component Analysis for clustering gene expression data , 2000 .

[19]  Saturnino Luz,et al.  Dimensionality reduction for active learning with nearest neighbour classifier in text categorisation problems , 2007, ICMLA 2007.

[20]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[21]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[22]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Jihan Khoder,et al.  Nouvel Algorithme pour la Réduction de la Dimensionnalité en Imagerie Hyperspectrale. (New Algorithm for Dimensionality Reduction Applied in Hyperspectral Image) , 2013 .

[24]  Qian Du,et al.  Similarity-Based Unsupervised Band Selection for Hyperspectral Image Analysis , 2008, IEEE Geoscience and Remote Sensing Letters.

[25]  Parham Pahlavani,et al.  DIFFERENT OPTIMAL BAND SELECTION OF HYPERSPECTRAL IMAGES USING A CONTINUOUS GENETIC ALGORITHM , 2014 .

[26]  Chein-I. Chang.  Hyperspectral Imaging: Techniques for Spectral Detection and Classification , 2003 .

[27]  Fuan Tsai,et al.  Derivative Analysis of Hyperspectral Data , 1998 .

[28]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[29]  Marco Diani,et al.  A New Algorithm for Robust Estimation of the Signal Subspace in Hyperspectral Images in the Presence of Rare Signal Components , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

[31]  Elisabeth Oswald,et al.  A Comprehensive Evaluation of Mutual Information Analysis Using a Fair Evaluation Framework , 2011, CRYPTO.

[32]  M. P. Sebastian,et al.  Improving the Accuracy and Efficiency of the k-means Clustering Algorithm , 2009 .

[33]  Ann B. Lee,et al.  Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Robert I. Damper,et al.  Band Selection for Hyperspectral Image Classification Using Mutual Information , 2006, IEEE Geoscience and Remote Sensing Letters.

[35]  Ranga Vemuri,et al.  A spline based regression technique on interval valued noisy data , 2007, ICMLA 2007.

[36]  Mothd Belal Al-Daoud.  A New Algorithm for Cluster Initialization , 2005, WEC.

[37]  Chao Shi,et al.  Feature dimension reduction for microarray data analysis using locally linear embedding , 2005, APBC.

[38]  Paul S. Fisher,et al.  Image quality measures and their performance , 1995, IEEE Trans. Commun..

[39]  David Malah,et al.  Rank Estimation and Redundancy Reduction of High-Dimensional Noisy Signals With Preservation of Rare Vectors , 2007, IEEE Transactions on Signal Processing.

[40]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[41]  E. M. Wright,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[42]  Stefania Matteoli,et al.  Hyperspectral Airborne “Viareggio 2013 Trial” Data Collection for Detection Algorithm Assessment , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[43]  Rafic Younes,et al.  Proposal for preservation criteria to rare event. Application on multispectral/hyperspectral images , 2013, 2013 25th International Conference on Microelectronics (ICM).

[44]  Chein-I Chang,et al.  An information-theoretic approach to spectral variability, similarity, and discrimination for hyperspectral image analysis , 2000, IEEE Trans. Inf. Theory.

[45]  Emmanuel Christophe,et al.  Comparison and evaluation of quality criteria for hyperspectral imagery , 2005, IS&T/SPIE Electronic Imaging.

[46]  Meiching Fong.  Dimension Reduction on Hyperspectral Images , 2007 .

[47]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.