Low-complexity video compression based on 3-D DWT and fast entropy coding

Evgeny Belyaev

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

    18 Downloads (Pure)


    One of the top tasks for video streaming, video surveillance, video conferencing and video broadcasting is a low-complexity and real-time video coding and transmission over wireless channels. Taking into account high bit error ratios, packet losses and time-varying bandwidth of wireless systems, the scalable video coding (SVC) is more preferable as compression method for wireless video transmission. The most popular scalable video coding approach is based on extension of the H.264/SVC standard. This extension includes temporal, spatial and quality scalability and provide high compression efficiency due to motion estimation and compensation exploiting the video source temporal redundancy and inter-layer prediction exploiting redundancy between different layers. But these methods require high computational complexity. Therefore, using of H.264/SVC codecs is difficult for real-time video compression and transmission. As an alternative, approaches based on three-dimensional discrete cosine transform (3-D DCT) or three-dimensional discrete wavelet transform (3-D DWT) can be used. This approaches do not use motion estimation for exploiting of the video source temporal redundancy. Therefore, it has lower computational complexity. This presentation describes a video compression algorithm based on 3-D DWT with simple bit-plane entropy coding. Proposed entropy coder uses Levenshtein codes for zero-run-length compression. Therefore, computation complexity of this coder is significantly less than bit-plane arithmetic coder in JPEG2000 standard and entropy encoder in 3-D SPIHT algorithm. In addition video source rate control based on adaptive Lagrange multiplier selection is introduced. Practical results which show the compression efficiency of the proposed algorithm in comparison with H.264/SVC standard, 3-D DCT and 3-D SPIHT are presented.
    Translated title of the contributionLow-complexity video compression based on 3-D DWT and fast entropy coding
    Original languageEnglish
    Title of host publication9th Conference of Open Innovations Framework Community FRUCT, Petrozavodsk, Russia, 25-29 April 2011
    Place of PublicationPetrozavodsk
    Number of pages1
    Publication statusPublished - 2011
    Publication typeA4 Article in a conference publication

    Publication series

    NameConference of Open Innovations Framework Community FRUCT

    Publication forum classification

    • No publication forum level

    Fingerprint Dive into the research topics of 'Low-complexity video compression based on 3-D DWT and fast entropy coding'. Together they form a unique fingerprint.

    Cite this