Title :
On the rate loss of multiresolution source codes in the Wyner-Ziv setting
Author :
Feng, Hanying ; Zhao, Qian
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA
fDate :
3/1/2006 12:00:00 AM
Abstract :
In this paper, we present upper bounds on the rate loss of the multiresolution source code in the Wyner-Ziv setting (WZ-MRSC). We define two types of rate loss, the side-information rate loss and the multiresolution rate loss, to measure the nonsuccessive refinability. The former compares the rates achievable by a given WZ-MRSC to the corresponding minimal rates achievable by single-resolution Wyner-Ziv codes, and the latter refers to the difference between the rates achievable by a given WZ-MRSC and the minimal achievable rates by any WZ-MRSC at the same resolution. We bound these two types of rate loss from above and show that the side-information rate loss and corresponding successive refinability largely depend on the side information, while there exist small universal constant upper bounds on the multiresolution rate loss that are generally independent of the side information
Keywords :
Markov processes; image resolution; rate distortion theory; source coding; Markov chain; WZ-MRSC; Wyner-Ziv setting; multiresolution source code; side-information rate loss; successive refinement; Bandwidth; Cities and towns; Data compression; Decoding; Degradation; Loss measurement; Rate-distortion; Signal resolution; Transmitters; Upper bound; Markov chain; progressive coding; side information; successive refinement;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.864472