A Low-Complexity Bit-Plane Entropy Coding and Rate Control for 3-D DWT Based Video Coding

This paper is dedicated to fast video coding based on three-dimensional discrete wavelet transform. First, we propose a novel low-complexity bit-plane entropy coding of wavelet subbands based on Levenstein zero-run coder for low entropy contexts and adaptive binary range coder for other contexts. Se...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on multimedia Vol. 15; no. 8; pp. 1786 - 1799
Main Authors: Belyaev, Evgeny, Egiazarian, Karen, Gabbouj, Moncef
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.12.2013
Institute of Electrical and Electronics Engineers
Subjects:
3-D DWT
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Coding, codes
Computational complexity
Computer science; control theory; systems
Discrete wavelet transforms
Entropy
Entropy coding
Exact sciences and technology
Information, signal and communications theory
Pattern recognition. Digital image processing. Computational geometry
rate control
Rate-distortion
Signal and communications theory
Software
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
Theoretical computing
Three-dimensional displays
Video codecs
Video coding
Video coding
Tree(graph)
Subband decomposition
Parent
Data compression
Lossless compression
Entropy
Subband
Buffer system
Bandwidth allocation
Discrete wavelet transforms
Computational complexity
Adaptive method
Complex variable method
Codec
Lagrange multiplier
Image coding
Wavelet transformation
Entropy coding
rate control
Stereopsis
3-D DWT
ISSN:1520-9210, 1941-0077
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper is dedicated to fast video coding based on three-dimensional discrete wavelet transform. First, we propose a novel low-complexity bit-plane entropy coding of wavelet subbands based on Levenstein zero-run coder for low entropy contexts and adaptive binary range coder for other contexts. Second, we propose a rate-distortion efficient criterion for skipping 2-D wavelet transforms and entropy encoding based on parent-child subband tree. Finally, we propose one pass rate control which uses virtual buffer concept for adaptive Lagrange multiplier selection. Simulations results show that the proposed video codec has a much lower computational complexity (from 2 to 6 times) for the same quality level compared to the H.264/AVC standard in the low complexity mode.
ISSN:1520-9210
1941-0077
DOI:10.1109/TMM.2013.2269315