Image composition for use in lossy compression

• US 6,965,698 B2
• Filed: 12/21/2001
• Issued: 11/15/2005
• Est. Priority Date: 12/21/2001
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Schumacher, Thomas, Martinez-Uriegas, Eugenio
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US10/023,755
• Publication Number:
  US 20030118238A1
• Time in Patent Office: 1,425 Days
• Field of Search: 382232-233, 382/236, 382238-240, 382/244, 382/248, 382/250, 382/251, 382/284, 375/240.01, 375/240.02, 375/240.03, 375/240.05, 348/14.01, 348/14.12, 348/14.13, 348/403.1, 348/404.1, 348/405.1, 358/426.03, 358/426.06, 358/426.07, 358/426.11, 358/426.13, 358/426.14
• US Class Current: 382/232
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

The present invention, which can be used with any lossy compression, concerns the selection of images to form a composite image which comprises the selected images, wherein, for at least one of the selected images, lossy compression of the composite image results in an improved compressibilty.

Claims

1. A method for use in lossy compression of image data, the method comprising:

compressing each of a plurality of images individually;

determining an individual compressibility value for each of the images;

identifying a number of image collections each of which includes more than one of the plurality of images;

compressing each collection as a whole;

determining, for each image in an image collection, a composite compressibility value, which represents the image'"'"'s compressibility as part of the image collection; and

for each image in an image collection, obtaining a ratio based on the image'"'"'s individual compressibility value and composite compressibility value.

selecting more than one image from the plurality of images; and

creating a composite image which comprises the selected images,

wherein image selection is based at least in part on the obtained ratio, and

wherein, for at least one of the selected images, lossy compression of the composite image results in improved compressibility.

2. A method according to claim 1, wherein improved compressibility is determined at least in part by comparing an image'"'"'s compressibility when compressed separately and the image'"'"'s compressibility when compressed as part of the composite image.

3. A method according to claim 2, wherein improved compressibility is determined at least in part on an aggregate improvement, which is an aggregate of an improvement measure associated with each of the selected image.

4. A method according to claim 3, wherein image selection is determined based at least in part on the aggregate improvement.

5. A method according to claim 2, wherein image selection is based at least in part on achieving some number of images whose composite compressibility value is greater than its individual compressibility value.

6. A method according to claim 1, wherein selecting a plurality of images further comprises:

obtaining, for each of the plurality of images, an individual compressibility value that specifies a measure of quality resulting from separately compressing the image at a given rate of compression; and

selecting from the plurality of images based at least in part on the individual compressibility value.

7. A method according to claim 6, wherein image selection is further based on image size.

8. A method according to claim 6, wherein image selection is further based on composite image size.

9. A method according to claim 6, wherein each image is compressed using more than one compression rate, and wherein more than one individual compressibility value is associated with each image.

10. A method according to claim 9, wherein a compression rate is identified for the composite image based on the individual compressibility values associated with the selected images.

11. A method according to claim 1, wherein each of the plurality of images are individually compressed multiple times using different rates of compression.

12. A method according to claim 1, further comprising:

determining a minimum compression rate for the composite image.

13. An apparatus for use in lossy compression of image data, said apparatus comprising means for performing the functions specified in any one of claims 1 to 10, 11 and 12.

14. An apparatus comprising:

a program memory for storing process steps executable to perform a method according to any one of claims 1 to 10, 11 and 12; and

a processor for executing the process steps stored in said program memory.

15. Computer-executable process steps stored on a computer readable medium, said computer-executable process steps for use in lossy compression of image data, said computer-executable process steps comprising process steps executable to perform a method according to any one of claims 1 to 10, 11 and 12.