Method for retargeting images
First Claim
Patent Images
1. A computer-implemented method for content-aware image retargeting of a source image having pixels, comprising:
- using an apparatus to perform the method comprising the steps of;
generating an energy image from the source image, in which each pixel in the energy image is assigned energy of the corresponding pixel in the source image according to an energy function;
determining, from the energy image, a seam of pixels in the energy image that has a minimal energy according to a minimizing function, in which the minimal energy seam is one pixel wide and extends from one side of the energy image to an opposite side of the energy image;
applying the minimal energy seam to the source image to obtain a target image that preserves a rectangular shape of the source image; and
wherein the energy function determines a gradient magnitude for each pixel in the source image and assigns the gradient magnitude as the energy of the corresponding pixel in the energy image.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for content-aware image retargeting generates an energy image from a source image according to an energy function. From the energy image, one or more seams are determined according to a minimizing function such that each seam has a minimal energy. Each seam is applied to the source image to obtain a target image that preserves content and a rectangular shape of the source image.
75 Citations
18 Claims
-
1. A computer-implemented method for content-aware image retargeting of a source image having pixels, comprising:
-
using an apparatus to perform the method comprising the steps of; generating an energy image from the source image, in which each pixel in the energy image is assigned energy of the corresponding pixel in the source image according to an energy function; determining, from the energy image, a seam of pixels in the energy image that has a minimal energy according to a minimizing function, in which the minimal energy seam is one pixel wide and extends from one side of the energy image to an opposite side of the energy image; applying the minimal energy seam to the source image to obtain a target image that preserves a rectangular shape of the source image; and wherein the energy function determines a gradient magnitude for each pixel in the source image and assigns the gradient magnitude as the energy of the corresponding pixel in the energy image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-implemented method for content-aware image retargeting of a source image having pixels, comprising:
-
using an apparatus to perform the method comprising the steps of; generating an energy image from the source image, in which each pixel in the energy image is assigned energy of the corresponding pixel in the source image according to an energy function; determining, from the energy image, a seam of pixels in the energy image that has a minimal energy according to a minimizing function, in which the minimal energy seam is one pixel wide and extends from one side of the energy image to an opposite side of the energy image; applying the minimal energy seam to the energy image to obtain a next energy image; and reconstructing a target image from the next energy image that preserves a rectangular shape of the source image; and wherein the energy function determines a gradient magnitude for each pixel in the source image and assigns the gradient magnitude as the energy of the corresponding pixel in the energy image. - View Dependent Claims (15)
-
-
16. A computer-implemented method for real-time content-aware image retargeting of a source image having pixels, comprising:
-
using an apparatus to perform the method comprising the steps of; determining an order of minimal energy seam applications, the determining further comprising; generating an energy image from the source image according to an energy function, in which each pixel in the energy image is assigned energy of the corresponding pixel in the source image; determining, from the energy image, a seam of pixels in the energy image that has a minimal energy according to a minimizing function, in which the minimal energy seam is one pixel wide and extends from one side of the energy image to an opposite side of the energy image; and applying the minimal energy seam to the source image to obtain a next source image that preserves a rectangular shape of the source image; and repeating the generating, determining, and applying for the next source image to determine the order of minimal energy seam applications; enlarging the source image using minimal energy seam applications to obtain an enlarged source image; constructing an index map having entries, each entry in the index map corresponding to a pixel in the enlarged source image and having an index number, the index number corresponding to the order of minimal energy seam applications; selecting a particular index number corresponding to a desired size of a target image; and producing the target image of the desired size from the enlarged source image using the index map and the particular index number. - View Dependent Claims (17, 18)
-
Specification