We study the problem of Multiple Description (MD) coding of stationary Gaussian sources with memory. First, we compute an approximate rate distortion region for these sources, which we prove to be asymptotically tight at high rates: this region generalizes the standard MD rate distortion region for memoryless sources. Then we develop an algorithm for the design of optimal biorthogonal filter banks for MD coding. Finally, we present some experimental results, where we measure the deviation from optimality of our proposed system. For almost uncorrelated sources the gap between the performance of our proposed system and the ideal bounds is quite high, on the other hand for highly correlated sources this gap is reduced, due to the ability of our system to take advantage of the memory in the source. In this case, in realistic scenarios where finite complexity / delay is an issue, the subband coding approach is competitive with other approach like decorrelating transform followed by MD Scalar Quantizers. 1
|
4364
|
Elements of Information Theory
– Cover, Thomas
- 1991
|
|
533
|
Multirate Systems and Filter Banks
– Vaidyanathan
- 1993
|
|
336
|
Wavlets and Subband Coding
– Vetterli, Kovacević
- 1995
|
|
269
|
Factoring Wavelet Transforms into Lifting Steps
– Daubechies, Sweldens
- 1998
|
|
176
|
Wavelet transforms that map integers to integers
– Calderbank, Daubechies, et al.
- 1998
|
|
164
|
Design of Multiple Description Scalar Quantizers
– Vaishampayan
- 1993
|
|
153
|
Toeplitz Forms and Their Applications
– Grenander, Szegö
- 1984
|
|
118
|
Achievable Rates for Multiple Descriptions
– Gamal, Cover
- 1982
|
|
115
|
Rate Distortion Theory
– Berger
- 1971
|
|
66
|
CREW: Compression with reversible embedded wavelets
– Zandi, Allen, et al.
- 1995
|
|
63
|
An Introduction to Optimization
– Chong, Zak
- 1996
|
|
58
|
Multiple Description Image Coding for Noisy Channels by Pairing Transform Coefficients
– Wang, Orchard, et al.
- 1997
|
|
57
|
Quantized Frame Expansions with Erasures
– Goyal, Kovačević, et al.
|
|
53
|
On a Source Coding Problem with Two Channels and Three Receivers
– Ozarow
- 1980
|
|
49
|
Redundancy rate distortion analysis of multiple description image coding using pairwise correlating transforms
– Orchard, Wang, et al.
- 1997
|
|
47
|
Multiple description wavelet based image coding
– Servetto, Ramchandran, et al.
- 2000
|
|
41
|
On a source-coding problem with two channels and three receivers
– Ozarow
- 1980
|
|
40
|
Optimal multiple description transform coding of Gaussian vectors
– Goyal, Kova˘cević
- 1998
|
|
39
|
Multiple description coding using pairwise correlating transforms
– Wang, Orchard, et al.
- 2001
|
|
38
|
Generalized multiple description coding with correlating transforms
– Goyal, Kovačević
- 2001
|
|
35
|
Giannakis, “Principal component filter banks for optimal multiresolution analysis
– Tsatsanis, B
- 1995
|
|
35
|
New Results in Binary Multiple Descriptions
– Zhang, Berger
- 1987
|
|
31
|
The rate-distortion region for multiple descriptions without excess rate
– Ahlswede
- 1985
|
|
28
|
Generalized multiple description vector quantization
– Fleming, Effros
- 1999
|
|
25
|
Design of entropy-constrained multipledescription scalar quantizers
– Vaishampayan, Domaszewicz
- 1994
|
|
23
|
Asymptotic performance of multiple description codes
– Batllo, Vaishampayan
- 1997
|
|
21
|
Asymmetric multiple description lattice vector quantizers
– Diggavi, Sloane, et al.
- 2002
|
|
21
|
Multiple Description Vector Quantization with Lattice Codebooks: Design and Analysis
– Vaishampayan, Sloane, et al.
- 2001
|
|
21
|
Multiple description lattice vector quantization
– Servetto, Vaishampayan, et al.
- 1999
|
|
20
|
Multiple description decoding of overcomplete expansions using projections onto convex sets
– Chou, Mehrotra, et al.
- 1999
|
|
20
|
DPCM system design for diversity systems with applications to packetized speech
– Ingle, Vaishampayan
- 1995
|
|
20
|
Batllo, “Asymptotic analysis of multiple description quantizers
– Vaishampayan, C
- 1998
|
|
20
|
Gaussian codes and Shannon bounds for multiple descriptions
– Zamir
- 1999
|
|
20
|
Multiple description source coding with no excess maginial rate
– Zhang, Berger
- 1995
|
|
14
|
Design of entropy-constrained multiple description scalar quantizers
– Vaishampayan, Domaszewicz
- 1994
|
|
11
|
The multiple description rate region for high resolution source coding
– Linder, Zamir, et al.
- 1998
|
|
10
|
Transform coding with integer-to-integer transforms
– Goyal
- 2000
|
|
8
|
Multiple description lattice vector quantization: Variations and extensions
– Kelner, Goyal, et al.
- 2000
|
|
7
|
Optimal subband filter banks for multiple description coding
– Yang, Ramchandran
- 2000
|
|
6
|
On optimal frame expansions for multiple description quantization
– Mehrotra, Chou
- 2000
|
|
5
|
Shannon-type bounds for multiple descriptions of a stationary source
– Zamir
- 2000
|
|
5
|
Rate Distortion Theory, Prentice-Hall,Englewood Cliffs
– Berger
- 1971
|
|
2
|
and J.Kovacevi'c, "Optimal Multiple Description Transform Coding of Gaussian Vectors
– Goyal
- 1998
|
|
2
|
A.R.Reibman, "Redundancy RateDistortion Analysis of Multiple Description Coding using Pairwise Correlating Transforms
– Orchard, Wang, et al.
- 1997
|
|
2
|
and K.Ramchandran "Optimal Subband Filter Banks for Multiple Description Coding
– Yang
- 2000
|
