See this document in CiteSeerX!

Quantization (1998)  (Make Corrections)  (56 citations)
Robert M. Gray, David L. Neuhoff
Data Compression Conference



  Home/Search   Context   Related

 
View or download:
umich.edu/.1/people/n...quantization.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umich.edu/.1/people/neuhoff/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Cited by:   More
Mitsubishi Electric Research Laboratories - Http Www Merl (2003)   (Correct)
Source Coding and Channel Requirements for Unstable Processes - Sahai, Mitter (2004)   (Correct)
Low Complexity Gaussian Mixture Model-based Block - Quantisation Of Images   (Correct)

Similar documents (at the sentence level):
51.5%:   Quantization - Gray, Neuhoff (1998)   (Correct)

Active bibliography (related documents):   More   All
4.8:   Lossy Source Coding - Berger, Gibson (1998)   (Correct)
3.7:   Fast Full-Search Equivalent Nearest-Neighbour Search Algorithms - Chua (1999)   (Correct)
3.4:   Vector Quantization of Image Subbands: A Survey - Cosman, Gray, Vetterli (1996)   (Correct)

Similar documents based on text:   More   All
0.2:   The Effect of Adaptive-Rate Coding on TCP Performance in.. - Gray, Noneaker (2000)   (Correct)
0.2:   Vector Quantization and Density Estimation - Gray, Olshen (1997)   (Correct)
0.1:   Source-Adaptive Shifting Of Modulation Signal Points For Improved.. - Görtz (2002)   (Correct)

Related documents from co-citation:   More   All
21:   Elements of Information Theory (context) - Cover, Thomas - 1991
11:   Vector Quantization and Signal Compression (context) - Gersho, Gray - 1992
11:   Entropy Constrained Vector Quantization (context) - Chou, Lookabaugh et al. - 1989

BibTeX entry:   (Update)

R.M. Gray and D.L. Neuho#, "Quantization," IEEE Transactions on Information Theory, this issue. http://citeseer.ist.psu.edu/article/gray98quantization.html   More

