Lecture 6: Video Coding - Block Motion Estimation

Video coding algorithms and standards: an overview

• Main observations. Several simple video codecs
• Motion-compensated DCT coding (MC-DCT)
• Motion-compensated wavelet coding (MC-DWT)
• 3D wavelet and subband coding

Block motion estimation (BME) and motion compensation

• Principle. Error measures. Optimality. Search strategies.
• Examples of fast sub-optimal algorithms
• Fast optimal algorithms: spiral search, successive elimination, projection matching...
• Combination searches: hierarchical, spatial correlation, rate-constrained...

Advanced topics in motion estimation / motion compensation

• Global motion estimation
• Advanced motion models: sub-pixel motion, affine motion, meshes, variable-block-size MEMC...

Detail here Lecture