A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding

Zhenxing Chen, Satoshi Goto

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

1 Citation (Scopus)

Abstract

The inter motion estimation and intra motion estimation are most important and widely used prediction techniques in various kinds of video standards. However, inter and intra predictions are rarely considered together since the contents used for reference by these 2 predictions are different. As most of the previous works focus on either inter or intra or reluctantly combining inter/intra together, this paper proposes a fast mode decision algorithms that considers both inter and intra organically, by taking advantage of that both inter and intra have hierarchical partition sizes. Moreover, in contrast to traditional mode decision algorithms that either enable or disable one specific mode, this paper proposes a fuzzy variable called "effort" which can adaptively adjust the computation paid to each inter or intra mode. This "effort" is defined as a fractional value ranges from 0 to 1. In this paper, firstly the correlation between partition-size selection and QP is related, then by describing how to calculate and implement this "effort" the proposed algorithm is present. Experimental result shows that about 42 67% computational complexity can be saved by adopting the proposed fast mode decision algorithm.

Original languageEnglish
Title of host publicationProceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09
DOIs
Publication statusPublished - 2009
Event2009 2nd International Congress on Image and Signal Processing, CISP'09 - Tianjin
Duration: 2009 Oct 172009 Oct 19

Other

Other2009 2nd International Congress on Image and Signal Processing, CISP'09
CityTianjin
Period09/10/1709/10/19

Fingerprint

Image coding
Statistics
Motion estimation
Computational complexity

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Biomedical Engineering

Cite this

Chen, Z., & Goto, S. (2009). A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding. In Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09 [5301039] https://doi.org/10.1109/CISP.2009.5301039

A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding. / Chen, Zhenxing; Goto, Satoshi.

Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09. 2009. 5301039.

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

Chen, Z & Goto, S 2009, A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding. in Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09., 5301039, 2009 2nd International Congress on Image and Signal Processing, CISP'09, Tianjin, 09/10/17. https://doi.org/10.1109/CISP.2009.5301039
Chen Z, Goto S. A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding. In Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09. 2009. 5301039 https://doi.org/10.1109/CISP.2009.5301039
Chen, Zhenxing ; Goto, Satoshi. / A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding. Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09. 2009.
@inproceedings{e821100859e64f41a0fea2de44164902,
title = "A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding",
abstract = "The inter motion estimation and intra motion estimation are most important and widely used prediction techniques in various kinds of video standards. However, inter and intra predictions are rarely considered together since the contents used for reference by these 2 predictions are different. As most of the previous works focus on either inter or intra or reluctantly combining inter/intra together, this paper proposes a fast mode decision algorithms that considers both inter and intra organically, by taking advantage of that both inter and intra have hierarchical partition sizes. Moreover, in contrast to traditional mode decision algorithms that either enable or disable one specific mode, this paper proposes a fuzzy variable called {"}effort{"} which can adaptively adjust the computation paid to each inter or intra mode. This {"}effort{"} is defined as a fractional value ranges from 0 to 1. In this paper, firstly the correlation between partition-size selection and QP is related, then by describing how to calculate and implement this {"}effort{"} the proposed algorithm is present. Experimental result shows that about 42 67{\%} computational complexity can be saved by adopting the proposed fast mode decision algorithm.",
author = "Zhenxing Chen and Satoshi Goto",
year = "2009",
doi = "10.1109/CISP.2009.5301039",
language = "English",
isbn = "9781424441310",
booktitle = "Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09",

}

TY - GEN

T1 - A QP and partition-size statistic based fuzzy algorithm for fast inter&intra mode decision in video coding

AU - Chen, Zhenxing

AU - Goto, Satoshi

PY - 2009

Y1 - 2009

N2 - The inter motion estimation and intra motion estimation are most important and widely used prediction techniques in various kinds of video standards. However, inter and intra predictions are rarely considered together since the contents used for reference by these 2 predictions are different. As most of the previous works focus on either inter or intra or reluctantly combining inter/intra together, this paper proposes a fast mode decision algorithms that considers both inter and intra organically, by taking advantage of that both inter and intra have hierarchical partition sizes. Moreover, in contrast to traditional mode decision algorithms that either enable or disable one specific mode, this paper proposes a fuzzy variable called "effort" which can adaptively adjust the computation paid to each inter or intra mode. This "effort" is defined as a fractional value ranges from 0 to 1. In this paper, firstly the correlation between partition-size selection and QP is related, then by describing how to calculate and implement this "effort" the proposed algorithm is present. Experimental result shows that about 42 67% computational complexity can be saved by adopting the proposed fast mode decision algorithm.

AB - The inter motion estimation and intra motion estimation are most important and widely used prediction techniques in various kinds of video standards. However, inter and intra predictions are rarely considered together since the contents used for reference by these 2 predictions are different. As most of the previous works focus on either inter or intra or reluctantly combining inter/intra together, this paper proposes a fast mode decision algorithms that considers both inter and intra organically, by taking advantage of that both inter and intra have hierarchical partition sizes. Moreover, in contrast to traditional mode decision algorithms that either enable or disable one specific mode, this paper proposes a fuzzy variable called "effort" which can adaptively adjust the computation paid to each inter or intra mode. This "effort" is defined as a fractional value ranges from 0 to 1. In this paper, firstly the correlation between partition-size selection and QP is related, then by describing how to calculate and implement this "effort" the proposed algorithm is present. Experimental result shows that about 42 67% computational complexity can be saved by adopting the proposed fast mode decision algorithm.

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

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

U2 - 10.1109/CISP.2009.5301039

DO - 10.1109/CISP.2009.5301039

M3 - Conference contribution

SN - 9781424441310

BT - Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09

ER -