On rate-distortion models for natural images and wavelet coding performance

IEEE Transactions on Image Processing

Volumn 16, Issue 5, 2007, Pages 1383-1394

  Sarshar, Nima ^a   Wu, Xiaolin ^b  

^a UNIVERSITY OF REGINA   (Canada)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Besov spaces; Image compression; JPEG 2000; Multiresolution analysis; Orthogonal expansion; Rate distortion (RD) bound; Wavelets

Indexed keywords

BROWNIAN MOVEMENT; COMPUTER SIMULATION; IMAGE COMPRESSION; MULTIRESOLUTION ANALYSIS; OPTIMIZATION; SIGNAL DISTORTION;

FRACTIONAL BROWNIAN MOTION; ORTHOGONAL EXPANSION; RATE-DISTORTION MODEL; WAVELET CODING;

IMAGE CODING;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFACTS; COMPUTER SIMULATION; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 34247401625     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.894224     Document Type: Article

References (40)

1. B. B. Mandelbrot and J. Van Ness, "Fractional brownian motion, fractional noises and applications," SIAM Rev., vol. 10, pp. 422-437, 1968.
2. D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Practice and Standard. Norwell, MA: Kluwer, 2001.
3. A. Said and W. Pearlman, "A new, fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, Jun. 1996.
4. X. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
5. S. Mallat and F. Falzon, "Analysis of low bit rate image transform coding," IEEE Trans. Signal Process., vol. 46, no. 4, pp. 1027-1042, Apr. 1998.
6. M. Dai, D. Loguinov, and H. Radha, "Rate-distortion modeling of scalable video coders," presented at the IEEE Int. Conf. Image Processing, Oct. 2004.
7. C. C. Chen, J. Daponte, and M. Fox, "Fractal feature analysis and classification in medical imaging," IEEE Trans. Med. Imag., vol. 8, no. 2, pp. 133-142, Jun. 1989.
8. W. S. Kuklinski, "Utilization of fractal image models in medical image processing," Fractals, vol. 2, p. 363, 1994.
9. M. F. Barnsley, R. L. Devaney, B. B. Mandelbrot, H. Peitgen, D. Saupe, and R. F. Voss, The Science of Fractal Images. New York: Springer-Verlag, 1988.
10. D. L. Ruderman and W. Bialek, "Statistics of natural images: Scaling in the woods," Phys. Rev. Lett., vol. 73, pp. 814-, 1994.
11. K. S. Pedersen, "Statistics of natural image geometry," Ph.D. dissertation, Dept. Comput. Sci., Univ. Copenhagen, Copenhagen, Denmark, Mar. 2003.
12. A. P. Pentland, "Fractal-based description of natural scenes," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 6, pp. 661-674, Jun. 1984.
13. A. Cohen, I. Daubechies, O. G. Guleryuz, and M. X. Orchard, "On the importance of combining wavelet-based non-linear approximation with coding strategies," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1895-1921, Jul. 2002.
14. P. Prandoni and M.Vetterli, "Approximation and compression of piecewise smooth functions," Phil. Trans. Roy. Soc. Lond., vol. 357, no. 1760, 1999.
15. R. Shukla, P. Dragotti, M. Do, and M. Vetterli, "Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images," IEEE Trans. Image Process., vol. 14, no. 3, pp. 343-359, Mar. 2005.
16. M. S. Crouse, R. D. Nowak, and R. G. Baraniuk, "Wavelet-based signal processing using hidden markov models," IEEE Trans. Signal Process vol. 46, no. 4, pp. 886-902, Apr. 1998.
17. X. Berger, "Information rates of wiener processes," IEEE Trans. Inf. Theory, vol. IT-16, no. 2, pp. 134-139, Mar. 1970.
18. A. Nosratinia, J. Lu, and B. Aazhang, "Source-channel rate allocation for progressive transmission of images," IEEE Trans. Commun., vol. 18, no. 2, pp. 186-196, Feb. 2003.
19. P. Cosman, J. Rogers, P. Sherwood, and K. Zeger, "Combined forward error control and packetized zerotreewavelet encoding for transmission of images over varying channels," IEEE Trans. Image Process., vol. 9, no. 6, pp. 982-993, Jun. 2000.
20. S. Dumitrescu, X. Wu, and Z. Wang, "Globally optimal uneven error protected packetization of scalable code streams," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 230-239, Apr. 2004.
21. P. Flandrin, "On the spectrum of fractional brownian motion," IEEE Trans. Inf. Theory, vol. 35, no. 1, pp. 197-199, Jan. 1989.
22. P. Flandrin, "Wavelet analysis and synthesis of fractional brownian motion," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 910-917, Mar. 1992.
23. A. H. Tewfik and M. Kim, "Correlation structure of the discretewavelet coefficients of fractional brownian motion," IEEE Trans. Inf. Theory vol. 38, no. 2, pp. 904-909, Mar. 1992.
24. E. Masry, "The wavelet transform of stochastic processes with stationary increments and its applications to fractional Brownian motion," IEEE Trans. Inf. Theory, vol. 39, no. 1, pp. 260-264, Jan. 1993.
25. J. Ramanathan and O. Zeitouni, "On the wavelet transform of fractional brownian motion," IEEE Trans. Inf. Theory, vol. 37, no. 4, pp. 1156-1158, Jul. 1994.
26. P. Flandrin, "On the spectrum of fractional Brownian motion," IEEE Trans. Inf. Theory, vol. 35, no. 1, pp. 197-199, Jan. 1989.
27. A. N. Kolmogorov, "On the shannon theory of information transmission in the case of continuous signals," IRE Trans. Inf. Theory, vol. IT-2, pp. 102-108, 1956.
28. R. M. Gray, "Information rates for autoregressive processes," IEEE Trans. Inf. Theory, vol. 16, no. 5, pp. 412-421, Jul. 1970.
29. A. E. Mohr, E. A. Riskin, and R. E. Ladner, "Unequal loss protection: Graceful degradation of image quality over packet erasure channels through forward error correction," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 819-828, Jun. 2000.
30. Pesquet-Popescu, "Statistical properties of the wavelet decomposition of certain non-Gaussian self-similar processes," Signal Process., vol. 75, pp. 303-322, 1999.
31. D. C. Knill, D. Field, and D. Kersten, "Human discrimination of fractal images," J. Opt. Soc. Amer., vol. 7, no. 6, pp. 1113-1123, 1990.
32. D. J. Field, "Relations between the statistics of natural images and the response properties of cortical cells," J. Opt Soc. Amer., vol. 4, no. 12, pp. 2379-2394, 1987.
33. J. H. van Hateren and A. van der Schaaf, "Independent component filters of natural images compared with simple cells in primary visual cortex," in Proc. Roy. Soc. Lond. B, 1998, vol. 265, pp. 359-366.
34. Online. Available: http://hlab.phys.rug.nl/imlib/l1_200/index.html
35. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Process., vol. 3, no. 3, pp. 327-331, Mar. 1994.
36. D. J.Vaisey and A. Gersho, "Image coding with variable block size segmentation," IEEE Trans. Signal Process., vol. 40, no. 8, pp. 2040-2060, Aug. 1992.
37. X.Wu, "Image coding by adaptive tree structured segmentation," IEEE Trans. Inf. Theory, vol. 38, no. 6, pp. 1755-1767, Nov. 1992.
38. H. Qian, G. M. Raymond, and J. Bassingthwaighte, "On two-dimensional fractional Brownian motion and fractional Brownian random field," J. Phys. A: Math. Gen., vol. 31, pp. L527-L535, 1998.
39. Y. G. Sinai, "Self similar probability distributions," Theory Prob. Appl., vol. XXI, pp. 64-80, 1976.
40. T. Berger, Rate Distortion Theory a Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.