Seam carving for content-aware image resizing

Shai Avidan, Ariel Shamir
2007 ACM Transactions on Graphics  
Figure 1 : A seam is a connected path of low energy pixels in an image. On the left is the original image with one horizontal and one vertical seam. In the middle the energy function used in this example is shown (the magnitude of the gradient), along with the vertical and horizontal path maps used to calculate the seams. By automatically carving out seams to reduce image size, and inserting seams to extend it, we achieve content-aware resizing. The example on the top right shows our result of
more » ... xtending in one dimension and reducing in the other, compared to standard scaling on the bottom right.
doi:10.1145/1276377.1276390 fatcat:c5isayesejbqdnfyxckovscwqu