“…The decomposition of an image into homogeneous areas, called superpixels, has become a very popular pre-processing step in many image processing and computer vision frameworks. For most superpixel-based applications such as object recognition [1,2], labeling [3] or tracking [4,5], the use of regular decompositions [6,7,8,9,10,11] where superpixels roughly have the same size and regular shapes is necessary. With such regularity, accurate superpixel features can be computed and relevant information can be extracted from their boundaries, while with irregular decompositions [12,13,14,15,16], superpixels can have different sizes, noisy boundaries and stretched shapes.…”