@inproceedings{ gray98quantization,
    author = "Robert M. Gray and Keren Perlmutter and Richard A. Olshen",
    title = "Quantization, Classification, and Density Estimation for Kohonen's Gaussian Mixture",
    booktitle = "Data Compression Conference",
    pages = "63-72",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/gray98quantization.html" }
Citations (may not include all citations):
2319   Elements of Information Theory (context) - Cover, Thomas - 1991
1447   A mathematical theory of communication (context) - Shannon - 1948
1262   Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984
700   Self-organization and Associative Memory (context) - Kohonen - 1989
682   Embedded image coding using zerotrees of wavelet coefficient.. - Shapiro - 1993
654   Fundamentals of Digital Image Processing (context) - Jain - 1989
534   An algorithm for vector quantizer design (context) - Linde, Buzo et al. - 1980
451   Image coding using wavelet transform (context) - Antonini, Barlaud et al. - 1992
437   The Laplacian pyramid as a compact image code - Burt, Adelson - 1983
385   A new, fast, and efficient image codec based on set partitio.. - Said, Pearlman - 1996
372   Information Theory and Reliable Communication (context) - Gallager - 1968
360   Entropy-based algorithms for best basis selection - Coifman, Wickerhauser - 1992
350   Kluwer Academic Publishers (context) - Gersho, Gray et al. - 1992
350   Kluwer Academic Publishers (context) - Gray, Theory - 1990
346   Multidimensional binary search trees used for associative se.. (context) - Bentley - 1975
338   A method for the construction of minimum redundancy codes (context) - Huffman - 1952
313   The Viterbi Algorithm (context) - Forney - 1973
296   A Probabilistic Theory of Pattern Recognition (context) - Devroye, Gyorfi et al. - 1996
295   Clustering Algorithms (context) - Hartigan - 1975
283   Some methods for classification and analysis of multivariate.. - MacQueen - 1967
282   Wavelets and Subband Coding (context) - Vetterli, Kovacevi'c - 1995
258   Lattices and Groups (context) - Conway, Sloane et al. - 1988
197   Cluster Analysis for Applications (context) - Anderberg - 1973
195   Image compression through wavelet transform coding (context) - DeVore, Jawerth et al. - 1992
192   Efficient bit allocation for an arbitrary set of quantizers (context) - Shoham, Gersho - 1988
148   Digital Image Processing (context) - Gonzales, Woods - 1992
139   EntropyConstrained Vector Quantization (context) - Chou, Lookabaugh et al. - 1989
111   Information Theory: Coding Theorems for Discrete Memoryless .. (context) - Csiszar, Korner - 1981
110   Asymptotically optimal block quantization (context) - Gersho - 1979
108   Discrete cosine transform (context) - Ahmed, Natarajan et al. - 1974
108   Discrete Cosine Transform (context) - Rao, Yip - 1990
108   Design of multiple description scalar quantizers (context) - Vaishampayan - 1993
107   Subband coding of images (context) - Woods, O'Neil - 1986
104   Digital Coding of Waveforms: Principles and Applications to .. (context) - Jayant, Noll - 1984
87   Quantizing for minimum distortion (context) - Max - 1960
86   Channel coding with multilevel/phase signals (context) - Ungerboeck - 1982
86   Rate Distortion Theory (context) - Berger - 1971
85   Optimal pruning with applications to tree-structured source .. (context) - Chou, Lookabaugh et al. - 1989
84   A study of vector quantization for noisy channels (context) - Farvardin - 1990
80   Achievable rates for multiple descriptions (context) - Gamal, Cover - 1982
73   Asymptotic quantization error of continuous signals and the .. (context) - Zador - 1982
68   Entropy and Information Theory - Gray - 1990
67   Transform Coding of Images (context) - Clarke - 1985
67   Coding theorems for a discrete source with a fidelity criter.. (context) - Shannon - 1959
67   JPEG Still Image Compression Standard (context) - Pennebaker, Mitchell - 1993
64   Hierarchical grouping to optimize an objective function (context) - Ward - 1963
59   Pseudo-Gray coding (context) - Zeger, Gersho - 1990
59   IEEE ASSP Magazine (context) - Gray, Quantization - 1984
56   Computation of channel capacity and ratedistortion functions (context) - Blahut - 1972
54   Block quantization of correlated Gaussian random variables (context) - Huang, Schultheiss - 1963
52   Vector quantization by deterministic annealing (context) - Rose, Gurewitz et al. - 1992
52   Image coding using vector quantization: A review (context) - Nasrabadi, King - 1988
51   A new vector quantization clustering algorithm (context) - Equitz - 1989
49   Trellis-coded modulation with redundant signal sets (context) - Ungerboeck - 1987
49   the performance and complexity of channel optimized vector q.. (context) - Farvardin - 1995
49   Vector quantization with complexity costs - Buhmann, Kuhnel - 1988
48   Speech coding based upon vector quantization (context) - Buzo, Gray et al. - 1980
47   Asymptotically efficient quantizing (context) - Gish, Pierce - 1968
46   Multi-dimensional sub-band coding: some theory and algorithm.. (context) - Vetterli - 1984
46   Image compression using the 2-D wavelet transform (context) - Lewis, Knowles - 1992
45   Optimal detection of discrete Markov sources over discrete m.. (context) - Phamdo, Farvardin - 1994
45   Successive refinement of information (context) - Equitz, Cover - 1991
44   Trellis coded quantization of memoryless and Gauss-Markov so.. (context) - Marcellin, Fischer - 1990
44   Variations on a theme by Huffman (context) - Gallager - 1978
42   Fast quantizing and decoding algorithms for lattice quantize.. (context) - Conway, Sloane - 1982
41   Optimal quantizer design for noisy channels: An approach to .. (context) - Farvardin, Vaishampayan - 1987
40   Efficient algorithm for hierarchical compression of video (context) - Vishwanath, Chou - 1994
40   A construction of vector quantizers for noisy channels (context) - Kumazawa, Kasahara et al. - 1984
37   Spectra of quantized signals (context) - Bennett - 1948
36   Picture coding: a review (context) - Netravali, Limb - 1980
36   Kluwer Academic Publishers (context) - Woods, Subband - 1991
35   Tradeoff between source and channel coding - Hochwald, Zeger - 1997
35   line universal lossy data compression algorithm via continuo.. (context) - Zhang, Yang et al. - 1996
35   An algorithm for finding nearest neighbors (context) - Friedman, Baskett et al. - 1975
35   line universal lossy data compression algorithm via continuo.. (context) - Zhang, Wei et al. - 1996
34   Rate-constrained Motion Estimation (context) - Girod - 1994
34   Using simulated annealing to design good codes (context) - Gamal, Hemachandra et al. - 1987
34   Image Quality Measures and Their Performance (context) - Eskicioglu, Fisher - 1995
34   An improvement of the minimum distortion encoding algorithm .. (context) - Bei, Gray - 1985
34   The design of joint source and channel trellis waveform code.. (context) - Ayanoglu, Gray - 1987
33   A Greedy Tree Growing Algorithm for the Design of Variable R.. (context) - Riskin, Gray - 1991
33   Optimal multiple description transform coding of Gaussian ve.. - Goyal, Kovacevi'c - 1998
33   Dithered quantizers (context) - Gray, Stockham - 1993
32   An optimal bit allocation algorithm for sub-band coding (context) - Westerink, Biemond et al. - 1988
32   Design of entropy-constrained multipledescription scalar qua.. (context) - Vaishampayan - 1994
30   Transform Coding of audio signals using perceptual noise cri.. (context) - Johnston - 1988
30   Optimal Nonlinear Interpolative Vector Quantization (context) - Gersho - 1990
29   Multidimensional asymptotic quantization theory with rth pow.. (context) - Bucklew, Wise - 1982
29   Constrained clustering as an optimization method (context) - Rose, Gurewitz et al. - 1993
29   Binary codes capable of correcting deletions, insertions, an.. (context) - Levenshtein - 1966
29   On lattice quantization noise - Zamir, Feder - 1996
28   Color Quantization of Images - Orchard, Bouman - 1991
28   Rates of convergence in the source coding theorem (context) - Linder, Lugosi et al. - 1994
28   Statistics on spheres (context) - Watson - 1983
28   Source coding for multiple descriptions (context) - Wolf, Wyner et al. - 1980
27   Vector quantization of image subbands: A survey - Cosman, Gray et al. - 1996
27   The complexity of the generalized Lloyd-Max problem (context) - Garey, Johnson et al. - 1982
27   Optimal bit allocation via the generalized BFOS algorithm - Riskin - 1991
26   A pyramid vector quantizer (context) - Fischer - 1986
26   auf der Kugel und im Raum (context) - Toth, der Ebene - 1953
25   A Visual Model Weighted Cosine Transform for Image Compressi.. (context) - Nill - 1985
25   Theoretical Analysis of the High-Rate Vector Quantization of.. (context) - Gardner, Rao - 1995
25   Development and evaluation of procedures for quantizing mult.. (context) - Zador - 1963
25   Bennett's integral for vector quantizers - Na, Neuhoff - 1995
25   High-resolution source coding for non-difference distortion .. - Linder, Zamir - 1997
25   High resolution source coding for non-difference distortion .. - Linder, Zamir et al.
24   A vector quantization approach to universal noiseless coding.. - Chou, Effros et al. - 1996
24   Filtering Random Noise from Deterministic Signals via Data C.. (context) - Natarajan - 1995
24   High-resolution quantization theory and the vector quantizer.. (context) - Lookabaugh, Gray - 1989
23   New results in binary multiple descriptions (context) - Zhang, Berger - 1987
23   Topics in the asymptotic quantization of continuous random v.. (context) - Zador - 1966
23   Asymptotic performance of multiple description codes - Batllo, Vaishampayan - 1997
23   Successive refinement of information: characterization of th.. (context) - Rimoldi - 1994
23   Lattice and trellis quantization with lattice- and trellis-b.. (context) - Eyuboglu, Forney - 1993
23   Asymptotic performance of block quantizers with a difference.. (context) - Yamada, Tazaki et al. - 1980
22   Stack-run image coding - Tsai, Villasenor et al. - 1996
22   Vector quantization for entropy coding of image subbands (context) - Senoo, Girod - 1992
21   Global convergenceand empirical consistency of the generaliz.. (context) - Sabin, Gray - 1986
21   A fast encoding method for lattice codes and quantizers (context) - Conway, Sloane - 1983
21   Asymptotic Entropy-Constrained Performance of Tessellating a.. (context) - Linder, Zeger - 1994
21   Optimum quantizers and permutation codes (context) - Berger - 1972
20   The rate-distortion region for multiple descriptions without.. - Ahlswede - 1985
20   Quantization Noise Spectra (context) - Gray - 1990
19   Entropy-constrained trellis-coded quantization (context) - Fischer, Wang - 1992
19   Quantization and the method of k-means (context) - Pollard - 1982
19   Universal Quantization (context) - Ziv - 1985
19   Oversampling delta-sigma Data Converters (context) - Candy, Temes - 1991
19   Voronoi regions of lattices, second moments of polytopes,and.. (context) - Conway, Sloane - 1982
19   A unified approach for encoding clean and noisy sources by m.. (context) - Ephraim, Gray - 1988
18   Quantization and dither: a theoretical survey (context) - Lipshitz, Wannamaker et al. - 1992
18   Subband coding of images using vector quantization (context) - Westerink, Boekee et al. - 1988
18   Consistency of data-driven histogram methods for density est.. (context) - Lugosi, Nobel - 1996
18   Recent results in the Shannon theory (context) - Wyner - 1994
18   Useful approximation to optimum quantization (context) - Algazi - 1966
18   A fast nearest neighbor search algorithm (context) - Orchard - 1991
18   Neural networks for vector quantization of speech and images (context) - Krishnamurthy, Ahalt et al. - 1990
18   Simple `neural' optimization networks: an A/D converter, sig.. (context) - Tank, Hopfield - 1986
18   Asymptotic performance of vector quantizers with a perceptua.. - Li, Chaddha et al. - 1997
18   Transmission of noisy information to a noisy receiver with m.. (context) - Wolf, Ziv - 1970
18   A structured fixed-rate vector quantizer derived from a vari.. (context) - Laroia, Farvardin - 1993
17   Uniform and piecewise uniform lattice vector quantization fo.. (context) - Jeong, Gibson - 1993
17   A necessary and sufficient condition for quantization errors.. (context) - Sripad, Snyder - 1977
17   Quantizing for minimum distortion (context) - Roe - 1964
17   Product code vector quantizers for waveform and voice coding (context) - Sabin, Gray - 1984
17   Asymptotic analysis of multiple description quantizers - Vaishampayan, Batllo - 1998
16   Joint source and noisy channel trellis encoding (context) - Dunham, Gray - 1981
16   Principal points and selfconsistent points of elliptical dis.. (context) - Tarpey, Li et al. - 1995
16   Picture coding using pseudo-random noise (context) - Roberts - 1962
15   A new class of lower bounds to information rates of stationa.. (context) - Gray - 1973
15   Dither signals and their effects on quantization noise (context) - Schuchman - 1964
15   Fixed rate universal block source coding with a fidelity cri.. (context) - Neuhoff, Gray et al. - 1975
15   Pyramidal lattice vector quantization for multiscale image c.. (context) - Barlaud, Sol'e et al. - 1994
15   Simulated annealing and codebook design (context) - Vaisey, Gersho - 1988
15   the dimension and entropy of probability distributions (context) - R'enyi - 1959
15   Image and Video Compression Standards (context) - Bhaskaran, Konstantinides - 1995
15   Image coding using wavelet transforms and entropy-constraine.. (context) - Sriram, Marcellin - 1995
15   Two results on the asymptotic performance of quantizers (context) - Bucklew - 1984
15   ISODATA: A novel method of data analysis and pattern classif.. (context) - Hall, Ball - 1965
15   Information rates of autoregressive processes (context) - Gray - 1971
14   Trellis-coded vector quantization (context) - Fischer, Marcellin et al. - 1991
14   Finite-state vector quantization for waveform coding (context) - Foster, Gray et al. - 1985
14   On entropy-constrained trellis-coded quantization (context) - Marcellin - 1994
14   A linear coding for transmitting a set of correlated signals (context) - Kramer, Mathews - 1956
14   Some properties of uniform step size quantizers (context) - Bucklew, Gallagher - 1980
14   The structure of quantization noise from Sigma-Delta modulat.. (context) - Candy, Benjamin - 1981
14   Conditional entropyconstrained vector quantization of linear.. (context) - Chou, Lookabaugh - 1990
13   The minimax distortion redundancy in empirical quantizer des.. - Bartlett, Linder et al. - 1997
13   Index assignment for progressive transmission of full-search.. - Riskin, Ladner et al. - 1994
13   Lattice quantization (context) - Gibson, Sayood - 1988
13   Predictive vector quantization of images (context) - Hang, Woods - 1985
13   The Hadamard transform - a tool for index assignment (context) - Knagenhjelm, Agrell - 1996
13   The redundancy of source coding with a fidelity criterion --.. (context) - Zhang, Yang et al. - 1997
13   Clustering analysis (context) - Diday, Simon - 1976
13   Globally optimal vector quantizer design by stochastic relax.. (context) - Zeger, Vaisey et al. - 1992
13   Universal source coding with codebook transmission (context) - Zeger, Bist et al. - 1994
12   Vector quantizers with direct sum codebooks (context) - Barnes, Frost - 1993
12   Multiple stage vector quantization for speech coding (context) - Juang, Gray - 1982
12   Statistics of television signals (context) - Kretzmer - 1952
12   Recursive optimal pruning with applications to tree structur.. (context) - Kiang, Baker et al. - 1992
12   Advances in residual vector quantization: a review (context) - Barnes, Rizvi et al. - 1996
12   Fast Search Algorithms for Vector Quantization and Pattern M.. (context) - Cheng, Gersho et al. - 1984
12   Fast algorithm for full-search VQ encoding (context) - Poggi - 1993
12   the Shannon theory of information transmission in the case o.. (context) - Kolmogorov - 1956
12   Joint source/channel coding for variable length codes (context) - Demir, Sayood - 1998
12   A fast codebook search algorithm for nearest-neighbor patter.. (context) - Cheng, Gersho - 1986
12   Asymptotic analysis of optimal fixed-rate uniform scalar qua.. - Hui, Neuhoff
12   Image coding using lattice vector quantization of wavelet co.. (context) - Antonini, Barlaud et al. - 1991
12   Digital coding of speech in sub-bands (context) - Crochiere, Webber et al. - 1976
12   the asymptotic distribution of the errors in vector quantiza.. - Neuhoff - 1996
12   Sufficient conditions for uniqueness of a locally optimal qu.. (context) - Trushkin - 1982
12   Oversampled Sigma-Delta Modulation (context) - Gray - 1987
12   Fast closest codeword search algorithm for vector quantisati.. (context) - Lee, Chen - 1994
12   Bounds on the rate-distortion function for stationary source.. (context) - Wyner, Ziv - 1971
12   The multiple description rate region for high resolution sou.. - Linder, Zamir et al. - 1998
11   A unified approach to tree-structured and multistage vector .. (context) - Phamdo, Farvardin et al. - 1993
11   Evaluation of epsilon entropy of random variables for small .. (context) - Linkov - 1965
11   Predictive coding (context) - Elias - 1950
11   Information transmission with additional noise (context) - Dobrushin, Tsybakov - 1962
11   A simple class of asymptotically optimal quantizers (context) - Cambanis, Gerr - 1983
11   Analysis of digital errors in nonlinear PCM systems (context) - Rydbeck, Sundberg - 1976

[Article contains additional citations not shown here]



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://ftp.eecs.umich.edu/.1/people/neuhoff/):   More
Piecewise Linear Tree-Structured Models for Lossless Image.. - Slyz, Neuhoff   (Correct)
Uniform Polar Quantization - Peter Moo   (Correct)
Optimal Binary Index Assignments for a Class of.. - McLaughlin, Neuhoff.. (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC