Hardware Implementation of Diamond Search Algorithm for Motion Estimation

  • Authors

    • Prayline Rajabai C
    • Harish J
    • Sivanantham S
    2018-10-02
    https://doi.org/10.14419/ijet.v7i4.10.27922
  • Motion Estimation, Diamond Search Algorithm, Low Power, Video Coding, Hardware Architectures, IoT and Sensor devices.

  • Abstract

    Motion estimation one of the advanced technique adapted in the industry for video coding and implemented in various applications. This work is focused on the efficient hardware implementation of the diamond search algorithm architecture. Among all the other Fast Search algorithms like three-step search, new three-step search, four-step search and diamond search (DS), the diamond search algorithm maintains the diamond shape search pattern and it gives faster search pattern and minimum absolute difference. When compared with the original diamond search (DS) algorithm, this modified diamond search algorithm requires less area and power maintaining the same performance. Other than the architectural level changes the low power synthesis is done and the results show that this design can be implemented effectively for an application that require fast search with low power requirements like IoT and sensor devices. The design has been implemented using Verilog HDL, synthesized using Synopsys DC compiler using 90nm technology.

     

     

  • References

    1. [1]. Chang-Uk Jeong, Takeshi Ikenaga & Satoshi Goto, “An extended small diamond search algorithm for fast block motion estimation,†In Proc. of IEEE International Technical Conference on Circus/Systems, Computers, (2008).

      [2]. Huang, Y.W., Chen, C.Y., Tsai, C.H., Shen, C.F., & Chen, L.G., (2006), “Survey on block matching motion estimation algorithms and architectures with new resultsâ€, Journal of VLSI Signal Processing Systems for Signal, Image and Video Technology, Vol.42, No.3, pp.297-320

      [3]. Sumeer Goel, Yasser Ismail, Parimal Devulapalli, Jason McNeely & Magdy A. Bayoumi, "An Efficient Data Reuse Motion Estimation Engine," In Proc. of IEEE Workshop on Signal Processing Systems Design and Implementation, (2006).

      [4]. Mukherjee, R., Saha, P., Chakrabarti, I., Dutta, P.K. & Ray A.K. (2018), “Fast adaptive motion estimation algorithm and its efficient vlsi system for high definition videos†Expert Systems with Applications, Vol.101, pp.159-175.

      [5]. Yun Cheng & Min Wu, “A fast motion estimation algorithm based on diamond and triangle search patternsâ€, In Proc. of IEEE International Conference on Pervasive Computing and Applications, (2008) pp.419-426.

      [6]. Sherief M.Hashimaa, Imbaby I.Mahmoud & Atef A.Elazma “Hardware Implementation of diamond search algorithm for Motion Estimation and Object Trackingâ€, In Proc. of International Conference on Nuclear and Particle Physics, (2009).

      [7]. Yang Song, Zhenyu Liu, Takeshi Ikenaga, & Satoshi Goto, "Enhanced Strict Multilevel Successive Elimination Algorithm for Fast Motion Estimation," In Proc. of IEEE International Symposium on Circuits and Systems, (2007), pp. 3659-3662.

      [8]. Shan Zhu & Kai-Kuang Ma (2000), “A new diamond search algorithm for fast block matching motion estimationâ€, IEEE Transactions on Image Processing, Vol. 9, No. 2, pp. 287–290.

      [9]. Ria & Subhash Chandra Yadav, "A novel diamond search ME algorithm for systolic arrays," In Proc. of IEEE International Conference on Computing, Communication and Automation, (2016), pp. 579-581.

      [10]. M. Ghanbari (1990), “The cross-search algorithm for motion estimationâ€, IEEE Transactions on Communications, Vol. 38, No. 7, pp. 950– 953.

      [11]. Gwo Long Li & Mei-Juan Chen, "Fast Motion Estimation Algorithm by Finite-State Side Match for H.264 Video Coding Standard," In Proc.of IEEE Asia Pacific Conference on Circuits and Systems, (2006), pp. 414-417.

      [12]. Yun Cheng, Xine You, Minlian Xiao & Minlei Xiao, "A Modified Diamond Search algorithm," In Proc. of IEEE International Symposium on IT in Medicine and Education, (2011), pp. 481-485.

      [13]. Prayline Rajabai C & Sivanantham S, "Review on Architectures of Motion Estimation for Video Coding Standards" International Journal of Engineering and Technology(UAE), 7(4.10 Special Issue 10), pp. 928-934.

      [14]. Santosh, C., Rajabai, C. P., & Sivanantham, S., “A SAD architecture for variable block size motion estimation in H.264 video coding,†In Proc. of 2017 International Conference on Microelectronic Devices, Circuits and Systems, (2017) 2017-January 1-5.

  • Downloads

  • How to Cite

    Rajabai C, P., J, H., & S, S. (2018). Hardware Implementation of Diamond Search Algorithm for Motion Estimation. International Journal of Engineering & Technology, 7(4.10), 1075-1078. https://doi.org/10.14419/ijet.v7i4.10.27922

    Received date: 2019-02-25

    Accepted date: 2019-02-25

    Published date: 2018-10-02