Image analysis – Image compression or coding
Reexamination Certificate
1999-10-04
2002-03-05
Couso, Jose L. (Department: 2724)
Image analysis
Image compression or coding
C382S233000, C348S401100, C348S415100
Reexamination Certificate
active
06353680
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.
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 TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 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'ROURKE & STEVENSON 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.
The parent patent application of the present invention (Ser. No. 08/885,123, filed on Jun. 30, 1997) discloses a technique which improves the approach described in O'ROURKE & STEVENSON. Specifically, the invention disclosed in the parent application removes the step size calculation apparatus from the decoder, thereby reducing its cost and complexity. In addition, the invention removes the dependencies between the step size and the intermediate filtered image. As a result, the image decoder can post-process a sub-section of the image with several consecutive iterations, which provides for more efficient exploitation of data cache locality in a computer implementation. Furthermore, the invention allows one to perform multiple iterations on a sub-section of the image without moving the sub-section of the image from the data cache, unlike the prior art where sub-sections of the image are moved in and out of the data cache during each iteration thereby slowing down the decoder.
The invention disclosed in the parent application can be further improved by using a variable image model parameter, which will decrease the smoothness of the image used in successive iterations thereby preventing some of the quality degradations due to over-smoothing. In addition, the number of iterations can be reduced, which will speed up the decoding process.
SUMMARY OF THE INVENTION
The present invention is an apparatus that comprises a memory including one or more instructions and a processor coupled to the memory. In response to the one or more instructions, the processor transforms an image to provide a transformed image and quantizes the transformed image to provide a quantized image. In response to the quantized image, the processor iteratively generates one or more step sizes using a variable image model parameter and transmits the one or more step sizes. In one embodiment, the processor transmits the one or more step sizes along with the variable image model parameter.
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
O'Rourke et al., “Improved Image Decompression for Reduced Transform Coding Artifacts”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, No. 6, Dec. 1995.*
“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”, Avide 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, Laborartory for Image and Signal Analysis Department of Electrical Engineering University of Notre Dame, IEEE 1992, pp. III-173-III-176.
Zakhor, “Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding”, IEEE, vol. 2, No. 1, Mar. 1992.
Hazra Rajeeb
O'Rourke Thomas P.
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-2873402