An efficient algorithm for optimizing DCT quantization

IEEE Transactions on Image Processing

Volumn 9, Issue 2, 2000, Pages 267-270

  Ratnakar, Viresh ^a   Livny, Miron ^b  

^a Epson Research and Development Inc   (United States)

^b University of Wisconsin   (United States)

Author keywords

Discrete cosine transform; JPEG; Lossy image compression; Quantization; Rate control; Rate distortion tradeoff; Thresholding

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; STANDARDS;

DISCRETE COSINE TRANSFORM (DCT); JOINT PICTURE EXPERTS GROUP (JPEG) STANDARDS; MOTION PICTURE EXPERTS GROUP (MPEG) STANDARDS;

VECTOR QUANTIZATION;

EID: 0033908578     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.821739     Document Type: Article

References (14)

1. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, Jan. 1974.
2. A. J. Ahumada Jr. and H. A. Peterson, "Luminance-model-based DCT quantization for color image compression," in Proc. SPIE Human Vision, Visual Processing, and Digital Display III, 1992.
3. A. B. Watson, "DCT quantization matrices visually optimized for individual images,"in Proc. SPIE Human Vision, Visual Processing, Digital Display IV, 1993.
4. D. M. Monro and B. G. Sherlock, "Optimum DCT quantization," in Proc. Data Compression Conf., 1993, pp. 188-194.
5. S. Wu and A. Gersho, "Rate-constrained picture-adaptive quantization for JPEG baseline coders," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, vol. 5, Apr. 1993, pp. 389-392.
6. M. Crouse and K. Ramachandran, "JPEG optimization using an entropy-constrained quantization framework," in Proc. Data Compression Conf., 1995, pp. 342-351.
7. _, "Joint thresholding and quantizer selection for transform image coding: Entropy-constrained analysis and applications to baseline JPEG," IEEE Trans. Image Processing, vol. 6, pp. 285-297, Feb. 1997.
8. V. Ratnakar and M. Livny, "RD-OPT: An efficient algorithm for optimizing DCT quantization tables," in Proc. Data Compression Conf., 1995, pp. 332-341.
9. _, "Extending RD-OPT with global thresholding for JPEG optimization," in Proc. Data Compression Conf, 1996, pp. 379-386.
10. V. Ratnakar, "Quality-controlled lossy image compression," Ph.D. dissertation, Univ. Wisconsin, Madison, 1997.
11. R. C. Reininger and J. D. Gibson, "Distributions of the two-dimensional DCT coefficients for images," IEEE Trans. Commun., vol. COMM-31, pp. 835-839, June 1983.
12. V. Ratnakar, E. Feig, E. Viscito, and S. Kalluri, "Runlength encoding of quantized DCT coefficients," in Proc. SPIE, Digital Video Compression: Algorithms Technologies, 1995.
13. R. L. Graham, "An efficient algorithm for determining the convex hull of a finite planar set," Inform. Process. Lett., vol. 1, no. 4, pp. 132-133, 1972.
14. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.