Unsupervised Classification of Polarimetric SAR Images via Riemannian Sparse Coding

Unsupervised classification plays an important role in understanding polarimetric synthetic aperture radar (PolSAR) images. One of the typical representations of PolSAR data is in the form of Hermitian positive definite (HPD) covariance matrices. Most algorithms for unsupervised classification using this representation either use statistical distribution models or adopt polarimetric target decompositions. In this paper, we propose an unsupervised classification method by introducing a sparsity-based similarity measure on HPD matrices. Specifically, we first use a novel Riemannian sparse coding scheme for representing each HPD covariance matrix as sparse linear combinations of other HPD matrices, where the sparse reconstruction loss is defined by the Riemannian geodesic distance between HPD matrices. The coefficient vectors generated by this step reflect the neighborhood structure of HPD matrices embedded in the Euclidean space and hence can be used to define a similarity measure. We apply the scheme for PolSAR data, in which we first oversegment the images into superpixels, followed by representing each superpixel by an HPD matrix. These HPD matrices are then sparse coded, and the resulting sparse coefficient vectors are then clustered by spectral clustering using the neighborhood matrix generated by our similarity measure. The experimental results on different fully PolSAR images demonstrate the superior performance of the proposed classification approach against the state-of-the-art approaches.

[1]  Olaf Hellwich,et al.  Unsupervised classification of polarimetric SAR data using graph cut optimization , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[2]  Anoop Cherian,et al.  Riemannian Dictionary Learning and Sparse Coding for Positive Definite Matrices , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Hong Cheng,et al.  Sparsity induced similarity measure for label propagation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  Hong Sun,et al.  Unsupervised Satellite Image Classification Using Markov Field Topic Model , 2013, IEEE Geoscience and Remote Sensing Letters.

[5]  Robert Jenssen,et al.  Spectral Clustering of Polarimetric SAR Data With Wishart-Derived Distance Measures , 2007 .

[6]  N. Ayache,et al.  Log‐Euclidean metrics for fast and simple calculus on diffusion tensors , 2006, Magnetic resonance in medicine.

[7]  Hui Song,et al.  Unsupervised Classification of PolSAR Imagery via Kernel Sparse Subspace Clustering , 2016, IEEE Geoscience and Remote Sensing Letters.

[8]  Shengli Zhou,et al.  Iterative Sparse Channel Estimation and Decoding for Underwater MIMO-OFDM , 2009, OCEANS 2009.

[9]  Jian Yang,et al.  Patch Ordering-Based SAR Image Despeckling Via Transform-Domain Filtering , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[10]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[11]  Rabab Kreidieh Ward,et al.  Segmentation and Classification of Polarimetric SAR Data Using Spectral Graph Partitioning , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Renato J. Cintra,et al.  Analytic Expressions for Stochastic Distances Between Relaxed Complex Wishart Distributions , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Zhuwen Li,et al.  SCAMS: Simultaneous Clustering and Model Selection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Vassilios Morellas,et al.  Bayesian Nonparametric Clustering for Positive Definite Matrices , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Chongzhao Han,et al.  PolSAR Data Segmentation by Combining Tensor Space Cluster Analysis and Markovian Framework , 2010, IEEE Geoscience and Remote Sensing Letters.

[16]  Ron Kwok,et al.  Classification of multi-look polarimetric SAR imagery based on complex Wishart distribution , 1994 .

[17]  E. Ramsey,et al.  Mapping oil in a coastal marsh with polarimetric synthetic aperture radar , 2012, 2012 Oceans.

[18]  Luisa Verdoliva,et al.  Exploiting Patch Similarity for SAR Image Processing: The nonlocal paradigm , 2014, IEEE Signal Processing Magazine.

[19]  Hong Sun,et al.  Polarimetric SAR Image Classification Using Multifeatures Combination and Extremely Randomized Clustering Forests , 2010, EURASIP J. Adv. Signal Process..

[20]  Brian C. Lovell,et al.  Sparse Coding on Symmetric Positive Definite Manifolds Using Bregman Divergences , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[21]  Dirk H. Hoekman,et al.  A new polarimetric classification approach evaluated for agricultural crops , 2003, IEEE Trans. Geosci. Remote. Sens..

[22]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[23]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Hui Song,et al.  Unsupervised classification of polarimetric SAR imagery using large-scale spectral clustering with spatial constraints , 2015 .

[25]  J. Zyl,et al.  Unsupervised classification of scattering behavior using radar polarimetry data , 1989 .

[26]  S. Sra Positive definite matrices and the Symmetric Stein Divergence , 2011 .

[27]  Fan Yang,et al.  Multi-Frequency Polarimetric SAR Classification Based on Riemannian Manifold and Simultaneous Sparse Representation , 2015, Remote. Sens..

[28]  Rong Zhang,et al.  SAR Image Compression Using Multiscale Dictionary Learning and Sparse Representation , 2013, IEEE Geoscience and Remote Sensing Letters.

[29]  Laurent Ferro-Famil,et al.  Unsupervised terrain classification preserving polarimetric scattering characteristics , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Lamei Zhang,et al.  Fully Polarimetric SAR Image Classification via Sparse Representation and Polarimetric Features , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[31]  Mingsheng Liao,et al.  Unsupervised PolSAR Imagery Classification Based On Jensen-Bregman LogDet Divergence , 2014 .

[32]  Anoop Cherian,et al.  Jensen-Bregman LogDet Divergence with Application to Efficient Similarity Search for Covariance Matrices , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[34]  Wen Yang,et al.  Dissimilarity measurements for processing and analyzing PolSAR data: A survey , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[35]  Jin Zhao,et al.  Unsupervised Classification of Polarimetirc SAR Image Via Improved Manifold Regularized Low-Rank Representation With Multiple Features , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[36]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Thomas L. Ainsworth,et al.  Unsupervised classification of polarimetric synthetic aperture Radar images using fuzzy clustering and EM clustering , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[38]  Ian G. Cumming,et al.  Classification of Polarimetric SAR Data Using Spectral Graph Partitioning , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[39]  Irena Hajnsek,et al.  Potential of Estimating Soil Moisture Under Vegetation Cover by Means of PolSAR , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[40]  Thomas L. Ainsworth,et al.  Unsupervised classification using polarimetric decomposition and the complex Wishart classifier , 1999, IEEE Trans. Geosci. Remote. Sens..

[41]  Anoop Cherian,et al.  Riemannian sparse coding for classification of PolSAR images , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[42]  Xavier Pennec,et al.  A Riemannian Framework for Tensor Computing , 2005, International Journal of Computer Vision.

[43]  Huanxin Zou,et al.  Ship Classification in TerraSAR-X Images With Feature Space Based Sparse Representation , 2013, IEEE Geoscience and Remote Sensing Letters.

[44]  Wenxian Yu,et al.  Superpixel-Based Classification With an Adaptive Number of Classes for Polarimetric SAR Images , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[45]  E. Pottier,et al.  Polarimetric Radar Imaging: From Basics to Applications , 2009 .