Efficient motion estimation algorithms for HEVC/H.265 video coding

This paper presents two fast motion estimation algorithms based on the structure of the triangle and the pentagon, respectively, for HEVC/H.265 video coding. These new search patterns determine motion vectors faster than the two Tzsearch patterns - diamond and square - that are built into the motion...

Full description

Saved in:
Bibliographic Details
Main Authors: Jaja, Edward, Omar, Zaid, Ab. Rahman, Ab. Al-Hadi, Ahmad Zabidi, Muhammad Munim
Format: Article
Published: Springer Berlin Heidelberg 2015
Subjects:
Online Access:http://eprints.utm.my/id/eprint/54937/
http://dx.doi.org/10.1007/978-3-662-46578-3_33
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
Description
Summary:This paper presents two fast motion estimation algorithms based on the structure of the triangle and the pentagon, respectively, for HEVC/H.265 video coding. These new search patterns determine motion vectors faster than the two Tzsearch patterns - diamond and square - that are built into the motion estimation engine of the HEVC. The proposed algorithms are capable of achieving a faster run-time with negligible video quality loss and increase in bit rate. Experimental results show that, at their best, the triangle and pentagon algorithms can offer 63 % and 61.9 % speed-up in run-time respectively compared to the Tzsearch algorithms in HEVC reference software.