Fast Pixel-Superpixel Region Merging for SAR Image Segmentation

In this article, we propose a fast superpixel region merging algorithm for synthetic aperture radar (SAR) image segmentation. With our previously proposed adaptive superpixel generation approach (ALFCE), an initial over-segmentation superpixel map for SAR imagery can be obtained. A sketch edge map is used here to eliminate the mixed superpixels to refine the over-segmentation. Then, we focus on rapid superpixel merging for efficient and accurate SAR image segmentation by using the statistical region merging (SRM) framework. This article proposes a new merging order with the consideration of statistical dissimilarity measure and common boundary length penalty, as well as the homogeneity constraint for each superpixel pair. For the merging predicate, we define an adaptive merging threshold according to the image complexity, making the proposed superpixel merging no need to set any merging parameters in advance. Disjoint set is utilized in this article to map the superpixel pairs to pixel pairs for the sake of fast region merging, which has a low computation cost even with the increasing of superpixels. Experimental results on synthetic and real SAR images demonstrate that the segmentation precision of our proposed method can reach more than 85% and also superior to other state-of-the-art methods in terms of computational efficiency.