Abstract

A method of coding a set of multi- level signals, such as video signals 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 am provided. A hardware implementation involving the use of digital signal processors operating in parallel is also provided.

Other References

• H. M. Hang et al., "Digital HDTV Compression Using Parallel Motion-Compensated Transform Coders," IEEE Transactions On Circuits And Systems For Video Technology, vol. 1, No. 2, New York, Jun. 1991, pp. 210-221
• G. Karlsson et al., "Three Dimensional Sub-Band Coding Of Video," ICASSP '88, New York, Apr. 1988, pp. 1100-1103
• P. H. Westerink et al., "An Optimal Bit Allocation Algorithm For Sub-Band Coding," ICASSP '88, New York, Apr. 1988, pp. 757-760
• T. A. Welch, "A Technique for High-Performance Data Compression," Computer, 8-19 (Jun. 1984)
• G. Karlsson and M. Vetterli, "Three Dimensional Sub-Band Coding of Video," IEEE, 1100-1103 (1988)
• J. D. Johnston, "A Filter Family Designed for Use in Quadrature Mirror Filter Banks," IEEE, 291-294 (1980)
• A. J. DeGroot et al., "Image Processing Using the SPRINT Multiprocessor," IEEE, 173-176 (1989)
• K-M. Yang et al., "Hardware Design of a Motion Video Decoder for 1-1.5 Mbps Rate Applications," Signal Processing:Image Communications, vol. 2, 117-126 (1990)
• J. R. Parker and T. R. Ingoldsby, "Design and Analysis of a Multiprocessor for Image Processing," Journal of Parallel and Distributed Computing, vol. 9, 297-303 (1990)
• C. Hoek et al., "An Array Processor Approach for Low Bit Rate Video Coding," Signal Processing:Image Communication, vol. 1, 213-223 (1989)
• T-C. Chen and P. E. Fleischer, "Sub-Band Coding for ATV Signals Based on Spatial Domain Consideration," SPIE vol. 1199 Visual Communications and Image Processing IV, 787-798 (1989)
• K-K. Ma and S. A. Rajala, "Subband Coding of Digital Images Using Absolute Moment Block Truncation," IEEE 2645-2648 (1991)
• D. Le Gall and A. Tabatabai, "Sub-Band Coding of Digital Images Using Symmetric Short Kernel Filters and Arithmetic Coding Techniques," IEEE, 761-764 (1988)
• M. J. T. Smith and S. L. Eddins, "Analysis/Synthesis Techniques for Subband Iamge Coding," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 18, No. 8, 1446-1456 (Aug. 1990)
• 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, 1278-1288 (Oct. 1986)
• M. Vetterli, "Multi-Dimensional Sub-Band Coding: Some Theory and Algorithms," Signal Processing, vol. 6, 97-112 (1984)
• T. A. Ramstad, "Sub-Band Coder with a Simple Adaptive Bit-Allocation Algorithm A Possible Candidate for Digital Mobile Telephony:," IEEE (1982)
• C. I. Podilchuk et al., "Sparse Codebooks for the Quantization of Non-Dominant Sub-Bands in Image Coding," IEEE, 2101-2104 (1990