Image analysis – Color image processing – Compression of color images
Reexamination Certificate
2001-06-15
2004-02-24
Boudreau, Leo (Department: 2621)
Image analysis
Color image processing
Compression of color images
C382S240000, C358S539000
Reexamination Certificate
active
06697521
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to wavelet-based image codecs and, more particularly, to the improvement in image coding efficiency at high or nearly-lossless bit rates.
BACKGROUND OF THE INVENTION
It is generally known in the field of image processing that reducing the number of bits representing color components in an RGB image, for example, results in a smaller image file but a degraded image. With the introduction of scalable image coding formats like the JPEG2000, it has become possible to send and receive only a fraction of the image file and still reconstruct a high-quality image at the receiving end. The part that is dropped from the image usually contains information that describes the high-frequency components present in the image. That is, details that the human visual system (HVS) is not very sensitive to. However, dropping out all the details results in a blurry image. Thus, both reducing the color information in the original image and leaving out the details in the coded image result in an image of lower quality.
JPEG stands for Joint Photographic Experts Group. In 1988 this committee adopted its first standard, known as the JPEG baseline, which is based on discrete cosine transform (DCT) and on Huffman coding. In 1996, a call for proposals to advance a standardized image-coding system for the new millennium was issued and many algorithms were proposed. Presently, a new standard, named JPEG2000 has been finalized. This new standard provides low bit-rate operation, with rate-distortion and subjective image quality performance superior to existing standards, without sacrificing performance at other points in the rate-distortion spectrum. And more importantly, JPEG 2000 allows extraction of different resolutions, pixel fidelities, region of interest, multiple components, and more, all from a single compressed bitstream. This allows an application to manipulate, store or transmit only the essential information for any target device from any JPEG 2000 compressed source image.
JPEG2000 uses wavelets as the basis for its coding scheme. With wavelet-based coding, most of the image information is coded in the earlier stages of compression, giving good reconstruction at low rates. However, at high rates, a lot more data is used to refine the image to its original form and significant amounts of system resources, such as bandwidth and computational power, are used for coding an image. System resources can be very costly in certain environments, such as the mobile wireless terminal where both bandwidth and computational power are at a premium. Furthermore, the rate of improvement in image quality at high rates is insignificant when a large amount of data is needed for the purpose. Moreover, the HVS is not able to appreciably discern the difference in image quality at high rates. For example, it can be hard to differentiate between two images at 40 dB and 50 dB, when, in fact, they can be quite different in their respective coded file sizes. If the HVS does not have the ability to detect very subtle changes in an image, then it is inefficient and perhaps unnecessary to spend any coding resources on data that corresponds to such changes.
In prior art, coding efficiency is improved by an operation called “thinning”. As disclosed in EP 1 022 912 A2 (Sugimori), the quantity of data after the irreversible color transform is reduced by removing some of the image pixels. This operation results in degradation of the spatial resolution of the image.
There is a need for pre-processing the image data such that only the significant parts of the image data are retained for coding while the insignificant parts are removed. This is based on the fact that the HVS does not have the ability to detect very subtle changes in an image.
It is advantageous and desirable to provide a method of image coding where the degradation of the spatial resolution of the image can be avoided while reducing the quantity of the data to be compressed and coded.
SUMMARY OF THE INVENTION
It is a primary objective of the present invention to provide a method and system for coding an image using a wavelet-based image coding scheme to achieve gains at high or nearly lossless rates. At high and nearly lossless rates, most wavelet based image coding schemes code data that does not contribute significantly to the visual improvement of image quality. Thus, the objective of the present invention can be achieved by eliminating the data that does not affect the image quality as perceived by a human observer. In particular, the elimination of insignificant data from an image is carried out before wavelet transformation and compression, thereby increasing the coding efficiency and reducing computation complexity.
The present invention improves prior art solutions by considerably reducing the amount of data present in an image for encoding and transmission while maintaining the visual quality of the image. The advantage can be appreciated particularly in nearly-lossless applications where the compressed file size is substantially reduced without sacrificing the visual image quality.
To achieve the aforementioned objective, the present invention reduces the color information in all pixels in an unequal manner, after the irreversible color transformation. More specifically, the present invention removes insignificant data from the image source by eliminating one or more lower bit planes of an image in the YUV color space.
Accordingly, the first aspect of the present invention is a method of encoding an image, wherein the image is separated into a plurality of first color components of a first color space, and the first color components are converted into a plurality of second color components of a second color space different from the first color space, each of the second color components having a number of more-significant bit-planes and a first number of less-significant bit-planes. The encoding method comprises the steps of:
adjusting the second color components into adjusted second color components by changing the first number of less-significant bit-planes of at least one of the second color components to a second number smaller than the first number;
transforming the adjusted second color components based on a forward wavelet transformation for providing transformed image data; and
coding the transformed image data for forming a bitstream indicative of the transformed image data.
According to the present invention, the first color space is an RGB color space and the second color space is a YUV color space.
Preferably, the second color components include one luminance component and two chrominance components and the first number is 2, and wherein the second number of bit-planes in the luminance component is 0 and the second number of bit planes in the chrominance components is 1. Furthermore, the number of the more-significant bit-planes is 6. Thus, among the second color components, the total number of bit-planes of the luminance component is 6 and the total number of bit-planes of either one of the chrominance components is 7.
However, it is possible that the first number of 1 and the second number of any of the components is 0.
Preferably, the number of more-significant bit-planes is 6. However, it is possible that the number of more-significant bit-planes is more or less than 6, or equal to 0.
Preferably, the reducing step is achieved by bit-shifting. However, it is possible that the reducing step is achieved through a look-up table.
According to the second aspect of the present invention, an apparatus for encoding an image separated into a plurality of first color components of a first color space, wherein the first color components are converted into a plurality of second color components of a second color space different from the first color space, each of the second color components having a number of more-significant bit-planes and a first number of less-significant bit-planes, said apparatus comprising:
means, responsive to the second color components, for adjusting from at least one
Chebil Fehmi
Islam Asad
Boudreau Leo
Nokia Mobile Phones Ltd.
Sherali Ishrat
Ware Fressola Van Der Sluys & Adolphson
LandOfFree
Method and system for achieving coding gains in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for achieving coding gains in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for achieving coding gains in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3303750