An Improved Block-Based Motion Estimation Algorithm for Compressing a Video

  • Ajay MathurEmail author
  • Rahul Bhandari
  • Amit Mishra
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 26)


Motion Estimation (ME) is curial of every video compression standards which involve time consuming and high level computations. In this research paper, we’ve got proposed improved technique of quick block-matching algorithm that is easy and economical as compared to Diamond Search (DS) and Adaptive-Rood-Pattern Search algorithm.


Motion Estimation Block-based matching algorithm MAD DS APRS DARPS 


  1. 1.
    Singh, K., Rafi Ahamed, S.: A new motion-estimation algorithm for high efficient video coding standard. In: IEEE INDICON 2015 (2015). ISSN 978-1-4673-6540-6Google Scholar
  2. 2.
    Korat, P.N., Bhojani, D.R.: A new hybrid block-based motion estimation algorithm for video compression. Int. J. Adv. Res. Electr., Electron. Instrum. Engg. ISSN ONLINE (2278-8875) PRINT (2320-3765)Google Scholar
  3. 3.
    Barjatya, A.: Block-Matching Algorithms for Motion Estimation: Digital Image Processing 6620, pp. 1-6, April 2004Google Scholar
  4. 4.
    Zhu, S., Ma, K.-K.: A new-diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)CrossRefGoogle Scholar
  5. 5.
    Verma, V., Mishra, R.: A novel adaptive-rood-pattern search algorithm. IOSR J. Electr. Electron. Eng. (IOSR-JEEE) 4(4), 14–18 (2013). e-ISSN: 2278-1676CrossRefGoogle Scholar
  6. 6.
    Koga, T., Iinuma, K., Hirano, K., Iijima, K., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proceedings of the National Telecommunications Conference, New Orleans, LA, pp. G5.3.1–G5.3.5. (1981)Google Scholar
  7. 7.
    Nie, Y., Ma, K.-K.: Adaptive-rood-pattern search for fast block-matching motion estimation. IEEE Trans. Image Process. 11(12), 1442–1448 (2002)CrossRefGoogle Scholar
  8. 8.
    Fu, P., Xiong, H., Yang, H.: A motion estimation algorithm for educational video compression. IEEE Trans. Work. Digit. Media Digit. Content Manag., 257–260 (2011)Google Scholar
  9. 9.
    Bhattacharyya, S.S., Deprettere, E.F.: Handbook of Signal Processing Systems. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Cai, C., Zeng, H., Mitra, S.: Fast motion estimation for H.264. Signal Process. Image Commun. 24(8), 630–636 (2009)CrossRefGoogle Scholar
  11. 11.
    Hui-Yu, H., Shih-Hsu, C.: Block motion estimation based on search pattern and predictor. In: Proceedings of the IEEE Symposium on Computational Intelligence for Multimedia, Signal and Vision Processing (CIMSIVP), pp. 47–51 (2011)Google Scholar
  12. 12.
    Jian, F., Kwok-Tung, L., Mehrpour, H., Karbowiak, A.E.: Adaptive block matching motion estimation algorithm using bit-plane matching. In: Proceedings of the IEEE International Conference on Image Processing, Vol. 3, pp. 496–499 (1995)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceGovernment Polytechnic CollegeJodhpurIndia
  2. 2.Department of Computer Science and EngineeringCareer Point UniversityKotaIndia
  3. 3.Department of Computer Science and EngineeringJodhpur Institute of Engineering and TechnologyJodhpurIndia

Personalised recommendations