Adaptive scalar quantization without side information

IEEE Transactions on Image Processing

Volumn 6, Issue 5, 1997, Pages 665-676

  Ortega, Antonio ^a,b   Vetterli, Martin ^a,c,d  

^a IEEE   (United States)

^b University of Southern California ^*  (United States)

^c EPFL   (Switzerland)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; IMAGE COMPRESSION; PARAMETER ESTIMATION; PROBABILITY DENSITY FUNCTION; SIGNAL TO NOISE RATIO;

ADAPTIVE SCALAR QUANTIZATION;

VECTOR QUANTIZATION;

EID: 0031143809     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.568924     Document Type: Article

References (40)

1. A. Ortega and M. Vetterli, "Adaptive quantization without side information," in Int. Conf. Image Processing, ICIP'94, Austin, TX, vol. 3, pp. 856-860.
2. G. G. Langdon and J. Rissanen, "Compression of black-white images with arithmetic coding," IEEE Trans. Commun., vol. COMM-29, pp. 858-867, June 1981.
3. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, pp. 520-540, June 1987.
4. W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, and R. B. Arps, "An overview of the basic principles of the Q-coder adaptive binary arithmetic coder," IBM J. Res. Develop., vol. 32, pp. 717-726, Nov. 1988.
5. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT-23, pp. 337-343, May 1977.
6. R. S. Gallager, "Variations on a theme by Huffman," IEEE Trans. Inform. Theory, vol. IT-24, pp. 668-674, Nov. 1978.
7. D. E. Knuth, "Dynamic Huffman coding," J. Algorithms, no. 6, pp. 163-180, 1985.
8. J. S. Vitter, "Dynamic Huffman coding," ACM Trans. Math. Softw., vol. 15, no. 2, pp. 158-167.
9. T. C. Bell, J. G. Cleary, and I. H. Witten, Text Compression. Englewood Cliffs, NJ: Prentice-Hall, 1990.
10. Y. Steinberg and M. Gutman, "An algorithm for source coding subject to a fidelity criterion, based on string matching," IEEE Trans. Inform. Theory, vol. 39, pp. 877-886, May 1993.
11. C. Chan and M. Vetterli, "Lossy compression of individual signals based on string matching and one pass codebook design," in Proc. ICASSP '95, Detroit, MI, pp. 2491-2494.
12. Z. Zhang and V. K. Wei, "An on-line universal lossy data compression algorithm by continuous codebook refinement," in Proc. IEEE Int. Symp. Information Theory, ISIT'94, p. 262.
13. M. Effros, P. A. Chou, and R. M. Gray, "Variable dimension weighted universal vector quantization and noiseless coding," in Proc. Data Compression Conf., DCC'94, Snowbird, UT, pp. 2-11.
14. N. S. Jayant, "Adaptive quantization with a one-word memory," Bell Syst. Tech. J., vol. 52, pp. 1119-1144, Sept. 1973.
15. S. Crisafulli and R. B. Bitmead, "Adaptive quantization: Solution via nonadaptive linear control," IEEE Trans. Commun., vol. 41, pp. 741-748, May 1993.
16. A. R. Calderbank, S. W. McLaughlin, and D. F. Lyons, "A low complexity two-stage adaptive vector quantizer," in Proc. 25th CISS, Baltimore, MD, Mar. 1991, pp. 582-587.
17. D. J. Goodman and A. Gersho, "Theory of an adaptive quantizer," IEEE Trans. Commun., vol. COM-22, pp. 1037-1045, Aug. 1974.
18. N. S. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video. Englewood Cliffs, NJ: Prentice-Hall, 1984.
19. R. Chang, W. Chen, and J. Wang, "Image sequence coding using adaptive tree-structured vector quantization with multipath searching," IEE Proc. I, vol. 139, pp. 9-14, Feb. 1992.
20. W. B. Pennebaker and J. L. Mitchell, "Probability estimation for the Q-coder," IBM J. Res. Develop., vol. 32, pp. 737-752, Nov. 1988.
21. H.-C. Huang and J.-L. Wu, "Windowed Huffman coding algorithm with size adaptation," IEE Proc. I, vol. 140, pp. 109-113, Apr. 1993.
22. J. Rissanen, "Universal coding, information, prediction and estimation," IEEE Trans. Inform. Theory, vol. IT-30, pp. 629-636, July 1984.
23. _, Stochastic Complexity in Statistical Inquiry. Singapore: World Scientific, 1989.
24. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
25. I. H. Witten and T. C. Bell, "The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression," IEEE Trans. Inform Theory, vol. 37, pp. 1085-1094, July 1991.
26. A. Ortega, "Optimization techniques for adaptive quantization of image and video under delay constraints," Ph.D. dissertation, Dept. Electrical Eng., Columbia Univ., New York, 1994.
27. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1992.
28. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
29. A. Gersho and D. J. Goodman, "A training mode adaptive quantizer," IEEE Trans. Inform. Theory, vol. IT-20, pp. 746-749, Nov. 1974.
30. B. Yu, "A statistical analysis of adaptive quantization based on causal past," in Proc. IEEE Int. Symp. Information Theory, ISIT'95
31. L. Devroye, A Course in Density Estimation. Boston, MA: Birkhauser, 1987.
32. B. Yu, personal communication, Mar. 1995.
33. _, "A statistical analysis of adaptive scalar quantization based on quantized past," IEEE Trans. Inform. Theory, 1996, submitted for publication.
34. P. E. Fleischer, "Sufficient conditions for achieving minimum distortion in a quantizer," IEEE Int. Conv. Rec., pp. 104-111, 1964.
35. A. V. Trushkin, "Sufficient conditions for uniqueness of a locally optimal quantizer for a class of convex error weighting functions," IEEE Trans. Inform. Theory, vol. IT-82, pp. 187-198, 1982.
36. M. W. Marcellin and T. R. Fischer, "Trellis coded quantization of memoryless and Gauss-Markov sources," IEEE Trans. Commun., vol. 38, pp. 82-93, Jan. 1990.
37. R. Laroia and N. Farvardin, "Trellis-based scalar-vector quantizer for memoryless sources," IEEE Trans. Inform. Theory, vol. 40, pp. 860-870, May 1994.
38. Y. Yoo and A. Ortega, "Adaptive quantization without side information using scalar-vector quantization and trellis coded quantization," in Proc. 29th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Oct./Nov. 1995.
39. P.-W. Wong, "Progressively adaptive scalar quantization," in Proc. Int. Conf. Image Processing, ICIP'96, Lausanne, Switzerland, vol. 2, pp. 357-360.
40. Y. Yoo, A. Ortega, and B. Yu, "Adaptive quantization of image subbands with efficient over-head rate selection," in Proc. Int. Conf. Image Processing, ICIP'96, Lausanne, Switzerland, vol. 2, pp. 361-364.