Independent resizing of multiple image regions

• US 8,160,398 B1
• Filed: 07/31/2008
• Issued: 04/17/2012
• Est. Priority Date: 07/31/2008
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Avidan, Shmuel, Chien, Jen-Chan, Intwala, Chintan
• Primary Examiner(s): PATEL, KANJIBHAI B
• Application Number:
  US12/183,986
• Time in Patent Office: 1,356 Days
• Field of Search: 382/162, 382/173, 382/254, 382/298, 382/305, 382/312, 345/156, 345/501, 345/589, 345/597, 345/660, 345/670, 345/671, 358/1.2, 358/515, 358/528, 250/363.07
• 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
• CPC Class Codes: H04N 1/3875 combined with enlarging or reducing enlarging or reducing per se H04N1/393

Abstract

A system and method for expansion and reduction of images may apply resizing techniques independently to different regions of an input image to produce a resized version of the image having a specified target size and/or ratio. A content-aware resizing technique may be applied to some regions of the image. Each region may be reduced or expanded by the same amount based on local content, or different regions may be resized by different amounts to meet a resizing target for the input image. The same resizing technique may be applied to each region, or different resizing techniques may be applied to different regions. A given region or unselected portion of the image may not be resized at all. The techniques may be implemented by program instructions of an image editing application, and the definition of the regions and/or the selection of locally applied techniques may be configurable by a user.

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;

for each of one or more previously defined regions of the image, wherein each of the one or more regions is less than all of the image;

determining a respective energy value for each pixel of the region dependent on a value associated with each pixel; and

performing a resizing operation on the region to produce a resized version of the region dependent on the respective energy values of the pixels of the region, wherein the resizing operation is performed independent of any resizing operations performed on any other portion of the image, and wherein the resizing operation does not affect any other portion of the image; and

producing a resized version of the image comprising the resized versions of the one or more regions and any unchanged portions of the image.

2. The system of claim 1, wherein the resized version of the image meets a specified target size or a specified target aspect ratio for the image.

3. The system of claim 1, wherein the program instructions are further executable to implement, for each of the one or more regions, repeating said performing a resizing operation on the region until the resized version of the region meets a specified target size or a specified target aspect ratio for the region.

4. The system of claim 1,

wherein the program instructions are further executable to implement, for each of the one or more regions, identifying a seam of the region having a lowest cost, wherein the cost of the seam is dependent on the respective energy values of pixels of the seam;

and

wherein said performing a resizing operation comprises applying a seam based resizing operation along the identified seam.

5. The system of claim 4,

wherein the resizing operation comprises a reduction operation;

and

wherein said applying comprises removing the pixels of the seam.

6. The system of claim 4,

wherein the resizing operation comprises an expansion operation;

and

wherein said applying comprises replicating the pixels of the seam and inserting the replicated pixels into the region.

7. The system of claim 4, wherein the program instructions are further executable to implement, prior to said producing a resized version of the image, scaling the resized version of at least one of the one or more regions to achieve its original size.

8. The system of claim 4, wherein the cost of the seam is dependent on one or more of:

a sum of the respective energy values of all pixels of the seam, an average of the respective energy values of all pixels of the seam, a weighted average of the respective energy values of all pixels of the seam, and a maximum value of the respective energy values of all pixels of the seam.

9. The system of claim 4, wherein said identifying a seam of the region having a lowest cost comprises one or more of:

identifying a shortest path across the image and applying a dynamic programming technique.

10. The system of claim 1, wherein said performing a resizing operation comprises applying a content-aware scaling technique to the region.

11. The system of claim 10, wherein the program instructions are further executable to implement, for a region other than one of the one or more regions, applying a scaling technique uniformly across the region.

12. The system of claim 1, wherein said performing a resizing operation comprises applying a hybrid resizing technique to the region, wherein the hybrid resizing technique comprises a combination of two or more different resizing techniques.

13. The system of claim 1, wherein said performing a resizing operation comprises applying a different resizing technique to at least two of the one or more regions.

14. The system of claim 1, wherein the programming instructions are further executable to implement selecting a resizing technique to be applied to each of the one or more regions dependent on the respective energy values of the pixels of the region.

15. The system of claim 1, wherein the value associated with each pixel represents one or more of:

an absolute color value, an absolute intensity value, a difference in color values, a difference in intensity values, a derivative of two or more pixel values, an average of two or more pixel values, a maximum of two or more pixel values, and a minimum of two or more pixel values.

16. The system of claim 1, wherein the program instructions are further executable to implement refraining from resizing at least one region of the image that is less than all of the image dependent on one or more of:

user input and the respective energy values of the pixels of the region.

17. The system of claim 1, wherein a resizing target for each of the one or more regions is dependent on a resizing target for the image.

18. The system of claim 1, wherein the one or more regions comprise two or more regions that are non-overlapping.

19. The system of claim 1, wherein the one or more regions comprise two or more regions that together encompass all of the image.

