Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2000-06-05
2004-04-20
Diep, Nhon (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240070
Reexamination Certificate
active
06724817
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to image data compression. More particularly, the invention relates to a method and apparatus for compressing an image data signal wherein the applied compression level, or ratio, is adaptable.
BACKGROUND OF THE INVENTION
An image, such as a photograph, video still or the like, can be represented digitally by a plurality of data elements, commonly referred to as pixels. For the transmission and storage of an image, it is desirable to compress the digital image data in order to reduce the volume of data which needs to be transmitted or stored. This is particularly important where it is desired to transmit the digital image data across a communications link of limited bandwidth. Image compression techniques are commonly employed in applications such as colour printing, colour image scanning, colour facsimile transmission and multimedia computing.
A problem with conventional image compression techniques is that, for a given image size, it is not possible to predict the volume of data that will be produced after compression. This can result in loss of data in applications involving a fixed bandwidth communication link.
Examples of a conventional image compression techniques are the JPEG standards, such as the JPEG baseline standard and extended sequential JPEG as established by the Joint Photographic Experts Group (JPEG). The JPEG standard involves sub-dividing an image into blocks containing a respective array of pixel values, performing a discrete cosine transform (DCT) on each block to produce an array of frequency coefficients, quantizing the frequency coefficients of each block in accordance with a quantization table, and entropy encoding the quantized coefficients of each block in accordance with a Huffman table to produce compressed image data. The compression ratio achieved by the JPEG is primarily determined by the quantization table and the Huffman table. Since the JPEG standard specifies that the whole image is compressed using the same set of quantization and Huffman tables, there is no means for controlling the compression ratio once the encoding of an image has started. Hence, the volume of compressed data produced is unpredictable and not controllable.
SUMMARY OF THE INVENTION
The present invention provides a method an apparatus for compressing an image wherein the level of applied compression is adaptable to the volume of compressed data produced, in order to meet a target volume of compressed data.
Accordingly, a first aspect of the invention provides an image compression apparatus for compressing an image data signal comprising one or more image data blocks, the apparatus comprising a transform module arranged to transform the or each image data block into an array of frequency coefficients; a quantization module arranged to quantize each of said frequency coefficients according to a respective quantization coefficient; a compression control module arranged to eliminate each [non-zero] frequency coefficient having a magnitude less than a threshold value; an entropy encoding module arranged to generate a coded data element for each non-zero and non-eliminated frequency coefficient to produce a compressed data signal, wherein the apparatus image data signal is processed in image segments, each image segment comprising at least one image data block, and a respective target volume is set for each image segment, the apparatus being arranged to measure the volume of the compressed data signal produced for each image segment, to calculate the difference between the respective target volume and respective measured volume for each image segment, and to sum the calculated differences, the compression control module being arranged to adapt the level of compression applied by the apparatus depending on the value of said summed calculated differences.
By adapting the applied compression level, the apparatus can control the volume of the compressed data produced in order to meet a target so that, for example, the compressed data signal is suitable for transmission over a communication link of limited bandwidth. By eliminating frequency coefficients according to their magnitude, the apparatus minimizes the impact of increasing the compression level on the visual quality of the image data signal when reconstructed.
The invention further provides a method of adapting the level of compression in an image compression apparatus as claimed in claim 10.
Preferred features of the invention are set out in the dependant Claims. Other advantageous aspects of the present invention will become apparent to those ordinarily skilled in the art upon review of the following description of specific embodiments of the invention and with reference to the accompanying drawings.
REFERENCES:
patent: 5126842 (1992-06-01), Andrews et al.
patent: 5333212 (1994-07-01), Ligtenberg
patent: 5892548 (1999-04-01), Kim
patent: 6111913 (2000-08-01), Murdock et al.
patent: 6160846 (2000-12-01), Chiang et al.
patent: 6173012 (2001-01-01), Katta et al.
patent: 6215820 (2001-04-01), Bagni et al.
patent: 6263021 (2001-07-01), Sethuraman et al.
patent: 6373895 (2002-04-01), Saunders et al.
patent: WO 0018130 (2000-03-01), None
Copy of European Search Report for EP 01 11 3717.
Paper, “Rate-Distortion Optimas Fast Thresholding With Complete JPEG/MPEG Decoder Compatibility”, dated Sep. 1994, by Kannan Ramchandran and Martin Vetterli.
Hu Yi
Simpson Thomas Albert
Amphion Semiconductor Limited
Diep Nhon
Harrington Curtis L.
LandOfFree
Adaptive image data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive image data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive image data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3205990