An advanced hierarchical motion estimation scheme with lossless frame recompression and early-level termination for beyond high-definition video coding

Xuena Bao, Dajiang Zhou, Peilin Liu, Satoshi Goto

    Research output: Contribution to journalArticle

    24 Citations (Scopus)


    In this paper, we present a hardware-efficient fast algorithm with a lossless frame recompression scheme and early-level termination strategy for large search range (SR) motion estimation (ME) utilized in beyond high-definition video encoder. To achieve high ME quality for hierarchical motion search, we propose an advanced hierarchical ME scheme which processes the multiresolution motion search with an efficient refining stage. This enables high data and hardware reuse for much lower bandwidth and memory cost, while achieving higher ME quality than previous works. In addition, a lossless frame recompression scheme based on this ME algorithm is presented to further reduce bandwidth. A hierarchical memory organization as well as a leveling two-step data fetching strategy is applied to meet constraint of random access for hierarchical motion search structure. Also, the leveling compression strategy by allowing a lower level to refer to a higher one for compression is proposed to efficiently reduce the bandwidth. Furthermore, an early-level termination method suitable for hierarchical ME structure is also applied. This method terminates high-level redundant motion searches by establishing thresholds based on current block mode and motion search level; it also applies the early refinement termination in order to avoid unnecessary refinement for high levels. Experimental results show that the total scheme has a much lower bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of memory and bandwidth cost for large SR of [-128,127].

    Original languageEnglish
    Article number6043909
    Pages (from-to)237-249
    Number of pages13
    JournalIEEE Transactions on Multimedia
    Issue number2
    Publication statusPublished - 2012 Apr



    • Beyond high definition (BHD)
    • early-level termination
    • hierarchical motion estimation
    • lossless frame recompression
    • video coding

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Signal Processing
    • Media Technology
    • Computer Science Applications

    Cite this