Flooding based superpixels generation with color, compactness and smoothness constraints

Superpixel generation is widely used in image segmentation. In this paper, we present an efficient flooding based superpixel generation algorithm. A new distance metric is defined for estimating pixels and seeds' similarity with COLOR, COMPACTNESS and SMOOTHNESS constraints. A seeds update strategy based on Lloyd's algorithm is adopted for optimizing seeds and superpixels' contour regions. Experimental results show our algorithm outperforms the existing methods. Boundaries of superpixels generated by our algorithm can fit the original image boundaries better.