Global superpixel-merging via set maximum coverage

Abstract

Due to better boundary adherence and low computational cost, the superpixel segmentation algorithm SLIC (simple linear iterative clustering) has been widely applied in vision-based applications. However, limit to unavoidable over-segmentation problem, one has to consider region-merging to reconstruct entire objects from the segmented superpixels (or called regions). The existing region-merging methods are generated from data clustering, and avoidably suffer from error-merging, slow convergence speed, or easily dropping in LOCAL optimal problems, especially for high-resolution RS (remote sensing) images. In this paper, instead of data clustering, we propose a fast GLOBAL method based on Set Maximum Coverage, termed as MaxCov-merging. Theoretically, the existence of the maximum coverage is proved by using Bayes optimal decision principle. To speed up MaxCov-merging, some heuristic strategies are also provided. Finally, extensive verification and comparison are carried on the public and our collected high-resolution images. Compared with the state-of-the-art methods, the comparison shows the superiority of our MaxCov in terms of the performance of globality, ease of use and fast region-merging speed.