An efficient algorithm for optimizing DCT quantization

被引:28
作者
Ratnakar, V [1 ]
Livny, M
机构
[1] Epson Res & Dev, Palo Alto, CA 94304 USA
[2] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA
关键词
discrete cosine transform; JPEG; lossy image compression; quantization; rate control; rate-distortion tradeoff; thresholding;
D O I
10.1109/83.821739
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We describe the RD-OPT algorithm for DCT quantization optimization, which can be used as an efficient tool for near-optimal rate control in DCT-based compression techniques, such as JPEG and MPEG, RD-OPT measures DCT coefficient statistics for the given image data to construct rate/distortion-specific quantization tables with nearly optimal tradeoffs.
引用
收藏
页码:267 / 270
页数:4
相关论文
共 14 条
[1]   DISCRETE COSINE TRANSFORM [J].
AHMED, N ;
NATARAJAN, T ;
RAO, KR .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) :90-93
[2]  
AHUMADA AJ, 1992, P SPIE HUMAN VISION, V3
[3]  
Crouse M., 1995, Proceedings. DCC '95 Data Compression Conference (Cat. No.95TH8037), P342, DOI 10.1109/DCC.1995.515524
[4]   Joint thresholding and quantizer selection for transform image coding: Entropy-constrained analysis and applications to baseline JPEG [J].
Crouse, M ;
Ramchandran, K .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (02) :285-297
[5]  
Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2
[6]  
MONRO DM, 1993, P DAT COMPR C SNOWB, P188
[7]  
PENNEBAKER WB, 1993, JPEG STILL IMAGE DAT
[8]   Extending RD-OPT with global thresholding for JPEG optimization [J].
Ratnakar, V ;
Livny, M .
DCC '96 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1996, :379-386
[9]  
RATNAKAR V, 1995, P DAT COMPR C 95, P332
[10]  
RATNAKAR V, 1995, P SPIE DIGITIAL VIDE