Du Pixel Art à une Image Vectorisée

Clément ABBOUD - Iman BELLOUKI - Ulrich URRIOLA PARADA

1/24

19 juin 2014

SommaireIntroductionDémarche et apports personnels

Graphe de similarité

Graphe de Voronoi

Courbes de Bézier

Optimisation

RésultatsLimites et comparatifsConclusion

2/24

Introduction

Intérêts: rénovation lors de l’émulation d’anciens jeux-vidéo tout en gardant l’originalité de base, agrandissements d’images basse résolution.

Référence: article de recherche “Depixelizing Pixel Art” 1

3/24

1 Johannes Kopf and Dani Lischinski. 2011. Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages.

Introduction: algorithmes existants

Nearest Neighbourhood

HQ4x XBR 4x

4/24

Original

Principe de l’algorithme utilisé

➢ Quatre étapes :

5/24

○ Création de liens entre couleurs similaires

○ Transformation des formes associées aux pixels

○ Lissage des contours

○ Optimisation des contours

➢ Liens entre pixels de même couleur déterminés grâce à des heuristiques

➢ Notre choix: ne lier que les couleurs identiques

Création de liens entre couleurs similaires : Graphe de similarité

6/24

Création de liens entre couleurs similaires : Graphe de similarité

Heuristique de courbe

Heuristique de premier plan

Heuristique d’îles

Problème: présence de liaisons croisées

⇒ heuristiques pour les retirer:

7/24

Graphe de Voronoï: définition de régions autour de germes: tout point d’une région est plus proche de son germe que de tout autre germe.

➢ 21 formes de base

➢ Toutes les possibilités obtenues avec des transformations

Transformation des formes associées aux pixels : Graphe de Voronoï

8/24

Transformation des formes associées aux pixels : Graphe de Voronoï

9/24

Méthode présentée dans l’article

➢ B-Splines○ Problème de raccordement

➢ Optimisation à l’aide de la courbure○ Complexité de mise en oeuvre

10/24

Lissage des formes : Courbes de Bézier

11/24

➢ Courbes de Bézier cubiques

Lissage des formes : remplissage➢ Chaque groupe est associé à une liste de

courbe(s) de contour

12/24

Lissage des formes : “dégradés”➢ Association de groupes de couleurs

similaires➢ Flou Gaussien entre ces groupes

13/24

Optimisation des contours➢ “Vaguelettes”

14/24

Optimisation des contours : lissage de Taubin

15/24

Application du lissage aux points de la courbe

Optimisation des contours : lissage de Taubin

➢ Résultat

16/24

Résultats

17/24

Limites➢ Graphe de similarité : les heuristiques

donnent des résultats incohérents

18/24

Limites➢ Gestion des jonctions en T (intersection

entre 3 courbes)

19/24

Limites➢ Dégradés

20/24

Limites➢ Résultats non satisfaisants pour du Pixel

Art avec des effets d’ombres/de relief

21/24

Comparatif

22/24

Notre algorithme

Algorithme de l’article

XBR 4x Notre algorithme

Conclusion➢ Notre algorithme : variante de l’article de

référence○ Résultats satisfaisants○ Quelques limites

➢ Améliorations futures○ Gestion des T○ Plusieurs optimisations○ Amélioration des dégradés

23/24

Du Pixel Art à une Image Vectorisée

Merci de votre attention

24/24