A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio

Jinjia Zhou, Yizhou Zou, Dajiang Zhou, Satoshi Goto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Motion Estimation (ME) is a key performance bottleneck of H.265/HEVC encoding. In implementing ME, a fixed or bounded complexity is often desired for efficient pipelining and parallelism. We present a fixed-complexity mode filtering algorithm to reduce the complexity of fractional ME (FME). Firstly, a layer filtering is applied to select the mode candidates. Secondly, the ratio of integer-fractional ME costs (Rf/i) is defined and the confidence interval of Rf/i is utilized for further mode selection. Finally, an algorithm to fix the complexity is applied. Experimental results show that the FME encoding time is reduced by 83.3% with slightly BD-rate increase.

Original languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages617-620
Number of pages4
Volume2015-July
ISBN (Print)9781479983919
DOIs
Publication statusPublished - 2015 Jul 27
EventIEEE International Symposium on Circuits and Systems, ISCAS 2015 - Lisbon, Portugal
Duration: 2015 May 242015 May 27

Other

OtherIEEE International Symposium on Circuits and Systems, ISCAS 2015
CountryPortugal
CityLisbon
Period15/5/2415/5/27

Fingerprint

Motion estimation
Costs

Keywords

  • fractional motion estimation
  • H.265
  • HEVC
  • inter prediction
  • mode filtering
  • motion estimation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Zhou, J., Zou, Y., Zhou, D., & Goto, S. (2015). A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio. In Proceedings - IEEE International Symposium on Circuits and Systems (Vol. 2015-July, pp. 617-620). [7168709] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.2015.7168709

A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio. / Zhou, Jinjia; Zou, Yizhou; Zhou, Dajiang; Goto, Satoshi.

Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 2015-July Institute of Electrical and Electronics Engineers Inc., 2015. p. 617-620 7168709.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhou, J, Zou, Y, Zhou, D & Goto, S 2015, A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio. in Proceedings - IEEE International Symposium on Circuits and Systems. vol. 2015-July, 7168709, Institute of Electrical and Electronics Engineers Inc., pp. 617-620, IEEE International Symposium on Circuits and Systems, ISCAS 2015, Lisbon, Portugal, 15/5/24. https://doi.org/10.1109/ISCAS.2015.7168709
Zhou J, Zou Y, Zhou D, Goto S. A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio. In Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 2015-July. Institute of Electrical and Electronics Engineers Inc. 2015. p. 617-620. 7168709 https://doi.org/10.1109/ISCAS.2015.7168709
Zhou, Jinjia ; Zou, Yizhou ; Zhou, Dajiang ; Goto, Satoshi. / A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio. Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 2015-July Institute of Electrical and Electronics Engineers Inc., 2015. pp. 617-620
@inproceedings{2fa0d2bc340645ac9ae1cca1782bd206,
title = "A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio",
abstract = "Motion Estimation (ME) is a key performance bottleneck of H.265/HEVC encoding. In implementing ME, a fixed or bounded complexity is often desired for efficient pipelining and parallelism. We present a fixed-complexity mode filtering algorithm to reduce the complexity of fractional ME (FME). Firstly, a layer filtering is applied to select the mode candidates. Secondly, the ratio of integer-fractional ME costs (Rf/i) is defined and the confidence interval of Rf/i is utilized for further mode selection. Finally, an algorithm to fix the complexity is applied. Experimental results show that the FME encoding time is reduced by 83.3{\%} with slightly BD-rate increase.",
keywords = "fractional motion estimation, H.265, HEVC, inter prediction, mode filtering, motion estimation",
author = "Jinjia Zhou and Yizhou Zou and Dajiang Zhou and Satoshi Goto",
year = "2015",
month = "7",
day = "27",
doi = "10.1109/ISCAS.2015.7168709",
language = "English",
isbn = "9781479983919",
volume = "2015-July",
pages = "617--620",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio

AU - Zhou, Jinjia

AU - Zou, Yizhou

AU - Zhou, Dajiang

AU - Goto, Satoshi

PY - 2015/7/27

Y1 - 2015/7/27

N2 - Motion Estimation (ME) is a key performance bottleneck of H.265/HEVC encoding. In implementing ME, a fixed or bounded complexity is often desired for efficient pipelining and parallelism. We present a fixed-complexity mode filtering algorithm to reduce the complexity of fractional ME (FME). Firstly, a layer filtering is applied to select the mode candidates. Secondly, the ratio of integer-fractional ME costs (Rf/i) is defined and the confidence interval of Rf/i is utilized for further mode selection. Finally, an algorithm to fix the complexity is applied. Experimental results show that the FME encoding time is reduced by 83.3% with slightly BD-rate increase.

AB - Motion Estimation (ME) is a key performance bottleneck of H.265/HEVC encoding. In implementing ME, a fixed or bounded complexity is often desired for efficient pipelining and parallelism. We present a fixed-complexity mode filtering algorithm to reduce the complexity of fractional ME (FME). Firstly, a layer filtering is applied to select the mode candidates. Secondly, the ratio of integer-fractional ME costs (Rf/i) is defined and the confidence interval of Rf/i is utilized for further mode selection. Finally, an algorithm to fix the complexity is applied. Experimental results show that the FME encoding time is reduced by 83.3% with slightly BD-rate increase.

KW - fractional motion estimation

KW - H.265

KW - HEVC

KW - inter prediction

KW - mode filtering

KW - motion estimation

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

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

U2 - 10.1109/ISCAS.2015.7168709

DO - 10.1109/ISCAS.2015.7168709

M3 - Conference contribution

AN - SCOPUS:84946219925

SN - 9781479983919

VL - 2015-July

SP - 617

EP - 620

BT - Proceedings - IEEE International Symposium on Circuits and Systems

PB - Institute of Electrical and Electronics Engineers Inc.

ER -