20. The system of claim 1, wherein the one or more regions comprises two or more regions, and wherein the program instructions are further executable to implement dividing the image into two or more portions to define the two or more regions, wherein each of the two or more regions is less than all of the image.

21. The system of claim 20, wherein said dividing is dependent on user input identifying at least one of the two or more regions.

22. The system as recited in claim 1, wherein the one or more processors comprise at least one of:

a general-purpose central processing unit (CPU) and a graphics processing unit (GPU).

23. A non-transitory computer-readable storage medium, storing program instructions computer-executable to implement:

accessing data representing an image;

for each of one or more previously defined regions of the image, wherein each of the one or more regions is less than all of the image;

determining a respective energy value for each pixel of the region dependent on a value associated with each pixel; and

performing a resizing operation on the region to produce a resized version of the region dependent on the respective energy values of the pixels of the region, wherein the resizing operation is performed independent of any resizing operations performed on any other portion of the image, and wherein the resizing operation does not affect any other portion of the image; and

producing a resized version of the image comprising the resized versions of the one or more regions and any unchanged portions of the image.

24. The storage medium of claim 23, wherein the program instructions are further executable to implement, for each of the one or more regions, repeating said performing a resizing operation on the region until the resized version of the region meets a specified target size or a specified target aspect ratio for the region.

25. The storage medium of claim 23,

wherein the program instructions are further executable to implement, for each of the one or more regions, identifying a seam of the region having a lowest cost, wherein the cost of the seam is dependent on the respective energy values of pixels of the seam;

and

wherein said performing a resizing operation comprises applying a seam based resizing operation along the identified seam.

26. The storage medium of claim 25, wherein the program instructions are further executable to implement, prior to said producing a resized version of the image, scaling the resized version of at least one of the one or more regions to achieve its original size.

27. The system storage medium of claim 23, wherein said performing a resizing operation comprises applying a content-aware scaling technique or a hybrid resizing technique to the region, wherein a hybrid resizing technique comprises a combination of two or more different resizing techniques.

28. The storage medium of claim 23, wherein said performing a resizing operation comprises applying a different resizing technique to at least two of the one or more regions.

29. The storage medium of claim 23, wherein the programming instructions are further executable to implement selecting a resizing technique to be applied to each of the one or more regions dependent on the respective energy values of the pixels of the region.

30. The storage medium of claim 23, wherein the program instructions are further executable to implement refraining from resizing at least one region of the image that is less than all of the image.

31. The storage medium of claim 23, wherein a resizing target for each of the one or more regions is dependent on a resizing target for the image.

32. The storage medium of claim 23, wherein the one or more regions comprise two or more regions that are non-overlapping.

33. The storage medium of claim 23, wherein the one or more regions comprise two or more regions that together encompass all of the image.

34. The storage medium of claim 23, wherein the one or more regions comprises two or more regions, wherein the program instructions are further executable to implement dividing the image into two or more portions to define the two or more regions dependent on user input identifying at least one of the two or more regions, and wherein each of the two or more regions is less than all of the image.

35. A computer-implemented method, comprising:

accessing data representing an image;

for each of one or more previously defined regions of the image, wherein each of the one or more regions is less than all of the image;

determining a respective energy value for each pixel of the region dependent on a value associated with each pixel; and

performing a resizing operation on the region to produce a resized version of the region dependent on the respective energy values of the pixels of the region, wherein the resizing operation is performed independent of any resizing operations performed on any other portion of the image, and wherein the resizing operation does not affect any other portion of the image; and

producing a resized version of the image comprising the resized versions of the one or more regions and any unchanged portions of the image.

36. The method of claim 35, further comprising, for each of the one or more regions:

repeating said performing a resizing operation on the region until the resized version of the region meets a resizing target for the region;

wherein the resizing target for the region is dependent on a resizing target for the image.

37. The method of claim 35, further comprising, for each of the one or more regions:

identifying a seam of the region having a lowest cost, wherein the cost of the seam is dependent on the respective energy values of pixels of the seam;

wherein said performing a resizing operation comprises applying a seam based resizing operation along the identified seam.

38. The method of claim 35, further comprising, prior to said producing a resized version of the image:

scaling the resized version of at least one of the one or more regions to achieve its original size.

39. The method of claim 35, wherein said performing a resizing operation comprises applying a content-aware scaling technique or a hybrid resizing technique to the region, wherein a hybrid resizing technique comprises a combination of two or more different resizing techniques.

40. The method of claim 35, further comprising:

selecting a resizing technique to be applied to each of the one or more regions dependent on the respective energy values of the pixels of the region;

wherein said performing a resizing operation comprises applying a different resizing technique to at least two of the one or more regions.

41. The method of claim 35, further comprising:

refraining from resizing at least one region of the image that is less than all of the image dependent on one or more of;

user input and the respective energy values of the pixels of the region.

42. The method of claim 35, wherein the one or more regions comprises two or more regions, wherein the method further comprises dividing the image into two or more portions to define the two or more regions dependent on user input identifying at least one of the two or more regions, and wherein each of the two or more regions is less than all of the image.