Title :
Improved bounds for the rate loss of multi-resolution source codes
Author :
Feng, Hanying ; Effros, Michelle
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
Abstract :
In this paper, we present new bounds for the rate loss of multi-resolution source codes. Consider an M-resolution code with ith-resolution rate and distortion Ri and Di. The ith-resolution rate loss, defined as Li=Ri-R(Di), describes the performance degradation of the multi-resolution code compared to the best single-resolution code with the same distortion. For 2-resolution codes, there are three scenarios of particular interest: (i) both resolutions are equally important; (ii) the rate loss at the first resolution is 0; (iii) the rate loss at the second resolution is 0. Lastras and Berger (see IEEE Trans. Inform. Theory, vol.47, no.3, p.918-26, March 2001) give constant upper bounds for the rate loss of an arbitrary i.i.d. source in scenarios (i) and (ii) and an asymptotic bound for scenario (iii) as D2→0. In this paper, we: (a) prove that L2 ⩽1.1610 for all D2<D1 in scenario (iii); (b) tighten the Lastras-Berger bound from L1⩽1 to L1⩽0.7250 in scenario (ii); (c) tighten the Lastras-Berger bound from 0.5 to 0.3801 in scenario (i); and (d) generalize the bound for scenario () to M-resolution codes
Keywords :
rate distortion theory; source coding; Lastras-Berger bound; M-resolution code; arbitrary i.i.d. source; asymptotic bound; constant upper bounds; distortion measure; multi-resolution source codes; rate loss; rate-distortion theory; upper bounds; Decoding; Degradation; Distortion measurement; Performance loss; Rate distortion theory; Rate-distortion; Source coding; Sufficient conditions; Upper bound;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936056