Random cascades on wavelet trees and their use in analyzing and modeling natural images

Applied and Computational Harmonic Analysis

Volumn 11, Issue 1, 2001, Pages 89-123

  Wainwright, Martin J ^a   Simoncelli, Eero P ^b   Willsky, Alan S ^a  

^a USA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035391385     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.2000.0350     Document Type: Article

References (63)

1. Andrews D. F., Mallows C. L. Scale mixtures of normal distributions. J. Roy. Statist. Soc. 36:1974;99-102.
2. Bertsekas D. P. Nonlinear Programming. 1995;Athena Sci. Belmont.
3. Buccigrossi R. W., Simoncelli E. P. Image compression via joint statistical characterization in the wavelet domain. IEEE Trans. Image Proc. 8:1999;1688-1701.
4. Chambolle A., DeVore R. A., Lee N., Lucier B. J. Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Proc. 7:1998;319-335.
5. Chang S. G., Yu B., Vetterli M. Spatially adaptive wavelet thresholding with context modeling for image denoising. Proc. IEEE ICIP. 1998;. p. 535-539.
6. Chen W. H., Smith C. H. Adaptive coding of monochrome and color images. IEEE Trans. Comm. COM-25:1977;1285-1292.
7. Cheng H., Bouman C. A. Trainable context model for multiscale segmentation. Proc. IEEE ICIP. 1998;. p. 610-614.
8. Chou K., Willsky A., Nikoukhah R. Multiscale systems, Kalman filters, and Riccati equations. IEEE Trans. AC. 39:1994;479-492.
9. Chrysafis C., Ortega A. Efficient context based entropy coding for lossy wavelet image compression. Proc. Data Compression Conference. 1997;. p. 241-250.
10. Crouse M. S., Nowak R. D., Baraniuk R. G. Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans. Signal Process. 46:1998;886-902.
11. Daniel M., Willsky A. Modeling and estimation of fractional Brownian motion using multiresolution stochastic processes. Vehel J. L., Lutton E., Tricot C. Fractals in Engineering. 1997;124-137 Springer-Verlag, Berlin/New York.
12. Daniel M., Willsky A. The modeling and estimation of statistically self-similar processes in a multiresolution framework. IEEE Trans. Inform. Theory. 45:1999;955-970.
13. Demmel J. W. Applied Numerical Linear Algebra. 1997;SIAM, Philadelphia.
14. Dempster A. P., Laird N. M., Rubin D. B. Maximum likelihood from incomplete data via the EM algorithm (with discussion). J. Roy. Statist. Soc. B. 39:1977;1-38.
15. Donoho D. L., Johnstone I. M. Adapting to unknown smoothness via wavelet shrinkage. J. Amer. Statist. Assoc. 90:1995;1200-1224.
16. Efron B., Morris C. N. Limiting the risk of Bayes and empirical Bayes estimators - Part II: The empirical Bayes case. J. Amer. Statist. Assoc. 67:1972;130-139.
17. Feller W. An Introduction to Probability Theory and Its Applications: Volume II. 1966;Wiley, New York.
18. Fieguth P., Willsky A. Fractal estimation using models on multiscale trees. IEEE Trans. Signal Process. 44:1996;1297-1300.
19. Field D. J. Relations between the statistics of natural images and the response properties of cortical cells. J. Opt. Soc. Amer. A. 4:1987;2379-2394.
20. Harrison C. W. Experiments with linear prediction in television. Bell Syst. Tech. J. 31:1952;764-783.
21. Huang J., Mumford D. Statistics of natural images and models. CVPR. 1:1999;547.
22. Irving W., Fieguth P., Willsky A. An overlapping tree approach to multiscale stochastic modeling and estimation. IEEE Trans. Image Process. 6:1997.
23. James W., Stein C. Estimation with quadratic loss. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability. 1961;. p. 361-379.
24. Jazwinski A. H. Stochastic Processes and Filtering Theory. 1970;Academic Press, New York.
25. Jordan M., Ghahramani Z., Jaakkola T., Saul L. Learning in graphical models. An Introduction to Variational Methods for Graphical Models. 1999;MIT Press, Cambridge. p. 105-161.
26. Judge G. G., Bock M. E. The Statistical Implications of Pre-Test and Stein-Rule Estimators in Econometrics. 1978;North-Holland, Amsterdam.
27. A. Lee, and, D. Mumford, An occlusion model generating scale-invariant images, preprint available at, http://www.dam.brown.edu/people/mumf .
28. Lee J. S. Digital image enhancement and noise filtering by use of local statistics. IEEE Pattern Anal. Mach. Intell. PAMI-2:1980;165-168.
29. Liu J., Moulin P. Image denoising based on scale-space mixture modeling of wavelet coefficients. Proc. IEEE ICIP. 1999;. p. 386-390.
30. LoPresto S., Ramchandran K., Orchard M. Image coding based on mixture modeling of wavelet coefficents and a fast estimation-quantization framework. Proc. Data Compression Conf. 1997.
31. Luettgen M. Image Processing with Multiscale Stochastic Models. 1993;Massachusetts Institute of Technology.
32. Luettgen M., Karl W., Willsky A. Efficient multiscale regularization with application to optical flow. IEEE Trans. Image Process. 3:1994;41-64.
33. Luettgen M., Karl W., Willsky A., Tenney R. Multiscale representations of Markov random fields. IEEE Trans. Signal Process. 41:1993;3377-3396.
34. Mallat S. G. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Pattern Anal. Mach. Intell. 11:1989;674-693.
35. Mihçak M., Kozintsev I., Ramchandran K. Spatially adaptive statistical modeling of wavelet image coefficients, and its application to denoising. Proc. IEEE ICASSP. 1999;. p. 3253-3256.
36. Mihçak M., Kozintsev I., Ramchandran K., Moulin P. Low-complexity image denoising based on statistical modeling of wavelet coefficients. IEEE Signal Process. Lett. 6:1999;300-303.
37. Moulin P., Liu J. Analysis of multiresolution image denoising schemes using a generalized Gaussian and complexity priors. IEEE Trans. Inform. Theory. 45:1999;909-919.
38. D. Mumford, and, B. Gidas, Stochastic models for generic images, preprint available at, http://www.dam.brown.edu/people/mumford .
39. Oliver B. M. Efficient coding. Bell System Tech. J. 31:1952;724-750.
40. Pentland A. Fractal based description of natural scenes. IEEE Trans. PAMI. 6:1984;661-674.
41. Portilla J., Simoncelli E. P. A parametric texture model based on joint statistics of complex wavelet coefficients. Internat. J. Comput. Vision. 40:2000;49-70.
42. Rauch H., Tung F., Striebel C. Maximum likelihood estimates of linear dynamic systems. AIAA J. 3:1965;1445-1450.
43. J. Romberg, H. Choi, and, R. Baraniuk, Bayesian wavelet domain image modeling using hidden Markov trees, in, Proc. IEEE ICIP, Kobe, Japan, October 1999.
44. Ruderman D. L. Origins of scaling in natural images. Vision Res. 37:1997;3385-3395.
45. Ruderman D. L., Bialek W. Statistics of natural images: Scaling in the woods. Phys. Rev. Lett. 73:1994;814-817.
46. Samorodnitsky G., Taqqu M. Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. 1994;Chapman Hall, New York.
47. Shapiro J. M. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41:1993;3445-3462.
48. E. P. Simoncelli, Statistical models for images: Compression, restoration and synthesis, in31st Asilomar Conf., IEEE Sig. Proc. Soc., November 1997, pp. 673-678.
49. Simoncelli E. P. Bayesian denoising of visual images in the wavelet domain. Müller P., Vidakovic B. Bayesian Inference in Wavelet Based Models. Lecture Notes in Statistics. 141:1999;291-308 Springer-Verlag, New York.
50. Simoncelli E. P., Adelson E. H. Noise removal via Bayesian wavelet coring. Third Int. Conf. on Image Proc. 1996.
51. Simoncelli E. P., Freeman W. T. The steerable pyramid: A flexible architecture for multi-scale derivative computation. Int. Conf. Image Proc. 1995;IEEE Sig. Proc. Soc. Washington.
52. V. Strela, J. Portilla, and, E. P. Simoncelli, Image denoising using a local Gaussian scale mixture model in the wavelet domain, in, Proceedings of SPIE, San Diego, CA, July 2000.
53. Tewfik A. H., Kim M. Correlation structure of the discrete wavelet coefficients of fractional Brownian motion. IEEE Trans. Inform. Theory. 38:1992;904-909.
54. Turiel A., Mato G., Parga N., Nadal J. P. The self-similarity properties of natural images resemble those of turbulent flows. Phys. Rev. Lett. 80:1998;1098-1101.
55. Wainwright M. J., Simoncelli E. P. Scale mixtures of Gaussians and the statistics of natural images. Neural Information Processing Systems 12. 1999;. p. 855-861.
56. M. J. Wainwright, E. P. Simoncelli, and, A. S. Willsky, Random cascades of Gaussian scale mixtures and their use in modeling natural images with application to denoising, in, IEEE Int. Conf. Image Proc, Vancouver, Canada, September 2000.
57. M. J. Wainwright, E. P. Simoncelli, and, A. S. Willsky, Random cascades of Gaussian scale mixtures on wavelet trees with application to natural images, in, Proceedings of SPIE, San Diego, CA, July 2000. [Paper available at, http://ssg.mit.edu/group/mjwain/mjwain.shtml .].
58. Wainwright M. J., Sudderth E. B., Willsky A. S. Tree-based modeling and estimation of Gaussian processes on graphs with cycles. Neural Information Processing Systems 13. 2000.
59. R. B. Washburn, W. I. Irving, J. K. Johnson, D. S. Artgis, J. W. Wissinger, R. P. Tenney, and, A. S. Willsky, Multiresolution image compression and image fusion algorithms, Technical report, Alphatech Company, February 1996.
60. Wornell G. Wavelet-based representations for the 1/f family of fractal processes. Proc. IEEE. 1993.
61. Zetzsche C., Wegmann B., Barth E. Nonlinear aspects of primary vision: Entropy reduction beyond decorrelation. Int. Symp. Soc. for Info. Display. 1993;. p. 933-936.
62. Brehm H., Stammler W. Description and generation of spherically invariant speech-model signals. Signal Process. 12:1987;119-141.
63. Bollerslev T., Engle K., Nelson D. Engle B., McFadden D. Handbook of Econometrics, V. 1994.