Skip to main content
Erschienen in: The Journal of Supercomputing 6/2020

03.07.2018

VLSI architecture of binary encoding technique for fast motion estimation based on Hamming distances

verfasst von: A. Arun, M. Devaraju

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

One-bit and two-bit transforms-based block motion estimation methods are introduced to reduce the computational complexity of the ME procedure by assisting a modest Boolean XOR operation, matched with lower bit-depth illustrations of image frames. However, due to some computational complexity and failure to develop the mathematical expression at the hardware level, a binary encoding mapping function technique is proposed. The mathematical expressions for the proposed method are easy to design and develop in hardware. The architecture of the proposed method is developed in Verilog HDL and implemented in Xilinx Artix-7. The results of the proposed method are checked for area, power and maximum frequency levels in different types of video frames.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat He Z, Tsui C, Chan K, Liou M (2000) “Low-power VLSI design for motion estimation using adaptive pixel truncation. IEEE Trans Circuits and Syst Video Tech 10(5):669–678 He Z, Tsui C, Chan K, Liou M (2000) “Low-power VLSI design for motion estimation using adaptive pixel truncation. IEEE Trans Circuits and Syst Video Tech 10(5):669–678
2.
Zurück zum Zitat Information Technology: Coding of Audio Visual Objects—Part 2: Visual, JTC1/SC29/WG11, ISO/IEC 14496-2 (MPEG-4 Visual) (2002) Information Technology: Coding of Audio Visual Objects—Part 2: Visual, JTC1/SC29/WG11, ISO/IEC 14496-2 (MPEG-4 Visual) (2002)
3.
Zurück zum Zitat Advanced video coding for generic audiovisual services, ITU-T Recommendation H.264 (2005) Advanced video coding for generic audiovisual services, ITU-T Recommendation H.264 (2005)
4.
Zurück zum Zitat Mattavelli M, Zoia G (2000) Vector-tracing algorithm for motion estimation in large search windows. IEEE Trans Circuits Syst Video Technol 10(12):1426–1437 Mattavelli M, Zoia G (2000) Vector-tracing algorithm for motion estimation in large search windows. IEEE Trans Circuits Syst Video Technol 10(12):1426–1437
5.
Zurück zum Zitat Al-Mualla ME, Canagarajah CN, Bull DR (2003) Reduced complexity motion estimation techniques: review and comparative study. In: Proceedings of IEEE International Conference on Electronics, Circuits and Systems, vol. 2. Sharjah, pp 607–610 Al-Mualla ME, Canagarajah CN, Bull DR (2003) Reduced complexity motion estimation techniques: review and comparative study. In: Proceedings of IEEE International Conference on Electronics, Circuits and Systems, vol. 2. Sharjah, pp 607–610
6.
Zurück zum Zitat Yadav SC (2016) Mapping three step search algorithm onto a systolic array processor in H.264. In: 3rd International Conference on Recent Advances in Information Technology (RAIT), pp 561–563 Yadav SC (2016) Mapping three step search algorithm onto a systolic array processor in H.264. In: 3rd International Conference on Recent Advances in Information Technology (RAIT), pp 561–563
7.
Zurück zum Zitat Jain J, Jain A (1981) Displacement measurement and its application in interframe image coding. IEEE Trans Commun 29(12):1799–1808 Jain J, Jain A (1981) Displacement measurement and its application in interframe image coding. IEEE Trans Commun 29(12):1799–1808
8.
Zurück zum Zitat Sun B, Liu Z, Zhang H (2014) Novel unsymmetrical dual cross-diamond search algorithm for fast block motion estimation. In: International Conference on Audio, Language and Image Processing, pp 133–137 Sun B, Liu Z, Zhang H (2014) Novel unsymmetrical dual cross-diamond search algorithm for fast block motion estimation. In: International Conference on Audio, Language and Image Processing, pp 133–137
9.
Zurück zum Zitat Reddy PR, Ijyas VT, Sameer SM (2012) A conjugate direction search algorithm for ML estimation of frequency offsets in OFDMA uplink. In: IEEE National Conference on Communications (NCC), pp 1–5 Reddy PR, Ijyas VT, Sameer SM (2012) A conjugate direction search algorithm for ML estimation of frequency offsets in OFDMA uplink. In: IEEE National Conference on Communications (NCC), pp 1–5
10.
Zurück zum Zitat Nam KM, Kim JS, Park RH, Shim YS (1995) A fast hierarchical motion vector estimation algorithm using mean pyramid. IEEE Trans Circuits Syst Video Technol 5(4):344–351 Nam KM, Kim JS, Park RH, Shim YS (1995) A fast hierarchical motion vector estimation algorithm using mean pyramid. IEEE Trans Circuits Syst Video Technol 5(4):344–351
11.
Zurück zum Zitat Biswas B, Mukherjee R, Chakrabarti I (2014) An efficient VLSI architecture for motion estimation using new three step search algorithm. In: IEEE TENCON Region 10 Conference, pp 1–5 Biswas B, Mukherjee R, Chakrabarti I (2014) An efficient VLSI architecture for motion estimation using new three step search algorithm. In: IEEE TENCON Region 10 Conference, pp 1–5
12.
Zurück zum Zitat Po LM, Ma WC (1996) A novel four-step search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 6(3):313–317 Po LM, Ma WC (1996) A novel four-step search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 6(3):313–317
13.
Zurück zum Zitat Hamid NA, Darsono AM, Manap NA, Manap RA, Sulaiman HA (2014) Performance analysis of orthogonal: diamond search algorithm for motion estimation. In: IEEE International Symposium on Technology Management and Emerging Technologies, pp 306–310 Hamid NA, Darsono AM, Manap NA, Manap RA, Sulaiman HA (2014) Performance analysis of orthogonal: diamond search algorithm for motion estimation. In: IEEE International Symposium on Technology Management and Emerging Technologies, pp 306–310
14.
Zurück zum Zitat Kuo CJ, Yeh CH, Odeh SF (2000) Polynomial search algorithm for motion estimation. IEEE Trans Circuits Syst Video Technol 10(5):813–818 Kuo CJ, Yeh CH, Odeh SF (2000) Polynomial search algorithm for motion estimation. IEEE Trans Circuits Syst Video Technol 10(5):813–818
15.
Zurück zum Zitat Trudeau L, Coulombe S, Desrosiers C (2015) An adaptive search ordering for rate-constrained successive elimination algorithms. In: IEEE International Conference on Image Processing (ICIP), pp 207–211 Trudeau L, Coulombe S, Desrosiers C (2015) An adaptive search ordering for rate-constrained successive elimination algorithms. In: IEEE International Conference on Image Processing (ICIP), pp 207–211
16.
Zurück zum Zitat Chen HY, Ding JJ, Lee YC (2017) Advanced one-bit transform algorithm with edge enhancement and representative feature extraction for low-complexity and accurate motion estimation. In: IEEE Region 10 Conference TENCON 2017, pp 787–792 Chen HY, Ding JJ, Lee YC (2017) Advanced one-bit transform algorithm with edge enhancement and representative feature extraction for low-complexity and accurate motion estimation. In: IEEE Region 10 Conference TENCON 2017, pp 787–792
17.
Zurück zum Zitat Chia WC, Chew LW, Ang LM, Seng KP (2009) Motion estimation algorithm using one-bit-transform with smoothing and preprocessing technique. In: Huang X, Ao SI, Castillo O (eds) Intelligent automation and computer engineering, vol 52. Springer, Dordrecht Chia WC, Chew LW, Ang LM, Seng KP (2009) Motion estimation algorithm using one-bit-transform with smoothing and preprocessing technique. In: Huang X, Ao SI, Castillo O (eds) Intelligent automation and computer engineering, vol 52. Springer, Dordrecht
18.
Zurück zum Zitat Erturk A, Erturk S (2005) Two-bit transform for binary block motion estimation. IEEE Trans Circuits Syst Video Tech 15(7):938–946 Erturk A, Erturk S (2005) Two-bit transform for binary block motion estimation. IEEE Trans Circuits Syst Video Tech 15(7):938–946
19.
Zurück zum Zitat Nguyen TD, Arch-Int S, Arch-Int N (2016) An adaptive multi bit-plane image steganography using block data-hiding. Multimed Tools Appl 75(14):8319–8345 Nguyen TD, Arch-Int S, Arch-Int N (2016) An adaptive multi bit-plane image steganography using block data-hiding. Multimed Tools Appl 75(14):8319–8345
20.
Zurück zum Zitat Liu S, Paul A, Zhang G, Jeon G (2015) A game theory-based block image compression method in encryption domain. J Supercomput 71(9):3353–3372 Liu S, Paul A, Zhang G, Jeon G (2015) A game theory-based block image compression method in encryption domain. J Supercomput 71(9):3353–3372
21.
Zurück zum Zitat Akbulut O, Urhan O, Ertürk S (2003) Fast Sub-pixel motion estimation by means of one-bit transform. In: International Symposium on Computer and Information Sciences, ISCIS Computer and Information Sciences, pp 503–510 Akbulut O, Urhan O, Ertürk S (2003) Fast Sub-pixel motion estimation by means of one-bit transform. In: International Symposium on Computer and Information Sciences, ISCIS Computer and Information Sciences, pp 503–510
22.
Zurück zum Zitat Bhagya Sri P, Roohi E, Siddiqui O, Muralidhar P, Rama Rao CB (2015) Filtered two-bit transform for block based motion estimation. In: IEEE International Conference on Signal Processing, Communication and Networking (ICSCN), pp 1–5 Bhagya Sri P, Roohi E, Siddiqui O, Muralidhar P, Rama Rao CB (2015) Filtered two-bit transform for block based motion estimation. In: IEEE International Conference on Signal Processing, Communication and Networking (ICSCN), pp 1–5
23.
Zurück zum Zitat Kumar J, Kanagaraj M (2017) Enhanced TACIT algorithm based on Charl’s Table for secure routing in NoC architecture. J Comput Theor Nanosci 14(12):5680–5685 Kumar J, Kanagaraj M (2017) Enhanced TACIT algorithm based on Charl’s Table for secure routing in NoC architecture. J Comput Theor Nanosci 14(12):5680–5685
Metadaten
Titel
VLSI architecture of binary encoding technique for fast motion estimation based on Hamming distances
verfasst von
A. Arun
M. Devaraju
Publikationsdatum
03.07.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2468-5

Weitere Artikel der Ausgabe 6/2020

The Journal of Supercomputing 6/2020 Zur Ausgabe

Premium Partner