Hybrid seam carving and scaling of images with configurable energy threshold
First Claim
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;
in response to initiation of a single hybrid resizing operation to be performed on an image;
accessing data representing the image;
determining a respective energy value for each pixel of the image dependent on a value associated with each pixel;
identifying a plurality of seams of the image having a cost below a configurable cost threshold whose value is specified for the single hybrid resizing operation, wherein the cost of each of the identified seams is dependent on the respective energy values of pixels of the seam;
performing a resizing operation on the image along the plurality of identified seams to produce a resized version of the image, wherein said performing comprises applying a seam carving technique; and
applying a scaling technique to at least a portion of the resized version of the image to produce a further resized version of the image.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for expansion and reduction of images uses a hybrid resizing technique that combines seam carving and image scaling techniques to reduce or expand an image. Seam carving techniques may be used to remove or add seams having an average or total energy cost below a configurable threshold, where the cost of each seam is dependent on the energy values of the pixels of the seam. If a target size and/or ratio for the resized version of the image is not reached by removing or adding these seams, the hybrid resizing technique may apply standard or custom image scaling techniques to further reduce or expand the image to achieve the target size and/or ratio. The hybrid technique may be implemented by program instructions of an image editing application, and the cost threshold may be configurable by a user through a user interface of the image editing application.
-
Citations
35 Claims
-
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; in response to initiation of a single hybrid resizing operation to be performed on an image; accessing data representing the image; determining a respective energy value for each pixel of the image dependent on a value associated with each pixel; identifying a plurality of seams of the image having a cost below a configurable cost threshold whose value is specified for the single hybrid resizing operation, wherein the cost of each of the identified seams is dependent on the respective energy values of pixels of the seam; performing a resizing operation on the image along the plurality of identified seams to produce a resized version of the image, wherein said performing comprises applying a seam carving technique; and applying a scaling technique to at least a portion of the resized version of the image to produce a further resized version of the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A non-transitory computer-readable storage medium, storing program instructions computer-executable to implement:
in response to initiation of a single hybrid resizing operation to be performed on an image; accessing data representing the image; determining a respective energy value for each pixel of the image; identifying a plurality of seams of the image having a cost below a configurable cost threshold whose value is specified for the single hybrid resizing operation, wherein the cost of each of the identified seams is dependent on the respective energy values of pixels of the seam; performing a resizing operation on the image along the plurality of identified seams to produce a resized version of the image, wherein said performing comprises applying a seam carving technique; and applying a scaling technique to at least a portion of the resized version of the image to produce a further resized version of the image. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
25. A method, comprising:
performing by a computer in response to initiation of a single hybrid resizing operation to be performed on an image; accessing data representing the image; determining a respective energy value for each pixel of the image; identifying a plurality of seams of the image having a cost below a configurable cost threshold whose value is specified for the single hybrid resizing operation, wherein the cost of each of the identified seams is dependent on the respective energy values of pixels of the seam; performing a resizing operation on the image along the plurality of identified seams to produce a resized version of the image, wherein said performing comprises applying a seam carving technique; and applying a scaling technique to at least a portion of the resized version of the image to produce a further resized version of the image. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35)
Specification