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

Volume

52

Issue

3

fYear

2006

fDate

3/1/2006 12:00:00 AM

Firstpage

1164

Lastpage

1171

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2005.864472

Filename

1603780