Back to EveryPatent.com
United States Patent | 6,043,844 |
Bist ,   et al. | March 28, 2000 |
A method and apparatus for compressing and transmitting variable amounts of video data in real time over a channel having a fixed bandwidth. A trellis having a plurality of nodes is provided. Each of the plurality of nodes has an associated quantization parameter and bit number. The bit number associated with each node corresponds to a quantity of bits consumed in reaching that node. For each of the plurality of blocks, a minimum path through the trellis is selected. A quantization parameter associated with the selected minimum path is selected. A number of bits is assigned to each of the plurality of blocks in accordance with the selected quantization parameter. A substantially fixed number of bits is distributed among the plurality of blocks which make up each of the plurality of frames in accordance with the selected quantization parameter. The number of bits per frame is substantially constant for each of the plurality of frames, and the distribution of bits within each of the plurality of frames varies in accordance with the content of the frame.
Inventors: | Bist; Anurag (Irvine, CA); Sriram; Parthasarathy (Irvine, CA) |
Assignee: | Conexant Systems, Inc. (Newport Beach, CA) |
Appl. No.: | 802042 |
Filed: | February 18, 1997 |
Current U.S. Class: | 375/240.24 |
Intern'l Class: | H04N 007/12 |
Field of Search: | 348/384,390,400,405,419 386/27,109,111-112 382/239,244,247 |
5321725 | Jun., 1994 | Falk et al. | 375/39. |
5524025 | Jun., 1996 | Lawrence et al. | 348/403. |
5778192 | Jul., 1998 | Schuster et al. | 348/390. |
Anurag Bist and Parthasarathy Sriram, "Constrained Trellis Based Rate Control Scheme For Low Bit Rate Video Coding". Anurag Bist and Parthasarathy Sriram, "A Perceptually Motivated Constrained Trellis Based Rate Control Scheme for TMN Video Codec". Atul Puri and R. Aravind, "Motion-Compensated Video Coding with Adaptive Perceptual Quantization". Antonio Ortego, and Kannan Ramchandram, "Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to MPEG video coders". Wei Ding and Bede Liu, "Rate-Quantization Modeling for Rate Control of MPEG Video Coding and Recording". Ortega et al, "Optimal Trellis-Based Buffered Compression and Fast Approximations", IEEE Trans. on Image Processing, vol. 3, No. 1, pp. 26-40, Jan. 1994. Marcellin et al, "Transform Coding of Monochrome and Color Images Using Trellis Coded Quantization", IEEE Trans. on Circuits and Systems for Video Technology, vol. 3, No. 4, pp. 270-276, Aug. 1993. Joshi et al, "Image Subband Coding Using Arithmetic Coded Trellis Coded Quantization", IEEE Trans. on Circuits and Systems for Video Technology, vol. 5, No. 6, pp. 515-522, Dec. 1995. Sementilli et al, "Progressive Transmission in Trellis Coded Quantization-Based Image Coders", IEEE, pp. 588-591, Jul. 1997. Oh et al, "A VLSI Architecture of the Trellis Decoder Block for the Digital HDTV Grand Alliance System", IEEE Trans. on Consumer Electronics, vol. 42, No. 3, pp. 346-356, Aug. 1996. Ito et al, "A Wavelet Video Coder Using Entropy-Constrained Trellis Coded Quantization", IEEE, pp. 598-601, Sep. 1995. Laroia et al, "On TB-SVQ Based Motion Compensated DCT Coding of VideoConference Sequences", IEEE, pp. 448-451, 1994. |