Cluster Computing

, Volume 22, Supplement 5, pp 11773–11780 | Cite as

A study and analysis on block matching algorithms for motion estimation in video coding

  • L. C. Manikandan
  • S. Anu H. NairEmail author
  • K. P. Sanal Kumar
  • R. K. Selvakumar


In video coding system, block matching algorithms are used to identify the matching blocks in digital video sequence for motion estimation. Motion estimation is used to discover temporal redundancy in the digital video sequence. This paper shows the analysis of popular existing algorithms for motion estimation. The analysis is based on the number of search points/macroblocks and speed-up ratio. The endeavor of this revision is to present the successive researchers with some productive information in design of block matching algorithms.


Motion estimation Motion vector Speedup ratio PSNR NSP/MB BDM 


  1. 1.
    Sanal Kumar, K.P., Bhavani, R.: Human activity recognition in egocentric video using PNN, SVM, kNN and SVM+kNN classifiers. Clust. Comput. (2017).
  2. 2.
    Varatharajan, R., Manogaran, G., Priyan, M.K., et al.: Wearable sensor devices for early detection of Alzheimer disease using dynamic time warping algorithm. Clust. Comput. (2017).
  3. 3.
    Xiao, J., Liao, L., Hu, J., et al.: Exploiting global redundancy in big surveillance video data for efficient coding. Clust. Comput. (2015).
  4. 4.
    Manikandan, L.C., Selvakumar, R.K.: A new review on H.264 video coding standard. Int. J. Sci. Res. 3(9), 139–141 (2014)Google Scholar
  5. 5.
    Manikandan, L.C., Selvakumar, R.K.: A study on block matching algorithms for motion estimation in video coding. Int. J. Sci. Eng. Res. 5(7), 25–30 (2014)Google Scholar
  6. 6.
    Korat, P.N., Bhojani, D.R.: A new hybrid block based motion estimation algorithm for video compression. Int. J. Adv. Res. Electr. Electron. Instrum. Eng. 3(5) (2014).Google Scholar
  7. 7.
    Manikandan, L.C., Selvakumar, R.K.: A new survey on block matching algorithms in video coding. Int. J. Eng. Res. 3(7), 121–125 (2014)CrossRefGoogle Scholar
  8. 8.
    Haskell, B.G., Puri, A.: In: Chiariglione, L. (Ed.), The MPEG Representation of Digital Media. Springer Science+Business Media, LLC., Berlin (2012)Google Scholar
  9. 9.
    Immanuel Alex Pandian: S. et al.: A study on block matching algorithms for motion estimation. Int. J. Comput. Sci. Eng. 3(1), 34–44 (2011)Google Scholar
  10. 10.
    Ahmadi, A., Azadfar, M.M.: Implementation of fast motion estimation algorithms and comparison with full search method in H.264”, Int. J. Comput. Sci. Netw. Sec. 8(3), 139–143 (2008)Google Scholar
  11. 11.
    MPEG-4 Video Verification Model (Version 14.0), ISO/IEC JTC1/SC29/WG11 N2932 (October 1999)Google Scholar
  12. 12.
    Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuit. Syst. Video Technol. 22(12), 1649–1668 (2012)CrossRefGoogle Scholar
  13. 13.
    Liu, J. A novel fast inter mode decision algorithm in H.264/AVC for forest fire prevention surveillance. Springer, Berlin, pp. 397–408 (2009)Google Scholar
  14. 14.
    Sullivan, G.J., Wiegand, T.: Video compression from concepts to the H.264/AVC standard. Proc. IEEE. 93(1), 71–83 (2005)CrossRefGoogle Scholar
  15. 15.
    Kim, B.G., Kim, S.T., Song, S.K., Mah, P.S.: Fast-adaptive rood pattern search for block motion estimation. Electron. Lett. 41(16), 900–902 (2005)CrossRefGoogle Scholar
  16. 16.
    Wiegand, T., Sullivan, G.J., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)CrossRefGoogle Scholar
  17. 17.
    Morris, T., Britch, D.: Biorthogonal wavelets for intra-frame video coding. In: International Workshop on Image and Signal Processing and Analysis, pp. 209–214 (2000)Google Scholar
  18. 18.
    Brunig, M., Niehsen, W.: Fast full-search block matching. IEEE Trans. Circuits Syst. Video Technol. 11(2), 241–247 (2001)CrossRefGoogle Scholar
  19. 19.
    Takamura, S., Yashima, Y.: H.264 based lossless video coding using adaptive transforms. In: Proceedings of IEEE ICASSP, pp. 301–304 (2005)Google Scholar
  20. 20.
    Manikandan, L.C., Selvakumar, R.K.: Fibonacci spiral search for block matching in video coding. Middle East J. Sci. Res. 22(2), 261–266 (2014)Google Scholar
  21. 21.
    Manikandan, L.C., Selvakumar, R.K.: Interframe video coding using fibonacci spiral block matching algorithm in H.264 standard. Aust. J. Basic Appl. Sci. 8(18), 84–89 (2014)Google Scholar
  22. 22.
    Manikandan, L.C.: Fibonacci spiral block matching algorithm with DCT in video coding. Aust. J. Basic Appl. Sci. 8(18), 117–121 (2014)Google Scholar
  23. 23.
    Manikandan, L.C., Selvakumar, R.K.: Video coding based on H.264 interframe predictions using fibonacci spiral block matching algorithm with DCT. Int. J. Appl. Eng. Res. 9(22), 16445–16454 (2014)Google Scholar
  24. 24.
    Deshlahra, A., Shirnewar, G.S., Sahoo, A.K.: A comparative study of DCT, DWT & hybrid (DCT-DWT) transform. In: Proceedings of International Conference on Emerging Trends in Computer and Image Processing (ICETCIP), IRD India, Bangalore (2013)Google Scholar
  25. 25.
    Manikandan, L.C., Selvakumar, R.K.: A new block matching algorithm for video coding using fibonacci sequence. Int. J. Adv. Sci. Tech. Res. 4(4), 830–836 (2014)Google Scholar
  26. 26.
    Verbist. F., Munteanu. A., Cornelis. J., Schelkens. P.: Intra-frame video coding using an open-loop predictive coding approach. In: IEEE Workshop on Multimedia Signal Processing, pp. 273–277 (2008)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  • L. C. Manikandan
    • 1
  • S. Anu H. Nair
    • 2
    Email author
  • K. P. Sanal Kumar
    • 3
  • R. K. Selvakumar
    • 1
  1. 1.Department of CSEM. E. T. Engineering CollegeKanyakumariIndia
  2. 2.Department of CSEAnnamalai UniversityChidambaramIndia
  3. 3.Department of ECEAnnamalai UniversityChidambaramIndia

Personalised recommendations