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 条
  • [21] Vector set partitioning with classified successive refinement VQ for embedded wavelet image coding
    Mukherjee, D
    Mitra, SK
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : C25 - C28
  • [22] Successive refinement via broadcast: Optimizing expected distortion of a Gaussian source over a Gaussian fading channel
    Tian, Chao
    Steiner, Avi
    Shamai , Shlomo
    Diggavi, Suhas N.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 2903 - 2918
  • [23] Non-Asymptotic Bounds and a General Formula for the Rate-Distortion Region of the Successive Refinement Problem
    Matsuta, Tetsunao
    Uyematsu, Tomohiko
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12): : 2110 - 2124
  • [24] Vector Gaussian Multiple Description Coding with Individual and Central Distortion Constraints
    Chen, Jun
    Wang, Jia
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1693 - 1697
  • [25] Identification of Individual Harmonic sources and Evaluation their contribution in the Harmonic Distortion Level
    Dan, A. M.
    2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 3117 - 3123
  • [26] DISTORTION-RATE FUNCTIONS FOR VECTOR SOURCES AND A MAXIMUM FIDELITY CRITERION
    LEINER, BM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (03) : 354 - 359
  • [27] Vector set partitioning with classified successive refinement VQ for embedded wavelet image and video coding
    Mukherjee, D
    Mitra, SK
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2809 - 2812
  • [28] Successive QCQP Refinement for MIMO Radar Waveform Design Under Practical Constraints
    Aldayel, Omar
    Monga, Vishal
    Rangaswamy, Muralidhar
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (14) : 3760 - 3774
  • [29] Vector set-partitioning with successive refinement Voronoi lattice VQ for embedded wavelet image coding
    Mukherjee, D
    Mitra, SK
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 1, 1998, : 107 - 111
  • [30] SQR: Successive QCQP Refinement for MIMO Radar Waveform Design Under Practical Constraints
    Aldayel, Omar
    Monga, Vishal
    Rangaswamy, Muralidhar
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 85 - 89