Data efficient quantization table for a digital video signal...

Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S240050, C341S067000, C341S061000

Reexamination Certificate

active

06529551

ABSTRACT:

FIELD OF THE INVENTION
This invention concerns compression/decompression networks. Specifically, the invention concerns modifying the characteristics of compression/decompression tables to facilitate data throughput and memory efficiency.
BACKGROUND OF THE INVENTION
Codeword resolution is important to accurately reconstruct coded data. Fixed-length quantization lookup tables allow a compression network to efficiently quantize and dequantize data using minimal processing. Quantization tables using a greater number of bits to represent output codewords allow better resolution than tables using a fewer number of bits to represent output codewords. However, more bits require more memory for storing the data after quantization and a greater bandwidth to transfer the same data. Quantization tables are lossy in that, for a given quantization level, they compress several input data points of approximately the same value to one output value. During reconstruction, the same dequantized value represents all data points within the resolution of a particular quantization level of the table. Data discrepancy depends upon the resolution of the table employed to compress and decompress the data. Known fixed-length quantization tables exhibit a number of levels dictated by the number of bits used to represent the output codewords, and all codewords are represented by the same number of bits within a given table. For example, a table with three-bit output codewords has eight levels (2
3
), and a four-bit table has sixteen levels (2
4
). The average resolution of the table, and generally of each level, is the domain of the table divided by the number of levels in the table.
SUMMARY OF THE INVENTION
In quantization tables, output quantized data are represented by multiple-bit words, or symbols. It is herein recognized that for certain types of data, quantization tables employing symbols with less than the predominant number of bits per symbol for at least one quantization level can significantly reduce bandwidth and memory requirements. In accordance with the principles of the present invention, compression and decompression tables have N levels associated with respective symbols of predominantly M bits, except that at least one level receiving values at a known general rate is compressed with a symbol having less than M bits.


REFERENCES:
patent: 4422094 (1983-12-01), Lewis, Jr. et al.
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5339164 (1994-08-01), Lim
patent: 5541594 (1996-07-01), Huang et al.
patent: 5541595 (1996-07-01), Meyer
patent: 5682152 (1997-10-01), Wang et al.
patent: 5784494 (1998-07-01), Strongin et al.
patent: 5796743 (1998-08-01), Bunting et al.
patent: 5818530 (1998-10-01), Canfield et al.
patent: 5828426 (1998-10-01), Yu
patent: 5850482 (1998-12-01), Meany et al.
patent: 5909513 (1999-06-01), Liang et al.
patent: 6009203 (1999-12-01), Liu et al.
patent: 0535571 (1993-04-01), None
patent: 0616471 (1994-09-01), None
patent: 0627858 (1994-12-01), None
patent: 0660612 (1995-06-01), None
patent: 0720376 (1996-07-01), None
patent: WO95/34991 (1995-12-01), None
“Video compression makes big gains”, by Peng H. Ang, Peter A. Ruetz, and David Auld—LSI Logic Corp., IEEE Spectrum—Oct., 1991, pp. 16-19.
“Fundamentals of Digital Image Processing”, by Anil K. Jain, pp. 476-498, Prentice-Hall International, Inc.
“Principles of Digital Audio”, Third Edition, by Ken C. Pohlmann, pp. 356-357, McGraw-Hill, Inc.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data efficient quantization table for a digital video signal... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data efficient quantization table for a digital video signal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data efficient quantization table for a digital video signal... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3076819

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.