×

Seam carving using seam energy re-computation in seam neighborhood

  • US 8,625,932 B2
  • Filed: 08/28/2008
  • Issued: 01/07/2014
  • Est. Priority Date: 08/28/2008
  • Status: Active Grant
First Claim
Patent Images

1. A system, comprising:

  • one or more processors; and

    a memory coupled to the one or more processors and storing program instructions executable by the one or more processors to implement;

    accessing data representing an image;

    determining a respective energy value for each pixel of the image;

    identifying a seam of the image having a lowest cost, wherein the cost of the seam is dependent on the respective energy values of pixels of the seam;

    performing a resizing operation on the image along the seam identified as having the lowest cost to produce a resized version of the image;

    subsequent to said performing a resizing operation on the image along the seam identified as having the lowest cost, updating the respective energy values for pixels in a neighborhood of the seam identified as having the lowest cost, the neighborhood of the seam;

    including a number of pixels in one or more columns or one or more rows surrounding the seam that is less than the entire resized version of the image, andcomprising a number of neighbor pixels and an orientation of neighbor pixels with respect to pixels of the seam identified as having the lowest cost defined independent of an energy function used to determine the respective energy values;

    identifying a next lowest cost seam of the image dependent on said updating; and

    performing a resizing operation on the resized version of the image along the next lowest cost seam to produce a further resized version of the image.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×