The DOI matches its Crossref record; 244 of the 244 references it cites were found in a registry or an index.
Quantization
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
(1967) · Cited by 23,719
Hierarchical Grouping to Optimize an Objective Function
Ward, J. H. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500845 · Cited by 20,598
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
Binary Codes capable of currecting deletions, insertions, and reversals
Levenshtein, V. I. (1965) · Soviet physics. Doklady · Cited by 10,358
Classification and regression trees
Praagman, J. (1985) · European Journal of Operational Research · doi:10.1016/0377-2217(85)90321-2 · Cited by 10,053
Self-Organization and Associative Memory
Kohonen, T. (1989) · Springer Series in Information Sciences · doi:10.1007/978-3-642-88163-3 · Cited by 8,740
Multidimensional binary search trees used for associative searching
Bentley, J. L. (1975) · Communications of the ACM · doi:10.1145/361002.361007 · Cited by 7,520
An Algorithm for Vector Quantizer Design
Linde, Y., Buzo, A., & Gray, R. (1980) · IEEE Transactions on Communications · doi:10.1109/tcom.1980.1094577 · Cited by 7,201
Self-citationVector Quantization and Signal Compression
Gersho, A., & Gray, R. M. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3626-0 · Cited by 7,003
Self-citationA Method for the Construction of Minimum-Redundancy Codes
Huffman, D. (1952) · Proceedings of the IRE · doi:10.1109/jrproc.1952.273898 · Cited by 6,334
The Laplacian pyramid as a compact image code
Burt, P., & Adelson, E. (1983) · IEEE Transactions on Communications · doi:10.1109/tcom.1983.1095851 · Cited by 6,077
Forney, G. D. (1973) · Proceedings of the IEEE · doi:10.1109/proc.1973.9030 · Cited by 5,647
Mathematical Analysis of Random Noise
Rice, S. O. (1944) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1944.tb00874.x · Cited by 5,480
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353
Ahmed, N., Natarajan, T., & Rao, K. R. (1974) · IEEE Transactions on Computers · doi:10.1109/t-c.1974.223784 · Cited by 5,156
Cluster Analysis for Applications
(1973) · Elsevier eBooks · doi:10.1016/c2013-0-06161-0 · Cited by 5,080
Embedded image coding using zerotrees of wavelet coefficients
Shapiro, J. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258085 · Cited by 4,815
Fundamentals of digital image processing
(1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90041-8 · Cited by 4,677
Information Theory and Reliable Communication
Bell, D. A. (1969) · Electronics and Power · doi:10.1049/ep.1969.0319 · Cited by 4,012
Channel coding with multilevel/phase signals
Ungerboeck, G. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056454 · Cited by 3,751
Image coding using wavelet transform
Antonini, M., Barlaud, M., Mathieu, P., & Daubechies, I. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136597 · Cited by 3,525
A Probabilistic Theory of Pattern Recognition
Devroye, L., Györfi, L., & Lugosi, G. (1996) · Stochastic Modelling and Applied Probability · doi:10.1007/978-1-4612-0711-5 · Cited by 3,274
Information Theory: Coding Theorems for Discrete Memoryless Systems
Csiszár, I., & Körner, J. (2014) · REAL-EOD (Library of the Hungarian Academy of Sciences and the Information Center Oriental Collection) · Cited by 3,246
Entropy-based algorithms for best basis selection
Coifman, R. R., & Wickerhauser, M. V. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119732 · Cited by 3,188
Vetterli, M., & Kovačević, J. (1995) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 2,898
Gray, R. M. (1990) · Readings in Speech Recognition · doi:10.1016/b978-0-08-051584-7.50011-5 · Cited by 2,845
Self-citationBrinkmann, K.-D. (1991) · Police Research in the Federal Republic of Germany · doi:10.1007/978-3-642-74176-0_23 · Cited by 2,389
Tank, D., & Hopfield, J. (1986) · IEEE Transactions on Circuits and Systems · doi:10.1109/tcs.1986.1085953 · Cited by 2,194
Introduction to Data Compression
(2018) · Elsevier eBooks · doi:10.1016/c2015-0-06248-7 · Cited by 2,129
Image quality measures and their performance
Eskicioglu, A. M., & Fisher, P. S. (1995) · IEEE Transactions on Communications · doi:10.1109/26.477498 · Cited by 2,117
Quantizing for minimum distortion
Max, J. (1960) · IEEE Transactions on Information Theory · doi:10.1109/tit.1960.1057548 · Cited by 2,038
Minimum prediction residual principle applied to speech recognition
Itakura, F. (1975) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1975.1162641 · Cited by 1,627
Sphere Packings, Lattices and Groups
Conway, J. H., & Sloane, N. J. A. (1988) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-1-4757-2016-7 · Cited by 1,532
Computation of channel capacity and rate-distortion functions
Blahut, R. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054855 · Cited by 1,381
Digital coding of waveforms. Principles and applications to speech and video
Jayant, N. S., & Noll, P. (1985) · Signal Processing · doi:10.1016/0165-1684(85)90053-2 · Cited by 1,111
Woods, J., & O'Neil, S. (1986) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1986.1164962 · Cited by 1,016
Bennett, W. R. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01340.x · Cited by 970
Image coding using vector quantization: a review
Nasrabadi, N. M., & King, R. A. (1988) · IEEE Transactions on Communications · doi:10.1109/26.3776 · Cited by 958
ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION
Ball, G. H., & Hall, D. J. (1965) · Defense Technical Information Center (DTIC) · Cited by 919
Image compression through wavelet transform coding
DeVore, R. A., Jawerth, B., & Lucier, B. J. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119733 · Cited by 910
Asymptotically optimal block quantization
Gersho, A. (1979) · IEEE Transactions on Information Theory · doi:10.1109/tit.1979.1056067 · Cited by 863
Design of multiple description scalar quantizers
Vaishampayan, V. A. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256491 · Cited by 862
Vector quantization in speech coding
Makhoul, J., Roucos, S., & Gish, H. (1985) · Proceedings of the IEEE · doi:10.1109/proc.1985.13340 · Cited by 839
Efficient bit allocation for an arbitrary set of quantizers (speech coding)
Shoham, Y., & Gersho, A. (1988) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.90373 · Cited by 831
Transform coding of audio signals using perceptual noise criteria
Johnston, J. D. (1988) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.608 · Cited by 803
Trellis-coded modulation with redundant signal sets Part I: Introduction
Ungerboeck, G. (1987) · IEEE Communications Magazine · doi:10.1109/mcom.1987.1093542 · Cited by 802
Image compression using the 2-D wavelet transform
Lewis, A. S., & Knowles, G. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136601 · Cited by 718
Best wavelet packet bases in a rate-distortion sense
Ramchandran, K., & Vetterli, M. (1993) · IEEE Transactions on Image Processing · doi:10.1109/83.217221 · Cited by 679
Entropy and Information Theory
Gray, R. M. (1990) · Springer eBooks · doi:10.1007/978-1-4757-3982-4 · Cited by 660
Self-citationRao, K. R., & Yip, P. C. Y. (1990) · Elsevier eBooks · doi:10.1016/b978-0-08-092534-9.50007-2 · Cited by 659
Recent results in the Shannon theory
Wyner, A. (1974) · IEEE Transactions on Information Theory · doi:10.1109/tit.1974.1055171 · Cited by 633
Entropy-constrained vector quantization
Chou, P. A., Lookabaugh, T. D., & Gray, R. M. (1989) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/29.17498 · Cited by 584
Self-citationOversampling Delta-Sigma Data Converters
Candy, J. C., & Temes, G. C. (1991) · Institute of Electrical and Electronics Engineers eBooks · doi:10.1109/9780470545461 · Cited by 575
Trellis coded quantization of memoryless and Gauss-Markov sources
Marcellin, M. W., & Fischer, T. R. (1990) · IEEE Transactions on Communications · doi:10.1109/26.46532 · Cited by 560
Speech coding based upon vector quantization
Buzo, A., Gray, A., Gray, R., & Markel, J. (1980) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1980.1163445 · Cited by 559
Self-citationVariations on a theme by Huffman
Gallager, R. (1978) · IEEE Transactions on Information Theory · doi:10.1109/tit.1978.1055959 · Cited by 546
Asymptotic quantization error of continuous signals and the quantization dimension
Zador, P. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056490 · Cited by 530
Orchard, M. T., & Bouman, C. A. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.107417 · Cited by 483
A study of vector quantization for noisy channels
Farvardin, N. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.53739 · Cited by 479
Asymptotically efficient quantizing
Gish, H., & Pierce, J. (1968) · IEEE Transactions on Information Theory · doi:10.1109/tit.1968.1054193 · Cited by 471
Netravali, A. N., & Limb, J. O. (1980) · Proceedings of the IEEE · doi:10.1109/proc.1980.11647 · Cited by 451
Fast quantizing and decoding and algorithms for lattice quantizers and codes
Conway, J., & Sloane, N. J. A. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056484 · Cited by 439
Digital Pictures: Representation and Compression
Netravali, A. N., & Haskell, B. G. (1988) · Springer eBooks · doi:10.1007/978-1-4684-1294-9 · Cited by 428
An improvement of the minimum distortion encoding algorithm for vector quantization
Bei, C.-D., & Gray, R. M. (1985) · IEEE Transactions on Communications · doi:10.1109/tcom.1985.1096214 · Cited by 411
Self-citationGray, R. M., & Stockham, T. G. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256489 · Cited by 409
Self-citationDither Signals and Their Effect on Quantization Noise
Schuchman, L. (1964) · IEEE Transactions on Communications · doi:10.1109/tcom.1964.1088973 · Cited by 408
Optimal pruning with applications to tree-structured source coding and modeling
Chou, P. A., Lookabaugh, T., & Gray, R. M. (1989) · IEEE Transactions on Information Theory · doi:10.1109/18.32124 · Cited by 407
Self-citationA new vector quantization clustering algorithm
Equitz, W. H. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.35395 · Cited by 405
An Algorithm for Finding Nearest Neighbors
Friedman, J. H., Baskett, F., & Shustek, L. J. (1975) · IEEE Transactions on Computers · doi:10.1109/t-c.1975.224110 · Cited by 394
On the Shannon theory of information transmission in the case of continuous signals
Kolmogorov, A. (1956) · IRE Transactions on Information Theory · doi:10.1109/tit.1956.1056823 · Cited by 394
On the dimension and entropy of probability distributions
Rényi, A. (1959) · Acta Mathematica Academiae Scientiarum Hungaricae · doi:10.1007/bf02063299 · Cited by 391
Block Quantization of Correlated Gaussian Random Variables
Huang, J., & Schultheiss, P. (1963) · IEEE Transactions on Communications · doi:10.1109/tcom.1963.1088759 · Cited by 386
A deterministic annealing approach to clustering
Rose, K., Gurewitz, E., & Fox, G. (1990) · Pattern Recognition Letters · doi:10.1016/0167-8655(90)90010-y · Cited by 382
Zeger, K., & Gersho, A. (1990) · IEEE Transactions on Communications · doi:10.1109/26.64657 · Cited by 379
Picture coding using pseudo-random noise
Roberts, L. (1962) · IEEE Transactions on Information Theory · doi:10.1109/tit.1962.1057702 · Cited by 339
Zamir, R., & Feder, M. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.508838 · Cited by 333
Optimal quantizer design for noisy channels: An approach to combined source - channel coding
Farvardin, N., & Vaishampayan, V. (1987) · IEEE Transactions on Information Theory · doi:10.1109/tit.1987.1057373 · Cited by 332
Voronoi regions of lattices, second moments of polytopes, and quantization
Conway, J., & Sloane, N. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056483 · Cited by 321
Fischer, T. R. (1986) · IEEE Transactions on Information Theory · doi:10.1109/tit.1986.1057198 · Cited by 303
Lagerungen in der Ebene, auf der Kugel und im Raum
Tóth, L. F. (1953) · Springer eBooks · doi:10.1007/978-3-662-01206-2 · Cited by 303
Diday, E., & Simon, J. C. (1976) · Communication and cybernetics · doi:10.1007/978-3-642-96303-2_3 · Cited by 297
Strauss, D. J., & Hartigan, J. A. (1975) · Biometrics · doi:10.2307/2529577 · Cited by 290
Wintz, P. A. (1972) · Proceedings of the IEEE · doi:10.1109/proc.1972.8780 · Cited by 288
Multiple stage vector quantization for speech coding
Juang, B.-H., & Gray, A. (2005) · ICASSP '82. IEEE International Conference on Acoustics, Speech, and Signal Processing · doi:10.1109/icassp.1982.1171604 · Cited by 286
On the performance and complexity of channel-optimized vector quantizers
Farvardin, N., & Vaishampayan, V. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.61130 · Cited by 276
Side match and overlap match vector quantizers for images
Kim, T. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136594 · Cited by 274
Oliver, B. M., Pierce, J. R., & Shannon, C. E. (1948) · Proceedings of the IRE · doi:10.1109/jrproc.1948.231941 · Cited by 273
Information transmission with additional noise
Dobrushin, R., & Tsybakov, B. (1962) · IEEE Transactions on Information Theory · doi:10.1109/tit.1962.1057738 · Cited by 270
Finite-state vector quantization for waveform coding
Foster, J., Gray, R., & Dunham, M. (1985) · IEEE Transactions on Information Theory · doi:10.1109/tit.1985.1057035 · Cited by 262
Self-citationVector quantization by deterministic annealing
Rose, K., Gurewitz, E., & Fox, G. C. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.144705 · Cited by 262
Statistical analysis of amplitude-quantized sampled-data systems
Widrow, B. C. (1961) · Transactions of the American Institute of Electrical Engineers Part II Applications and Industry · doi:10.1109/tai.1961.6371702 · Cited by 261
Digital coding of speech waveforms: PCM, DPCM, and DM quantizers
Jayant, N. S. (1974) · Proceedings of the IEEE · doi:10.1109/proc.1974.9484 · Cited by 257
Image and Video Compression Standards
Bhaskaran, V., & Konstantinides, K. (1995) · Springer eBooks · doi:10.1007/978-1-4757-2358-8 · Cited by 248
A Visual Model Weighted Cosine Transform for Image Compression and Quality Assessment
Nill, N. (1985) · IEEE Transactions on Communications · doi:10.1109/tcom.1985.1096337 · Cited by 247
The Problem of Optimum Stratification
Dalenius, T. (1950) · Scandinavian Actuarial Journal · doi:10.1080/03461238.1950.10432042 · Cited by 229
Quantization Distortion in Pulse-Count Modulation with Nonuniform Spacing of Levels
Panter, P. F., & Dite, W. (1951) · Proceedings of the IRE · doi:10.1109/jrproc.1951.230419 · Cited by 225
Statistics of Television Signals
Kretzmer, E. R. (1952) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1952.tb01404.x · Cited by 220
Quantization and Dither: A Theoretical Survey
Lipshitz, S. P., Wannamaker, R. A., & Vanderkooy, J. (1992) · Journal of the Audio Engineering Society · Cited by 219
Using simulated annealing to design good codes
Gamal, A. E., Hemachandra, L., Shperling, I., & Wei, V. (1987) · IEEE Transactions on Information Theory · doi:10.1109/tit.1987.1057277 · Cited by 213
Quantization and the method ofk-means
Pollard, D. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056481 · Cited by 213
Instantaneous companding of quantized signals
Smith, B. (1957) · The Bell System Technical Journal · doi:10.1002/j.1538-7305.1957.tb03858.x · Cited by 198
Multidimensional asymptotic quantization theory withrth power distortion measures
Bucklew, J., & Wise, G. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056486 · Cited by 197
High-resolution quantization theory and the vector quantizer advantage
Lookabaugh, T. D., & Gray, R. M. (1989) · IEEE Transactions on Information Theory · doi:10.1109/18.42217 · Cited by 196
Self-citationMultidimensional group analysis
Jancey, R. (1966) · Australian Journal of Botany · doi:10.1071/bt9660127 · Cited by 193
Optimal bit allocation via the generalized BFOS algorithm
Riskin, E. A. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.75264 · Cited by 192
The complexity of the generalized Lloyd - Max problem (Corresp.)
Garey, M., Johnson, D., & Witsenhausen, H. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056488 · Cited by 191
Product code vector quantizers for waveform and voice coding
Sabin, M., & Gray, R. (1984) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1984.1164346 · Cited by 182
Self-citationA fast mean-distance-ordered partial codebook search algorithm for image vector quantization
Ra, S.-W., & Kim, J.-K. (1993) · IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing · doi:10.1109/82.257335 · Cited by 179
Vector quantization of image subbands: a survey
Cosman, P. C., Gray, R. M., & Vetterli, M. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.480760 · Cited by 178
Self-citationZiv, J. (1985) · IEEE Transactions on Information Theory · doi:10.1109/tit.1985.1057034 · Cited by 177
The design of joint source and channel trellis waveform coders
Ayanoglu, E., & Gray, R. (1987) · IEEE Transactions on Information Theory · doi:10.1109/tit.1987.1057376 · Cited by 175
Self-citationObjective image quality measure derived from digital image power spectra
Nill, N. B. (1992) · Optical Engineering · doi:10.1117/12.56114 · Cited by 175
(2005) · Elements of Information Theory · doi:10.1002/047174882x.ch10 · Cited by 172
Vector quantization: A pattern-matching technique for speech coding
Gersho, A., & Cuperman, V. (1983) · IEEE Communications Magazine · doi:10.1109/mcom.1983.1091516 · Cited by 171
Indirect rate distortion problems
Witsenhausen, H. (1980) · IEEE Transactions on Information Theory · doi:10.1109/tit.1980.1056251 · Cited by 169
Consistency of data-driven histogram methods for density estimation and classification
Lugosi, G., & Nobel, A. (1996) · The Annals of Statistics · doi:10.1214/aos/1032894460 · Cited by 169
Vector Predictive Coding of Speech at 16 kbits/s
Cuperman, V., & Gersho, A. (1985) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1985.1096372 · Cited by 168
Constrained clustering as an optimization method
Rose, K., Gurewitz, E., & Fox, G. C. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.236251 · Cited by 168
Sheppard, W. F. (1897) · Proceedings of the London Mathematical Society · doi:10.1112/plms/s1-29.1.353 · Cited by 162
Neural networks for vector quantization of speech and images
Krishnamurthy, A. K., Ahalt, S. C., Melton, D. E., & Chen, P. (1990) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.62823 · Cited by 158
A construction of vector quantizers for noisy channels
Kumazawa, H., Kasahara, M., & Namekawa, T. (1984) · Electronics and Communications in Japan (Part I Communications) · doi:10.1002/ecja.4400670406 · Cited by 152
Image coding using vector quantization
Gersho, A., & Ramamurthi, B. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1982.1171673 · Cited by 150
Asymptotic performance of block quantizers with difference distortion measures
Yamada, Y., Tazaki, S., & Gray, R. M. (1980) · IEEE Transactions on Information Theory · doi:10.1109/tit.1980.1056142 · Cited by 150
Self-citationPhamdo, N., & Farvardin, N. (1994) · IEEE Transactions on Information Theory · doi:10.1109/18.272478 · Cited by 150
Subband coding of images using vector quantization
Westerink, P. H., Boekee, D. E., Biemond, J., & Woods, J. W. (1988) · IEEE Transactions on Communications · doi:10.1109/26.2791 · Cited by 149
Pyramidal lattice vector quantization for multiscale image coding
Barlaud, M., Solé, P., Gaidon, T., Antonini, M., & Mathieu, P.-P. (1994) · IEEE Transactions on Image Processing · doi:10.1109/83.298393 · Cited by 149
Riskin, E. A., & Gray, R. M. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.98004 · Cited by 147
Self-citationAnderson, J. T., & Bodie, J. B. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055415 · Cited by 145
A mapping approach to rate-distortion computation and analysis
Rose, K. H. (1994) · IEEE Transactions on Information Theory · doi:10.1109/18.340468 · Cited by 140
Global convergence and empirical consistency of the generalized Lloyd algorithm
Sabin, M. J., & Gray, R. M. (1986) · IEEE Transactions on Information Theory · doi:10.1109/tit.1986.1057168 · Cited by 139
Self-citationPratt, W. K. (1979) · CERN Document Server (European Organization for Nuclear Research) · Cited by 135
Image compression using address-vector quantization
Nasrabadi, N. M., & Feng, Y. (1990) · IEEE Transactions on Communications · doi:10.1109/26.64659 · Cited by 129
Trushkin, A. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056480 · Cited by 129
Globally optimal vector quantizer design by stochastic relaxation
Zeger, K., Vaisey, J., & Gersho, A. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.124941 · Cited by 127
Adaptive prediction in speech differential encoding systems
Gibson, J. D. (1980) · Proceedings of the IEEE · doi:10.1109/proc.1980.11676 · Cited by 127
Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources
Gray, R. M., & Linde, Y. (1982) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1982.1095471 · Cited by 127
Self-citationEyuboglu, M. V., & Forney, G. D. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.179341 · Cited by 121
On the asymptotic tightness of the Shannon lower bound
Linder, T., & Zamir, R. (1994) · IEEE Transactions on Information Theory · doi:10.1109/18.340474 · Cited by 121
Image coding using vector quantization in the wavelet transform domain
Antonini, M., Barlaud, M., Mathieu, P.-P., & Daubechies, I. C. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1990.116036 · Cited by 120
McDonald, R. A. (1966) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1966.tb01690.x · Cited by 117
Advances in residual vector quantization: a review
Barnes, C. F., Rizvi, S. A., & Nasrabadi, N. M. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.480761 · Cited by 110
Linder, T., Lugosi, G., & Zeger, K. (1994) · IEEE Transactions on Information Theory · doi:10.1109/18.340451 · Cited by 109
Gradient algorithms for designing predictive vector quantizers
Chang, P., & Gray, R. M. (1986) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1986.1164905 · Cited by 107
Self-citationAn Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers
Dunham, M., & Gray, R. M. (1985) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1985.1096198 · Cited by 105
Self-citationImage Sequence Coding Using Vector Quantization
Goldberg, M., & Sun, H. (1986) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1986.1096600 · Cited by 104
Fixed rate universal block source coding with a fidelity criterion
Neuhoff, D. L., Gray, R. M., & Davisson, L. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055439 · Cited by 104
Self-citationThe Design of Trellis Waveform Coders
Stewart, L. C., Gray, R. M., & Linde, Y. (1982) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1982.1095515 · Cited by 100
Self-citationA fast nearest-neighbor search algorithm
Orchard, M. T. (1991) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1991.150755 · Cited by 98
Entropy-constrained trellis-coded quantization
Fischer, T. R., & Wang, M. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119697 · Cited by 98
Rate-distortion speech coding with a minimum discrimination information distortion measure
Gray, R. M., Gray, A., Rebolledo, G., & Shore, J. E. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056410 · Cited by 98
Self-citationDesign of Dither Waveforms for Quantized Visual Signals
Limb, J. O. (1969) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1969.tb01187.x · Cited by 97
The Optimal Lattice Quantizer in Three Dimensions
Barnes, E. S., & Sloane, N. J. A. (1983) · SIAM Journal on Algebraic and Discrete Methods · doi:10.1137/0604005 · Cited by 97
Vector quantization with complexity costs
Buhmann, J. M., & Kühnel, H. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.243432 · Cited by 96
Predictive Vector Quantization of Images
Hang, H., & Woods, J. (1985) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1985.1096238 · Cited by 96
Eliaš, P. (1955) · IEEE Transactions on Information Theory · doi:10.1109/tit.1955.1055116 · Cited by 95
Equal-average hyperplane partitioning method for vector quantization of image data
Guan, L., & Kamel, M. S. (1992) · Pattern Recognition Letters · doi:10.1016/0167-8655(92)90098-k · Cited by 94
Trellis-coded vector quantization
Fischer, T. R., Marcellin, M. W., & Wang, M. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.104316 · Cited by 94
The Hadamard transform-a tool for index assignment
Knagenhjelm, P., & Agrell, E. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.508837 · Cited by 90
Jeong, D., & Gibson, J. D. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256488 · Cited by 89
Ephraim, Y., & Gray, R. M. (1988) · IEEE Transactions on Information Theory · doi:10.1109/18.9780 · Cited by 88
Self-citationFast closest codeword search algorithms for vector quantisation
Lee, C.-H. (1994) · IEE Proceedings - Vision Image and Signal Processing · doi:10.1049/ip-vis:19941140 · Cited by 88
Vector quantizers with direct sum codebooks
Barnes, C. F., & Frost, R. L. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.212286 · Cited by 88
Coding of sources with unknown statistics--II: Distortion relative to a fidelity criterion
Ziv, J. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054831 · Cited by 88
A note off two binary signaling alphabets
Slepian, D. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056790 · Cited by 88
On entropy-constrained trellis coded quantization
Marcellin, M. W. (1994) · IEEE Transactions on Communications · doi:10.1109/26.275294 · Cited by 87
Analog source digitization: A comparison of theory and practice (Corresp.)
Goblick, T. J., & Holsinger, J. L. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1054003 · Cited by 86
The minimax distortion redundancy in empirical quantizer design
Bartlett, P. L., Linder, T., & Lugosi, G. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.705560 · Cited by 86
Simulated annealing and codebook design
Vaisey, J., & Gersho, A. (2003) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1988.196808 · Cited by 85
Vector quantization for entropy coding of image subbands
Senoo, T., & Girod, B. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.199923 · Cited by 80
Fast encoding algorithm for VQ-based image coding
Huang, S.-H., & Chen, S. (1990) · Electronics Letters · doi:10.1049/el:19901037 · Cited by 80
A fast search algorithm for vector quantization using mean pyramids of codewords
Lee, C.-H., & Chen, L. (1995) · IEEE Transactions on Communications · doi:10.1109/26.380218 · Cited by 76
A fast codebook search algorithm for nearest-neighbor pattern matching
Cheng, D.-Y., & Gersho, A. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1986.1169084 · Cited by 73
Geometric source coding and vector quantization
Fischer, T. R. (1989) · IEEE Transactions on Information Theory · doi:10.1109/18.42184 · Cited by 71
Interpolative vector quantization of color images
Hang, H., & Haskell, B. G. (1988) · IEEE Transactions on Communications · doi:10.1109/26.2771 · Cited by 71
Enhanced multistage vector quantization by joint codebook design
Chan, W.-Y., Gupta, S., & Gersho, A. (1992) · IEEE Transactions on Communications · doi:10.1109/26.179932 · Cited by 71
An 800 bit/s vector quantization LPC vocoder
Wong, D. Y., Juang, B.-H. F., & Gray, A. (1982) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1982.1163960 · Cited by 70
A vector quantization approach to universal noiseless coding and quantization
Chou, P. A., Effros, M., & Gray, R. M. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.508836 · Cited by 70
Self-citationA survey of the theory of source coding with a fidelity criterion
Kieffer, J. C. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.259634 · Cited by 69
An improvement on codebook search for vector quantization
Torres, L., & Huguet, J. (1994) · IEEE Transactions on Communications · doi:10.1109/tcomm.1994.577009 · Cited by 69
Two fast nearest neighbor searching algorithms for image vector quantization
Tai, S., Lai, C. C., & Lin, Y. C. (1996) · IEEE Transactions on Communications · doi:10.1109/26.545888 · Cited by 69
Cox, D. R. (1957) · Journal of the American Statistical Association · doi:10.2307/2281704 · Cited by 68
JPEG ‐ Still Image Compression Standard
Acharya, T., & Tsai, P. (2004) · doi:10.1002/0471653748.ch3 · Cited by 67
An algorithm for uniform vector quantizer design
Sayood, K., Gibson, J. D., & Rost, M. (1984) · IEEE Transactions on Information Theory · doi:10.1109/tit.1984.1056979 · Cited by 65
An Efficient Nearest Neighbor Search Method
Soleymani, M. R., & Morgera, S. D. (1987) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1987.1096830 · Cited by 65
The rate distortion function for a class of sources
Sakrison, D. (1969) · Information and Control · doi:10.1016/s0019-9958(69)90403-3 · Cited by 65
Laroia, R., & Farvardin, N. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256493 · Cited by 64
Vector quantiser of video signals
Murakami, T., Asai, K., & Yamazaki, E. (1982) · Electronics Letters · doi:10.1049/el:19820688 · Cited by 63
Stochastic stability for feedback quantization schemes
Kieffer, J. C. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056487 · Cited by 62
Gibson, J. D., & Sayood, K. (1988) · Advances in electronics and electron physics · doi:10.1016/s0065-2539(08)60560-0 · Cited by 62
A unified approach to tree-structured and multistage vector quantization for noisy channels
Phamdo, N., Farvardin, N., & Moriya, T. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256492 · Cited by 61
Image coding using lattice vector quantization of wavelet coefficients
Antonini, M., Barlaud, M., & Mathieu, P.-P. (1991) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1991.150745 · Cited by 60
High-resolution source coding for non-difference distortion measures: multidimensional companding
Linder, T., Zamir, R., & Zeger, K. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.749002 · Cited by 60
Bounds on the rate-distortion function for stationary sources with memory
Wyner, A. D., & Ziv, J. (1971) · IEEE Transactions on Information Theory · doi:10.1109/tit.1971.1054699 · Cited by 60
Predictive trellis coded quantization of speech
Marcellin, M. W., Fischer, T. R., & Gibson, J. D. (1990) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/29.45617 · Cited by 59
Sparse Spatial Coding: A novel approach for efficient and accurate object recognition
Oliveira, G. L., Nascimento, E. R., Vieira, A. W., & Campos, M. F. M. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224785 · Cited by 59
Asymptotic distribution of the errors in scalar and vector quantizers
Lee, D. H., & Neuhoff, D. L. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.485715 · Cited by 58
Self-citationZhang, Z., & Wei, V. K. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.490546 · Cited by 57
Telephony by Pulse Code Modulation*
Goodall, W. M. (1947) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1947.tb00902.x · Cited by 56
Cited by
Top 10 algorithms in data mining
Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G. J., Ng, A., Liu, B., Yu, P. S., et al. (2008) · Knowledge and Information Systems · doi:10.1007/s10115-007-0114-2 · Cited by 5,667
Product Quantization for Nearest Neighbor Search
Jégou, H., Douze, M., & Schmid, C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.57 · Cited by 2,956
HuBERT: Self-Supervised Speech Representation Learning by Masked Prediction of Hidden Units
Hsu, W.-N., Bolte, B., Tsai, Y.-H. H., Lakhotia, K., Salakhutdinov, R., & Mohamed, A. (2021) · IEEE/ACM Transactions on Audio, Speech, and Language Processing · doi:10.1109/taslp.2021.3122291 · Cited by 2,983
Coverage Control for Mobile Sensing Networks
Cortes, J., Martinez, S., Karatas, T., & Bullo, F. (2004) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2004.824698 · Cited by 2,710
Image Classification with the Fisher Vector: Theory and Practice
Sánchez, J., Perronnin, F., Mensink, T., & Verbeek, J. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-013-0636-x · Cited by 1,498
Metadata
- Authors
- Gray, R. M., & Neuhoff, D. L.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1998
- Volume
- 44
- Issue
- 6
- Pages
- 2325-2383
- ISSN
- 0018-9448 (ISSN-L)
- OpenAlex
- W4254197176
- Cited by
- 1,642
- References
- 244
- FWCI
- 17.55
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.