Skip to main content
SpringerLink
Log in

Improved Fast Block Matching Motion Estimation Using Multiple Frames

  • Conference paper
  • First Online:
Image Processing and Capsule Networks (ICIPCN 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1200))

Included in the following conference series:

Abstract

In video coding, the matching process for multiple reference frames is carried out and the movement across the frames in the sequence of the video is analyzed during motion estimation. An improved fast motion estimation algorithm is proposed using multiple frames for reference (MRF) as a substitute of a single frame used as reference (SRF). The results observed on simulation shows that the method put forward could speed up the steps involved and improve the PSNR value by 2.5 dB and to determine the motion vector with the reduced search space.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, M.J., Chiang, Y.Y., Li, H.J., Chi, M.C.: Efficient multi-frame motion estimation algorithms for MPEG-4 AVC/JVT/H. 264. In: 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No. 04CH37512), vol. 3, pp. III-737. IEEE (2004)

    Google Scholar 

  2. Su, Y., Sun, M.-T.: Fast multiple reference frame motion estimation for H. 264/AVC. IEEE Trans. Circuits Syst. Video Technol. 16(3), 447–452 (2006)

    Article  Google Scholar 

  3. Grellert, M., Sampaio, F., Hecktheuer, B., de Mattos, J.C., Agostini, L.: Memory-aware multiple reference frame motion estimation for the H. 264/AVC standard. In: 2010 17th IEEE International Conference on Electronics, Circuits and Systems, pp. 575–578. IEEE (2010)

    Google Scholar 

  4. Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)

    Article  Google Scholar 

  5. Po, L.-M., Ma, W.-C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Lam, C.W., Po, L.M., Cheung, C.H.: A novel kite-cross-diamond search algorithm for fast block matching motion estimation. In: 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No. 04CH37512), vol. 3, pp. III-729. IEEE (2004)

    Google Scholar 

  8. Yi, X., Ling, N.: Rapid block-matching motion estimation using modified diamond search algorithm. In: 2005 IEEE International Symposium on Circuits and Systems, pp. 5489–5492. IEEE (2005)

    Google Scholar 

  9. Tourapis, H.Y., Tourapis, A.M.: Fast motion estimation within the H. 264 codec. In: 2003 International Conference on Multimedia and Expo. ICME 2003. Proceedings (Cat. No. 03TH8698), vol. 3, pp. III-517. IEEE (2003)

    Google Scholar 

  10. Kuo, C.-M., Kuan, Y.-H., Hsieh, C.-H., Lee, Y.-H.: A novel prediction-based directional asymmetric search algorithm for fast block-matching motion estimation. IEEE Trans. Circuits Syst. Video Technol. 19(6), 893–899 (2009)

    Article  Google Scholar 

  11. Lee, S.: Fast motion estimation based on adaptive search range adjustment and matching error prediction. IEEE Trans. Consum. Electron. 55(2), 805–811 (2009)

    Article  Google Scholar 

  12. Luo, J., Ahmad, I., Liang, Y., Swaminathan, V.: Motion estimation for content adaptive video compression. IEEE Trans. Circuits Syst. Video Technol. 18(7), 900–909 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, K. Ramakrishnan College of Engineering, Tiruchirapalli, 621 112, Tamilnadu, India

    K. Priyadarshini & A. K. Thasleem Sulthana

Authors
  1. K. Priyadarshini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. K. Thasleem Sulthana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Priyadarshini .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Dayeh University, Changhua, Taiwan

    Joy Iong-Zong Chen

  2. Instituto de Ciência e Inovação em Engenharia Mecânica e Engenharia Industrial, Departamento de Engenharia Mecânica, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal

    João Manuel R. S. Tavares

  3. Department of Electronics and Computer Engineering, Tribhuvan University, Lalitpur, Nepal

    Subarna Shakya

  4. College of Engineering, Prince Sattam Bin Abdulaziz University, Al-Kharj, Saudi Arabia

    Abdullah M. Iliyasu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Priyadarshini, K., Sulthana, A.K.T. (2021). Improved Fast Block Matching Motion Estimation Using Multiple Frames. In: Chen, J.IZ., Tavares, J.M.R.S., Shakya, S., Iliyasu, A.M. (eds) Image Processing and Capsule Networks. ICIPCN 2020. Advances in Intelligent Systems and Computing, vol 1200. Springer, Cham. https://doi.org/10.1007/978-3-030-51859-2_64

Download citation

Publish with us

Policies and ethics

Search

Navigation