Seam carving

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant l’informatique
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ée par son contraste comparé à ses plus proches voisins, mais d'autres techniques, comme la détection de forme, peuvent être utilisées. De plus, il est possible de définir, ou de détecter automatiquement, des zones de grande importance, et ainsi les protéger de toute suppression. À 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[modifier | modifier le code]