Si vous visitez ce site avec Internet Explorer, vous avez pu constater qu’il est parfois difficile de gérer des images. Apparemment, une solution extrêmement efficace vient d’être trouvée pour redimensionner les images de façon non-uniforme.

L’idée est qu’avec cette méthode, vous allez traiter l’image globalement et déformer le contenu peu ou pas intéressant afin de se focaliser sur l’essentiel.

Une démo très impressionnante est visible sur youtube (je ne sais pas dans quelle mesure cette vidéo circule déjà, mes excuses si tout le monde en a déjà entendu parler).

D’un point de vue plus théorique, les auteurs définissent une fonction qu’ils appellent (un peu improprement à mon avis) énergie, qui va quantifier le caractère anodin ou non d’un pixel par rapport à son environnement. On définit alors des lignes d’énergie minimum traversant l’image - cela ressemble en fait un peu à de la percolation. Ces lignes peuvent être enlevées de proche en proche sans perturber le dessin global de l’image. Ce qui m’hallucine personnellement est par exemple que les courbures des vagues ci-dessus semblent déformées de façon réaliste et uniforme; cet algorithme assez local arrive à bien gérer les formes globales je trouve.

L’illusion est parfaite. Est-ce lié à notre façon d’analyser les images ? J’ai l’impression qu’il y aurait des tas d’applications : et si notre cerveau même détectait uniquement et avant tout les lignes de plus haute énergie ? On pourrait faire de la reconnaissance de visage en se basant sur la détection de ces lignes, étudier peut-être des illusions d’optique…

Ajout 2 Septembre : Apparemment, on peut faire joujou avec cet algorithme sur cette page

Référence (et crédit photographique) :Shai Avidan, Ariel Shamir
Seam Carving for Content-Aware Image Resizing
ACM Transactions on Graphics, Volume 26, Number 3,
SIGGRAPH 2007

Popularity: 15% [?]

Billet publié le Saturday, September 1st, 2007 à 4:35 pm dans les catégories Geekeries, Informatique, Physique. Lien vers le flux de commentaires : RSS 2.0 . Vous pouvez laissez un commentaire, ou faire un rétrolien.