Superpixels construction method based on geodesic distance

Superpixels can capture redundancy in the image and greatly reduce the complexity of subsequent image processing tasks. Any segmentation algorithm can extract superpixels, however, most of them produce highly irregular superpixels, and the number of superpixels is not easily decided. To solve this problem, a simple and linear complex algorithm is proposed to generate superpixels based on geodesic distance transform, which can generate desired number of superpixels with approximately uniform size and shape. Experimental results illustrate that the method proposed has the ability to generate superpixels with different complex images and results in exact and robust effects.