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

    • General Computer Science
    • 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