Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
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