Patent ID: 8265424

Claim:
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 dependent on a value associated with each pixel; 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; and performing an expansion operation on the image along the identified seam to produce a resized version of the image, wherein said performing comprises replicating the identified seam a number of times, wherein the number of times that the identified seam is replicated is dependent on a respective one of a plurality of replication factors, wherein each of the plurality of replication factors indicates the number of times that one or more seams are to be replicated in response to being identified for an expansion operation.