A Novel 3-D Predict Hexagon Search Algorithm for Fast Block Motion Estimation on H.264 Video Coding

In the upcoming video coding standard MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems for video technology Jg. 16; H. 12; S. 1542 - 1549
Hauptverfasser: Tsai, Tsung-Han, Pan, Yu-Nan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.12.2006
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Automatic voltage control
Bit rate
Blocking
Coding
Compressing
Distortion
Fast block matching algorithm
H.264
Hexagons
IEC standards
ISO standards
Mathematical analysis
Motion estimation
MPEG 4 Standard
Prediction algorithms
Rate-distortion
Search algorithms
Searching
Studies
Video coding
Video compression
ISSN:1051-8215, 1558-2205
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the upcoming video coding standard MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly to the number of allowed reference frames and block sizes. In block motion estimation, a search pattern with a different shape or size has a very important impact on search speed and distortion performance. Based on an in-depth examination for the influence of search pattern on speed performance, a novel search algorithm, three-dimensional predict hexagon search (3DPHS), is proposed in this paper. The 3DPHS depends on the characteristics of motion vector distribution; it can predict the object movement in horizontal and vertical direction with a novel search pattern. The proposed algorithm also considers the characteristics of multiple reference frames and multiple block sizes in H.264. The analysis results show that the speed improvement of 3DPHS over some popular fast search algorithms is about 25%-75%. The compression quality is almost the same compared with Full Search
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1051-8215
1558-2205
DOI:10.1109/TCSVT.2006.885726