Rate-distortion optimization for: Video compression

IEEE Signal Processing Magazine

Volumn 15, Issue 6, 1998, Pages 74-90

  Sullivan, Gary J ^a   Wiegand, Thomas ^b  

^a PictureTel Corp   (United States)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR IMAGE PROCESSING; COSINE TRANSFORMS; DECISION THEORY; DECODING; DIGITAL SIGNAL PROCESSING; IMAGE ANALYSIS; IMAGE CODING; IMAGE COMMUNICATION SYSTEMS; MOTION COMPENSATION; OPTIMIZATION; SIGNAL DISTORTION; STANDARDS;

DISCRETE COSINE TRANSFORMS (DCT); JOINT PICTURE EXPERTS GROUP (JPEG) STANDARDS; LAGRANGIAN OPTIMIZATION TECHNIQUE; QUARTER-COMMON-INTERMEDIATE-FORMAT (QCIF) RESOLUTIONS; RATE-DISTORTION OPTIMIZATION;

IMAGE COMPRESSION;

EID: 0032205802     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/79.733497     Document Type: Article

References (63)

1. ITU-T (formerly CCITT) and ISO/IEC JTCI, "Digital Compression and Coding of Continuous-Tone Still Images," ISO/IEC 10918-1 - ITU-T Recommendation T.81 (JPEG), Sept. 1992.
2. W.B. Pennebaker and J.L. Mitchell, JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold, New York, USA, 1993.
3. ITU-T (formerly CCITT), "Codec for Videoconferencing Using Primary Digital Group Transmission," ITU-T Recommendation H.120; version 1, 1984; version 2, 1988.
4. ITU-T (formerly CCITT), "Video codec for audiovisual services at p × 64 kbit/s," ITU-T Recommendation H.261; version 1, Nov. 1990; version 2, Mar. 1993.
5. M.L. Liou, "Overview of the p × 64 kbps video coding standard," Communi - cations of the ACM, vol. 34, pp 47-58, Apr.1991.
6. ISO/IEC JTC1, "Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s - Part 2: Video," ISO/IEC 11172-2 (MPEG-1), Mar. 1993.
7. J.L. Mitchell, W.B. Pennebaker, C. Fogg, and D.J. LeGall, MPEG Video Compression Standard, Chapman and Hall, New York, USA, 1997.
8. ITU-T (formerly CCITT) and ISO/IEC JTC1, "Generic coding of moving pictures and associated audio information - Part 2: Video," ITU-T Recommendation H.262 - ISO/IEC 13818-2 (MPEG-2), Nov. 1994.
9. B.G. Haskell, A. Puri, A.N. Netravalli, Digital Video: An Introduction to MPEG-2, Chapman and Hall, New York, USA, 1997.
10. ITU-T (formerly CCITT), "Video coding for low birrate communication," ITU-T Recommendation H.263; version 1, Nov. 1995; version 2, Jan. 1998.
11. K. Rijkse, "H.263: video coding for low-bit-rate communication," IEEE Commun. Mag., vol. 34, no 12, pp. 42-45, Dec. 1996.
12. B. Girod, H. Steinbach, and N. Färber, "Performance of the H.263 video compression standard," Journal of VLSI Signal Processing: Systems for Signal, Image, and Video Technology, 1997.
13. B. Erol, M. Gallant, G. Cote, and F. Kossentini, "The H.263 + video coding standard: complexity and performance", in Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, USA, pp. 259-268, Mar. 1998.
14. A. Ortega and K. Ramchandran, "Rare-distortion methods for image and video Compression: An Overview," this issue, pp. 23-50.
15. G.M. Schuster, G. Mclnikov, and A.K. Katsaggelos, "Operationally vertex-based shape coding," this issue, pp. 91-108.
16. H. Watanabe and S. Singhal, "Windowed motion compensation," in Proceedings of the SPIE Conference on Visual Communications and Image Processing, vol. 1605, pp. 582-589, 1991.
17. S. Nogaki and M. Ohta, "An overlapped block motion compensation for high quality motion picture coding", in Proceedings of the IEEE International Symposium on Circuits and Systems, vol. 1, pp. 184-187, May 1992.
18. G.J. Sullivan, "Multi-hypothesis motion compensation for low bit-rate video coding," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Minneapolis, MN, USA, vol. 5, pp. 437-440, April, 1993.
19. M.T. Orchard and G.J. Sullivan, "Overlapped block motion compensation: an estimation-theoretic approach," IEEE Transactions on Image Processing, vol. 3, no. 5, pp. 693-699, Sept. 1994.
20. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders", IEEE Transactions on Image Processing, vol. 3, no. 5, pp. 533-545, Sept. 1994.
21. J. Lee and B.W. Dickinson, "Joint optimization of frame type selection and bir allocation for MPEG video coders," in Proceedings of the IEEE International Conference on Image Processing, Austin, USA, vol. 2, pp. 962-966, Nov. 1994.
22. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 36, pp 1445-1453, Sept. 1988.
23. H. Evcrett III, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Operations Research, vol. 11, pp. 399-417, 1963.
24. P.A. Chou, T. Lookabaugh, and R.M. Gray, "Entropy-constrained vector quantization," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 37, no. 1, pp. 31-42, Jan. 1989.
25. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, USA, 1991.
26. T. Watanabe, Y. Tsukuhara, and K. Ohzeki, "Rate-adaptive DCT coding for color picture," in Proceedings of the Picture Coding Symposium, Boston, MA, paper no. 3.13, Mar. 1990.
27. S.-W. Wu and A. Gersho, "Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV", IEEE Transactions on Circuits and Systems for Video Technology, pp. 100-112, vol. 1, no. 1, Mar. 1991
28. S.-W. Wu and A. Gersho, "Enhanced video compression with standardized bit stream syntax," in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Minneapolis, MN, USA, vol. 1, pp. 103-106, Apr. 1993.
29. S.-W. Wu, Enhanced Image and Video Compression with Constraints on the Bit Stream Format, Ph.D. thesis, U. C., Santa Barbara, Mar. 1993.
30. G.J. Sullivan and R.L. Baker, "Efficient quadtree coding of images and video," in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Toronto, Canada, pp. 2661 -2664, May 1991.
31. G.J. Sullivan and R.L. Baker, "Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks," in Global Telecomm. Conf. (GLOBECOM'91), pp. 85-90, Dec. 1991.
32. B. Girod, "Rate-constrained motion estimation," in Proceedings of the SPIE Conference on Visual Communications and Image Processing, Chicago, USA, pp. 1026-1034, Sept. 1994.
33. ITU-T SG16/Q15 (T. Gardos, ed.), "Video codec test model number 10 (TMN-10)," ITU-T SG16/Q15 document Q15-D-65, (downloadable via ftp://standard.pictel.com/video-site), Apr. 1998.
34. J. Choi and D. Park, "A stable feecdback control of the buffer state using the controlled lagrange multiplier method," IEEE Transactions on Image Processing, vol. 3, no. 5, pp. 546-558, Sept. 1994.
35. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximations," IEEE Transactions on Image Processing, vol. 3, no. 1, pp. 26-40, Jan. 1994.
36. J. Ribas-Corbera and S. Lei, "Rate control for low-delay video communications," ITU-T SG16/Q15 document Q15-A-20, (downloadable via ftp://standard.pictel.com/video-site), June 1997.
37. M.C. Chen and A.N. Willson, "Rate-distortion optimal motion estimation for video coding," Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, USA, vol. 4, pp. 2096-2099, May 1996.
38. M.C. Chen and A.N. Willson, "Design and optimization of a differentially coded variable block size motion compensation system," Proceedings of the IEEE International Conference on Image Processing, Laussanne, Switzerland, vol. 3, pp. 259-262, Sept. 1996.
39. M.C. Chen and A.N. Willson, "Rate-distortion optimal motion estimation algorithms for motion-compensated transform video coding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 2, pp. 147-158, Apr. 1998.
40. W.C. Chung, F. Kossentini, and M.J.T. Smith, "An efficient motion estimation technique based on a rate-distortion criterion," in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Atlanta, USA, vol. 4, pp. 1926-1929, May 1996.
41. F. Kossentini, Y.-W. Lee, M.J.T. Smith, and R. Ward, "Predictive RD optimized motion estimation for very low bit rate video coding," IEEE Journal on Selected Areas in Communications, vol. 15, no. 9, pp. 1752-1763, Dec. 1997.
42. G.M. Schuster and A.K. Katsaggelos, "A video compression scheme with optimal bit allocation among segmentation, motion, and residual error," IEEE Transactions on Image Processing, vol. 6, pp. 1487-1502, Nov. 1997.
43. B. Girod, "The efficiency of motion-compensating prediction for hybrid coding of video sequences", IEEE journal Selected Areas in Communications, vol. 5, no. 7, pp. 1140-1154, Aug. 1987.
44. B. Girod, "Motion-compensating prediction with fractional-pel accuracy," IEEE Transactions on Communications, vol. 41, no. 4, pp. 604-612, Apr. 1993.
45. H.G. Musmann, P. Pirsch, and H.-J. Grallert, "Advances in picture Coding," Proceedings of the IEEE, vol. 73, no. 9, pp. 523-548, Apr. 1985.
46. B. Girod, "Efficiency analysis of multi-hypothesis motion-compensated prediction for video coding," IEEE Transactions on Image Processing, 1997, submitted for publication.
47. M. Flierl, T. Wiegand, and B. Girod, "A local optimal design algorithm for block-based multi-hypothesis motion-compensated prediction," in Proc. DCC, Snowbird, USA, Mar. 1998.
48. T. Wiegand, M. Flierl, and B. Girod, "Entropy-constrained linear vector prediction for motion-compensated video coding", in Proc. ISIT, Boston, USA, Aug. 1998.
49. T. Wiegand, X. Zhang, and B. Girod, "Long-term memory motion-compensated prediction," IEEE Transactions on Circuits and Systems for Video Technology, Sept. 1998.
50. Nokia Research Center (P. Haavisto, et al.), "Proposal for efficient coding," ISO/IEC JTCI/SC29/WG11, MPEG document MPEG96/M0904 , July 1996.
51. M. Karczewicz, J. Nieweglowski, and P. Haavisto, "Video coding using motion compensation with polynomial motion vector fields", Signal Processing: Image Communication, vol 10, pp. 63-91, 1997.
52. T. Wiegand, M. Lightstone, T.G. Campbell, and S.K. Mitra, "Efficient mode selection for block-based motion compensated video coding", in Proceedings of the IEEE International Conference on Image Processing, Washington, D.C., USA, Oct. 1995.
53. T. Wiegand, M. Lightstone, D. Mukherjee, T.G. Campbell, and S.K. Mitra, "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, vol. 6, no. 2, pp. 182-190, Apr. 1996.
54. G.M. Schuster and A.K. Katsaggelos, "East and efficient mode and quantizer selection in the rate distortion sense for H.263," in Proceedings of the SPIE Conference on Visual Communications and Image Processing, Orlando, USA, pp. 784-795, Mar. 1996.
55. G.J. Sullivan, "Efficient scalar quantization of exponential and Laplacian random variables," IEEE Transactions on Information Theory, vol. 42, no. 5, pp. 1365-1374, Sept. 1996.
56. A. Ortega and K. Ramchandran, "Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to mpeg video coders," in Proceedings of the SPIE, Digital Video Compression: Algorithms and Technologies, San Jose, USA, Feb. 1995.
57. J. Wen, M. Luttrell, and J. Villasenor, "Simulation results on trellis-based adaptive quantization," ITU-T SG16/Q15 document Q15-D-40, (downloadable via ftp://standard.pictel.com/video-site), Apr. 1998.
58. J. Wen, M. Luttrell, and J. Villasenor, "Trellis-Based R-D Optimal Quantization in H.263 +," IEEE Transactions on Image Processing, 1998, submitted for publication.
59. N.S. Jayant and P. Noll, Digital Coding of Waveforms, Prentice-Hall, Englewood Cliffs, USA, 1984.
60. H. Gish and J.N. Pierce, "Asymptotically efficient quantizing", IEEE Transactions on Information Theory, vol. 14, pp. 676-683, Sept. 1968.
61. ITU-T SG16/Q15 (T. Gardos, ed.), "Video codec test model number 9 (TMN-9)," ITU-T SG16/Q15 document Q15-C-15, (downloadable via ftp://standard.pictel.com/video-site), Dec. 1997.
62. T. Wiegand and B.D. Andrews, "An improved H.263 coder using rate-distortion optimization," ITU-T SG16/Q15 document Q15-D-13, (downloadable via ftp://standard.pictel.com/video-site), Apr. 1998.
63. M. Gallant, G. Coté, and F. Kossentini, "Description of and results for rate-distortion-based coder," ITU-T SG16/Q15 document Q15-D-49, (downloadable via ftp://standard.pictel.com/video-site), Apr. 1998.