Ariel Shamir et Shai Avidan, 2 chercheurs, ont présenté un nouvel algorithme appelé « Seam Carving » (traduction: « Découpage de contours ») qui permet de redimensionner une photo de manière non uniforme, c’est à dire de changer la hauteur et la largeur de l’image sans avoir à la redécouper mais surtout sans déformer les élèments principaux comme les visages par exemple.
Apparement, l’algo détecte les lignes horizontales et verticales de la photo et étire, supprime ou reproduit ces lignes sans que le reste de la photo ne soit modifiée. Il est possible de préserver manuellement une partie de la photo et de faire bosser l’algo sur les élèments autour.
Pour mieux comprendre, regardez plutôt cette vidéo, c’est vraiment impressionnant !