Dynamic bit allocation for three-dimensional subband video coding
Patent 5309232 Issued on May 3, 1994. Estimated Expiration Date: July 16, 2013. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
The present invention provides a method of coding a set of multi-level signals, such as video signals. The method comprises filtering the set of multi-level signals into one or more sets of multi-level sub-band signals; allocating a first quantity of bits for use in coding a first set of sub-band signals; coding the first set of multi-level sub-band signals using zero or more of the first quantity of allocated bits; allocating a second quantity of bits for use in coding a second set of sub-band signals, the second quantity of bits comprising zero or more of the first quantity of bits not used in coding the first set of multi-level sub-band signals; and coding the second set of multi-level sub-band signals using zero or more of the second quantity of allocated bits. Three examples of the method are provided. A hardware implementation involving the use of digital signal processors operating in parallel is also provided.
Other References
M. J. T. Smith and S. L. Eddins "Analysis/Synthesis Techniques for Subband Image Coding", IEEE Transactions on Acoustics, Speech, and Sig. Proc., vol. 38, No. 8, pp. 1446-1456, Aug. 1990
D. LeGall and A. Tabatabai, "Subband Coding of Digital Images Using Symmetric Short Kerael Filters and Arithmetic Coding Techniques", ICASSP '88, pp. 761-764, 1988 (month N/A)
T.-C. Chen and P. E. Fleischer, "Sub-band Coding for ATV Signals Based on Spatial Domain Considerations," APIE vol. 1199 Visual Communications and Image Proc. IV, pp. 787-798, 1989 (month N/A)
G. Karlsson and M. Vetterli, "Three Dimensional Sub-Band Coding of Video", Proceedings ICASSP, pp. 291-294, 1980 (month N/A)
C. I. Podilchuk, N. S. Jayant, P. Noll, "Sparse Codebooks for the Quantization of Non-Dominant Sub-Bands in Image Coding", IEEE Intl. Conf. on ASSP, pp. 2101-2104, 1990
K.-K. Ma and S. A. Rajala "Subband Coding of Digital Images Using Absolute Moment Block Truncation", ICASSP 1991, pp. 2645-2648. (month N/A)
T. A. Ramstad "Sub-band Coder with a Simple Adaptive Bit-Allocation Algorithm a Possible Candidate for Digitial Mobile Telephoney?", ICASSP '82, pp. 203-207, 1982 (month N/A)
J. W. Woods and S. D. O'Neil "Subband Coding of Images", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-34, No. 5, pp. 1278-1288, Oct 1986
N. S. Jayant and P. Noll "Digital Coding of Waveforms-Principles and Applications to Speech and Video", Prentice-Hall, Inc., Englewood Cliffs, N.J. (1984), month N/A
T. A. Welch "A Technique for High-Performance Data Compression" IEEE Computer (Jun. 1984), 8-19
C. I. Podilchuk, N. S. Jayant, P. Noll "Sparse Codebooks for the Quantization of Non-Dominant Sub-Bands in Image Coding", IEEE Intl. Conf. on ASSP, 2101-2104 (1990) month N/A
A. J. DeGroot, E. M. Johansson and S. R. Parker "Image Processing Using the Sprint Multiprocessor", IEEE International Conference on Systems Engineering, 173-176 (1989) month N/A
K-M. Yang and D. J. Legall "Hardware Design of a Motion Video Decoder for 1-1.5 Mbps Rate Applications", Signal Processing: Image Communication 2, 117-126 (1990), month N/A
J. R. Parker and T. R. Ingoldsby "Design and Analysis of a Multiprocessor for Image Processing", Journal of Parallel and Distributed Computing 9, 297-303 (1990). month N/A
C. Hoek, R. Heiss and D. Mueller "An Array Processor Approach for Low Bit Rate Video Coding", Signal Processing: Image Communication 1, 213-223 (1989). month N/A
G. Karisson and Martin Vetterli "Three Dimensional Sub-Band Coding of Video", Proceedings ICASSP, 1100-1103 (1988), month N/A
J. D. Johnston "A Filter Family Design for Use in Quadrature Mirror Filter Banks", Proceedings ICASSP, 291-294 (1980), month N/