Segmentation of polarimetric SAR data using contour information via spectral graph partitioning

A new method for segmenting polarimetric Synthetic Aperture Radar (POLSAR) data is proposed. Image segmentation is formulated as a graph partitioning problem. Spectral graph partitioning - known to provide perceptually plausible image segmentation results using one or more cues (e.g., similarity, proximity, contour continuity) - is applied on POLSAR image data. The degree of similarities between pairs of pixels are calculated based on contour information. Graph partitioning is performed using the Multiclass Spectral Clustering method that minimizes the normalized cut cost function to ensure minimal similarity between partitions. The resulting segmentation is an approximation to the global optimal solution. C-band POLSAR data acquired by CV-580 are used for testing the performance. The results are found to closely agree with manual segmentations.

[1]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[2]  Eric Pottier,et al.  An entropy based classification scheme for land applications of polarimetric SAR , 1997, IEEE Trans. Geosci. Remote. Sens..

[3]  P Perona,et al.  Preattentive texture discrimination with early vision mechanisms. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[4]  Jitendra Malik,et al.  Contour Continuity in Region Based Image Segmentation , 1998, ECCV.

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

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

[7]  Jong-Sen Lee,et al.  Polarimetric SAR speckle filtering and its implication for classification , 1999, IEEE Trans. Geosci. Remote. Sens..

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

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

[10]  Jianbo Shi,et al.  Multiclass spectral clustering , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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