Seam carving
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
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 supression 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 supressions. A l'inverse, on peut définir des zones pouvant être retiré en premier. De ces informations, l'algorithme détecte les chemins de plus basse énergie, et les supprime.