Interactive Flat Coloring of Minimalist Neat Sketches

Amal Dev Parakkat (1) , Prudhviraj Madipally (2) , Hari Hara Gowtham (2) , Marie-Paule Cani (1)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 IIT Madras - Indian Institute of Technology Madras

We introduce a simple Delaunay-triangulation based algorithm for the interactive coloring of neat line-art minimalist sketches, ie. vector sketches that may include open contours. The main objective is to minimize user intervention and make interaction as natural as with the flood-fill algorithm while extending coloring to regions with open contours. In particular, we want to save the user from worrying about parameters such as stroke weight and size. Our solution works in two steps, 1) a segmentation step in which the input sketch is automatically divided into regions based on the underlying Delaunay structure and 2) the interactive grouping of neighboring regions based on user input. More precisely, a region adjacency graph is computed from the segmentation result, and is interactively partitioned based on user input to generate the final colored sketch. Results show that our method is as natural as a bucket fill tool and powerful enough to color minimalist sketches.

Mots clés: Theory of computation → Computational geometry; Computing methodologies → Image processing; Shape analysis; Applied computing → Fine arts; Delaunay triangulation; Sketch completion; Coloring sketches; Sketch segmentation

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Géométrie algorithmique [cs.CG]

Amal Dev Parakkat, Prudhviraj Madipally, Hari Hara Gowtham, Marie-Paule Cani. Interactive Flat Coloring of Minimalist Neat Sketches. Eurographics 2020 short paper proceedings, May 2020, Norrköping, Sweden. ⟨hal-02495623⟩