Alternating asymmetric search range assignment for bidirectional motion estimation in H.265/HEVC and H.264/AVC

Jinjia Zhou, Dajiang Zhou*, Satoshi Goto

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Bidirectional motion estimation (ME) significantly enhances video coding efficiency, whereas its huge complexity is also a critical problem for implementation. This paper presents alternating asymmetric search range assignment (AASRA) schemes to reduce the complexity by switching the use of a large and a small search ranges (SR.L and SR.S). A temporal AASRA (T-AASRA) scheme performs search range switching between past and future reference directions. A temporal-spatial AASRA (TS-AASRA) scheme performs more aggressive switching on the two dimensions of reference direction and MB/CTB index. T-AASRA and TS-AASRA achieve 43.5% and 65.2% complexity reduction, respectively, with small coding efficiency drop. Even after removing the factor of coding efficiency drop, the two schemes still show 38.4% and 54.7% equivalent complexity reduction. AASRA can also be combined with existing fast algorithms for further complexity saving, which has been demonstrated on hierarchical ME and dynamic search range selection algorithms.

Original languageEnglish
Pages (from-to)1275-1286
Number of pages12
JournalJournal of Visual Communication and Image Representation
Issue number5
Publication statusPublished - 2014


  • Bidirectional prediction
  • Coding efficiency
  • Complexity reduction
  • H.264/AVC
  • Hardware implementation
  • HEVC
  • Motion estimation
  • Search range

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Signal Processing


Dive into the research topics of 'Alternating asymmetric search range assignment for bidirectional motion estimation in H.265/HEVC and H.264/AVC'. Together they form a unique fingerprint.

Cite this