KIPPI: KInetic Polygonal Partitioning of Images

Jean-Philippe Bauchet (1) , Florent Lafarge (1)

1 TITANE - Geometric Modeling of 3D Environments

Recent works showed that floating polygons can be an interesting alternative to traditional superpixels, especially for analyzing scenes with strong geometric signatures , as man-made environments. Existing algorithms produce homogeneously-sized polygons that fail to capture thin geometric structures and over-partition large uniform areas. We propose a kinetic approach that brings more flexibility on polygon shape and size. The key idea consists in progressively extending pre-detected line-segments until they meet each other. Our experiments demonstrate that output partitions both contain less polygons and better capture geometric structures than those delivered by existing methods. We also show the applicative potential of the method when used as preprocessing in object contouring.

Domaines: Mathématique discrète [cs.DM]

Jean-Philippe Bauchet, Florent Lafarge. KIPPI: KInetic Polygonal Partitioning of Images. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Jun 2018, Salt Lake City, United States. ⟨hal-01740958v1⟩