CaltechAUTHORS
  A Caltech Library Service

A Progressive Universal Noiseless Coder

Effros, Michelle and Chou, Philip A. and Riskin, Eve A. and Gray, Robert M. (1994) A Progressive Universal Noiseless Coder. IEEE Transactions on Information Theory, 40 (1). pp. 108-117. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS:EFFieeetit94a

[img]
Preview
PDF
See Usage Policy.

946Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:EFFieeetit94a

Abstract

The authors combine pruned tree-structured vector quantization (pruned TSVQ) with Itoh's (1987) universal noiseless coder. By combining pruned TSVQ with universal noiseless coding, they benefit from the “successive approximation” capabilities of TSVQ, thereby allowing progressive transmission of images, while retaining the ability to noiselessly encode images of unknown statistics in a provably asymptotically optimal fashion. Noiseless compression results are comparable to Ziv-Lempel and arithmetic coding for both images and finely quantized Gaussian sources.


Item Type:Article
Additional Information:© Copyright 1994 IEEE. Reprinted with permission. Manuscript received November 10, 1992; revised May 18, 1993. This paper is based upon work supported in part by the National Science Foundation under an NSF Graduate Fellowship and NSF Grants MIP-9016974-A1 and MIP-9110508. This paper was presented in part at the IEEE International Symposium on Information Theory, Budapest, Hungary, June 1991. The authors wish to thank Prof. S. Itoh for his helpful comments during the preparation of this paper.
Subject Keywords:Progressive transmission, universal noiseless coding, medical image coding, source code design, source coding theory, universal source coding
Record Number:CaltechAUTHORS:EFFieeetit94a
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:EFFieeetit94a
Alternative URL:http://dx.doi.org/10.1109/18.272460
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5110
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:01 Oct 2006
Last Modified:26 Dec 2012 09:03

Repository Staff Only: item control page