Seam-based reduction and expansion of images with color-weighted 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;
applying a weighting to one or more pixel values of the image, wherein the weighting indicates the importance of the one or more pixel values with respect to image resizing operations;
determining a respective energy value for each pixel of the image dependent, at least in part, on said weighting;
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 an absolute value associated with each pixel of an input image (e.g., a color and/or intensity value) to determine a respective energy value for each pixel. For example, a given color or range of colors (e.g., skin tones, or other high-priority colors) may be assigned higher energy values than other colors and/or color ranges, and may be protected during image reduction and/or expansion. These energy values may be used to determine a cost associated with various seams of the image, which may represent the priority of the seams in the image. One or more low-cost seams may be identified for removal or replication to produce a resized image. The methods may be used in conjunction with an automated skin tone detector or a user interface that allows selection of one or more high priority colors or color ranges.
-
Citations
38 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; applying a weighting to one or more pixel values of the image, wherein the weighting indicates the importance of the one or more pixel values with respect to image resizing operations; determining a respective energy value for each pixel of the image dependent, at least in part, on said weighting; 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; applying a weighting to one or more pixel values of the image, wherein the weighting indicates the importance of the one or more pixel values with respect to image resizing operations; determining a respective energy value for each pixel of the image dependent, at least in part, on said weighting; 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)
-
-
27. A computer-implemented method, comprising:
-
accessing data representing an image; applying a weighting to one or more pixel values of the image, wherein the weighting indicates the importance of the one or more pixel values with respect to image resizing operations; determining a respective energy value for each pixel of the image dependent, at least in part, on said weighting; 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 (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
Specification