Skip to main content
Top
Published in: Cluster Computing 5/2019

26-09-2017

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

Authors: L. Vigneash, C. N. Marimuthu

Published in: Cluster Computing | Special Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Gnanavel, S., Ramakrishnan, S.: HD video transmission on UWB networks using H.265 encoder and anfis rate controller. Cluster Comput. 1–13 Gnanavel, S., Ramakrishnan, S.: HD video transmission on UWB networks using H.265 encoder and anfis rate controller. Cluster Comput. 1–13
4.
go back to reference 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) 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)
5.
go back to reference Liu, P., Gao, Y., Jia, K.: An adaptive motion estimation scheme for video coding. Sci. World J. (2014) Liu, P., Gao, Y., Jia, K.: An adaptive motion estimation scheme for video coding. Sci. World J. (2014)
6.
go back to reference 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) 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)
7.
go back to reference Konstantopoulos, C.: A parallel algorithm for motion estimation in video coding using the bilinear transformation. SpringerPlus 4(1), 288 (2015)CrossRef Konstantopoulos, C.: A parallel algorithm for motion estimation in video coding using the bilinear transformation. SpringerPlus 4(1), 288 (2015)CrossRef
8.
go back to reference Sathik, M.M.: Three step vs four step block matching search algorithm in stereo image compression. Int. J. Adv. Innov. Res. 1(2) (2012) Sathik, M.M.: Three step vs four step block matching search algorithm in stereo image compression. Int. J. Adv. Innov. Res. 1(2) (2012)
9.
go back to reference 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) 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)
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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) 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)
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference 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)CrossRef 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)CrossRef
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference Cai, J., Pan, W.D.: On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf. Sci. 197, 53–64 (2012)CrossRef Cai, J., Pan, W.D.: On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf. Sci. 197, 53–64 (2012)CrossRef
20.
go back to reference 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) 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)
21.
go back to reference Kaveh, A., Talatahari, S.: Hybrid charged system search and particle swarm optimization for engineering design problems. Eng. Comput. 28(4), 423–440 (2011)CrossRef Kaveh, A., Talatahari, S.: Hybrid charged system search and particle swarm optimization for engineering design problems. Eng. Comput. 28(4), 423–440 (2011)CrossRef
22.
go back to reference Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213(3), 267–289 (2010)CrossRef Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213(3), 267–289 (2010)CrossRef
23.
go back to reference 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) 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)
24.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Optimization of motion estimation hardware using charged system optimization with low power multipliers for H.264 encoders
Authors
L. Vigneash
C. N. Marimuthu
Publication date
26-09-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 5/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1155-2

Other articles of this Special Issue 5/2019

Cluster Computing 5/2019 Go to the issue

Premium Partner