Delaunay Painting

Perceptual Image Colouring from Raster Contours with Gaps

Journal Article (2022)
Author(s)

Amal Dev Parakkat (Telecom Paris Tech, TU Delft - Computer Graphics and Visualisation)

Pooran Memari (Institut Polytechnique de Paris)

Marie-Paule Cani (Institut Polytechnique de Paris)

Research Group
Computer Graphics and Visualisation
Copyright
© 2022 A.D. Parakkat, Pooran Memari, Marie Paule Cani
DOI related publication
https://doi.org/10.1111/cgf.14517
More Info
expand_more
Publication Year
2022
Language
English
Copyright
© 2022 A.D. Parakkat, Pooran Memari, Marie Paule Cani
Research Group
Computer Graphics and Visualisation
Issue number
6
Volume number
41
Pages (from-to)
166-181
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We introduce Delaunay Painting, a novel and easy-to-use method to flat-colour contour-sketches with gaps. Starting from a Delaunay triangulation of the input contours, triangles are iteratively filled with the appropriate colours, thanks to the dynamic update of flow values calculated from colour hints. Aesthetic finish is then achieved, through energy minimisation of contour-curves and further heuristics enforcing the appropriate sharp corners. To be more efficient, the user can also make use of our colour diffusion framework, which automatically extends colouring to small, internal regions such as those delimited by hatches. The resulting method robustly handles input contours with strong gaps. As an interactive tool, it minimizes user's efforts and enables any colouring strategy, as the result does not depend on the order of interactions. We also provide an automatized version of the colouring strategy for quick segmentation of contours images, that we illustrate with applications to medical imaging and sketch segmentation.