Method for retargeting images

• US 7,747,107 B2
• Filed: 03/06/2007
• Issued: 06/29/2010
• Est. Priority Date: 03/06/2007
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Inventors: Shamir, Ariel, Avidan, Shmuel
• Primary Examiner(s): Chen; Wenpeng
• Application Number:
  US11/682,521
• Publication Number:
  US 20080219587A1
• Time in Patent Office: 1,211 Days
• Field of Search: None
• US Class Current: 382/298
• CPC Class Codes: G06T 3/04 Context-preserving transformations, e.g. by using an importance map panospheric to cylindrical image transformations G06T3/12

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.

Claims

1. A method for content-aware image retargeting, comprising:

generating an energy image from a source image according to an energy function, wherein the energy function is

2. The method of claim 1, in which pixels in the source image are indexed in a vertical dimension by indices n and in a horizontal dimension by indices m, and each minimal energy seam extends from one edge of the source image to an opposite edge of the image, and a number of pixels in each seam corresponds to the indices of the dimension in which the seam is oriented, and the seams include vertical seams and horizontal seams.

3. The method of claim 2, further comprising:

applying the seams in an optimal order according to an objective function.

4. The method of claim 1, in which a particular seem is applied repeatedly.

5. The method of claim 1, in which the applying changes a size of the source image.

6. The method of claim 5, in which the size of the source image is increased.

7. The method of claim 5, in which the size of the source image is decreased.

8. The method of claim 1, in which the applying changes an aspect ratio of the source image.

9. The method of claim 1, in which the applying removes an object from the source image.

10. The method of claim 1, in which the applying enlarges the content of the source image while preserving a size of the source image.

11. The method of claim 1, in which the generating of the energy map is performed in an intensity domain of the source image.

12. The method of claim 1, in which the generating of the energy map is performed in a gradient domain of the source image.

13. The method of claim 1, in which the energy function is a gradient magnitude.

14. The method of claim 1, in which the energy function is according to visual saliency.