Asymptotic Optimality of Scalar Gersho Quantizers

被引：0
|
作者：
Wolfgang Kreitmeier
机构：
[1] University of Passau,Department of Informatics and Mathematics
来源：
Constructive Approximation | 2013年 / 38卷
关键词：
Asymptotically optimal quantization; Quantization error; Scalar quantization; Gersho quantizer; High rate quantization; 41A29; 68P30; 94A12; 94A29;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In his famous paper (Gersho, IEEE Trans. Inf. Theory 25(4):373–380, 1979), Gersho stressed that the codecells of optimal quantizers asymptotically make an equal contribution to the distortion of the quantizer. Motivated by this fact, we investigate in this paper quantizers in the scalar case, where each codecell contributes with exactly the same portion to the quantization error. We show that such quantizers of Gersho type—or Gersho quantizers for short—exist for nonatomic scalar distributions. As a main result, we prove that Gersho quantizers are asymptotically optimal.
引用
收藏
页码：365 / 396
页数：31
相关论文
共 50 条
  • [31] Achievable rates for multiterminal source coding with scalar quantizers
    Servetto, Sergio D.
    2005 39th Asilomar Conference on Signals, Systems and Computers, Vols 1 and 2, 2005, : 1762 - 1766
  • [32] Estimation of the support region for Laplacian source scalar quantizers
    Peric, Zoran
    Nikolic, Jelena
    Pokrajac, Dragoljub
    JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2007, 58 (01): : 47 - 51
  • [33] Lagrangian optimization of two-description scalar quantizers
    Dumitrescu, Sorina
    Wu, Xiaolin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) : 3990 - 4012
  • [34] Scalar quantizers for compression of ECG signal with orthogonal transforms
    Olmos, S
    Rios, I
    Garcia, J
    Jane, R
    Laguna, P
    COMPUTERS IN CARDIOLOGY 1997, VOL 24, 1997, 24 : 419 - 422
  • [35] A new family of embedded multiple description scalar quantizers
    Gavrilescu, AI
    Munteanu, A
    Cornelis, J
    Schelkens, P
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 159 - 162
  • [36] On the structure of optimal entropy-constrained scalar quantizers
    György, A
    Linder, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (02) : 416 - 427
  • [37] Uniform scalar quantizers - Distortion and the additive noise model
    Marco, D
    Neuhoff, DL
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 462 - 462
  • [38] An Optimization Algorithm for Scalable Multiple Description Scalar Quantizers
    Satti, Shahid Mahmood
    Deligiannis, Nikos
    Munteanu, Adrian
    Schelkens, Peter
    Cornelis, Jan
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 175 - 179
  • [39] SCALAR QUANTIZERS FOR DECENTRALIZED ESTIMATION OF MULTIPLE RANDOM SOURCES
    Vosoughi, Azadeh
    Gang, Ren
    2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 1681 - 1687
  • [40] Asymptotic performance of vector quantizers with a perceptual distortion measure
    Li, J
    Chaddha, N
    Gray, RM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) : 1082 - 1091
12345