Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 6, Issue 2, 1996, Pages 182-190

  Wiegand, Thomas ^a   Lightstone, Michael ^b,e   Mukherjee, Debargha ^c   Campbell, T George ^d   Mitra, Sanjit K ^c,e  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b Chromatic Research Inc   (United States)

^c University of California   (United States)

^d Compression Labs Inc ^*  (United States)

^e IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; ENCODING (SYMBOLS); IMAGE CODING; LAGRANGE MULTIPLIERS; OPTIMIZATION; SIGNAL TO NOISE RATIO;

MOBILE WIRELESS NETWORK; PEAK SIGNAL TO NOISE RATIOS; VIDEO COMPRESSION SYSTEM;

IMAGE COMPRESSION;

EID: 0030129874     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.488825     Document Type: Article

References (25)

1. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Processing, vol. 3, no. 5, pp. 533-545, Sept. 1994.
2. J. Lee and B. W. Dickinson, "Joint optimization of frame type selection and bit allocation for MPEG video coders," in Proc. ICIP, 1994, vol. 2, pp. 962-966.
3. ITU-T Recommendation H.263, "Video coding for low bitrate communication," Dec. 1995.
4. ISO/IEC 11172-2, "Information technology-coding of moving picture and associated audio for digital storage media at up to about 1.5 mbit/s: Part 2 Video," Aug. 1993.
5. ITU-T Recommendation H.262-SO/IEC 13818-2, "Information technology-generic coding of moving picture and associated audio for digital storage media at up to about 1.5 mbit/s: Video," Draft, Mar. 1994.
6. M. Lightstone, D. Miller, and S. K. Mitra, "Entropy-constrained product code vector quantization with application to image coding," in Proc. of the First IEEE Int. Conf. on Image Processing, Austin, TX, Nov. 1994, vol. I, pp. 623-627.
7. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, Mar. 1973, vol. 61, pp. 268-278.
8. T. Wiegand, M. Lightstone, T. G. Campbell, and S. K. Mitra, "A rate-constrained encoding strategy for H.263 video compression," in Proc. of the Symp. on Multimedia Communications and Video Coding, Polytechnic University, Brooklyn, NY, Oct. 1995, to be published.
9. _, "Efficient mode selection for block-based motion compensated video coding," in Proc. of the 1995 IEEE Int. Conf. on Image Processing (ICIP '95), Washington, DC, vol. II, Oct. 1995, pp. 559-562.
10. ITU-T, SG15, WP15/1, Expert's group on Very Low Bitrate Video Telephony, LBC-95-193, Delta Information Systems, "Description of mobile networks," June 1995.
11. ITU-T, SG15 WP15/1, LBC-95-194, R. Bosch GmbH, "Suggestions for extension of recommendation H.263 toward mobile applications," June 1995.
12. ITU-T, SG15 WP15/1, LBC-95-267, "Robust H.263 compatible video transmission for mobile applications," University of Erlangen-Nuremberg, Oct. 1995.
13. ITU-T, SG15 WP15/1, LBC-95-309, "Sub-videos with retransmission and intra-refreshing in mobile/wireless environments," National Semiconductors Corporation, Oct. 1995.
14. H. Everett III, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Operations Res., vol. 11, pp. 399-417, 1963.
15. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
16. S. W. Wu and A. Gersho, "Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV," IEEE Trans. Circuits Syst. Video Technol., vol. 1, no. 1, pp. 100-112, Mar. 1991.
17. A. Ortega and K. Ramchandran, "Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to MPEG video coders," in Proc. of IS&T/SPIE, Digital Video Compression: Algorithms and Technologies, vol. 2419, San Jose, CA, Feb. 1995, pp. 129-138.
18. J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Englewood Cliffs, NJ: Prentice-Hall, 1983.
19. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, vol. 2, no. 2, pp. 160-175, Apr. 1993.
20. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1991.
21. M. Rupp, "Bursting in the LMS algorithm," 1995, submitted for publication.
22. J. Choi and D. Park, "A stable feedback control of the buffer state using the controlled Lagrange multiplier method," IEEE Trans. Image Processing, vol. 3, no. 5, pp. 546-558, Sept. 1994.
23. ITU-T Recommendation H.261, "Video codec for audiovisual services at p x 64 kbit/s," Dec. 1990, Mar. 1993 (revised).
24. H. Watanabe and S. Singhal, "Windowed motion compensation," in Proc. of the SPIE Conf. on Visual Communication and Image Processing, 1991, vol. 1605, pp. 582-589.
25. M. T. Orchard and G. J. Sullivan, "Overlapped block motion compensation: An estimation-theoretic approach," IEEE Trans. Image Processing, vol. 3, no. 5, pp. 693-699, Sept. 1994.