vectorisée du pixel art à une image clément abboud - iman ... · depixelizing pixel art. acm...
TRANSCRIPT
![Page 1: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/1.jpg)
Du Pixel Art à une Image Vectorisée
Clément ABBOUD - Iman BELLOUKI - Ulrich URRIOLA PARADA
1/24
19 juin 2014
![Page 2: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/2.jpg)
SommaireIntroductionDémarche et apports personnels
Graphe de similarité
Graphe de Voronoi
Courbes de Bézier
Optimisation
RésultatsLimites et comparatifsConclusion
2/24
![Page 3: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/3.jpg)
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.
![Page 4: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/4.jpg)
Introduction: algorithmes existants
Nearest Neighbourhood
HQ4x XBR 4x
4/24
Original
![Page 5: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/5.jpg)
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
![Page 6: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/6.jpg)
➢ 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
![Page 7: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/7.jpg)
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
![Page 8: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/8.jpg)
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
![Page 9: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/9.jpg)
Transformation des formes associées aux pixels : Graphe de Voronoï
9/24
![Page 10: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/10.jpg)
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
![Page 11: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/11.jpg)
Lissage des formes : Courbes de Bézier
11/24
➢ Courbes de Bézier cubiques
![Page 12: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/12.jpg)
Lissage des formes : remplissage➢ Chaque groupe est associé à une liste de
courbe(s) de contour
12/24
![Page 13: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/13.jpg)
Lissage des formes : “dégradés”➢ Association de groupes de couleurs
similaires➢ Flou Gaussien entre ces groupes
13/24
![Page 14: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/14.jpg)
Optimisation des contours➢ “Vaguelettes”
14/24
![Page 15: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/15.jpg)
Optimisation des contours : lissage de Taubin
15/24
Application du lissage aux points de la courbe
![Page 16: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/16.jpg)
Optimisation des contours : lissage de Taubin
➢ Résultat
16/24
![Page 17: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/17.jpg)
Résultats
17/24
![Page 18: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/18.jpg)
Limites➢ Graphe de similarité : les heuristiques
donnent des résultats incohérents
18/24
![Page 19: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/19.jpg)
Limites➢ Gestion des jonctions en T (intersection
entre 3 courbes)
19/24
![Page 20: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/20.jpg)
Limites➢ Dégradés
20/24
![Page 21: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/21.jpg)
Limites➢ Résultats non satisfaisants pour du Pixel
Art avec des effets d’ombres/de relief
21/24
![Page 22: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/22.jpg)
Comparatif
22/24
Notre algorithme
Algorithme de l’article
XBR 4x Notre algorithme
![Page 23: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/23.jpg)
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
![Page 24: Vectorisée Du Pixel Art à une Image Clément ABBOUD - Iman ... · Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Introduction: algorithmes existants](https://reader034.vdocuments.net/reader034/viewer/2022050402/5f80492813ea6901a6024c1c/html5/thumbnails/24.jpg)
Du Pixel Art à une Image Vectorisée
Merci de votre attention
24/24