Skip to main content
Erschienen 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

verfasst von: L. Vigneash, C. N. Marimuthu

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Optimization of motion estimation hardware using charged system optimization with low power multipliers for H.264 encoders
verfasst von
L. Vigneash
C. N. Marimuthu
Publikationsdatum
26.09.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1155-2

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe

Premium Partner