Rate-constrained multihypothesis prediction for motion-compensated video compression

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 12, Issue 11, 2002, Pages 957-969

  Flierl, Markus ^a,b   Wiegand, Thomas ^c   Girod, Bernd ^a  

^a Stanford University   (United States)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^c FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

Author keywords

Entropy constrained vector quantization; Linear prediction; Motion compensated prediction; Multiframe prediction; Multihypothesis motion compensated prediction; Rate constrained motion estimation; Video coding

Indexed keywords

DECODING; ENTROPY; GAIN CONTROL; IMAGE CODING; MOTION COMPENSATION;

MULTIFRAME PREDICTION;

VECTOR QUANTIZATION;

EID: 0036863519     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2002.805490     Document Type: Article

References (34)

1. G.J. Sullivan, "Multi-hypothesis motion compensation for low bit-rate video coding," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. 5, Minneapolis, MN, Apr. 1993, pp. 437-440.
2. B. Girod, "Efficiency analysis of multihypothesis motion-compensated prediction for video coding," IEEE Trans. Image Processing, vol. 9, pp. 173-183, Feb. 2000.
3. Recommendation H.263, Version 2 (Video Coding for Low Bitrate Communication): ITU-T, 1998.
4. A.M. Tekalp, Digital Video Processing. London, U.K.: Prentice-Hall, 1995.
5. M. Flierl, T. Wiegand, and B. Girod, "A locally optimal design algorithm for block-based multi-hypothesis motion-compensated prediction," in Proc. Data Compression Conf., Snowbird, UT, Apr. 1998, pp. 239-248.
6. T. Wiegand, M. Flierl, and B. Girod, "Entropy-constrained linear vector prediction for motion-compensated video coding," in Proc. Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 409.
7. B. Girod, T. Wiegand, E. Steinbach, M. Flierl, and X. Zhang, "High-order motion compensation for low bit-rate video," in Proc. Eur. Signal Processing Conf., Island of Rhodes, Greece, Sept. 1998.
8. T. Wiegand, X. Zhang, and B. Girod, "Long-term memory motion-compensated prediction," IEEE Trans. Circuits Syst. Video Technol, vol. 9, pp. 70-84, Feb. 1999.
9. M. Budagavi and J.D. Gibson, "Multiframe block motion compensated video coding for wireless channels," in 30th Asilomar Conf. Signals, Systems and Computers, vol. 2, Nov. 1996, pp. 953-957.
10. M. Flierl, T. Wiegand, and B. Girod, "Rate-constrained multi-hypothesis motion-compensated prediction for video coding," in Proc. IEEE Int. Conf. Image Processing, vol. III, Vancouver, BC, Canada, Sept. 2000, pp. 150-153.
11. S.-W. Wu and A. Gersho, "Joint estimation of forward and backward motion vectors for interpolative prediction of video," IEEE Trans. Image Processing, vol. 3, pp. 684-687, Sept. 1994.
12. S. Nogaki and M. Ohta, "An overlapped block motion compensation for high quality motion picture coding," in Proc. IEEE Int. Symp. Circuits and Systems, May 1992, pp. 184-187.
13. M.T. Orchard and G.J. Sullivan, "Overlapped block motion compensation: An estimation-theoretic approach," IEEE Trans. Image Processing, vol. 3, pp. 693-699, Sept. 1994.
14. P.A. Chou, T. Lookabaugh, and R.M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech Signal Processing, vol 37, pp. 31-42, Jan. 1989.
15. A. Gersho, "Optimal nonlinear interpolative vector quantization," IEEE Trans. Commun., vol. 38, pp. 1285-1287, Sept. 1990.
16. G.J. Sullivan and R.L. Baker, "Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks," in Proc. IEEE Global Telecommunications Conf., vol. 3, Phoenix, AZ, Dec. 1991, pp. 85-90.
17. J. Ribas-Corbera and D.L. Neuhoff, "On the optimal block size for block-based, motion-compensated video coders," in Proc. SPIE Conf. Visual Communications and Image Processing, vol. 2, San Jose, CA, Jan. 1997, pp. 1132-1143.
18. T. Wiegand, M. Flierl, and B. Girod, "Entropy-constrained design of quadtree video coding schemes," in Proc. Int. Conf. Image Processing and its Applications, vol. 1, Dublin, U.K., July 1997, pp. 36-40.
19. M. Flierl, T. Wiegand, and B. Girod, "A video codec incorporating block-based multi-hypothesis motion-compensated prediction," in Proc. SPIE Conf. Visual Communications and Image Processing, vol. 4067, Perth, Australia, June 2000, pp. 238-249.
20. M.J. Sabin and R.M. Gray, "Global convergence and empirical consistency of the generalized lloyd algorithm," IEEE Trans. Inform. Theory, vol. IT-32, pp. 148-155, Mar. 1986.
21. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech Signal Processing, vol. ASSP-36, pp. 1445-1453, Sept. 1988.
22. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
23. H. Everett III, "Generalized lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 399-417, 1963.
24. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. B, vol. 48, no. 3, pp. 259-302, 1986.
25. B. Girod, "The efficiency of motion-compensating prediction for hybrid coding of video sequences," IEEE J. Select. Areas Commun., vol. SAC-5, pp. 1140-1154, Aug. 1987.
26. _, "Motion-compensating prediction with fractional-pel accuracy," IEEE Trans. Commun., vol. 41, pp. 604-612, Apr. 1993.
27. M. Flierl and B. Girod, "Multihypothesis motion estimation for video coding," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2001, pp. 341-350.
28. A. Papoulis, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1991.
29. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
30. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Processing, vol. 4, pp. 105-107, Jan. 1995.
31. G.J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Processing Mag., vol. 15, pp. 74-90, Nov. 1998.
32. 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 Trans. Circuits Syst. Video Technol., vol. 6, pp. 182-190, Apr. 1996.
33. B. Girod, "Rate-constrained motion estimation," in Proc. SPIE Conf. Visual Communications and Image Processing, Chicago, IL, Sept. 1994, pp. 1026-1034.
34. (1998) Video Codec Test Model, Near Term, Version 10 (TMN-10), Draft 1, Q15-D65. ITU-T Video Coding Experts Group. [Online]. Available: http://standards.pictel.com/ftp/video-site/9804_Tam/q15d65.doc.