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

• Main Authors: Jaja, Edward, Omar, Zaid, Ab. Rahman, Ab. Al-Hadi, Ahmad Zabidi, Muhammad Munim
• Format: Article
• Published: Springer Berlin Heidelberg 2015
• Subjects: TK Electrical engineering. Electronics Nuclear engineering
• Online Access: http://eprints.utm.my/id/eprint/54937/; http://dx.doi.org/10.1007/978-3-662-46578-3_33
• Institution: Universiti Teknologi Malaysia

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.