Skip to main content
SpringerLink
Log in

An Efficient VLSI Architecture for Fast Motion Estimation Exploiting Zero Motion Prejudgment Technique and a New Quadrant Depended on Search Algorithm in HEVC

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

A Correction to this article was published on 17 May 2023

This article has been updated

Abstract

This paper illustrates the Quadrant Search Algorithm identified with the Zero motion previously established inclination for motion evaluation towards the High-Efficiency Video Coding (HEVC) unit and to its hardware architecture. To diminish the calculation time and to obtain the elevated efficient output HEVC is employed. Quadrant depended search algorithm is one of the quickest algorithm to decide the most astounding interaction at the time of recent block on to the reference block. Zero Motion Prejudgment (ZMP) technique is employed to expose whether a block is motion or static and to lessen the calculation difficulty of search algorithm. Contrasted to Adaptive Rood Pattern Search and Diamond Search, Quadrant related search algorithm employs fewer searches to determine the best matching block. The hardware architecture for an Field Programmable Gate Array implementation of the Quadrant depended on search algorithm with ZMP is proposed. Our proposed search algorithm minimizes the calculation complexity in the HEVC encoder. The full architecture is executed by means of Verilog HDL on Virtex-5 technology as well as a blend by means of Xilinx ISE Design Suite 14.5. The control utilization of the proposed design is reduced to 0.143W. Besides, the proposed design achieves the maximum operating frequency of 284.06 MHz.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Availability of data and material

There is no data availability.

Code Availability

Code is available.

Change history

  • 09 May 2023

    In this article the affiliation details for Author J. Ramesh were incorrectly given. The affiliation should have been 'Electronics and Communication Engineering, PSG College of Technology, Coimbatore, Tamil Nadu, India'. In addition the numbering of subsections in section 7 was incorrect. The original article has been corrected.

  • 17 May 2023

    A Correction to this paper has been published: https://doi.org/10.1007/s11277-023-10502-4

