Quantization
- 1 October 1998
- journal article
- review article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 44 (6) , 2325-2383
- https://doi.org/10.1109/18.720541
Abstract
The history of the theory and practice of quantization dates to 1948, although similar ideas had appeared in the literature as long ago as 1898. The fundamental role of quantization in modulation and analog-to-digital conversion was first recognized during the early development of pulse-code modulation systems, especially in the 1948 paper of Oliver, Pierce, and Shannon. Also in 1948, Bennett published the first high-resolution analysis of quantization and an exact analysis of quantization noise for Gaussian processes, and Shannon published the beginnings of rate distortion theory, which would provide a theory for quantization as analog-to-digital conversion and as data compression. Beginning with these three papers of fifty years ago, we trace the history of quantization from its origins through this decade, and we survey the fundamentals of the theory and many of the popular and promising techniques for quantization.Keywords
This publication has 456 references indexed in Scilit:
- The Comparison of Measured and Calculated Solar Radiations in Trabzon, TurkeyEnergy Sources, 1999
- Generalized Product Code Vector Quantization: A Family of Efficient Techniques for Signal CompressionDigital Signal Processing, 1994
- Equal-average hyperplane partitioning method for vector quantization of image dataPattern Recognition Letters, 1992
- An efficient approximation-elimination algorithm for fast nearest-neighbour search based on a spherical distance coordinate formulationPattern Recognition Letters, 1992
- Fast codebook generation algorithm for vector quantization of imagesPattern Recognition Letters, 1991
- Principal pointsBiometrika, 1990
- A construction of vector quantizers for noisy channelsElectronics and Communications in Japan (Part I: Communications), 1984
- Vector quantiser of video signalsElectronics Letters, 1982
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963