Banded seam carving of images with pyramidal retargeting

A non-transitory computer-readable storage medium, comprising program instructions computer-executable to implement:

• accessing data representing an image;
• generating an acceleration data structure representing a lower-resolution version of the image;
• determining a respective energy value for each pixel of the lower-resolution version of the image dependent on values associated with the pixels of the lower-resolution version of the image;
• identifying a seam of the lower-resolution version of the image having a lowest cost, wherein the cost of the seam is dependent on the respective energy values for all pixels of the seam;
• and
• performing a resizing operation on a portion of the image to produce a resized version of the image, wherein the portion of the image on which the resizing operation is performed is dependent on the identified seam of the lower-resolution version of the image.

A computer-implemented method, comprising:

• accessing data representing an image;
• generating an acceleration data structure representing a lower-resolution version of the image;
• determining a respective energy value for each pixel of the lower-resolution version of the image dependent on values associated with the pixels of the lower-resolution version of the image;
• identifying a seam of the lower-resolution version of the image having a lowest cost, wherein the cost of the seam is dependent on the respective energy values for all pixels of the seam;
• and
• performing a resizing operation on a portion of the image to produce a resized version of the image, wherein the portion of the image on which the resizing operation is performed is dependent on the identified seam of the lower-resolution version of the image.