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

  • Farhad Pakdaman
  • , Moncef Gabbouj
  • , Mahmoud Reza Hashemi
  • , Mohammad Ghanbari

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

    6 Citations (Scopus)
    51 Downloads (Pure)

    Abstract

    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.
    Original languageEnglish
    Title of host publication2018 7th European Workshop on Visual Information Processing (EUVIP)
    PublisherIEEE
    Number of pages5
    ISBN (Electronic)978-1-5386-6897-9
    ISBN (Print)978-1-5386-6898-6
    DOIs
    Publication statusPublished - Nov 2018
    Publication typeA4 Article in conference proceedings
    EventEuropean Workshop on Visual Information Processing -
    Duration: 1 Jan 1900 → …

    Publication series

    Name
    ISSN (Electronic)2471-8963

    Conference

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

    Keywords

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

    Publication forum classification

    • Publication forum level 1

    Fingerprint

    Dive into the research topics of 'Fast Motion Estimation Algorithm with Efficient Memory Access for HEVC Hardware Encoders'. Together they form a unique fingerprint.

    Cite this