Method of compressing digital images

• US 6,757,429 B2
• Filed: 02/21/2001
• Issued: 06/29/2004
• Est. Priority Date: 02/21/2001
• Status: Expired due to Term

• Current Assignee: BOLY Media Holdings Company Limited
• Original Assignee: BOLY Media Holdings Company Limited
• Inventors: Hu, Xiaoping
• Primary Examiner(s): Wu, Jingge
• Application Number:
  US09/792,668
• Publication Number:
  US 20030053702A1
• Time in Patent Office: 1,224 Days
• Field of Search: 382/162-167, 382/232-236, 382/248-250, 358/515-517, 345/604
• US Class Current: 382/166
• 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

A method of compressing digital representations of images stores the images in multiple subsampling quality scales in a progressive manner such that a higher quality scale contains only data incremental to the data in an adjacent lower quality scale. The data in each quality scale is transformed, quantized, and entropy encoded. A discrete wavelet cosine transformation combining frequency transformation features of a discrete cosine transformation and spatial transformation features of a wavelet transformation is provided. Sequences of subsampling quality scales are provided for multi-scale representations of images. A novel context selection method is used which treats color components and coefficients of different positions differently. An image compressed in a given quality scale can be transmitted or decompressed progressively allowing progressive downloading or transmission over the Internet.

Claims

1. A sequence of subsampling representations of decreasing length for compressing a digital representation of an image, the digital representation comprising a two-dimensional array of pixels wherein a primary color component and secondary color components are associated with each pixel, the sequence comprising:

a first subsampling representation wherein all color components are present at each pixel;

a second subsampling representation wherein the primary color component and one secondary color component are present at each pixel;

a third subsampling representation wherein a primary color component is present at each pixel and quadruple as many primary color components as each secondary color components are present;

a fourth subsampling representation derived from the first subsampling representation by reducing the number of pixels in the horizontal direction and in the vertical direction by dividing each dimension of the two-dimensional array by an integral factor;

a fifth subsampling representation derived from the fourth subsampling representation wherein the primary color component and one secondary color component are present at each pixel; and

a sixth subsampling representation derived from the fourth subsampling representation wherein a primary color component is present at each pixel and quadruple as many primary color components as each secondary color component are present.

2. A sequence of subsampling representations of decreasing length for compressing a digital representation of an image, the digital representation comprising a two-dimensional array of pixels wherein a primary color component and secondary color components are associated with each pixel, the sequence comprising:

a first subsampling representation wherein all color components are present at each pixel;

a second subsampling representation wherein the primary color component and one secondary color component are present at each pixel;

a third subsampling representation wherein a primary color component is present at each pixel and quadruple as many primary color components as each secondary color components are present; and

a fourth subsampling representation wherein one color component is present at each pixel and twice as many primary components as secondary components are present.