Imaginez. Vous vous réveillez un matin pour découvrir que l'amour de votre vie vous a quitté(e) en vous laissant le triste message suivant sur le miroir de la salle de bain "Puisque tu préfères ta machine, je retourne chez ma mère". Il est vrai que les gros cartons qui trainaient depuis quelques jours dans l'entrée auraient du vous mettre la puce à l'oreille, tout comme toutes ces disputes qui se terminaient par "Ma mère m'avait prévenue que je faisais une connerie en épousant un(e) geek(ette)" ou les remarques du genre "Qu'est ce qu'elle a de plus que moi Lara Croft ?". Mais je digresse. Imaginez toutes ces photos numériques sur votre disque dur qu'il va falloir retoucher à la main pour faire disparaitre la silhouette de votre ex. C'est surement l'expérience traumatisante qu'ont du vivre Shai Avidanet et Ariel Shamir et qui leur à donner l'idée de mettre au point leur algorithme de Seam Carving.
Le seam carving (egalement appelé Intelligent Resizing) est un technique permettant de redimensionner les images tout en maitrisant la déformation du contenu. Ok, je vous ai perdu, donc je vous propose une petite vidéo pour vous expliquer (les commentaires sont en anglais mes les image sparlent d'elles-mêmes)
Si vous souhaitez vous entrainer, 2 options s'offrent à vous : une application de test (windows et linux) ou un plugin pour The Gimp . Pour ceux qui veulent analyser les travaux de Shai et Ariel, tout est expliqué ici .
Les resultats finaux sont bluffants :
| image de départ |
image réduite à 70% |
![]() |
![]() |
| < Précédent | Suivant > |
|---|




"Il y a 2 façons de concevoir un logiciel ; la première est de faire si simple qu'il est évident qu'il n'y a aucun défaut. La seconde est de faire si compliqué qu'on ne voit aucun défaut évident. La première methode est de loin la plus difficile." C.A.R. Hoare



Commentaires
Je vais l'essayer tout de suite.