Seam-based reduction and expansion of images with table-based 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;
accessing a look-up table defining a mapping of pixel values to respective energy values, wherein the energy values indicate the importance of each pixel with respect to resizing operations;
determining a respective energy value for each pixel of the image dependent on said mapping;
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 uses a look-up table to define an arbitrary mapping of data (e.g., pixel values) representing an image to respective energy values. Each pixel value may represent an absolute color or intensity value, a difference in color or intensity values, or an average, derivative, minimum, or maximum of two or more pixel values. The energy values may then 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. The look-up table may be used to apply a threshold and/or cap on the energy values mapped to pixel values. The look-up table may also provide a mechanism for reconfiguring mappings, thresholds, and/or caps.
66 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; accessing a look-up table defining a mapping of pixel values to respective energy values, wherein the energy values indicate the importance of each pixel with respect to resizing operations; determining a respective energy value for each pixel of the image dependent on said mapping; 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; accessing a look-up table defining a mapping of pixel values to respective energy values, wherein the energy values indicate the importance of each pixel with respect to resizing operations; determining a respective energy value for each pixel of the image dependent on said mapping; 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; accessing a look-up table defining a mapping of pixel values to respective energy values, wherein the energy values indicate the importance of each pixel with respect to resizing operations; determining a respective energy value for each pixel of the image dependent on said mapping; 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