References

  1. Kau, L. J., & Leng, J. W. (2015). A gradient intensity-adapted algorithm with adaptive selection strategy for the fast decision of H.264/AVC intra-prediction modes. IEEE Transactions on Circuits and Systems for Video Technology, 25(6), 944–957.

    Article  Google Scholar 

  2. Taur, J. S., Liu, Y. C., Lee, G. H., & Tao, C. W. (2012). Vector quantisation index compression based on a coding tree assignment scheme with improved search-order coding algorithms. IET Image Processing., 6(4), 318–326.

    Article  Google Scholar 

  3. Kim, I. K., Min, J., Lee, T., Han, W. J., & Park, J. (2012). Block partitioning structure in the HEVC standard. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1697–1706.

    Article  Google Scholar 

  4. Helle, P., Oudin, S., Bross, B., Marpe, D., Bici, M. O., & Ugur, K. (2012). Block merging for quadtree-based partitioning in HEVC. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1720–1731.

    Article  Google Scholar 

  5. Bossen, F., Bross, B., Suhring, K., & Flynn, D. (2012). HEVC complexity and implementation analysis. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1685–1696.

    Article  Google Scholar 

  6. Kim, J., Jun, D., Jeong, S., Cho, S., Choi, J. S., Kim, J., & Ahn, C. (2012). An SAD-Based selective bi-prediction method for fast motion estimation in high efficiency video coding. ETRI Journal, 34(5), 753–758.

    Article  Google Scholar 

  7. Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Sossa, H., & Osuna, V. (2013). Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Applied Soft Computing, 13(6), 3047–3059.

    Article  Google Scholar 

  8. Gharavi, H., & Mills, M. (1990). Block matching motion estimation algorithms-new results. IEEE Transactions on Circuits and Systems, 37(5), 649–651.

    Article  Google Scholar 

  9. Tuchler, M., Singer, A. C., & Koetter, R. (2002). Minimum mean blockd error equalization using a priori information. IEEE Transactions on Signal Processing, 50(3), 673–683.

    Article  Google Scholar 

  10. Yan, C., Zhang, Y., Xu, J., Dai, F., Li, L., Dai, Q., & Wu, F. (2014). A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Processing Letters, 21(5), 573–576.

    Article  Google Scholar 

  11. Senoh, T., Mishina, T., Yamamoto, K., Oi, R., & Kurita, T. (2011). Viewing-Zone-angle-expanded color electronic holography system using ultra-High-definition liquid crystal displays with undesirable light elimination. Journal of Display Technol., 7(7), 382–390.

    Article  Google Scholar 

  12. Reibman, A. R., Jafarkhani, H., Wang, Y., Orchard, M. T., & Puri, R. (2002). Multiple-description video coding using motion-compensated temporal prediction. IEEE Transactions on Circuits and Systems for Video Technology, 12(3), 193–204.

    Article  Google Scholar 

  13. Gupta, N., & Gupta, N. (2007). A VLSI architecture for image registration in real time. IEEE Transactions on Very Large Scale Integration Systems, 15(9), 981–989.

    Article  Google Scholar 

  14. Vanne, J., Aho, E., Hamalainen, T. D., & Kuusilinna, K. (2006). A high-performance sum of absolute difference implementation for motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 16(7), 876–883.

    Article  Google Scholar 

  15. Chan, Y.-L., & Siu, W.-C. (2001). An efficient search strategy for block motion estimation using image features. IEEE Transactions on Image Processing, 10(8), 1223–1238.

    Article  MATH  Google Scholar 

  16. Lin, C. W., Chang, Y. J., & Chen, Y. C. (1998) Hierarchical motion estimation algorithm based on pyramidal successive elimination. In: International Computer Symposium.

  17. Jehng, Y. S., Chen, L. G., & Chieh, T. D. (1993). An efficient and simple VLSI tree architecture for motion estimation algorithms. IEEE Transactions on Signal Processing, 41(2), 889–900.

    Article  Google Scholar 

  18. He, Z., Lieu, M. L., Chan, P. C., & Li, R. (1995) An efficient VLSI architecture for new three-step search algorithm. In 38th Midwest Symposium on Circuits and Systems. Proceedings, pp. 1228–1231.

  19. Jong, H. M., & Chiueh, T. D. (1994). Parallel architectures for 3-step hierarchical search block-matching algorithm. IEEE Transactions on Circuits and Systems for Video Technology, 4(4), 407–416.

    Article  Google Scholar 

  20. Lakamsani, P., Zeng, B., & Liou, M (1996) An enhanced three step search. In 1996 IEEE International Symposium on Circuits and Systems (ISCAS96), pp. 754–757.

  21. Sullivan, G. J., Ohm, J. R., Han, W. J., & Wiegand, T. (2012). Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1649–1668.

    Article  Google Scholar 

  22. Ohm, J. R., Sullivan, G. J., Schwarz, H., Tan, T. K., & Wiegand, T. (2012). Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC). IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1669–1684.

    Article  Google Scholar 

  23. Vidyalekshmi, V. G., & Yagain, D. (2014) Motion estimation block for HEVC encoder on FPGA. In: IEEE International Conference on Recent Advances and Innovations in Engineering.

  24. Davis, P., & Marikkannan, S. (2014). Implementation of motion estimation algorithm for H.265/HEVC. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, 3(3), 122–126.

    Google Scholar 

  25. Liu, P., & Jia, K. (2008) An effective motion estimation scheme for H.264/AVC. In: International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 797–801.

  26. Purnachand, N., Alves, L. N., & Navarro, A. (2012) Fast motion estimation algorithm for HEVC. In: IEEE Second International Conference on Consumer Electronics – Berlin, ICCE-Berlin.

  27. Arora, S. M., Rajpal, N., & Purwar, R. (2015) Dynamic pattern search algorithm with zero motion prejudgment for fast motion estimation. In: Fifth International Conference on Advanced Computing & Communication Technologies, pp. 138–142

  28. Nie, Y., & Ma, K.-K. (2002). Adaptive rood pattern search for fast block-matching motion estimation. IEEE Transactions on Image Processing, 11(12), 1442–1449.

    Article  Google Scholar 

  29. Roma, N., Dias, T., & Sousa, L, (2003) Customizable core-based architectures for real-time motion estimation on FPGAs. In: thirteen International Conference, Field Programmable Logic and Application, pp. 745–754.

  30. Ndili, O., & Ogunfunmi, T. (2011). Algorithm and architecture Co-Design of hardware-oriented, modified diamond search for fast motion estimation in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 21(9), 1214–1227.

    Article  Google Scholar 

  31. Mukherjee, R., Sheth, K., Dhar, A., Chakrabarti, I., & Sengupta, S. (2014). High performance VLSI architecture for three-step search algorithm. Circuits, Systems, and Signal Processing, 34(5), 1595–1612.

    Article  Google Scholar 

  32. Huang, X., An, P., & Zhang, Q. (2017). Efficient AMP decision and search range adjustment algorithm for HEVC. EURASIP Journal on Image and Video Processing, 1, 2017.

    Google Scholar 

Download references

Funding

The authors declare that they have competing interests and funding.

Author information

Authors and Affiliations

  1. Biomedical Engineering, Vinayaka Mission’s Kirupananda Variyar Engineering College, Vinayaka Mission’s Research Foundation (Deemed to be university), Salem, Tamil Nadu, India

    C. Arunkumar Madhuvappan

  2. Electronics and Communication Engineering, PSG College of Technology, Coimbatore, Tamil Nadu, India

    J. Ramesh

Authors
  1. C. Arunkumar Madhuvappan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Ramesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors read and approved the final manuscript.

Corresponding author

Correspondence to C. Arunkumar Madhuvappan.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original version of this article was revised: In this article the affiliation details for Author J. Ramesh were incorrectly given. The affiliation should have been 'ECE Department, PSG College of Technology, Coimbatore, Tamilnadu, India'.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arunkumar Madhuvappan, C., Ramesh, J. An Efficient VLSI Architecture for Fast Motion Estimation Exploiting Zero Motion Prejudgment Technique and a New Quadrant Depended on Search Algorithm in HEVC. Wireless Pers Commun 130, 2305–2325 (2023). https://doi.org/10.1007/s11277-023-10237-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10237-2

Keywords

Search

Navigation