Superpixel generation for synthetic aperture radar imagery using edge-dominated local clustering

Abstract. Recently, superpixel-based methods have shown promising performance for synthetic aperture radar (SAR) image interpretation. In these methods, the statistical model-based local iterative clustering represents the mainstream of superpixel generation for SAR images. However, errors in the model parameter estimation degrade the accuracy of the model-based distance measure between a pixel and a cluster, which directly affects the performance of superpixel segmentation results. Further, the relative weight between statistical similarity and spatial proximity should be carefully selected to control the balance between boundary adherence and regularity of superpixels. An edge-dominated local clustering method is proposed to overcome these limitations. Edge information is introduced not only to define the dissimilarity of a pixel and a cluster but also to provide an adaptive grid with multiple layers for the initialization of cluster centers. Experiments on simulated and real datasets show that, compared with the previous algorithms using the statistical model-based dissimilarity, the proposed method produces superpixels, which have better edge adherence and stable performance.

[1]  Mark Yerry,et al.  A Modified Quadtree Approach To Finite Element Mesh Generation , 1983, IEEE Computer Graphics and Applications.

[2]  Miley W. Merkhofer,et al.  An Evaluation of the State of the Art , 1993 .

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

[4]  A. D. Brink,et al.  Minimum cross-entropy threshold selection , 1996, Pattern Recognit..

[5]  S. Quegan,et al.  Understanding Synthetic Aperture Radar Images , 1998 .

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

[7]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[9]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Florence Tupin,et al.  Iterative Weighted Maximum Likelihood Denoising With Probabilistic Patch-Based Weights , 2009, IEEE Transactions on Image Processing.

[11]  Renato J. Cintra,et al.  Hypothesis Testing in Speckled Data With Stochastic Distances , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Ming Liu,et al.  Triplet markov fields with edge location for fast unsupervised multi-class segmentation of synthetic aperture radar images , 2012 .

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

[14]  Shuang Wang,et al.  Context-Based Hierarchical Unequal Merging for SAR Image Segmentation , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[15]  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.

[16]  Tao Tang,et al.  Superpixel Generating Algorithm Based on Pixel Intensity and Location Similarity for SAR Image Classification , 2013, IEEE Geoscience and Remote Sensing Letters.

[17]  Sidnei J. S. Sant'Anna,et al.  Classification of Segments in PolSAR Imagery by Minimum Stochastic Distances Between Wishart Distributions , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Wenxian Yu,et al.  Edge Extraction for Polarimetric SAR Images Using Degenerate Filter With Weighted Maximum Likelihood Estimation , 2014, IEEE Geoscience and Remote Sensing Letters.

[19]  Yiming Pi,et al.  Polarimetric Contextual Classification of PolSAR Images Using Sparse Representation and Superpixels , 2014, Remote. Sens..

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

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

[22]  Florence Tupin,et al.  NL-SAR: A Unified Nonlocal Framework for Resolution-Preserving (Pol)(In)SAR Denoising , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Fachao Qin,et al.  Superpixel Segmentation for Polarimetric SAR Imagery Using Local Iterative Clustering , 2015, IEEE Geoscience and Remote Sensing Letters.

[24]  Huanxin Zou,et al.  A Likelihood-Based SLIC Superpixel Algorithm for SAR Images Using Generalized Gamma Distribution , 2016, Sensors.

[25]  Hongwei Liu,et al.  Superpixel-Based CFAR Target Detection for High-Resolution SAR Images , 2016, IEEE Geoscience and Remote Sensing Letters.

[26]  Yi Su,et al.  Adaptive Superpixel Generation for Polarimetric SAR Images With Local Iterative Clustering and SIRV Model , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Yicong Zhou,et al.  Differential Evolutionary Superpixel Segmentation , 2018, IEEE Transactions on Image Processing.

[28]  Yong-Jin Liu,et al.  Intrinsic Manifold SLIC: A Simple and Efficient Method for Computing Content-Sensitive Superpixels , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Bastian Leibe,et al.  Superpixels: An evaluation of the state-of-the-art , 2016, Comput. Vis. Image Underst..