La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.

Présentations similaires


Présentation au sujet: "Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde."— Transcription de la présentation:

1 Redimensionnement dimages 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 Commencez tôt et venez nous voir!

4 Aujourdhui Redimensionnement dimages: 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 limage Quest-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 lenlever Image originale

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

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

11 Calculer lénergie totale pour chaque colonne Retirer les colonnes ayant le moins dénergie Stratégies de redimensionnement Énergie par pixel Énergie par colonne Image moins ses 200 colonnes ayant le moins dénergie

12 Re-dimensionnement intelligent Trouver un chemin à travers limage dont la somme totale dénergie est minimale

13 Coupure minimisant les discontinuités erreur minimale blocs se chevauchant discontinuité verticale _ = 2 erreur de chevaucheme nt

14 Trouver le chemin au coût minimum Coût de passer par ce pixel

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

16 Trouver le chemin au coût minimum l1 l2 l3

17 Trouver le chemin au coût minimum

18

19 Algorithme Calculer une fonction dénergie sur limage Tant que limage nait pas atteint la taille (réduite) voulue: Trouver le chemin (8-voisins) ayant le coût minimum Retirer les pixels faisant partie du chemin

20 Démo! e/

21 Résultats Image originale Écrasé e

22 Résultats Image originale Coupé e

23 Résultats Image originale De- dimensionnée

24 Agrandir limage Image originale Image 50% plus large

25 Agrandir limage Image originale Image agrandie

26 Trouver le chemin au coût minimum l1 l2 l3

27 Trouver le chemin au coût minimum

28

29

30 Trouver le chemin au coût minimum

31 Agrandir limage Image originale Image 100% plus large

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

33 Enlever des objets Image originale Pigeon disparu 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?)

37 Incorporer dautres contraintes Image originale Image re- dimensionnée

38 Incorporer dautres contraintes Image originale Image re- dimensionnée

39 Rappel: TP2 Date de remise: 16 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 dimages


Télécharger ppt "Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde."

Présentations similaires


Annonces Google