next up previous
Next: Efficient Cost Measures for Up: DATA COMPRESSION Previous: Dictionary Selection using Partial

Rate-Distortion Optimizations for Motion Estimation in Low-Bitrate Video Coding

D. T. Hoang, P. M. Long, and J. S. Vitter. ``Rate-Distortion Optimizations for Motion Estimation in Low-Bitrate Video Coding,'' IEEE Transactions on Circuits and Systems for Video Technology, 8(4), August 1998, 488-500. A shorter version appears in Proceedings of the Digital Video Compression Conference, IS&T/SPIE 1996 Symposium on Electronic Imaging: Science & Technology, 2668, San Jose, CA, January-February 1996, 18-27.

Full text (Adobe pdf format)

We present and compare methods for choosing motion vectors for motion-compensated video coding. Our primary focus is on videophone and videoconferencing applications, where very low bit rates are necessary, where motion is usually limited, and where frames must be coded in the order they are generated. We provide evidence, using established benchmark videos typical of these applications, that choosing motion vectors explicitly to minimize rate, subject to implicit constraints on distortion, yields better rate-distortion tradeoffs than minimizing notions of prediction error. Minimizing a linear combination of rate and distortion results in further rate-distortion improvements. Using a heuristic function of the prediction error and the motion vector codelength results in compression performance comparable to the more computationally intensive coders while running much faster. We incorporate these ideas into coders that operate within the $p \times 64$standard.


next up previous
Next: Efficient Cost Measures for Up: DATA COMPRESSION Previous: Dictionary Selection using Partial
Jeff Vitter
2009-10-31