On the role of the refinement layer in multiple description coding and scalable coding

Jia Wang; Jun Chen; Lei Zhao; Paul Cuff; Haim Permuter

doi:10.1109/TIT.2011.2104650

On the role of the refinement layer in multiple description coding and scalable coding

Jia Wang, Jun Chen, Lei Zhao, Paul Cuff, Haim Permuter

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

26 Scopus citations

Abstract

We clarify the relationship among several existing achievable multiple description rate-distortion regions by investigating the role of refinement layer in multiple description coding. Specifically, we show that the refinement layer in the El Gamal-Cover (EGC) scheme and the VenkataramaniKramerGoyal (VKG) scheme can be removed; as a consequence, the EGC region is equivalent to the EGC* region (an antecedent version of the EGC region) while the VKG region (when specialized to the 2-description case) is equivalent to the ZhangBerger (ZB) region. Moreover, we prove that for multiple description coding with individual and hierarchical distortion constraints, the number of layers in the VKG scheme can be significantly reduced when only certain weighted sum rates are concerned. The role of refinement layer in scalable coding (a special case of multiple description coding) is also studied.

Original language	English (US)
Article number	5714280
Pages (from-to)	1443-1456
Number of pages	14
Journal	IEEE Transactions on Information Theory
Volume	57
Issue number	3
DOIs	https://doi.org/10.1109/TIT.2011.2104650
State	Published - Mar 2011

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Keywords

Contra-polymatroid
multiple description coding
rate-distortion region
scalable coding
successive refinement

Access to Document

10.1109/TIT.2011.2104650

Cite this

@article{ad15306deecd4737bca95ffab572644a,

title = "On the role of the refinement layer in multiple description coding and scalable coding",

abstract = "We clarify the relationship among several existing achievable multiple description rate-distortion regions by investigating the role of refinement layer in multiple description coding. Specifically, we show that the refinement layer in the El Gamal-Cover (EGC) scheme and the VenkataramaniKramerGoyal (VKG) scheme can be removed; as a consequence, the EGC region is equivalent to the EGC* region (an antecedent version of the EGC region) while the VKG region (when specialized to the 2-description case) is equivalent to the ZhangBerger (ZB) region. Moreover, we prove that for multiple description coding with individual and hierarchical distortion constraints, the number of layers in the VKG scheme can be significantly reduced when only certain weighted sum rates are concerned. The role of refinement layer in scalable coding (a special case of multiple description coding) is also studied.",

keywords = "Contra-polymatroid, multiple description coding, rate-distortion region, scalable coding, successive refinement",

author = "Jia Wang and Jun Chen and Lei Zhao and Paul Cuff and Haim Permuter",

note = "Funding Information: Manuscript received September 12, 2009; revised June 16, 2010; accepted September 01, 2010. Date of current version February 18, 2011 J. Wang was supported in part by the NSFC under Grants 60802020, 60932006, 60632040, and 863 program 2009AA01A336. J. Chen was supported in part by the Early Research Award from the Province of Ontario and in part by the Natural Science and Engineering Research Council (NSERC) of Canada under a Discovery Grant.",

year = "2011",

month = mar,

doi = "10.1109/TIT.2011.2104650",

language = "English (US)",

volume = "57",

pages = "1443--1456",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - On the role of the refinement layer in multiple description coding and scalable coding

AU - Wang, Jia

AU - Chen, Jun

AU - Zhao, Lei

AU - Cuff, Paul

AU - Permuter, Haim

N1 - Funding Information: Manuscript received September 12, 2009; revised June 16, 2010; accepted September 01, 2010. Date of current version February 18, 2011 J. Wang was supported in part by the NSFC under Grants 60802020, 60932006, 60632040, and 863 program 2009AA01A336. J. Chen was supported in part by the Early Research Award from the Province of Ontario and in part by the Natural Science and Engineering Research Council (NSERC) of Canada under a Discovery Grant.

PY - 2011/3

Y1 - 2011/3

N2 - We clarify the relationship among several existing achievable multiple description rate-distortion regions by investigating the role of refinement layer in multiple description coding. Specifically, we show that the refinement layer in the El Gamal-Cover (EGC) scheme and the VenkataramaniKramerGoyal (VKG) scheme can be removed; as a consequence, the EGC region is equivalent to the EGC* region (an antecedent version of the EGC region) while the VKG region (when specialized to the 2-description case) is equivalent to the ZhangBerger (ZB) region. Moreover, we prove that for multiple description coding with individual and hierarchical distortion constraints, the number of layers in the VKG scheme can be significantly reduced when only certain weighted sum rates are concerned. The role of refinement layer in scalable coding (a special case of multiple description coding) is also studied.

AB - We clarify the relationship among several existing achievable multiple description rate-distortion regions by investigating the role of refinement layer in multiple description coding. Specifically, we show that the refinement layer in the El Gamal-Cover (EGC) scheme and the VenkataramaniKramerGoyal (VKG) scheme can be removed; as a consequence, the EGC region is equivalent to the EGC* region (an antecedent version of the EGC region) while the VKG region (when specialized to the 2-description case) is equivalent to the ZhangBerger (ZB) region. Moreover, we prove that for multiple description coding with individual and hierarchical distortion constraints, the number of layers in the VKG scheme can be significantly reduced when only certain weighted sum rates are concerned. The role of refinement layer in scalable coding (a special case of multiple description coding) is also studied.

KW - Contra-polymatroid

KW - multiple description coding

KW - rate-distortion region

KW - scalable coding

KW - successive refinement

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

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

U2 - 10.1109/TIT.2011.2104650

DO - 10.1109/TIT.2011.2104650

M3 - Article

AN - SCOPUS:79951901441

SN - 0018-9448

VL - 57

SP - 1443

EP - 1456

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 3

M1 - 5714280

ER -

On the role of the refinement layer in multiple description coding and scalable coding

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this