Un algorithme semi-guidé performant de colorisation en aplats pour le dessin au trait

Sébastien Fourey (1) , David Tschumperlé (1) , David Revoy (2)

1 Equipe Image - Laboratoire GREYC - UMR6072
2 Auteur indépendant

We present a fast and efficient algorithm for the semi-supervised colorization of line-arts (e.g. handmade cartoons), based on two successive steps: 1. The analysis of the local stroke geometry, and their possible closing by splines/segments, and 2. The colorization by the filling of connex regions with random colors, or by the extrapolation of color markers set by the user. Our method renders colorization of similar quality compared to state of the arts algorithms, while having a lower algorithmic complexity, leading to more possible user interactivity.

Nous présentons un algorithme rapide et efficace de colorisation semi-automatique de dessins au trait (de type bande dessinée), basé sur deux étapes principales: 1. L'analyse de la géométrie locale des traits de dessin et leur fermeture éventuelle par des splines/segments, et 2. la colorisation rapide par le remplissage de régions connexes avec des couleurs aléatoires, ou par l'extrapolation de marqueurs colorés placés par l'utilisateur. Notre méthode génère des colorisations en aplats de qualité équivalente aux méthodes de l'état de l'art, tout en proposant une complexité algorithmique très réduite, ce qui se traduit par une interactivité accrue de l'outil pour l'utilisateur.

Mots clés: Colorisation d'image; Bande dessinée; Dessin au trait; Géométrie discrète

Domaines: Traitement des images [eess.IV]; Géométrie algorithmique [cs.CG]; Synthèse d'image et réalité virtuelle [cs.GR]; Mathématique discrète [cs.DM]

Sébastien Fourey, David Tschumperlé, David Revoy. Un algorithme semi-guidé performant de colorisation en aplats pour le dessin au trait. 2017. ⟨hal-01490269v2⟩