Convex constrained meshes for superpixel segmentations of images
Jeremy Forsythe, Vitaliy A. Kurlin · Journal of Electronic Imaging · 2017
We consider the problem of splitting a pixel-based image into convex polygons with vertices at a subpixel resolution. The edges of the resulting polygonal superpixels can have any direction and should adhere well to object boundaries. We introduce a convex constrained mesh that accepts any straight line segments and outputs a complete mesh of convex polygons without small angles and with approximation guarantees for the given lines. Experiments on the Berkeley segmentation dataset BSD500 show that the resulting meshes of polygonal superpixels outperform other polygonal meshes on boundary recall and pixel-based simple linear iterative clustering and superpixels extracted via energy-driven sampling superpixels on undersegmentation errors.