Seam Carving
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é en premier. De ces informations, l'algorithme détecte les chemins de plus basse énergie, et les supprime.