Weighted universal image compression

IEEE Transactions on Image Processing

Volumn 8, Issue 10, 1999, Pages 1317-1329

  Effros, Michelle ^a,b   Chou, Philip A ^a,c   Gray, Robert M ^a,d  

^a IEEE   (United States)

^b California Institute of Technology   (United States)

^c MICROSOFT   (United States)

^d Stanford University   (United States)

Author keywords

Adaptive coding; Bit allocation; Clustering; Image compression; JPEG; Perceptual distortion measures; Transform coding; Two stage coding; Universal coding; Vector quantization

Indexed keywords

COSINE TRANSFORMS; IMAGE CODING; MATRIX ALGEBRA; OPTIMIZATION; SIGNAL DISTORTION; STANDARDS; STATISTICS;

ADAPTIVE CODING; BIT ALLOCATION; CLUSTERING; JOINT PHOTOGRAPHERS EXPERT GROUP; PERCEPTUAL DISTORTION MEASURES; TRANSFORM CODING;

VECTOR QUANTIZATION;

EID: 0033323176     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.791958     Document Type: Article

References (23)

1. R. F. Rice and J. R. Flaunt, "The Rice machine: Television data compression," Tech. Rep. 900-408, Jet Propulsion Lab., Pasadena, CA, Sept. 1970.
2. _, "Adaptive variable-length coding for efficient compression of spacecraft television data," IEEE Trans. Commun., vol. COMM-19, pp. 889-897, Dec. 1971.
3. P. A. Chou, M. Effros, and R. M. Gray, "A vector quantization approach to universal noiseless coding and quantization," IEEE Trans. Inform. Theory, vol. 42, pp. 1109-1138, July 1996.
4. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COMM-28, pp. 84-95, Jan. 1980.
5. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
6. A. Buzo, A. H. Gray, Jr., R .M. Gray, and J .D. Markel, "Speech coding based upon vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 562-574, Oct. 1980.
7. L. R. Rabiner, J. G. Wilpon, and B.-H. Juang, "A segmental K-means training procedure for connected word recognition," AT&T Tech. J., vol. 64, pp. 21-40, May 1986.
8. R. J. Safranek and J. D. Johnston, "A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Glasgow, U.K., May 1989, pp. 1945-1948.
9. P. A. Chou, "Optimal partitioning for classification and regression trees," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 340-354, Apr. 1991.
10. W.-Y. Chan and A. Gersho, "Constrained-storage quantization of multiple vector sources by codebook sharing," IEEE Trans. Commun., vol. 39, pp. 11-13, Jan. 1991.
11. P. A. Chou and T. Lookabaugh, "Locally optimal variable-to-variable length source coding with respect to a fidelity criterion," in Proc. IEEE Int. Symp. Information Theory, Budapest, Hungary, June 1991, p. 238.
12. _, "Variable dimension vector quantization of linear predictive coefficients of speech," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Adelaide, Australia, Apr. 1994.
13. M. Effros, P. A. Chou, and R. M. Gray, "Variable dimension weighted universal vector quantization and noiseless coding," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1994, pp. 2-11.
14. R. J. Stevens, A. F. Lehar, and F. H. Preston, "Manipulation and presentation of multidimensional image data using the peano scan," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 520-533, Sept. 1983.
15. M. Effros, Universal and Adaptive Source Coding: Theory and Practice, Ph.D. dissertation, Stanford Univ., Stanford, CA, Aug. 1994.
16. M. Effros and P. A. Chou, "Weighted universal bit allocation," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Detroit, MI, May 1995, vol. 4, pp. 2343-2346.
17. A. B. Watson, "Visually optimal DCT quantization matrices for individual images," in Proc. IEEE Data Compression Conf.. Snowbird, UT, Apr. 1993, pp. 178-187.
18. N. S. Jayant, J. D. Johnston, and R. J. Safranek, "Signal compression based on models of human perception," Proc. IEEE, vol. 81, pp. 1385-1422, Oct. 1993.
19. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Compression Standard. New York: Van Nostrand, 1993.
20. A. Koschman, "On the filtering of nonstationary time series," in Proc. Electronics Conf., 1954, p. 126.
21. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, pp. 90-93, Jan. 1974.
22. M. Effros and P. A. Chou, "Weighted universal transform coding: Universal image compression with the Karhunen-Loève transform," in Proc. IEEE Int. Conf. Image Processing. Washington, DC, Oct. 1995.
23. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.