Skip to main content

2014 | OriginalPaper | Buchkapitel

Improvements of UMHexagonS Algorithm for Fast Motion Estimation in H.264

verfasst von : Hong-jian Cao, Gang Song

Erschienen in: Foundations and Practical Applications of Cognitive Systems and Information Processing

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Motion estimation is the most time consuming part in H.264. UMHexagonS algorithm was accepted as the fast motion search algorithm in H.264 reference software JM because of its short motion estimation time (MET) and good rate-distortion performance. In this paper, an improved algorithm based on UMHexagonS is proposed. Improved initial search point prediction, improved premature termination rule, octagon-diamond pattern, and new uneven multi-hexagon-grid search pattern are adopted. Experiment results showed that, it can reduce MET by at least 27.46 % compared with that of UMHexagonS without degrading video quality significantly.

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 Wiegand T, Sullivan GJ (2003) Senior member: overview of the H.264/AVC video coding standard. IEEE Trans CSVT 13(7):560–576 Wiegand T, Sullivan GJ (2003) Senior member: overview of the H.264/AVC video coding standard. IEEE Trans CSVT 13(7):560–576
2.
Zurück zum Zitat Yang YH, Xu X, Ji XY (2006) An improvement on the motion estimation algorithm UMHexagonS. Comput Eng Appl 42(11):31–50 Yang YH, Xu X, Ji XY (2006) An improvement on the motion estimation algorithm UMHexagonS. Comput Eng Appl 42(11):31–50
3.
Zurück zum Zitat Dufaux F, Moscheni F (1995) Motion estimation techniques for digitalTV: a review and a new contribution. In: Proceedings of the IEEE, pp 858–876 Dufaux F, Moscheni F (1995) Motion estimation techniques for digitalTV: a review and a new contribution. In: Proceedings of the IEEE, pp 858–876
4.
Zurück zum Zitat Koga T, Linuma K, Hirano A, Ishi-guro T (1981) Motion-compensated interframe coding for video conferencing. In: Proceedings of national telecommunication conference, New Orleans, USA, pp C9.6.1–C9.6.5 Koga T, Linuma K, Hirano A, Ishi-guro T (1981) Motion-compensated interframe coding for video conferencing. In: Proceedings of national telecommunication conference, New Orleans, USA, pp C9.6.1–C9.6.5
5.
Zurück zum Zitat Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans CSVT 4(4):438–442 Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans CSVT 4(4):438–442
6.
Zurück zum Zitat Po L-M, Ma W-C (1996) A novel four- step search algorithm for fast block motion estimation. IEEE Trans CSVT 6(3):313–317 Po L-M, Ma W-C (1996) A novel four- step search algorithm for fast block motion estimation. IEEE Trans CSVT 6(3):313–317
7.
Zurück zum Zitat Zhu S, Ma K-K (1997) A new diamond search algorithm for fast block matching motion estimation. In: Proceedings of the international conference on information communication on signal processing, pp 292–296 Zhu S, Ma K-K (1997) A new diamond search algorithm for fast block matching motion estimation. In: Proceedings of the international conference on information communication on signal processing, pp 292–296
8.
Zurück zum Zitat Zhu C, Lin X, Chau L (2002) Hexagon-based search patten for fast block motion estimation. IEEE Trans CSVT 12:349–355 Zhu C, Lin X, Chau L (2002) Hexagon-based search patten for fast block motion estimation. IEEE Trans CSVT 12:349–355
9.
Zurück zum Zitat Chen Z, He Y, Xu J (2003) Hybrid unsymmetrical cross multi-hexagon-grid search strategy for integer pel motion estimation in H.264. In: Proceedings of PCS, pp 17–22 Chen Z, He Y, Xu J (2003) Hybrid unsymmetrical cross multi-hexagon-grid search strategy for integer pel motion estimation in H.264. In: Proceedings of PCS, pp 17–22
10.
Zurück zum Zitat Lam CH, Po LM, Cheung CH (2004) A novel kitecross-diamond search algorithm for fast block motion estimation. In: Proceedings of 2004 IEEE international symposium on circuits and systems, Canada, pp 729–732 Lam CH, Po LM, Cheung CH (2004) A novel kitecross-diamond search algorithm for fast block motion estimation. In: Proceedings of 2004 IEEE international symposium on circuits and systems, Canada, pp 729–732
Metadaten
Titel
Improvements of UMHexagonS Algorithm for Fast Motion Estimation in H.264
verfasst von
Hong-jian Cao
Gang Song
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37835-5_19