Motion estimation algorithms for low bit-rate video compression
E.A. Belyaev, A.M. Turlikov

Saint-Petersburg State University of Aerospace Instrumentation

Full text of article: Russian language.

Several known motion estimation algorithms for video compression are described. A particular attention is given to motion estimation algorithms which minimize the bit-rate of motion vectors and inter frame blocks. A modified algorithm of hierarchical motion estimation is proposed. Comparison results which show the practical efficiency of the proposed algorithm are presented.

Key words:
video compression, motion estimation algorithms.

Citation: Belyaev EA, Turlikov AM. Motion estimation algorithms for low bit-rate video compression. Computer Optics 2008; 32(4): 403-12.


  1. Oppenheim AV. Applications of digital signal processing [Russian translation]. Moscow: “Mir” Publisher 1980; 552 p.
  2. ISO/IEC 13818 (MPEG-2): Generic coding of moving pictures and associated audio information, Nov. 1994.
  4. Jain JR, Jain AK. Displacement Measurement and Its Application in Interframe Image Coding. IEEE Transactions on Communications 1981; 29(12): 1799-1808.
  5. Lurng-Kuo L, Feig E. A block-based gradient de-scent search algorithm for block motion estimation in video coding. IEEE Transactions on Circuits and Systems for Video Technology 1996; 6: 419-422.
  6. Wu Siu-Wai, Gersho A. Joint Estimation of Forward and Backward Motion Vectors for Interpolative Prediction of Video. IEEE Transactions on Image Processing 1994; 3(5): 684-687.
  7. Zhu C. A novel hexagon-based search algorithm for fast block motion estimation. IEEE International Conference on Acoustics, Speech, and Signal Processing 2001; 3: 1593-1596.
  8. Kossentini F. Predictive RD Optimized Motion Estimation for Very Low Bit-Rate Video Coding. IEEE Journal On Selected Areas in Communications 1997; 15(9): 1752-1763.
  9. Wiegard T, Girod B. Lagrange multiplier selection in hybrid video coder control. International Conference on Image Processing 2001; 3: 542-545.
  10. Schuster GM, Katsaggelos AK. A Theory for the Optimal Bit Allocation Between Displacement Vector Field and Displaced Frame Difference. IEEE Journal On Selected Areas in Communications 1997; 15(9): 1739- 1751.
  11. Schuster GM, Katsaggelos AK. A Video Compression Scheme with Optimal Bit Allocation Among Segmentation, Motion, and Residual Error. IEEE Transactions On Image Processing 1997; 6(11): 1487-1502.
  12. Schuster GM, Katsaggelos AK. An Optimal Quadtree-Based Motion Estimation and Motion-Compensated Interpolation Scheme for Video Compression. IEEE Transactions On Image Processing 1998; 6(11): 1505-1523.
  13. Fisher ML. The Lagrangian relaxation method for solving integer programming problems. Management Sci. 1981; 27: 1–18.
  14. Injong R. Quadtree-Structured Variable-Size BlockMatching Motion Estimation with Minimal Error. IEEE Tranactions On Circuits And Systems for Video Technology 2000; 10(1): 42-50.
  15. Accame M. Hierarchical motion estimator (HME) for block-based video coders. IEEE Transactions on Consumer Electronics 1997; 43: 1320-1330.
  16. Lopes F, Ghanbari M. Hierarchical motion estimation with spatial transforms. International Conference on Image Processing 2000; 2: 558-561.

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ; тел: +7 (846) 332-56-22, факс: +7 (846 2) 332-56-20