Optimization of UMHexagonS algorithm for AVS

Motion estimation (ME) plays an essential role in video coding, but ME is also the most time-consuming part. Therefore, the algorithm for ME should be optimized for guaranteeing the real time performance of encoder. UMHexagonS algorithm, as one of the fast ME algorithms, has been accepted by AVS+. A...

Full description

Saved in:
Bibliographic Details
Main Authors: Shuai Wang, Yonglin Xue
Format: Conference Proceeding
Language:English
Subjects:
AVS
Diamonds
Heuristic algorithms
Motion estimation
Optimization
Performance evaluation
Prediction algorithms
Search point
Signal processing algorithms
UMHexagonS algorithm
Video coding
Video coding and processing
Video sequences
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motion estimation (ME) plays an essential role in video coding, but ME is also the most time-consuming part. Therefore, the algorithm for ME should be optimized for guaranteeing the real time performance of encoder. UMHexagonS algorithm, as one of the fast ME algorithms, has been accepted by AVS+. An improved UMHexagonS algorithm is proposed in this paper. In the proposed algorithm, the fixed asymmetrical cross template is replaced with a dynamic asymmetrical cross template. Search points of multi-hexagon-grid search are reduced. 5×5 spiral search as well as the extended hexagon template is improved. Furthermore, a small square template is added in the last of the algorithm. The simulation results show that with the proposed algorithm, time consumed in ME can be reduced from 8.93% to 15.27% of the total encoding time while the coding quality of the UMHexagonS algorithm is guaranteed.
ISSN:2155-5044
2155-5052
DOI:10.1109/BMSB.2015.7177215