ADAPTIVE IMAGE COMPRESSION USING PREDEFINED MODELS

• US 20100074321A1
• Filed: 09/25/2008
• Published: 03/25/2010
• Est. Priority Date: 09/25/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: BEAUDREAU, SCOTT
• Application Number:
  US12/238,319
• Publication Number:
  US 20100074321A1
• Time in Patent Office: Days
• US Class Current: 375/240.10
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/194 involving only two passes
• CPC Class Codes: H04N 19/20 using video object coding
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

Systems, methods and computer readable media for preparing an image or video file for compression are disclosed. An original image and a predefined visibility model are provided to a compression engine. The visibility model depicts a visual display, such as a web page, in which the image will be presented including the spatial and temporal layout, any elements of the display that overlap the image, or transformations of the image, among others. The compression engine determines regions of the original image that are at least partially occluded when the visibility model is applied. The compression engine then determines a regional compression or schemes to be applied to each region and applies those schemes to produce a prepared image. The prepared image has a reduced file size as compared to the original image and can be presented to a compression, or codec, for further compression.

Claims

1. A computerized method for decreasing the file size of an image prior to applying a compression comprising the steps:

receiving an original image at a compression engine;

receiving a visibility model at the compression engine;

identifying one or more regions of the original image that are at least partially occluded by one or more fields depicted by the visibility model;

compressing the one or more identified regions to produce a prepared image, wherein the prepared image has a smaller file size that the original image; and

compressing the prepared image.

2. The computerized method of claim 1, wherein the original image is one of a plurality of images that comprise a video, and wherein, the method is applied to the plurality of images to produce a prepared video with a smaller file size than an original video.

3. The computerized method of claim 1, wherein the visibility model comprises a list describing one or more regions of a visual display.

4. The computerized method of claim 3 wherein, the one or more regions described in the list are ranked by one or more of:

compression benefit, efficiency, importance and time.

5. The computerized method of claim 3, wherein the one or more regions are defined by one or more of:

a shape primitive, a vector path and one or more of a combination, union, intersection and subtraction of one or more shape primitives and vector paths.

6. The computerized method of claim 3, wherein the description of the one or more regions includes metadata for each of the one or more regions comprising one or more of:

identification, shape, location, color transform, opacity transform, geometric transform, image quality requirement, visibility, and temporal visibility.

7. The computerized method of claim 1, wherein one or more regional compressions are chosen to compress the one or more regions and wherein the one or more regional compressions are chosen with knowledge of a prepared image compression.

8. The computerized method of claim 7, wherein the one or more regional compressions comprise one or more of:

cropping, clipping, cutting, adaptive compression, setting a color of pixels, and applying a codec.

9. The computerized method of claim 1, wherein the visibility model is dynamic and changes with respect to one of:

time and use.

10. The computerized method of claim 1, wherein an identifier comprising one of:

a metatag, a file name, and a global unique identifier (GUID) is associated with the visibility model.

11. A computerized system for decreasing the file size of an image, the system comprising:

a receiving component configured for receiving an original image and a visibility model depicting one or more regions of the original image that may be compressed due to one of spatial and temporal visibility of the original image;

a utilizing component configured for utilizing the visibility model to determine one or more regions of the original image that may be compressed;

a first compressing component configured for compressing the one or more regions of the original image utilizing one of a codec, compression algorithm and an adaptive compression to produce a prepared image having a smaller file size than the original image; and

a second compressing component configured for compressing the prepared image.

12. The computerized system of claim 11, wherein the original image is one of a plurality of images that comprise a video, and wherein, the system is applied to the plurality of images to produce a prepared video with a smaller file size than an original video.

13. The computerized system of claim 11, wherein the visibility model comprises a list describing one or more regions of a visual display.

14. The computerized system of claim 13, wherein the one or more regions are defined by one or more of:

a shape primitive, a vector path, and one or more of a combination, union, intersection and subtraction of one or more shape primitives and vector paths.

15. The computerized system of claim 13, wherein the description of the one or more regions includes metadata for each of the one or more regions comprising data regarding one or more of:

identification, shape, location, color transformation, opacity transformation, geometric transformation, image quality requirement, visibility, and temporal visibility.

16. The computerized system of claim 11, wherein the compression utilized by the first compressing component to compress the one or more regions, is chosen with respect to the compression utilized by the second compressing component, in order to enhance the compression of the prepared image.

17. The computerized system of claim 16, wherein the compression utilized by the first compressing component comprises one or more of:

cropping, clipping, cutting, adaptive compression, setting a color of pixels, and a codec.

18. The computerized system of claim 11, wherein the visibility model is dynamic and changes with respect to one of:

time and use.

19. The computerized system of claim 11, wherein the compression utilized by the second compressing component is a codec.

20. One or more computer readable media having computer-executable instructions embodied thereon that, when executed perform a method for preparing an image for compression comprising the steps:

receiving an original image at a compression engine;

receiving a visibility model at a compression engine, wherein the visibility model depicts the spatial and temporal visibility of an associated image in a visual display;

applying the visibility model to the original image;

identifying one or more regions of the original image that are at least partially occluded by one or more portions depicted by the visibility model;

determining one or more compressions to apply to the one or more identified regions;

applying the one or more compressions to the one or more identified regions to produce a prepared image, wherein the prepared image has a smaller file size than the original image; and

compressing the prepared image if desired.