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 条
[1]  
[Anonymous], 1981, Time series data analysis and theory, DOI 10.1201/b15288-24
[2]  
Beirlant J, 1997, INT J MATH STAT SCI, V6, P17
[3]   AN INFORMATION MAXIMIZATION APPROACH TO BLIND SEPARATION AND BLIND DECONVOLUTION [J].
BELL, AJ ;
SEJNOWSKI, TJ .
NEURAL COMPUTATION, 1995, 7 (06) :1129-1159
[4]   A generalized Gaussian image model for edge-preserving MAP estimation [J].
Bournan, Charles ;
Sauer, Ken .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (03) :296-310
[5]   Image compression via joint statistical characterization in the wavelet domain [J].
Buccigrossi, RW ;
Simoncelli, EP .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (12) :1688-1701
[6]   Blind signal separation: Statistical principles [J].
Cardoso, JF .
PROCEEDINGS OF THE IEEE, 1998, 86 (10) :2009-2025
[7]  
Chang SG, 1998, 1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 1, P535, DOI 10.1109/ICIP.1998.723556
[8]  
CHOI H, 1998, INT C SIGN SYST COMP, V2, P1692
[9]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[10]   Wavelet-based statistical signal processing using hidden Markov models [J].
Crouse, MS ;
Nowak, RD ;
Baraniuk, RG .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (04) :886-902