Redimensionnement d’images

Présentation au sujet: "Redimensionnement d’images"— Transcription de la présentation:

1 Redimensionnement d’images
GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde

2 Retour sur le TP1 Moyenne: 80% Écart-type: 16%
Allez voir les autres projets et votez! votre projet préféré votre résultat préféré Envoyez vos votes à

3 Retour sur le TP1 Testez avec des images supplémentaires!
Commentez les résultats (surtout les négatifs) Crédits supplémentaires: montrez avant et après Mettez des liens vers les images haute résolution <a href=“img_highres.jpg”><img src=“img_lowres.jpg”></a> Commencez tôt et venez nous voir!

4 Aujourd’hui Redimensionnement d’images: TP2! Aussi utile pour:
agrandir les images enlever les objets, boucher les trous

5 Stratégies de redimensionnement
Image originale — 500 px de large, 375 px de haut Écrasée — 300 px de large Avidan, S. and Shamir, A Seam Carving for Content-Aware Image Resizing. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3.

6 Stratégies de redimensionnement
Image originale — 500 px de large Coupée — 300 px

7 But Conserver les parties importantes de l’image
Qu’est-ce qui est “important”?

8 Fonction d’énergie Définir une fonction d’énergie qui indique, pour chaque pixel: Haute énergie = conserver le pixel Basse énergie = on peut l’enlever Des idées de fonction d’énergie? Image originale

9 Stratégies de redimensionnement
Enlevons les pixels qui ont le moins d’énergie! Image moins ses (200x375) pixels ayant le moins d’énergie Énergie

10 Stratégies de redimensionnement
Enlevons les pixels qui ont le moins d’énergie — dans chaque ligne Image moins ses (200x375) pixels ayant le moins d’énergie Énergie

11 Stratégies de redimensionnement
Calculer l’énergie totale pour chaque colonne Retirer les colonnes ayant le moins d’énergie Image moins ses 200 colonnes ayant le moins d’énergie Mieux! Mais quels sont les problèmes? — nous sommes contraints à couper une colonne entière! DESSINER EXEMPLE AU TABLEAU Énergie par pixel Énergie par colonne

12 Re-dimensionnement “intelligent”
Trouver un chemin à travers l’image dont la somme totale d’énergie est minimale Ça vous rappelle quelque chose?

13 Coupure minimisant les discontinuités
blocs se chevauchant discontinuité verticale Notre but: trouver un chemin qui minimise la somme totale de l’erreur de chevauchement. 2 _ erreur minimale = erreur de chevauchement

14 Trouver le chemin au coût minimum
Coût de passer par ce pixel 1 3 4 3 2 1 2 1 4 2 1 2

15 Trouver le chemin au coût minimum
1 source: l1 coût: 4 4 3 6 4 3 7 l1 source: l2 coût: 6 source: l2 coût: 7 source: l1 coût: 2 2 1 2 source: l2 coût: 4 4 2 4 1 l2 source: l3 coût:4 source: l2 coût: 4 source: l2 coût:3 4 2 4 1 3 5 2 l3 source: l3 coût:5

16 Trouver le chemin au coût minimum
1 3 4 3 l1 2 1 2 1 l2 4 2 1 2 l3

17 Trouver le chemin au coût minimum
1 3 4 3 Retirer les pixels correspondants! 2 1 2 1 4 2 1 2

18 Trouver le chemin au coût minimum
Retirer les pixels correspondants! 3 4 3 2 4 2 2 2

19 Algorithme Calculer une fonction d’énergie sur l’image
Tant que l’image n’ait pas atteint la taille (réduite) voulue: Trouver le chemin (8-voisins) ayant le coût minimum Retirer les pixels faisant partie du chemin Aussi possible de séparer l’algorithme en deux parties: pré-calculs et exécution rapide. Je vous laisse y réfléchir pour votre TP (indice: lisez l’article).

20 Démo!

21 Résultats Image originale Écrasée

22 Résultats Image originale Coupée

23 Résultats Image originale De-dimensionnée

24 Agrandir l’image Image originale Image 50% plus large

25 Agrandir l’image Image originale Image agrandie Comment?

26 Trouver le chemin au coût minimum
1 3 4 3 l1 2 1 2 1 l2 4 2 1 2 l3

27 Trouver le chemin au coût minimum
1 3 4 3 Insérer des pixels! 2 1 2 1 4 2 1 2

28 Trouver le chemin au coût minimum
1 3 4 3 1 1 2 1 2 1 1 1 4 2 1 2

29 Trouver le chemin au coût minimum
1 3 4 3 1.5 1 2 1 2 1.5 1 1.5 4 2 1 2

30 Trouver le chemin au coût minimum
1 3 4 3 1.5 2 2 2 2 1.5 1.5 1.5 4 2 1 2

31 Agrandir l’image Image originale Image 100% plus large Problèmes?

32 Conserver (et enlever) des objets
Image originale Rouge = conserver, vert = enlever Nouvelle image

33 Enlever des objets Pigeon disparu Image originale Fillette disparue

34 Trouvez le soulier manquant?
Image originale Image moins un soulier (lequel?)

35 Trouvez le soulier manquant?
Image originale Image moins un soulier (lequel?)

36 Trouvez le soulier manquant?
Image originale Image moins un soulier (lequel?) Effet difficile à atteindre avec des algorithmes de synthèse de texture conventionnels comme on a vu lundi

37 Incorporer d’autres contraintes
Image originale Image re-dimensionnée

38 Incorporer d’autres contraintes
Image originale Image re-dimensionnée

39 Rappel: TP2 Date de remise: 16 février @ 23h55 sur Pixel
Taille maximale pour le fichier: 100MB Sauvegardez vos images en jpg imwrite(img, ‘fichier.jpg’, ‘Quality’, 85);

40 La semaine prochaine Découpage d’images