Apparatus and methods for digital image compression

• US 7,302,103 B2
• Filed: 02/23/2006
• Issued: 11/27/2007
• Est. Priority Date: 03/29/2001
• Status: Expired due to Term

• Current Assignee: Fiery LLC
• Original Assignee: Electronics For Imaging Incorporated
• Inventors: Keeney, Richard A., Olson, Thor A.
• Primary Examiner(s): LAROSE, COLIN M
• Application Number:
  US11/361,434
• Publication Number:
  US 20060140495A1
• Time in Patent Office: 642 Days
• Field of Search: 382/239, 382/243, 375/240.08, 375/240.1, 725/9, 725/10, 725/14, 725/16
• US Class Current: 382/239
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/198 including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

Methods and systems for compression of digital images (still or motion sequences) are provided wherein predetermined criteria may be used to identify a plurality of areas of interest in the image, and each area of interest is encoded with a corresponding quality level (Q-factor). In particular, the predetermined criteria may be derived from measurements of where a viewing audience is focusing their gaze (area of interest). In addition, the predetermined criteria may be used to create areas of interest in an image in order to focus an observer'"'"'s attention to that area. Portions of the image outside of the areas of interest are encoded at a lower quality factor and bit rate. The result is higher compression ratios without adversely affecting a viewer'"'"'s perception of the overall quality of the image.

Claims

1. A method of digital image compression, the method comprising:

identifying a plurality of areas of interest in a sequence of related images, wherein a size of the identified areas of interest corresponds to an angular coverage of an average human fovea at a predetermined viewing distance;

using a histogram to determine most popular identified areas of interest, wherein the most popular identified areas of interest comprise less than all of the plurality of identified areas of interest; and

encoding the most popular identified areas of interest at a first quality level and unidentified areas of the image at a second and lower quality level than the most popular identified areas to produce a single compressed copy of each image which can be decoded at a decoder.

2. The method of claim 1, further comprising creating a quantization map based on the identified areas of interest, wherein the encoding is performed based on the quantization map.

3. The method of claim 1, wherein the sequence of related images comprises a digital motion picture.

4. The method of claim 1, wherein the encoding is performed to provide a gradual transition in quality between an identified area of interest and an unidentified area.

5. The method of claim 1, wherein the quality level for the unidentified areas is adjusted downward by pre-filtering the image with a spatially varying spatial frequency filter prior to encoding.

6. The method of claim 1, wherein the areas of interest are identified while the image is partially displayed.

7. The method of claim 1, wherein the identified areas of interest are transmitted according to level of interest, so that areas with a higher level of interest are transmitted first with successively lower interest level areas transmitted successively thereafter.

8. The method of claim 1, further comprising enhancing the quality levels of certain unidentified areas to create additional areas of interest to draw a viewer'"'"'s attention to the additional areas of interest.

9. The method of claim 8, wherein the additional areas of interest are image areas containing at least one of a product and a name of a product.

10. The method of claim 1, wherein encoding comprises encoding using a block discrete cosine transform.

11. A system for digital image compression, the system comprising:

means for a group of viewers to identify a plurality of areas of interest in a sequence of related images provided by a display, wherein a size of the identified areas of interest corresponds to an angular coverage of an average human fovea at a predetermined viewing distance;

means for using a histogram to determine most popular identified areas of interest, wherein the most popular identified areas of interest comprise less than all of the plurality of identified areas of interest; and

an encoder adapted to encode the most popular identified areas of interest at a first quality level, and unidentified areas of the image at a second and lower quality level than the most popular identified areas to produce a single compressed copy of each image that can be decoded at a decoder.

12. The system of claim 11, further comprising a quantization map created based on the identified areas of interest, wherein the encoding is performed based on the quantization map.

13. The system of claim 11, wherein the sequence of related images comprises a digital motion picture.

14. The system of claim 11, wherein the encoding is performed to provide a gradual transition in quality between an identified area of interest and an unidentified area.

15. The system of claim 11, further comprising a spatially varying spatial frequency filter, wherein the quality level for the unidentified areas is adjusted downward by pre-filtering the image using the spatial frequency filter prior to encoding.

16. The system of claim 11, wherein the areas of interest are identified while the image is partially displayed.

17. The system of claim 11, wherein the identified areas of interest are transmitted according to level of interest, so that areas with a higher level of interest are transmitted first with successively lower interest level areas transmitted successively thereafter.

18. The system of claim 11, wherein the quality levels of certain unidentified areas are enhanced to artificially create additional areas of interest from the certain unidentified areas in order to draw a viewer'"'"'s attention to the additional areas of interest.

19. The system of claim 18, wherein the additional areas of interest are image areas containing at least one of a product and a name of a product.

20. The system of claim 11, wherein the encoder performs encoding using a block discrete cosine transform.