Inter Frame Video Compression With Large Dictionaries of Tilings: Algorithms for Tiling Selection and Entropy Coding

We propose the use of large tree-structured dictionaries of tilings for video compression. Our first contribution is the construction of a rate-distortion cost function that admits fast search algorithms to select the optimal tiling for the motion compensation stage of a video coder. The computation...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems for video technology Vol. 22; no. 8; pp. 1136 - 1149
Main Authors: Kai-Lung Hua, Rong Zhang, Comer, M., Pollak, I.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.08.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Applied sciences
Bismuth
Circuit properties
Coders
Coding, codes
Computation
Cost control
Cost function
Dictionaries
Electric, optical and optoelectronic circuits
Electronic circuits
Electronics
Encoding
Entropy
Exact sciences and technology
H.264/AVC
Image processing
Information, signal and communications theory
Integrated circuits
Integrated circuits by function (including memories and processors)
Motion compensation
Prediction algorithms
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Signal and communications theory
Signal convertors
Signal processing
Studies
Telecommunications and information theory
Tiling
tree-structured dictionaries
Vectors
Video compression
Video coding
Performance evaluation
Dictionaries
Image processing
Data compression
Video signal
Information rate
Video signal processing
Image coding
Image sequence
16 bit Processor
Cost function
Motion compensation
Fast algorithm
Coding circuit
Rate distortion theory
Entropy codes
Image compression
Tree structure
H.264/AVC
Information transmission
Search algorithm
Computation time
Algorithm performance
Arithmetic code
Signal processing
tree-structured dictionaries
ISSN:1051-8215, 1558-2205
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose the use of large tree-structured dictionaries of tilings for video compression. Our first contribution is the construction of a rate-distortion cost function that admits fast search algorithms to select the optimal tiling for the motion compensation stage of a video coder. The computation of the cost is enabled through novel algorithms to approximate the bit rate and the distortion. Our second contribution is an efficient arithmetic coding algorithm to encode the selected tree-structured tiling. We illustrate the effectiveness of our approach by showing that a H.264/AVC-like video coder utilizing one of the proposed tiling selection methods results in up to 16% savings in bit rate for several standard video sequences as compared to H.264/AVC. This is accomplished with only a modest increase in the computation time at the encoder.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1051-8215
1558-2205
DOI:10.1109/TCSVT.2012.2190477