• DocumentCode
    2742195
  • Title

    Multiresolution source coding using entropy constrained dithered scalar quantization

  • Author

    Zhao, Qian ; Feng, Hanying ; Effros, Michelle

  • Author_Institution
    Oracle Corp., Redwood Shores, CA, USA
  • fYear
    2004
  • fDate
    23-25 March 2004
  • Firstpage
    22
  • Lastpage
    31
  • Abstract
    In this paper, we build multiresolution source codes using entropy constrained dithered scalar quantizers. We demonstrate that for n-dimensional random vectors, dithering followed by uniform scalar quantization and then by entropy coding achieves performance close to the n-dimensional optimum for a multiresolution source code. Based on this result, we propose a practical code design algorithm and compare its performance with that of the set partitioning in hierarchical trees (SPIHT) algorithm on natural images.
  • Keywords
    entropy codes; image coding; source coding; trees (mathematics); entropy coding; entropy constrained dithered scalar quantizer; multiresolution source code; n-dimensional random vector; natural image; set partitioning in hierarchical tree algorithm; Algorithm design and analysis; Constraint theory; Decoding; Entropy coding; Mutual information; Partitioning algorithms; Probability density function; Quantization; Rate-distortion; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2004. Proceedings. DCC 2004
  • ISSN
    1068-0314
  • Print_ISBN
    0-7695-2082-0
  • Type

    conf

  • DOI
    10.1109/DCC.2004.1281447
  • Filename
    1281447