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

Jinjia Zhou; Yizhou Zou; Dajiang Zhou; Satoshi Goto

doi:10.1109/ISCAS.2015.7168709

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

Jinjia Zhou, Yizhou Zou, Dajiang Zhou, Satoshi Goto

Information, Production and Systems Research Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 (R_f/i) is defined and the confidence interval of R_f/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 language	English
Title of host publication	Proceedings - IEEE International Symposium on Circuits and Systems
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	617-620
Number of pages	4
Volume	2015-July
ISBN (Print)	9781479983919
DOIs	https://doi.org/10.1109/ISCAS.2015.7168709
Publication status	Published - 2015 Jul 27
Event	IEEE International Symposium on Circuits and Systems, ISCAS 2015 - Lisbon, Portugal Duration: 2015 May 24 → 2015 May 27

Other

Other	IEEE International Symposium on Circuits and Systems, ISCAS 2015
Country/Territory	Portugal
City	Lisbon
Period	15/5/24 → 15/5/27

Keywords

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

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2015.7168709

Cite this

A fixed-complexity HEVC inter mode filtering algorithm based on distribution of IME-FME cost ratio. / Zhou, Jinjia; Zou, Yizhou; Zhou, Dajiang et al.
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 proceeding › Conference 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

@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 = jul,

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.",

note = "IEEE International Symposium on Circuits and Systems, ISCAS 2015 ; Conference date: 24-05-2015 Through 27-05-2015",

}

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.

T2 - IEEE International Symposium on Circuits and Systems, ISCAS 2015

Y2 - 24 May 2015 through 27 May 2015

ER -

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this