A learning-based target decomposition method using Kernel KSVD for polarimetric SAR image classification

In this article, a learning-based target decomposition method based on Kernel K-singular vector decomposition (Kernel KSVD) algorithm is proposed for polarimetric synthetic aperture radar (PolSAR) image classification. With new methods offering increased resolution, more details (structures and objects) could be exploited in the SAR images, thus invalidating the traditional decompositions based on specific scattering mechanisms offering low-resolution SAR image classification. Instead of adopting fixed bases corresponding to the known scattering mechanisms, we propose a learning-based decomposition method for generating adaptive bases and developing a nonlinear extension of the KSVD algorithm in a nonlinear feature space, called as Kernel KSVD. It is an iterative method that alternates between sparse coding in the kernel feature space based on the nonlinear dictionary and a process of updating each atom in the dictionary. The Kernel KSVD-based decomposition not only generates a stable and adaptive representation of the images but also establishes a curvilinear coordinate that goes along the flow of nonlinear polarimetric features. This proposed approach was verified on two sets of SAR data and found to outperform traditional decompositions based on scattering mechanisms.

[1]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[2]  Malcolm Davidson,et al.  Crop Classification Using Short-Revisit Multitemporal SAR Data , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[3]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[4]  Hanqing Lu,et al.  Improving kernel Fisher discriminant analysis for face recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  F. Ulaby,et al.  Radar polarimetry for geoscience applications , 1990 .

[6]  E. Pottier,et al.  On radar polarization target decomposition theorems with application to target classification, by using neural network method , 1991 .

[7]  Hiroyoshi Yamada,et al.  A four-component decomposition of POLSAR images based on the coherency matrix , 2006, IEEE Geoscience and Remote Sensing Letters.

[8]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Michael I. Jordan,et al.  Kernel independent component analysis , 2003 .

[10]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[11]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[12]  Dirk H. Hoekman,et al.  Unsupervised Full-Polarimetric SAR Data Segmentation as a Tool for Classification of Agricultural Areas , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[13]  L. Eon Bottou Online Learning and Stochastic Approximations , 1998 .

[14]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[15]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[16]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[17]  Yihong Gong,et al.  Linear spatial pyramid matching using sparse coding for image classification , 2009, CVPR.

[18]  E. Oja,et al.  Independent Component Analysis , 2001 .

[19]  Adriano Camps,et al.  Polarimetric formulation of the visibility function equation including cross-polar antenna patterns , 2005, IEEE Geoscience and Remote Sensing Letters.

[20]  Gunnar Rätsch,et al.  Input space versus feature space in kernel-based methods , 1999, IEEE Trans. Neural Networks.