Information-theoretic analysis of interscale and intrascale dependencies between image wavelet coefficients

被引:208
作者
Liu, J
Moulin, P
机构
[1] Xerox Corp, Palo Alto Res Ctr, Palo Alto, CA 94304 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
image compression; image modeling; image restoration; Markov processes; mutual information; rate-distortion; wavelets;
D O I
10.1109/83.967393
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an information-theoretic analysis of statistical dependencies between image wavelet coefficients. The dependencies are measured using mutual information, which has a fundamental relationship to data compression, estimation, and classification performance. Mutual informations are computed analytically for several statistical image models, and depend strongly on the choice of wavelet filters. In the absence of an explicit statistical model, a method is studied for reliably estimating mutual informations from image data. The validity of the model-based and data-driven approaches is assessed on representative real-world photographic images. Our results are consistent with recent empirical observations that coding schemes exploiting inter- and intrascale dependencies alone perform very well, whereas taking both into account does not significantly improve coding performance. A similar observation applies to other image processing applications.
引用
收藏
页码:1647 / 1658
页数:12
相关论文
共 48 条
[31]  
MIHCAK MK, 1999, IEEE SIGNAL PROCESSI, V6
[32]   Information-theoretic image formation [J].
O'Sullivan, JA ;
Blahut, RE ;
Snyder, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) :2094-2123
[33]  
PINSKER MS, 1964, INFORMATION INFORMAT
[34]  
Poor H. V., 1994, An Introduction to signal detection and estimation
[35]   A new, fast, and efficient image codec based on set partitioning in hierarchical trees [J].
Said, A ;
Pearlman, WA .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (03) :243-250
[36]   Image coding based on a morphological representation of wavelet data [J].
Servetto, SD ;
Ramchandran, K ;
Orchard, MT .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (09) :1161-1174
[37]   EMBEDDED IMAGE-CODING USING ZEROTREES OF WAVELET COEFFICIENTS [J].
SHAPIRO, JM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3445-3462
[38]  
Silverman B.W., 1986, Monographs on Statistics and Applied Probability, DOI [10.1201/9781315140919, 10.2307/2347507, DOI 10.2307/2347507]
[39]  
Simoncelli EP, 1996, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL I, P379
[40]  
SIMONCELLI EP, 1999, P SPIE 44 ANN M DENV