Image analysis – Image compression or coding
Reexamination Certificate
1997-06-30
2001-05-01
Couso, Jose L. (Department: 2624)
Image analysis
Image compression or coding
Reexamination Certificate
active
06226410
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of image and video compression. More particularly, the present invention relates to a method and apparatus for improving the quality of compressed image and video signals while significantly reducing the complexity of post-processing in the image or video decoder.
2. Background Information
With the continuing growth of digital image and video technology in areas such as video telephony, where bandwidth is a scarce commodity, the demand for providing image compression while maintaining image quality is a compelling need. A digital image on a standard 640×480 pixel display screen requires an enormous amount of data. For example, assuming one byte per pixel for a gray scale digital image, the 640×480 pixel digital image occupies about 307,200 bytes of storage. A color digital image requires three bytes per pixel or about 921,600 bytes of storage. Today, display screens capable of displaying over 2000×2000 pixel images are readily available and require about twelve million bytes of data for a single color image. Even more demanding are motion videos which require even more data. The amount of data required to generate such images makes the storage, processing, and transmission of the data difficult. As a result, image compression, which reduces the amount of data required to represent a digital image, has evolved as an integral part in the storage and transmission of digital images.
In particular, source coding of image data has been a very active area of research for many years. The goal is to reduce the number of bits needed to represent an image while making as few perceptible changes to the image as possible. Typically, image and video compression algorithms employ a quantization stage. The effect of the quantization stage is to add quantization noise to the reconstructed image or video. Many algorithms have been developed which can successfully compress a gray scale image to approximately 0.8 bits per pixel (“bpp”) with almost no perceptible effects. A problem arises, however, when these compression techniques are pushed beyond this rate. In implementing higher compression ratios (<0.4 bpp for gray scale), typical algorithms generate artifacts which severely degrade the perceived (visual) quality of the image. The type of artifacts generated is dependent on the compression technique and on the particular image.
Recently, iterative techniques have been described for reducing the quantization noise effects associated with image and video encoding schemes that perform quantization. One approach is described by O'ROURKE & STEVENSON in
Improved Image Decompression for Reduced Transform Coding Artifacts
, IEEE T
RANSACTIONS ON
C
IRCUIS AND
S
YSTEMS FOR
V
IDEO
T
ECHNOLOGY
, Vol. 5, Dec. 1995,490-99. This technique requires modification of an image decoder. Namely, the image decoder first obtains an initial estimate by decompressing the image. The initial estimate is applied to an iterative post processing filter which improves the initial estimate by successive iterations until the difference between successive estimates falls below a predetermined threshold or a maximum number of iterations is reached. Within each iteration of the post-processing filter, a step size is calculated in order to converge on an estimate. Although the iterative technique described in O'R
OURKE
& S
TEVENSON
greatly reduces the noticeable artifacts which exist using standard decompression techniques, it has certain disadvantages associated with it.
First, the step size calculation apparatus for implementing such a technique is expensive and complex. Second, the entire image must be applied to the iterative post-processing filter because the step size for a particular iteration is dependent on the intermediate filtered image from the previous iteration. As such, the decoder will not be able to iteratively post-process a subsection of the image. Thirdly, since the entire image is applied to the iterative post-processing filter, the efficient exploitation of data cache locality in a computer based implementation will not be achieved.
Accordingly, there is need in the art for an apparatus and method of improving the quality of compressed image and video signals while reducing the complexity and cost of post-processing in the image or video decoder.
SUMMARY OF THE INVENTION
The present invention is an apparatus that includes a processor and a memory coupled to the processor. The memory contains instruction executed by the processor to transform an image to provide a transformed image, quantize the transformed image to provide a quantized image, and process the quantized image to iteratively generate one or more step sizes. The processor is adapted to transmit the one or more step sizes to an image decoder.
REFERENCES:
patent: 4862173 (1989-08-01), Nishitani
patent: 5491515 (1996-02-01), Suzuki
patent: 5576765 (1996-11-01), Cheney et al.
patent: 5610657 (1997-03-01), Zhang
patent: 5684534 (1997-11-01), Harney et al.
patent: 5754700 (1998-05-01), Kuzma
Zakhor, “Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding”, IEEE, vol. 2, No. 1, Mar. 1992.*
“Improved Image Decompression for Reduced Transform Coding Artifacts”, Thomas P. O'Rourke and Robert L. Stevenson, IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, No .6, Dec. 1995, pp 490-499.
“Reduction of Coding Artifacts in Transform Image Coding”, Robert L. Stevenson, IEEE, 1993, pp v401-404.
“Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding”, Avideh Zakhor, IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 1, Mar. 1992, pp 91-95.
“Comments on Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding”, Stanley J. Reeves and Steven L. Eddins, IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 6, Dec. 1993, pp 439-440.
“Regularized Reconstruction to Reduce Blocking Artifacts of Block Discrete Cosine Transform Compressed Images”, Yongyi Yang, Nikolas P. Galatsanos and Aggelos K. Katsaggelos, IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 6, Dec. 1993, pp 421-432.
“Improved Definition Image Expansion”, Richard R. Schultz and Robert L. Stevenson, Laboratory for Image and Signal Analysis Department of Electrical Engineering University of Notre Dame, IEEE 1992, pp III-173-III-176.
Blakely , Sokoloff, Taylor & Zafman LLP
Couso Jose L.
Hong-Do Anh
Intel Corporation
LandOfFree
Method and apparatus for providing image and video coding... 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 apparatus for providing image and video coding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing image and video coding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2497881