MP3D: highly scalable video coding scheme based on matching pursuit

The paper describes a novel video coding scheme based on a three-dimensional matching pursuit algorithm. In addition to good compression performance at low bit rates, the proposed coder allows for flexible spatial, temporal and rate scalability thanks to its progressive coding structure. The matchin...

Full description

Saved in:
Bibliographic Details
Published in:2004 IEEE International Conference on Acoustics, Speech, and Signal Processing Vol. 3; pp. iii - 133
Main Authors: Rahmoune, A., Vandergheynst, P., Frossard, P.
Format: Conference Proceeding
Language:English
Published: Piscataway, N.J IEEE 2004
Subjects:
Applied sciences
Bit rate
Coding, codes
Dictionaries
Encoding
Exact sciences and technology
Frequency
Image processing
Information, signal and communications theory
Matching pursuit algorithms
Pursuit algorithms
Sampling, quantization
Scalability
Signal and communications theory
Signal processing
Streaming media
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
Video coding
Video sequences
Video coding
Performance evaluation
Signal compression
Overcomplete dictionary
Scalability
Partition method
Video signal
Iterative method
Flexibility
Implementation
Video signal processing
Codec
Bit map
Signal quantization
Image sequence
A posteriori estimation
Matching pursuit
Traffic control
Low bit rate
Streaming
Flow rate regulation
Teletraffic
Algorithm
Information transmission
Hierarchized structure
Three dimensional model
Traffic management
Arithmetic code
ISBN:9780780384842, 0780384849
ISSN:1520-6149
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper describes a novel video coding scheme based on a three-dimensional matching pursuit algorithm. In addition to good compression performance at low bit rates, the proposed coder allows for flexible spatial, temporal and rate scalability thanks to its progressive coding structure. The matching pursuit algorithm generates a sparse decomposition of a video sequence in a series of spatio-temporal atoms, taken from an overcomplete dictionary of three-dimensional basis functions. The dictionary is generated by shifting, scaling and rotating two different mother atoms in order to cover the whole frequency cube. An embedded stream is then produced from the series of atoms. They are first distributed into sets through the set-partitioned position map algorithm (SPPM) to form the index-map, inspired from bit plane encoding. Scalar quantization is then applied to the coefficients which are finally arithmetic coded. A complete MP3D codec has been implemented, and performances are shown to compare favorably to other scalable coders like MPEG-4 FGS and SPIHT-3D. In addition, the MP3D streams offer an incomparable flexibility for multiresolution streaming or adaptive decoding.
ISBN:9780780384842
0780384849
ISSN:1520-6149
DOI:10.1109/ICASSP.2004.1326499