Unsupervised feature extraction and band subset selection techniques based on relative entropy criteria for hyperspectral data analysis

Feature extraction, implemented as a linear projection from a higher dimensional space to a lower dimensional subspace, is a very important issue in hyperspectral data analysis. This reduction must be done in a manner that minimizes the redundancy, maintaining the information content. This paper proposes methods for feature extraction and band subset selection based on Relative Entropy Criteria. The main objective of the feature extraction and band selection methods implemented is to reduce the dimensionality of the data maintaining the capability of discriminating objects of interest from the cluttered background. These methods accomplish the described goal by maximizing the difference between the data distribution of the lower dimensional subspace and the standard Gaussian distribution. The difference between the low dimensional space and the Gaussian distribution is measured using relative entropy, also known as information divergence. A Projection Pursuit unsupervised algorithm based on an optimization algorithm of the relative entropy is presented. An unsupervised version for selecting bands in hyperspectral data will be presented as well. The relative entropy criterion will measure the information divergence between the probability density function of the feature subset and the Gaussian probability density function. This augments the separability of the unknown clusters in the lower dimensional space. One advantage of these methods is that there is no use of labeled samples. These methods were tested using simulated data as well as remotely sensed data.

[1]  David A. Landgrebe,et al.  Supervised classification in high-dimensional space: geometrical, statistical, and asymptotical properties of multivariate data , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[2]  Per Christian Hansen,et al.  Some Applications of the Rank Revealing QR Factorization , 1992, SIAM J. Sci. Comput..

[3]  Qian Du,et al.  A joint band prioritization and band-decorrelation approach to band selection for hyperspectral image classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[4]  Chein-I Chang,et al.  Unsupervised target detection in hyperspectral images using projection pursuit , 2001, IEEE Trans. Geosci. Remote. Sens..

[5]  Luis O. Jimenez-Rodriguez,et al.  Comparison of matrix factorization algorithms for band selection in hyperspectral imagery , 2000, SPIE Defense + Commercial Sensing.

[6]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[7]  Chein-I Chang,et al.  Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach , 1994, IEEE Trans. Geosci. Remote. Sens..

[8]  John A. Richards,et al.  Remote Sensing Digital Image Analysis: An Introduction , 1999 .

[9]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

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

[11]  Chein-I Chang,et al.  Unsupervised hyperspectral image analysis with projection pursuit , 2000, IEEE Trans. Geosci. Remote. Sens..

[12]  David A. Landgrebe,et al.  Hyperspectral data analysis and supervised feature reduction via projection pursuit , 1999, IEEE Trans. Geosci. Remote. Sens..

[13]  M. Velez-Reyes,et al.  Subset selection analysis for the reduction of hyperspectral imagery , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[14]  I. Kanellopoulos,et al.  Projection pursuit and a VR environment for visualization of remotely sensed data , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[15]  Chein-I Chang,et al.  A generalized orthogonal subspace projection approach to unsupervised multispectral image classification , 2000, IEEE Trans. Geosci. Remote. Sens..

[16]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[17]  S. Goodman,et al.  Feature extraction algorithms for pattern classification , 1999 .