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

Jinjia Zhou, Dajiang Zhou, Satoshi Goto

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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
Volume25
Issue number5
DOIs
Publication statusPublished - 2014

Fingerprint

Motion estimation
Image coding

Keywords

  • 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

Cite this

Alternating asymmetric search range assignment for bidirectional motion estimation in H.265/HEVC and H.264/AVC. / Zhou, Jinjia; Zhou, Dajiang; Goto, Satoshi.

In: Journal of Visual Communication and Image Representation, Vol. 25, No. 5, 2014, p. 1275-1286.

Research output: Contribution to journalArticle

@article{62011c578fde40e69dd2534bcbe667e8,
title = "Alternating asymmetric search range assignment for bidirectional motion estimation in H.265/HEVC and H.264/AVC",
abstract = "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.",
keywords = "Bidirectional prediction, Coding efficiency, Complexity reduction, H.264/AVC, Hardware implementation, HEVC, Motion estimation, Search range",
author = "Jinjia Zhou and Dajiang Zhou and Satoshi Goto",
year = "2014",
doi = "10.1016/j.jvcir.2014.01.002",
language = "English",
volume = "25",
pages = "1275--1286",
journal = "Journal of Visual Communication and Image Representation",
issn = "1047-3203",
publisher = "Academic Press Inc.",
number = "5",

}

TY - JOUR

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

AU - Zhou, Jinjia

AU - Zhou, Dajiang

AU - Goto, Satoshi

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Bidirectional prediction

KW - Coding efficiency

KW - Complexity reduction

KW - H.264/AVC

KW - Hardware implementation

KW - HEVC

KW - Motion estimation

KW - Search range

UR - http://www.scopus.com/inward/record.url?scp=84901978297&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901978297&partnerID=8YFLogxK

U2 - 10.1016/j.jvcir.2014.01.002

DO - 10.1016/j.jvcir.2014.01.002

M3 - Article

VL - 25

SP - 1275

EP - 1286

JO - Journal of Visual Communication and Image Representation

JF - Journal of Visual Communication and Image Representation

SN - 1047-3203

IS - 5

ER -