19 juin 2014 Du Pixel Art à une Image Vectorisée Clément ABBOUD - Iman BELLOUKI - Ulrich URRIOLA PARADA 1/24 Sommaire Introduction Démarche et apports personnels Graphe de similarité Graphe de Voronoi Courbes de Bézier Optimisation Résultats Limites et comparatifs Conclusion 2/24 Introduction Référence: article de recherche “Depixelizing Pixel Art” 1 1 Johannes Kopf and Dani Lischinski. 2011. Depixelizing pixel art. ACM Trans. Graph. 30, 4, Article 99 (July 2011), 8 pages. Intérêts: rénovation lors de l’émulation d’anciens jeuxvidéo tout en gardant l’originalité de base, agrandissements d’images basse résolution. 3/24 Introduction: algorithmes existants Original Nearest Neighbourhood HQ4x XBR 4x 4/24 Principe de l’algorithme utilisé ➢ Quatre étapes : ○ Création de liens entre couleurs similaires ○ Transformation des formes associées aux pixels ○ Lissage des contours ○ Optimisation des contours 5/24 Création de liens entre couleurs similaires : Graphe de similarité ➢ Liens entre pixels de même couleur déterminés grâce à des heuristiques ➢ Notre choix: ne lier que les couleurs identiques 6/24 Création de liens entre couleurs similaires : Graphe de similarité Problème: présence de liaisons croisées ⇒ heuristiques pour les retirer: Heuristique de courbe Heuristique de premier plan Heuristique d’ îles 7/24 Transformation des formes associées aux pixels : Graphe de Voronoï 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 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 ➢ Courbes de Bézier cubiques 11/24 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 Application du lissage aux points de la courbe 15/24 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 XBR 4x Notre algorithme Algorithme de l’ article Notre algorithme 22/24 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
© Copyright 2024 ExpyDoc
