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.