Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.
-
Upload
alvery-pollet -
Category
Documents
-
view
114 -
download
0
Transcript of Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.
![Page 1: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/1.jpg)
Redimensionnement d’images
GIF-4105/7105 Photographie AlgorithmiqueJean-François Lalonde
![Page 2: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/2.jpg)
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 à [email protected]
![Page 3: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/3.jpg)
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!
![Page 4: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/4.jpg)
Aujourd’hui
• Redimensionnement d’images: TP2!
• Aussi utile pour:
• agrandir les images
• enlever les objets, boucher les trous
![Page 5: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/5.jpg)
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. 2007. Seam Carving for Content-Aware Image Resizing. ACM Transactions on Graphics (SIGGRAPH 2007) 26,
3.
![Page 6: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/6.jpg)
Stratégies de redimensionnement
Image originale — 500 px de large
Coupée — 300 px
![Page 7: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/7.jpg)
But
• Conserver les parties importantes de l’image
• Qu’est-ce qui est “important”?
![Page 8: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/8.jpg)
Fonction d’énergie• Définir une fonction d’énergie qui indique, pour
chaque pixel:
• Haute énergie = conserver le pixel
• Basse énergie = on peut l’enleverImage
originale
![Page 9: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/9.jpg)
Stratégies de redimensionnement• Enlevons les pixels qui ont le moins d’énergie!
Énergie
Image moins ses (200x375) pixels ayant le moins
d’énergie
![Page 10: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/10.jpg)
Stratégies de redimensionnement• Enlevons les pixels qui ont le moins d’énergie
— dans chaque ligneÉnerg
ie
Image moins ses (200x375) pixels ayant le moins
d’énergie
![Page 11: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/11.jpg)
• Calculer l’énergie totale pour chaque colonne
• Retirer les colonnes ayant le moins d’énergie
Stratégies de redimensionnement
Énerg
ie p
ar
pix
el
Énerg
ie p
ar
colo
nne
Image moins ses 200 colonnes ayant le moins
d’énergie
![Page 12: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/12.jpg)
Re-dimensionnement “intelligent”• Trouver un chemin à travers l’image dont la
somme totale d’énergie est minimale
![Page 13: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/13.jpg)
Coupure minimisant les discontinuités
erreur minimale
blocs se chevauchant
discontinuité verticale
__ ==22
erreur dechevauchem
ent
![Page 14: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/14.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
Coût de passer par ce pixel
![Page 15: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/15.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
l1
l2
l3
source: l1
coût: 4
source: l2coût: 4
source: l1coût: 2
sour
ce:
l2
coût
: 6
source: l2
coût: 4
source: l2coût:3
4
2
4
6
4
3
sour
ce:
l2
coût
: 7
sour
ce:
l3
coût
:4
source: l3
coût:5
7
4
5
![Page 16: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/16.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
l1
l2
l3
![Page 17: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/17.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
![Page 18: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/18.jpg)
Trouver le chemin au coût minimum
2
4
3
2
4
2
3
2
![Page 19: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/19.jpg)
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
![Page 20: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/20.jpg)
Démo!
http://swieskowski.net/carve/
![Page 21: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/21.jpg)
RésultatsImage
originaleÉcrasé
e
![Page 22: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/22.jpg)
RésultatsImage
originaleCoupé
e
![Page 23: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/23.jpg)
RésultatsImage
originaleDe-
dimensionnée
![Page 24: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/24.jpg)
Agrandir l’image
Image originale
Image 50% plus large
![Page 25: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/25.jpg)
Agrandir l’imageImage
originaleImage
agrandie
![Page 26: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/26.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
l1
l2
l3
![Page 27: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/27.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
![Page 28: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/28.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
1
1
1
1
![Page 29: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/29.jpg)
Trouver le chemin au coût minimum
1
2
4
3
1
2
4
2
1
3
1
2
1.5
1.5
1
1.5
![Page 30: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/30.jpg)
Trouver le chemin au coût minimum
1
2
4
3
2
2
4
2
1.5
3
2
2
1.5
1.5
1
1.5
![Page 31: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/31.jpg)
Agrandir l’image
Image originale
Image 100% plus large
![Page 32: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/32.jpg)
Conserver (et enlever) des objets
Image originale
Rouge = conserver, vert = enlever
Nouvelle image
![Page 33: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/33.jpg)
Enlever des objets
Image originale
Pigeon disparu
Fillette disparue
![Page 34: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/34.jpg)
Trouvez le soulier manquant?
Image originale
Image moins un soulier (lequel?)
![Page 35: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/35.jpg)
Trouvez le soulier manquant?
Image originale
Image moins un soulier (lequel?)
![Page 36: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/36.jpg)
Trouvez le soulier manquant?
Image originale
Image moins un soulier (lequel?)
![Page 37: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/37.jpg)
Incorporer d’autres contraintes Image
originale
Image re-dimensionnée
![Page 38: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/38.jpg)
Incorporer d’autres contraintes Image
originale
Image re-dimensionnée
![Page 39: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/39.jpg)
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);
![Page 40: Redimensionnement dimages GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde.](https://reader035.fdocuments.net/reader035/viewer/2022062417/551d9dbe497959293b8e0439/html5/thumbnails/40.jpg)
La semaine prochaine• Découpage d’images