RD-OPT: an efficient algorithm for optimizing DCT quantization tables

Author

Ratnakar, Viresh ; Livny, Miron

Author_Institution

Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA

fYear

1995

fDate

28-30 Mar 1995

Firstpage

332

Lastpage

341

Abstract

The Discrete Cosine Transform (DCT) is widely used in lossy image and video compression schemes such as JPEG and MPEG. In this paper we describe RD-OPT, an efficient algorithm for constructing DCT quantization tables with optimal rate-distortion tradeoffs for a given image. The algorithm uses DCT coefficient distribution statistics in a novel way and uses a dynamic programming strategy to produce optimal quantization tables over a wide range of rates and distortions. It can be used to compress images at any desired signal-to-noise ratio or compressed size

Keywords

data compression; discrete cosine transforms; dynamic programming; image coding; quantisation (signal); JPEG; MPEG; RD-OPT; discrete cosine transform; dynamic programming strategy; image compression; lossy image; optimal quantization tables; optimizing DCT quantization tables; quantization tables; signal-to-noise ratio; video compression schemes; Design optimization; Discrete cosine transforms; Discrete transforms; Frequency; Image coding; PSNR; Quantization; Rate-distortion; Transform coding; Video compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference, 1995. DCC '95. Proceedings

Conference_Location

Snowbird, UT

ISSN

1068-0314

Print_ISBN

0-8186-7012-6

Type

conf

DOI

10.1109/DCC.1995.515523

Filename

515523