Seam carving

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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[modifier | modifier le code]