Optimal Motion Estimation and Motion Compensated Interpolation for Video Compression

  • Guido M. Schuster
  • Aggelos K. Katsaggelos


In this chapter we introduce two motion estimation schemes which are optimal in the rate distortion sense. The first is an optimal region matching scheme, and the second is an optimal quad-tree (QT) based motion estimator. We also introduce a motion compensated interpolation scheme, which employs the QT-based motion estimator. The interpolation scheme offers full control of the tradeoff between a global smoothness constraint and the interpolation error energy.


Motion Vector Motion Estimation Rate Distortion Motion Estimator Scanning Path 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Guido M. Schuster
    • 1
  • Aggelos K. Katsaggelos
    • 2
  1. 1.U.S. RoboticsSkokieUSA
  2. 2.Northwestern UniversityEvanstonUSA

Personalised recommendations