RDO transform selection for a multi-transform video encoder

David Drezner, Amir Averbuch, Michael Ben-Israel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A transform selection for a multi-transform video encoding scheme (AVC possible extension) is presented. This transform selection uses rate distortion optimization (RDO) technique. This method can also be adapted to be used for coding mode-selection and quantization step selection. RDO technique is applied to a selection of transform for each residual sub-block (4x4 PELs) from an available transform collection. The mode selection methodology from [8] is improved and used for the transform selection. The [8] mode selection process uses suboptimal RDO process with one dimensional space instead of two-dimensional space, which leads to a PSNR degradation of 1-2dB compared to two-dimensional space RDO. The suggested RDO method uses two stage minimization processes: Initially, Lagrange minimization is applied to each transform. Then, second Lagrange minimization used to select transform/quantization pair. The complexity is reduced by assuming that the RD function of the scalar quantization is a monotonic function, and by use in developed bit-rate predictor. The bit-rate prediction improves the methods that are presented in [1] and [5] and achieves bit-rate degradation of 0.31% - 6.8% compared to non prediction scheme vs. a bit-rate degradation of 3.2% - 13.2% by use bitrate predictor which presented in [1] and [5]. Finally video encoding process which presented achieve up to 30% of improvement. The video encoding uses RDO selection and the bitrate predictor which developed here. The RDO process selects out of three alternative transform which given by [3].

Original languageEnglish
Title of host publicationITRE 2006 - 4th International Conference on Information Technology
Subtitle of host publicationResearch and Education, Proceedings
PublisherIEEE Computer Society
Pages172-178
Number of pages7
ISBN (Print)1424408598, 9781424408597
DOIs
StatePublished - 2006
EventITRE 2006 - 4th International Conference on Information Technology: Research and Education - Tel-Aviv, Israel
Duration: 17 Oct 200618 Oct 2006

Publication series

NameITRE 2006 - 4th International Conference on Information Technology: Research and Education, Proceedings

Conference

ConferenceITRE 2006 - 4th International Conference on Information Technology: Research and Education
Country/TerritoryIsrael
CityTel-Aviv
Period17/10/0618/10/06

Keywords

  • AVC
  • Bitrate prediction
  • Multi-transform
  • RDO

Fingerprint

Dive into the research topics of 'RDO transform selection for a multi-transform video encoder'. Together they form a unique fingerprint.

Cite this