Dynamic computational complexity and bit allocation for optimizing H.264/AVC video compression

Evgeny Kaminsky, Dan Grois, Ofer Hadar

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

Abstract

In this work we present a novel approach for optimizing H.264/AVC video compression by dynamically allocating computational complexity (such as a number of CPU clocks) and bits for encoding each coding element (basic unit) within a video sequence, according to its predicted MAD (Mean Absolute Difference). Our approach is based on a computational complexity-rate-distortion (C-R-D) analysis, which adds a complexity dimension to the conventional rate-distortion (R-D) analysis. Both theoretically and experimentally, we prove that by implementing the proposed approach better results are achieved. In addition, we present a method and system for implementing the proposed approach, and for controlling computational complexity and bit allocation in real-time and off-line video coding. For allocating a corresponding group of coding modes and the quantization step-size, we develop computational complexity - complexity step - rate (C-I-R) and rate - quantization step-size - computational complexity (R-Q-C) models.

Original languageEnglish
Title of host publicationITRE 2006 - 4th International Conference on Information Technology
Subtitle of host publicationResearch and Education, Proceedings
PublisherInstitute of Electrical and Electronics Engineers
Pages167-171
Number of pages5
ISBN (Print)1424408598, 9781424408597
DOIs
StatePublished - 1 Jan 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

  • Bit allocation
  • Coding modes selection
  • Computational complexity allocation
  • H.264/AVC
  • Video compression

ASJC Scopus subject areas

  • Computer Science (all)
  • Information Systems
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Dynamic computational complexity and bit allocation for optimizing H.264/AVC video compression'. Together they form a unique fingerprint.

Cite this