An Improved Fast Motion Estimation Algorithm Based on UMHexagonS

DOI

10.2991/jimet-15.2015.103How to use a DOI?

Keywords

video compression; H.264/AVC; motion estimation; UMHexagonS; search template; center bias

Abstract

Motion estimation plays an important role in H.264 video compression process. However, it takes 60%-80% of the encoding time. In this paper, an improved motion estimation algorithm based on UMHexagonS algorithm is proposed, including three aspects which are improvement on unsymmetrical-cross search, improvement on 5×5 square search and improvement on Multi-Hexagon-grid search. Experimental results show that the proposed algorithm has better performance compared with the original algorithm, which reduces the encoding time without much PSNR degradation and bit-rate increasing. Introduction The H.264 [1] video coding standard proposed by Video Coding Expert Group (VCEG) of ITU-T and Moving Picture Experts Group (MPEG) of ISO/IEC has more better coding efficiency and more better video quality than many other video coding standard. However, the cost of high performance in video compression coding is great computational complexity. In other word, it will need more time and more software or hardware source for video compression. And motion estimation takes 60%-80% of the encoding time [2]. So, it is necessary that reducing the complexity and the time of motion estimation. In order to achieve this goal, many experts provided many fast motion estimation algorithms, such as Four-step search algorithm(FSS) [3], New Three Step Search [4], Diamond search algorithm(DS) [5], Hexagon search algorithm(HS) [6], etc. Compared to the Full Search Algorithm (FS), Unsymmetrical-cross Multi-hexagon-grid Search algorithm ( UMHexagonS ) which combines many search techniques can save 90% computations. And at the same times, it keeps the quality of video. But, there still are some defects in UMHexagonS algorithm. An improved motion estimation algorithm which is based on UMHexagonS algorithm is proposed in this paper. The improved motion estimation algorithm includes improvement on unsymmetrical-cross search, improvement on 5×5 square search and Multi-Hexagon-grid search. Description of

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Meng Wang
AU  - Xia Zhang
PY  - 2015/12
DA  - 2015/12
TI  - An Improved Fast Motion Estimation Algorithm Based on UMHexagonS
BT  - Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference
PB  - Atlantis Press
SP  - 546
EP  - 550
SN  - 2352-538X
UR  - https://doi.org/10.2991/jimet-15.2015.103
DO  - 10.2991/jimet-15.2015.103
ID  - Wang2015/12
ER  -