Vector quantization for entropy coding of image subbands

被引:37
作者
Senoo, Takanori [1 ]
Girod, Bemd [1 ]
机构
[1] MIT, Media Lab, Vis & Modeling Grp, Cambridge, MA 02139 USA
关键词
D O I
10.1109/83.199923
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Vector quantization for entropy coding of image subbands is investigated. Rate distortion curves are computed with mean square error as a distortion criterion. We show that full search entropy constrained vector quantization of image subbands results in the best performance, but is computationally expensive. Lattice quantizers yield a coding efficiency almost indistinguishable from optimum full-search entropy-constrained vector quantization (EC-VQ). Orthogonal lattice quantizers were found to perform almost as well as lattice quantizers derived from dense sphere packings. An optimum bit allocation rule based on a Lagrange multiplier formulation is applied to subband coding. Coding results are shown for a still image.
引用
收藏
页码:526 / 533
页数:8
相关论文
共 32 条
  • [1] BURT P, 1983, IEEE T COMMUN, V31
  • [2] ENTROPY-CONSTRAINED VECTOR QUANTIZATION
    CHOU, PA
    LOOKABAUGH, T
    GRAY, RM
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (01): : 31 - 42
  • [3] CHOU PA, 1989, VISUAL COMM IMAGE P, V1199, P970
  • [4] Clarke R. J., 1985, TRANSFORM CODING IMA
  • [5] FAST QUANTIZING AND DECODING ALGORITHMS FOR LATTICE QUANTIZERS AND CODES
    CONWAY, JH
    SLOANE, NJA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) : 227 - 232
  • [6] A FAST ENCODING METHOD FOR LATTICE CODES AND QUANTIZERS
    CONWAY, JH
    SLOANE, NJA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (06) : 820 - 824
  • [7] VORONOI REGIONS OF LATTICES, 2ND MOMENTS OF POLYTOPES, AND QUANTIZATION
    CONWAY, JH
    SLOANE, NJA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) : 211 - 226
  • [8] DIGITAL CODING OF SPEECH IN SUB-BANDS
    CROCHIERE, RE
    WEBBER, SA
    FLANAGAN, JL
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1976, 55 (08): : 1069 - 1085
  • [9] DARRAGH JC, 1989, THESIS U CALIFORNIA
  • [10] Esteban D., 1977, PROC ICASSP 77 IEEE, P191, DOI [10.1109/ICASSP.1977.1170341, DOI 10.1109/ICASSP.1977.1170341]