Seam carving and expansion of images with color frequency priority
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;
accessing data representing an image;
determining a frequency of one or more pixel values of the image;
determining a respective energy value for each pixel of the image dependent, at least in part, on said determining a frequency of the one or more pixel values, wherein the energy values indicate the importance of each pixel with respect to resizing operations;
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 a resizing operation on the image along the identified seam to produce a resized version of the image.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for expansion and reduction of images in an image editing application uses the frequency of pixels values (e.g., absolute color and/or intensity values) of an input image to determine respective energy values for each pixel of the image. The energy values may vary inversely with the frequency of the pixel values. The energy values may be used to determine one or more low-cost seams of the image to be removed for an image reduction operation or replicated for an image expansion operation, where the cost of each seam is dependent on the energy values of the pixels of the seam. Determining the frequency of pixel values of the image may involve determining the number of pixels having an absolute pixel value in each of a plurality of pixel value ranges, and the absolute pixel values included in each range may be configurable by the user.
-
Citations
36 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; accessing data representing an image; determining a frequency of one or more pixel values of the image; determining a respective energy value for each pixel of the image dependent, at least in part, on said determining a frequency of the one or more pixel values, wherein the energy values indicate the importance of each pixel with respect to resizing operations; 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 a resizing operation on the image along the identified seam to produce a resized version of the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable storage medium, storing program instructions computer-executable to implement:
-
accessing data representing an image; determining a frequency of one or more pixel values of the image; determining a respective energy value for each pixel of the image dependent, at least in part, on said determining a frequency of the one or more pixel values, wherein the energy values indicate the importance of each pixel with respect to resizing operations; 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 a resizing operation on the image along the identified seam to produce a resized version of the image. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A computer-implemented method, comprising:
-
accessing data representing an image; determining a frequency of one or more pixel values of the image; determining a respective energy value for each pixel of the image dependent, at least in part, on said determining a frequency of the one or more pixel values, wherein the energy values indicate the importance of each pixel with respect to resizing operations; 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 a resizing operation on the image along the identified seam to produce a resized version of the image. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification