Title :
The multiple description rate region for high resolution source coding
Author :
Linder, Tamás ; Zamir, Ram ; Zeger, Kenneth
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
fDate :
30 Mar-1 Apr 1998
Abstract :
Consider encoding a memoryless source using two descriptions, the first at rate R1 and distortion d1, the second at rate R2 and distortion d2. Combining the two descriptions the source can be reconstructed with distortion d0 . For a Gaussian source of variance σ2, Ozarow (1980) found an explicit characterization of the region R*(σ2 ; d1,d2,d0)⊂R2 of achievable rate pairs (R1, R2) with given mean squared distortions d1, d2, and d0 . This is the only case for which the multiple description rate-distortion region is completely known. We show that for a general real valued source X and a locally quadratic distortion measure of the form ρ(x,xˆ)=w(x)2(x-xˆ)2+o((x-xˆ) 2), the region of admissible rate pairs is arbitrary well approximated in the limit of small distortions by the region R*(PX 22E{log m(X)}; d1,d2,d0) where R*(σ2; d1,2, d0) denotes the multiple description rate region of a Gaussian source with variance σ2 , and where PX is the entropy-power of the source. Applications to companding quantization are also considered
Keywords :
entropy codes; memoryless systems; rate distortion theory; source coding; Gaussian source variance; admissible rate pairs; companding quantization; high resolution source coding; locally quadratic distortion measure; memoryless source; multiple description rate region; rate-distortion region; Decoding; Distortion measurement; Encoding; Image reconstruction; Information theory; Propagation losses; Quantization; Rate-distortion; Source coding; Speech;
Conference_Titel :
Data Compression Conference, 1998. DCC '98. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-8406-2
DOI :
10.1109/DCC.1998.672141