Successive Refinement of Vector Sources Under Individual Distortion Criteria

被引:9
|
作者
Nayak, Jayanth
Tuncel, Ertem [1 ]
Gunduz, Deniz [2 ,3 ]
Erkip, Elza [4 ]
机构
[1] Univ Calif Riverside, Dept Elect Engn, Riverside, CA 92521 USA
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[3] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
[4] NYU, Polytech Inst, Brooklyn, NY 11211 USA
基金
美国国家科学基金会;
关键词
Individual distortion criteria; rate loss; successive refinement; vector sources;
D O I
10.1109/TIT.2010.2040858
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The successive refinement problem is extended to vector sources where individual distortion constraints are posed on each vector component. For vector Gaussian sources with squared-error distortion, a single-letter rate-distortion characterization is inherited from the previously studied Gaussian multiple descriptions problem with covariance distortion constraints. Though this characterization is amenable to well-known numerical convex optimization techniques, an analytical solution is difficult to obtain in full generality even for 2-D sources. In this work, the special case of successive refinability is addressed analytically. Specifically, vector Gaussian sources are shown to be not successively refinable everywhere unlike scalar Gaussian sources. It is also shown that, for 2-D Gaussian sources, the rate loss at the second stage can be as high as 0.5 b/sample in a "degenerate" scenario corresponding to what is known as sequential coding of correlated sources. Finally, analysis of 2-D binary symmetric sources with Hamming distortion reveals that the behavior of these sources with respect to successive refinability exhibits remarkable similarity to their 2-D Gaussian counterparts.
引用
收藏
页码:1769 / 1781
页数:13
相关论文
共 50 条
  • [1] Successive refinement of vector sources under individual distortion criteria
    Nayak, Jayanth
    Tuncel, Ertem
    Gunduz, Deniz
    Erkip, Elza
    2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 319 - +
  • [2] The Rate-Distortion Function for Successive Refinement of Abstract Sources
    Kostina, Victoria
    Tuncel, Ertem
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1923 - 1927
  • [3] Successive Refinement of Abstract Sources
    Kostina, Victoria
    Tuncel, Ertem
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6385 - 6398
  • [4] Successive refinement lattice vector quantization
    Mukherjee, D
    Mitra, SK
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (12) : 1337 - 1348
  • [5] Distortion Minimization in Gaussian Layered Broadcast Coding With Successive Refinement
    Ng, Chris T. K.
    Guenduez, Deniz
    Goldsmith, Andrea J.
    Erkip, Elza
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (11) : 5074 - 5086
  • [6] Complexity and Rate-Distortion Tradeoff via Successive Refinement
    No, Albert
    Ingber, Amir
    Weissman, Tsachy
    2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 1531 - 1536
  • [7] Vector Gaussian Successive Refinement With Degraded Side Information
    Xu, Yinfei
    Guang, Xuan
    Lu, Jian
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1832 - 1836
  • [8] Vector Gaussian Successive Refinement With Degraded Side Information
    Xu, Yinfei
    Guang, Xuan
    Lu, Jian
    Chen, Jun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (11) : 6963 - 6982
  • [9] Joint Rate Distortion Function of a Tuple of Correlated Multivariate Gaussian Sources with Individual Fidelity Criteria
    Stylianou, Evagoras
    Charalambous, Charalambos D.
    Charalambous, Themistoklis
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2167 - 2172
  • [10] Wyner-Ziv successive refinement of video and rate distortion analysis
    Fan, Xiaopeng
    Au, Oscar
    Chen, Yan
    Zhou, Jiantao
    Wong, Peter H. W.
    2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 148 - 151