Lossy source coding

被引:121
作者
Berger, T
Gibson, JD
机构
[1] Cornell Univ, Sch Elect Engn, Ithaca, NY 14853 USA
[2] So Methodist Univ, Dept Elect Engn, Dallas, TX 75275 USA
基金
美国国家科学基金会;
关键词
data compression; image coding; speech coding; rate distortion theory; signal coding; source coding with a fidelity criterion; video coding;
D O I
10.1109/18.720552
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Lossy coding of speech, high-quality audio, still images, and video is commonplace today. However, in 1948, few lossy compression systems were in service. Shannon introduced and developed the theory of source coding with a fidelity criterion, also called rate-distortion theory. For the first 25 gears of its existence, rate-distortion theory had relatively little impact on the methods and systems actually used to compress real sources. Today, however, rate-distortion theoretic concepts are an important component of many lossy compression techniques and standards, me chronicle the development of rate-distortion theory and provide an overview of its influence on the practice of lossy source coding.
引用
收藏
页码:2693 / 2723
页数:31
相关论文
共 267 条
[101]   Prioritized DCT for compression and progressive transmission of images [J].
Huang, Yunming ;
Dreizen, Howard M. ;
Galatsanos, Nikolas P. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (04) :477-487
[102]  
IRWIN JD, 1968, 1968 JACC, P130
[103]  
Jayant N. S., 1984, DIGITAL CODING WAVEF
[104]  
JAYANT NS, 1976, WAVEFORM QUANTIZATIO
[105]   TREE ENCODING OF MEMORYLESS TIME-DISCRETE SOURCES WITH A FIDELITY CRITERION [J].
JELINEK, F .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (05) :584-+
[106]   EVALUATION OF DISTORTION RATE FUNCTIONS FOR LOW DISTORTIONS [J].
JELINEK, F .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (11) :2067-&
[107]   INSTRUMENTABLE TREE ENCODING OF INFORMATION SOURCES [J].
JELINEK, F .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (01) :118-+
[108]  
Jelinek F., 1968, PROBABILISTIC INFORM
[109]   RATE-DISTORTION FOR CORRELATED SOURCES WITH PARTIALLY SEPARATED ENCODERS [J].
KASPI, AH ;
BERGER, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) :828-840
[110]   A SURVEY OF THE THEORY OF SOURCE-CODING WITH A FIDELITY-CRITERION [J].
KIEFFER, JC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) :1473-1490