Cluster Computing

, Volume 22, Supplement 5, pp 10669–10677 | Cite as

Optimization of motion estimation hardware using charged system optimization with low power multipliers for H.264 encoders

  • L. VigneashEmail author
  • C. N. Marimuthu


Motion estimation has a critical role to play in the transmission and compression of digital video. As it has a complexity in terms of computation that is inherent it is a big challenge for the implementation of real time codes. Recently there have been studies on block matching algorithms (BMA) for bringing down the complexity in the computation and has also got better attention in many algorithms that are very effective for very large scale integration (VLSI) systems for bringing down the complexity. These BMA algorithms are relatively easy to implement which can give solutions that are suboptimal even if the entire search has not been performed. The entire search is high in terms of cost of computation that prevents it from being applied in the systems of VLSI. A novel and fast motion estimation based algorithm known as charged system search (CSS) and full search algorithm (FSA) for multipliers of low power and for H.264 encoders is proposed. The CSS is used in all fields of optimization and is well suited for most domains and does not require any gradient information. The results have proved that proposed FSA has better performance.


Motion estimation Video compression Block matching algorithm (BMA) Charged system search (CSS) and Full search algorithm (FSA) 


  1. 1.
    Xiao, J., Liao, L., Hu, J., Chen, Y., Hu, R.: Exploiting global redundancy in big surveillance video data for efficient coding. Cluster Comput. 18(2), 531–540 (2015)CrossRefGoogle Scholar
  2. 2.
    Elhamzi, W., Dubois, J., Miteran, J., Atri, M.: An efficient low-cost FPGA implementation of a configurable motion estimation for H.264 video coding. J. Real-Time Image Process. 9(1), 19–30 (2014)CrossRefGoogle Scholar
  3. 3.
    Gnanavel, S., Ramakrishnan, S.: HD video transmission on UWB networks using H.265 encoder and anfis rate controller. Cluster Comput. 1–13Google Scholar
  4. 4.
    Jagiwala, D.D., Shah, M.S.: Analysis of block matching algorithms for motion estimation in H. 264 video CODEC. Analysis 2(6), 1396–1401 (2012)Google Scholar
  5. 5.
    Liu, P., Gao, Y., Jia, K.: An adaptive motion estimation scheme for video coding. Sci. World J. (2014)Google Scholar
  6. 6.
    Hassen, W., Amiri, H.: Block matching algorithms for motion estimation. In: e-Learning in Industrial Electronics (ICELIE), 2013 7th IEEE International Conference on (pp. 136–139). IEEE (2013)Google Scholar
  7. 7.
    Konstantopoulos, C.: A parallel algorithm for motion estimation in video coding using the bilinear transformation. SpringerPlus 4(1), 288 (2015)CrossRefGoogle Scholar
  8. 8.
    Sathik, M.M.: Three step vs four step block matching search algorithm in stereo image compression. Int. J. Adv. Innov. Res. 1(2) (2012)Google Scholar
  9. 9.
    Kamble, S.D., Thakur, N.V., Malik, L.G., Bajaj, P.R.: Fractal video coding using modified three-step search algorithm for block-matching motion estimation. In: Computational Vision and Robotics (pp. 151–162). Springer, India (2015)Google Scholar
  10. 10.
    Sanchez, G., Zatt, B., Porto, M., Agostini, L.: Hardware-friendly HEVC motion estimation: new algorithms and efficient VLSI designs targeting high definition videos. Analog Integr. Circuits Signal Process. 82(1), 135–146 (2015)CrossRefGoogle Scholar
  11. 11.
    Langroodi, M.J., Peters, J., Shirmohammadi, S.: Complexity aware encoding of the motion compensation process of the H.264/AVC video coding standard. In: Proceedings of Network and Operating System Support on Digital Audio and Video Workshop (p. 103). ACM (2014)Google Scholar
  12. 12.
    Pan, Z., Zhang, Y., Kwong, S.: Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans. Broadcast. 61(2), 166–176 (2015)CrossRefGoogle Scholar
  13. 13.
    Pan, Z., Lei, J., Zhang, Y., Sun, X., Kwong, S.: Fast motion estimation based on content property for low-complexity H.265/HEVC encoder. IEEE Trans. Broadcast. 62(3), 675–684 (2016)CrossRefGoogle Scholar
  14. 14.
    Lee, J.H., Goswami, K., Kim, B.G., Jeong, S., Choi, J.S.: Fast encoding algorithm for high-efficiency video coding (HEVC) system based on spatio-temporal correlation. J. Real-Time Image Process. 12(2), 407–418 (2016)CrossRefGoogle Scholar
  15. 15.
    Jou, S.Y., Chang, S.J., Chang, T.S.: Fast motion estimation algorithm and design for real time QFHD high efficiency video coding. IEEE Trans. Circuits Syst. Video Technol. 25(9), 1533–1544 (2015)CrossRefGoogle Scholar
  16. 16.
    Lin, L., Wey, I.C., Ding, J.H.: Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification. Signal, Image Video Process. 10(1), 171–180 (2016)CrossRefGoogle Scholar
  17. 17.
    He, G., Zhou, D., Li, Y., Chen, Z., Zhang, T., Goto, S.: High-throughput power-efficient VLSI architecture of fractional motion estimation for ultra-HD HEVC video encoding. IEEE Trans. Very Large Scale Integr. Syst. 23(12), 3138–3142 (2015)CrossRefGoogle Scholar
  18. 18.
    Belghith, F., Kibeya, H., Loukil, H., Ayed, M.A.B., Masmoudi, N.: A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard. J. Real-Time Image Process. 11(4), 675–691 (2016)CrossRefGoogle Scholar
  19. 19.
    Cai, J., Pan, W.D.: On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf. Sci. 197, 53–64 (2012)CrossRefGoogle Scholar
  20. 20.
    Fei, C., Zhang, P., Li, J.: Motion estimation based on artificial fish-swarm in H.264/AVC coding. WSEAS Trans. Signal Process. 10, 221–229 (2014)Google Scholar
  21. 21.
    Kaveh, A., Talatahari, S.: Hybrid charged system search and particle swarm optimization for engineering design problems. Eng. Comput. 28(4), 423–440 (2011)CrossRefGoogle Scholar
  22. 22.
    Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213(3), 267–289 (2010)CrossRefGoogle Scholar
  23. 23.
    Amaral, L., Silveira, D., Povala, G., Agostini, L., Porto, M., Zatt, B.: A memory energy consumption analysis of motion estimation algorithms using data reuse in video coding systems. In: Proceedings of the 27th Symposium on Integrated Circuits and Systems Design (p. 31). ACM (2014)Google Scholar
  24. 24.
    Acharjee, S., Chaudhuri, S.S.: Fuzzy logic based four step search algorithms for motion vector estimation. Int. J. Image, Graph. Signal Process. 4(4), 49 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringMaharaja Engineering CollegeCoimbatoreIndia
  2. 2.Department of Electronics and Communication EngineeringNandha Engineering CollegeErodeIndia

Personalised recommendations