Download:
by Emin Martinian, Gregory W. Wornell Ram Zamir
in Proc. Data Compression Conference
http://www.csua.berkeley.edu/~emin/research/dcc2004_paper.pdf
Add To MetaCart
Abstract:
Abstract: We consider lossy source coding when side information affecting the distortion measure may be available at the encoder, decoder, both, or neither. For example, such distortion side information can model reliabilities for noisy measurements, sensor calibration information, or perceptual effects like masking and sensitivity to context. When the distortion side information is statistically independent of the source, we show that in many cases (e.g., for additive or multiplicative distortion side information) there is no penalty for knowing the side information only at the encoder, and there is no advantage to knowing it at the decoder. Furthermore, for quadratic distortion measures scaled by the distortion side information, we evaluate the penalty for lack of encoder knowledge and show that it can be arbitrarily large. In this scenario, we also sketch transform based quantizers constructions which efficiently exploit encoder side information in the high-resolution limit. 1
Citations
|
4363
|
Elements of Information Theory
– Cover, Thomas
- 1991
|
|
588
|
Information Theory and Statistics
– Kullback
- 1959
|
|
374
|
Information Theory: Coding Theorems for Discrete Memoryless Systems
– Csiszár, Körner
- 1982
|
|
241
|
The Rate-Distortion Function for Source Coding with Side Information at the Decoder
– Wyner, Ziv
- 1976
|
|
177
|
Rate Distortion Theory: A Mathematical Basis for Data Compression, ser
– Berger
- 1971
|
|
145
|
Signal compression based on models of human perception
– Jayant, Johnston, et al.
- 1993
|
|
46
|
The Rate Loss in the Wyner-Ziv Problem
– Zamir
- 1996
|
|
37
|
Approximation theory of output statistics
– Han, Verdú
- 1993
|
|
35
|
On the asymptotic tightness of the Shannon lower bound
– Linder, Zamir
- 1994
|
|
35
|
Information Theoretic Inequalities
– Dembo, Cover, et al.
- 1991
|
|
29
|
Transmission of noisy information to a noisy receiver with minimum distortion
– Wolf, Ziv
- 1970
|
|
29
|
The convolution inequality for entropy powers
– Blachman
- 1965
|
|
27
|
The source-channel separation theorem revisited
– Vembu, Verdú, et al.
- 1995
|
|
26
|
Duality between channel capacity and rate distortion with two-sided state information
– Cover, Chiang
- 2002
|
|
18
|
A new class of lower bounds to information rates of stationary sources via conditional rate-distortion functions
– Gray
- 1973
|
|
16
|
On an extremum problem in information theory
– Csiszár
- 1974
|
|
14
|
Rate-distortion performance in coding bandlimited sources by sampling and dithered quantization
– Zamir, Feder
- 1995
|
|
10
|
All sources are nearly successively refinable
– Lastras, Berger
- 2001
|
|
8
|
On source coding with side-information-dependent distortion measures
– Linder, Zamir, et al.
- 2000
|
|
8
|
der Meulen, “An asymptotic expression for the information and capacity of a multidimensional channel with weak input signals
– Prelov, van
- 1993
|
|
7
|
Private Communication
– Berger
- 1991
|
|
6
|
Principles of Magnetic Resonance Imaging
– Liang, Lauterbur
- 1999
|
|
5
|
The half a bit loss of robust source/channel codebooks
– Zamir
- 2002
|
|
5
|
Improved bounds for the rate loss of multiresolution source codes
– Feng, Effros
- 2003
|
|
4
|
Dynamic Information and Constraints in Source and Channel Coding
– Martinian
- 2004
|
|
4
|
An information-spectrum approach to source coding theorems with a fidelity criterion
– Han
- 1997
|
|
3
|
Phase in speech and pictures
– Oppenheim, Lim, et al.
- 1979
|
|
3
|
Phase-only signal reconstruction
– Hayes, Lim, et al.
- 1980
|
|
2
|
Compression and coordination with distributed side information.” in preparation
– Martinian, Wornell, et al.
|
|
2
|
Phase quantized sar signal processing: theory and experiments
– Franceschetti, Merolla, et al.
- 1999
|
|
2
|
Parameter estimation and the importance of phase in acoustic microscopy
– Douglas, Kent, et al.
- 1992
|
|
2
|
Multidimensional rotations for robust quantization of image data
– Hung, Meng
- 1998
|
|
2
|
Entropy-constrained polar quantization: theory and an application to audio coding
– Vafin, Kleijn
- 2002
|
|
2
|
Spatial quantization via local texture masking
– Gaubatz, Chandler, et al.
- 2005
|
|
1
|
Spatially-selective quantization and coding for wavelet-based image compression
– Gaubatz, Chandler, et al.
- 2005
|
