Seam carving

Cet article est une ébauche concernant l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Le Seam Carving ou recadrage intelligent, est un algorithme de redimensionnement d'image développé par Shai Avidan et Ariel Shamir. Cet algorithme redimensionne, non pas par une mise à l'échelle ou un recadrage classique, mais par une suppression des pixels dits de moindre importance.

L'importance d'un pixel est en général mesuré par son contraste comparé à ses plus proches voisins, mais d'autres techniques, comme de détections de formes, peuvent-être utilisées. De plus, il est possible de définir, ou de détecter automatiquement, des zones de grandes importances, et ainsi de les protéger de toutes suppressions. À l'inverse, on peut définir des zones pouvant être retirées en premier. De ces informations, l'algorithme détecte les chemins de plus basse énergie, et les supprime.

Références et liens externes

• Seam carving for content-aware image resizing
• YouTube demo of seam carving
• Dr. Ariel Shamir Home Page
• A fast implementation in Ocaml
• Une implémentation en JavaScript fonctionnant dans les navigateurs sans plugin
• Programme de Seam Carving / Liquid resize sous Windows gratuit avec photos de demo et explications fait par des developpeurs francais