Efficient Superpixel Generation for Polarimetric SAR Images with Cross-Iteration and Hexagonal Initialization

Abstract

Clustering-based methods of polarimetric synthetic aperture radar (PolSAR) image superpixel generation are popular due to their feasibility and parameter controllability. However, these methods pay more attention to improving boundary adherence and are usually time-consuming to generate satisfactory superpixels. To address this issue, a novel cross-iteration strategy is proposed to integrate various advantages of different distances with higher computational efficiency for the first time. Therefore, the revised Wishart distance (RWD), which has better boundary adherence but is time-consuming, is first integrated with the geodesic distance (GD), which has higher efficiency and more regular shape, to form a comprehensive similarity measure via the cross-iteration strategy. This similarity measure is then utilized alternately in the local clustering process according to the difference between two consecutive ratios of the current number of unstable pixels to the total number of unstable pixels, to achieve a lower computational burden and competitive accuracy for superpixel generation. Furthermore, hexagonal initialization is adopted to further reduce the complexity of searching pixels for relabelling in the local regions. Extensive experiments conducted on the AIRSAR, RADARSAT-2 and simulated data sets demonstrate that the proposed method exhibits higher computational efficiency and a more regular shape, resulting in a smooth representation of land cover in homogeneous regions and better-preserved details in heterogeneous regions.