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/).
Cite this article
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 -