Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1997-08-12
2003-03-04
Rao, Andy (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
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.
Beyers, Jr. Billy Wesley
Canfield Barth Alan
Lam Wai-man
Yu Haoping
Kurdyla Ronald H.
Laks Joseph J.
Rao Andy
Thomson Licensing S.A.
Tripoli Joseph S.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3076819