Efficient cost measures for motion estimation at low bit rates

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 8, Issue 4, 1998, Pages 488-500

  Hoang, Dzung T ^b   Long, Philip M ^c   Vitter, Jeffrey Scott ^a,d  

^a IEEE

^b SONY CORPORATION   (Japan)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d Duke University   (United States)

Author keywords

H.261; Motion compensation; Motion estimation; Rate distortion; Video coding; Video compression

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; IMAGING SYSTEMS; MOTION COMPENSATION; PERFORMANCE; TELECONFERENCING; VIDEO TELEPHONE EQUIPMENT;

BLOCK MATCHING MOTION COMPENSATION; MOTION ESTIMATION ALGORITHM;

IMAGE CODING;

EID: 0032139121     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.709413     Document Type: Article

References (28)

1. CCITT, "Video codec for audiovisual services at p × 64 kbit/s," Study Group XV - Rep. R 37, Aug. 1990.
2. M. Liou, "Overview of the p × 64 kbit/s video coding standard," Commun. ACM, vol. 34, pp. 60-63, Apr. 1991.
3. ITU-T Study Group 15, "Draft recommendation H.263 (video coding for narrow telecommunication channels)," Document LBC-95-163, Apr. 26 1995.
4. ISO, "Cd11172-2: Coding of moving pictures and associated audio for digital storage media at up to about 1.5 mbits/s," Nov. 1991.
5. D. J. LeGall, "MPEG: A video compression standard for multimedia applications," Commun. ACM, vol. 34, pp. 46-58, Apr. 1991.
6. ISO-IEC/JTC1/SC29/WG11/N0802, "Generic coding of moving pictures and associated audio information: Video," MPEG Draft Recommendation ITU-T H.262, ISO/IEC 13818-2, Nov. 1994.
7. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, 1981.
8. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. IEEE Nat. Telecommun. Conf., Nov. 1981, vol. 4, pp. G5.3.1-G5.3.5.
9. A. Puri, H.-M. Hang, and D. L. Schilling, "An efficient block-matching algorithm for motion compensated coding," in Proc. 1987 Int. Conf. Acoust., Speech, Signal Processing, 1987, pp. 25.4.1-25.4.4.
10. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," in Proc. Int. Conf. Commun., 1988, vol. 1, pp. 521-526.
11. H. Li, A. Lundmark, and R. Forchheimer, "Image sequence coding at very low bitrates: A review," IEEE Trans. Image Processing, vol. 3, pp. 589-609, Sept. 1994.
12. D. T. Hoang, P. M. Long, and J. S. Vitter, "Explicit bit-minimization for motion-compensated video coding," in Proc. 1994 Data Compression Conf., Snowbird, UT, Mar. 1994, pp. 175-184.
13. _, "Rate-distortion optimizations for motion estimation in low-bitrate video coding," Tech. Rep. CS-1995-16, Dep. Comput. Sci., Duke Univ., 1995.
14. _ "Rate-distortion optimizations for motion estimation in low-bit-rate video coding," in Digital Video Compression: Algorithms and Technologies 1996, V. Bhaskaran, F. Sijstermans, and S. Panchanathan, Eds., 1996, pp. 18-27, Proc. SPIE 2668.
15. _, "Efficient cost measures for motion compensation at low bit rates," in Proc. 1996 Data Compression Conf., Snowbird, UT, Mar. 1996, pp. 102-111.
16. CCITT, "Description of reference model 8 (RM8)," Study Group XV - Document 525, June 1989.
17. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
18. B. Widrow and M. E. Hoff, "Adaptive switching circuits," in 1960 IRE WESCON Conv. Rec., 1960, vol. 4, pp. 96-104.
19. J. Hertz, A. Krogh, and R. G. Palmer, Introduction to the Theory of Neural Computation. Redwood City, CA: Addison-Wesley, 1991.
20. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
21. N. Cesa-Bianchi, P. M. Long, and M. K. Warmuth, "Worst-case quadratic loss bounds for prediction using linear functions and gradient descent," IEEE Trans. Neural Networks, vol. 7, no. 3, pp. 604-619, 1996.
22. W. Ding and B. Liu, "Rate control of MPEG video coding and recording by rate-quantization modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 12-20, Feb. 1996.
23. W. C. Chung, F. Kossentini, and M. J. T. Smith, "A new approach to scalable video coding," in Proc. 1995 Data Compression Conf., Snowbird, UT, Mar. 1995, pp. 381-390.
24. M. C. Chen and A. N. Willson, Jr., "Rate-distortion optimal motion estimation algorithm for video coding," in Proc. 1996 Int. Conf. Acoust., Speech, Signal Processing, Atlanta, GA, May 1996, vol. 4, pp. 2096-2099.
25. 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.
26. J. Ribas-Corbera and D. L. Neuhoff, "Optimal bit allocations for lossless video coders: Motion vectors versus difference frames," in Proc. ICIP'95, 1995, vol. 3, pp. 180-183.
27. J. L. Mitchell, W. B. Pennebaker, C. E. Fogg, and D. J. LeGall, Eds., MPEG Video Compression Standard. New York: Chapman & Hall, 1997.
28. 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, pp. 546-557, Sept. 1994.