TY - GEN

T1 - On the Heegard-Berger problem with common reconstruction constraints

AU - Ahmadi, Behzad

AU - Tandon, Ravi

AU - Simeone, Osvaldo

AU - Poor, H. Vincent

PY - 2012

Y1 - 2012

N2 - In lossy source coding with side information at the decoder (i.e., the Wyner-Ziv problem), the estimate of the source obtained at the decoder cannot be generally reproduced at the encoder, due to its dependence on the side information. In some applications this may be undesirable, and a Common Reconstruction (CR) requirement, whereby one imposes that encoder and decoder be able to agree on the decoder's estimate, may be instead in order. The rate-distortion function under the CR constraint has been recently derived for the point-to-point (Wyner-Ziv) problem. In this paper, this result is extended to the Heegard-Berger (HB) problem and to its variant with cooperating decoders. Specifically, for the HB problem, the ratedistortion function is derived under the assumption that the side information sequences at the two decoders are stochastically degraded. The rate-distortion function is also calculated explicitly for the special case of binary source and erased side information with Hamming distortion metric. The rate-distortion function is then characterized also for the HB problem with cooperating decoders and physically degraded side information.

AB - In lossy source coding with side information at the decoder (i.e., the Wyner-Ziv problem), the estimate of the source obtained at the decoder cannot be generally reproduced at the encoder, due to its dependence on the side information. In some applications this may be undesirable, and a Common Reconstruction (CR) requirement, whereby one imposes that encoder and decoder be able to agree on the decoder's estimate, may be instead in order. The rate-distortion function under the CR constraint has been recently derived for the point-to-point (Wyner-Ziv) problem. In this paper, this result is extended to the Heegard-Berger (HB) problem and to its variant with cooperating decoders. Specifically, for the HB problem, the ratedistortion function is derived under the assumption that the side information sequences at the two decoders are stochastically degraded. The rate-distortion function is also calculated explicitly for the special case of binary source and erased side information with Hamming distortion metric. The rate-distortion function is then characterized also for the HB problem with cooperating decoders and physically degraded side information.

UR - http://www.scopus.com/inward/record.url?scp=84867518006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867518006&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2012.6283589

DO - 10.1109/ISIT.2012.6283589

M3 - Conference contribution

AN - SCOPUS:84867518006

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 179

EP - 183

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -