A mode filtering algorithm for accelerating HEVC FME

Yiming Cao; Satoshi Goto

doi:10.1109/MMSP.2013.6659291

A mode filtering algorithm for accelerating HEVC FME

Yiming Cao, Satoshi Goto

Waseda University

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

3 Citations (Scopus)

Abstract

In the high efficiency video coding (HEVC), motion estimation (ME) is an essential process for inter prediction. Compared to integer ME (IME), fractional ME (FME) occupies much more encoding time in the fast search case. To reduce the computational complexity of FME, we propose a fast algorithm based on mode filtering. In the proposal, according to results of IME and neighboring largest coding units (LCU), 1 or 2 levels are selected from the original 4-level quad-tree structure, and only the selected levels will process FME. Specifically, quad-tree separation is adopted to remove the interdependence between IME and FME. Experiments on a wide range of video sequences show that the proposed algorithm can reduce up to 42.9% and an average of 33.4% total encoding time for HEVC with little loss in PSNR and rate.

Original language	English
Title of host publication	2013 IEEE International Workshop on Multimedia Signal Processing, MMSP 2013
Pages	218-223
Number of pages	6
DOIs	https://doi.org/10.1109/MMSP.2013.6659291
Publication status	Published - 2013
Event	2013 IEEE 15th International Workshop on Multimedia Signal Processing, MMSP 2013 - Pula, Sardinia Duration: 2013 Sept 30 → 2013 Oct 2

Other

Other	2013 IEEE 15th International Workshop on Multimedia Signal Processing, MMSP 2013
City	Pula, Sardinia
Period	13/9/30 → 13/10/2

ASJC Scopus subject areas

Signal Processing

Access to Document

10.1109/MMSP.2013.6659291

Cite this

@inproceedings{0e98dfff31074aeba1caa03f905689ac,

title = "A mode filtering algorithm for accelerating HEVC FME",

abstract = "In the high efficiency video coding (HEVC), motion estimation (ME) is an essential process for inter prediction. Compared to integer ME (IME), fractional ME (FME) occupies much more encoding time in the fast search case. To reduce the computational complexity of FME, we propose a fast algorithm based on mode filtering. In the proposal, according to results of IME and neighboring largest coding units (LCU), 1 or 2 levels are selected from the original 4-level quad-tree structure, and only the selected levels will process FME. Specifically, quad-tree separation is adopted to remove the interdependence between IME and FME. Experiments on a wide range of video sequences show that the proposed algorithm can reduce up to 42.9% and an average of 33.4% total encoding time for HEVC with little loss in PSNR and rate.",

author = "Yiming Cao and Satoshi Goto",

year = "2013",

doi = "10.1109/MMSP.2013.6659291",

language = "English",

isbn = "9781479901258",

pages = "218--223",

booktitle = "2013 IEEE International Workshop on Multimedia Signal Processing, MMSP 2013",

note = "2013 IEEE 15th International Workshop on Multimedia Signal Processing, MMSP 2013 ; Conference date: 30-09-2013 Through 02-10-2013",

}

TY - GEN

T1 - A mode filtering algorithm for accelerating HEVC FME

AU - Cao, Yiming

AU - Goto, Satoshi

PY - 2013

Y1 - 2013

N2 - In the high efficiency video coding (HEVC), motion estimation (ME) is an essential process for inter prediction. Compared to integer ME (IME), fractional ME (FME) occupies much more encoding time in the fast search case. To reduce the computational complexity of FME, we propose a fast algorithm based on mode filtering. In the proposal, according to results of IME and neighboring largest coding units (LCU), 1 or 2 levels are selected from the original 4-level quad-tree structure, and only the selected levels will process FME. Specifically, quad-tree separation is adopted to remove the interdependence between IME and FME. Experiments on a wide range of video sequences show that the proposed algorithm can reduce up to 42.9% and an average of 33.4% total encoding time for HEVC with little loss in PSNR and rate.

AB - In the high efficiency video coding (HEVC), motion estimation (ME) is an essential process for inter prediction. Compared to integer ME (IME), fractional ME (FME) occupies much more encoding time in the fast search case. To reduce the computational complexity of FME, we propose a fast algorithm based on mode filtering. In the proposal, according to results of IME and neighboring largest coding units (LCU), 1 or 2 levels are selected from the original 4-level quad-tree structure, and only the selected levels will process FME. Specifically, quad-tree separation is adopted to remove the interdependence between IME and FME. Experiments on a wide range of video sequences show that the proposed algorithm can reduce up to 42.9% and an average of 33.4% total encoding time for HEVC with little loss in PSNR and rate.

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

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

U2 - 10.1109/MMSP.2013.6659291

DO - 10.1109/MMSP.2013.6659291

M3 - Conference contribution

AN - SCOPUS:84892500378

SN - 9781479901258

SP - 218

EP - 223

BT - 2013 IEEE International Workshop on Multimedia Signal Processing, MMSP 2013

T2 - 2013 IEEE 15th International Workshop on Multimedia Signal Processing, MMSP 2013

Y2 - 30 September 2013 through 2 October 2013

ER -

A mode filtering algorithm for accelerating HEVC FME

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this