Tampere University of Technology

TUTCRIS Research Portal

Fast Motion Estimation Algorithm with Efficient Memory Access for HEVC Hardware Encoders

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


Original languageEnglish
Title of host publication2018 7th European Workshop on Visual Information Processing (EUVIP)
Number of pages5
ISBN (Electronic)978-1-5386-6897-9
ISBN (Print)978-1-5386-6898-6
Publication statusPublished - Nov 2018
Publication typeA4 Article in a conference publication
EventEuropean Workshop on Visual Information Processing -
Duration: 1 Jan 1900 → …

Publication series

ISSN (Electronic)2471-8963


ConferenceEuropean Workshop on Visual Information Processing
Period1/01/00 → …


The encoding process in the HEVC standard is several times more complex than the previous standards. Since motion estimation is responsible for most of this complexity, the new Test Zone (TZ) search is usually adopted as the fast search algorithm, to alleviate the complexity. However, the TZ search requires a high rate of access to the off-chip memory, which contributes heavily to the total consumed encoding power. In this paper we demonstrate that the process of finding the best starting search point in this algorithm, does not allow effective reduction of memory access in hardware encoders. As a solution, a new fast motion estimation algorithm is proposed which estimates a proper single starting search point, in addition to an adaptively reduced search range, based on available information from the coded neighboring blocks. The experimental results show that this algorithm on average can reduce the required memory access for ME by ~78% and reduce the integer ME time by ~70%, with only 1.1% Bjontegaard Delta (BD) Rate.


  • Memory management, Hardware, Encoding, Standards, Complexity theory, Microsoft Windows, Motion estimation, Video coding, HEVC, Memory access reduction, Fast motion estimation

Publication forum classification

Field of science, Statistics Finland