Image analysis – Image compression or coding – Quantization
Reexamination Certificate
1997-06-30
2004-02-17
Tran, Phuoc (Department: 2621)
Image analysis
Image compression or coding
Quantization
C382S238000
Reexamination Certificate
active
06694061
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates generally to the field of image processing and computer graphics. More specifically, the invention relates to architectures and methods for performing image processing and compression.
2. Description of the Related Art
In small or portable devices such as digital cameras, the goal of image compression is to reduce the storage and processing requirements of the data while still maintaining acceptable picture quality. When storage and processing requirements are reduced, the overall power consumption of the camera is also reduced since the VLSI (Very Large Scale Integration) chip performing the processing is more compact. The reduction of the bit rate for transmission or storage of still image and motion video will also speed the process of capturing images and then, downloading them to a PC (personal computer) or other more complex data processing system.
Image compression techniques whether performed by hardware such as VLSI or otherwise by software can be classified as either “lossy” or “lossless”. With lossless compression, the original image prior to compression can be retrieved exactly when the compressed image is decompressed. Consequently, lossless techniques, whose compression ratios depend upon the entropy of an image, do not achieve high compression ratios and, since they preserve a high percentage of original image information, are computationally expensive. By contrast, lossy compression provides only an approximation of the original image. Thus, with lossy compression, greater compression ratios can be achieved but with loss in image quality compared to lossless techniques. One such lossy technique referred to as “predictive coding” (also called Digital Pulse Code Modulation (DPCM) which is well-known in the art) predicts the value of a successive pixel by linearly combining the properties of already processed neighboring pixels. An error pixel is defined as the difference between the original image pixel and the corresponding predicted pixel. The error pixel, is quantized and then binary encoded. Traditionally, the quantization has been performed distinct from the encoding, which lends to complexity in the processing circuitry or software algorithm.
The implementation of such computationally intensive techniques demands more VLSI circuitry than is suitable for digital cameras and portable, small devices desiring image compression. Thus, there is a need for simpler architecture to perform these techniques while conserving power and preserving the accuracy of the compression technique.
SUMMARY OF THE INVENTION
An image compression apparatus is disclosed that includes a first look-up table providing a quantized code, a second look-up table providing the length of that code, and a predictive coding circuit which generates an address for indexed those look-up tables.
REFERENCES:
patent: 4725885 (1988-02-01), Gonzales et al.
patent: 4965580 (1990-10-01), Tasaki et al.
patent: 5124790 (1992-06-01), Nakayama
patent: 5295077 (1994-03-01), Fukuoka
patent: 5325126 (1994-06-01), Keith
patent: 5341442 (1994-08-01), Barrett
patent: 0 324 584 (1995-11-01), None
Translation of First Office Action dated Jun. 3, 2002, in re German Patent Application 198 82 508.0-53.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Tran Phuoc
LandOfFree
Memory based VLSI architecture for image 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 Memory based VLSI architecture for image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory based VLSI architecture for image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3344682