Stochastic fractal models for image processing

IEEE Signal Processing Magazine

Volumn 19, Issue 5, 2002, Pages 48-62

  Pesquet Popescu, Béatrice ^c   Véhel, Jacques Lévy ^a,b  

^a INRIA   (France)

^b Fractales Lab

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85032751940     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2002.1028352     Document Type: Article

References (91)

1. M.F. Barneley, R.L. Devaney, and B.B. Mandeibrot, The Science of Fractal Images. New York: Springer-Verlag, 1988.
2. M. Dekking, J. Lévy Véhel, E. Lutton, and C. Tricot, Fractals: Theory and Applications in Engineering. New York: Springer-Verlag, 1999.
3. O. Peitgen and D. Saupe, Eds., The Science of Fractal Images. New York: Springer-Verlag, 1988.
4. B.B. Mandeibrot and J.W. Van Ness, "Fractional Brownian morons, fractional noises and applications," SLAM Rev., vol. 10, no. 4, pp. 422-437, 1968.
5. B.B. Mandelbrot, The Fractal Geometry of Nature. New York: Freeman, 1983.
6. P. Abry, Ondelettes et Turbulences-Multirésolutions, Algorithmes de Décompositions, Invariance d'échelle et Signauz de Pression. Paris, France: Diderot, Editeurs des Sciences et des Arts, 1997.
7. A. Arneodo, F. Argoul, E. Bacry, J. Elezgaray, and J.-F. Muzy, Ondelettes, Multifractales et Turbulence-de l'ADN auz Croissanees Cristallines. Paris, France: Diderot, Arts et Sciences, 1995.
8. J. Lévy Véhel, "Introduction to the multifractal analysis of images," in Fraetal Image Encoding and Analysis, Y. Fisher, Ed. New York: Springer-Verlag, 1998.
9. J. Lévy-Véhel, "Fractal approaches in signal processing," Fractals, vol. 3, no. 4, pp. 755-775, 1995.
10. G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. New York: Chapman & Hall, 1994.
11. J.C. Reed, P.C. Lee, and T.K. Truong, "Spectral representation of fractional Brownian motion in n dimensions and its properties," IEEE Trans. Inform. Theory, vol. IT-41, pp. 1439-1451, Sept. 1995.
12. K. Kolwankar and J. Lévy Véhel, "A time domain characterization of the fine local regularity of functions," J. Fourier Anal. Appl., vol. 8, no. 4, pp. 319-334, 2002.
13. P. Flandrin, "On the spectrum of fractional Brownian motion," IEEE Trans. Inform. Theory, vol. IT-35, pp. 197-199, Jan. 1989.
14. B. Pesquet-Popescu, "Modélisation bidimensionnelle de processus non stationnaires et application á I'étude du fond sousmain," Thése de doctorat, Ecole Normale Supérieure de Cachan, France, 1998.
15. P. Flandrin, Temps-Fréquence. Paris, France: Hermés, 1993.
16. M.S. Taqqu, "A bibliographical guide to self-similar processes and long-range dependence," in Dependence in Probability and Statistics, E. Eberlain and M.S. Taqqu, Eds. Boston, MA: Birkhaüser, 1986, pp. 137-162.
17. B. Pesquet-Popescu and P. Larzabal, "2D self-similar processes with stationary fractional increments," in Fractals in Engineering, J. Lévy Véhel, E. Lutton, and C. Tricot, Eds. Heidelberg, Germany: Springer-Verlag, 1997, pp. 138-151.
18. B. Pesquet-Popescu, "Wavelet packet analysis of 2D processes with stationary fractional increments," IEEE Trans. Inform. Theory, vol. 45, pp. 1033-1038, 1999.
19. G. Matheron, "Kriging, or polynomial interpolation procedures," Can. Mining Metallurgical Bull., vol. 60, pp. 1041-1045, 1967.
20. R.S. Sayles and T.R. Thomas, "The spatial representation of surface roughness by means of the structure function: A practical alternative to correlation," Wear, vol. 42, pp. 263-276, 1977.
21. R. Peltier and J. Lévy Véhel, "Multifractional Brownian motion: Definition and preliminary results," INRIA Rocquencourt, France, INRIA Res. Rep. 2645, 1995. Available: http://www-rocq.inria.fr/fractales/
22. A. Benassi, S. Jaffard, and D. Roux, "Elliptic Gaussian random processes," Rev. Mat. Iberoamericana, vol. 13, pp. 19-90, 1997.
23. A. Ayache, S. Cohen, and J. Lévy Véhel, "The covariance structure of multifractional Brownian motion," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, vol. 6, Instanbul, Turkey, 2000, pp. 3810-3813.
24. A. Ayache and J. Lévy Véhel, "The generalized mulrifractional Brownian motion," Statistical Inference for Stochastic Processes, vol. 3, pp. 7-18, 2000.
25. S. Leger, "Analyse stochastique de signaux multi-fractaux et estimations de paramMres," Thèse de doctorat, Université d'Orléans, France, 2000.
26. E. Herbin, "Terrain modeling using multifractional Brownian motion," INRIA Rocquencourt, France, Tech. Rep., 2001.
27. S. Mallat, A Wavelet Tour of Signal Processing. Boston, MA: Academic, 1997.
28. P. Flandrin, "Wavelet analysis and synthesis of fractional Brownian motion," IEEE Trans. Inform. Theory, vol. IT-38, pp. 910-917, Mar. 1992.
29. C. Henegan, S.B. Lowen, and M.C. Teich, "Two-dimensional fractional Brownian motion: Wavelet analysis and synthesis," in Proc. IEEE Southwest Symp. Image Analysis and Interpretation, New York, 1996, pp. 213-217.
30. C. Houdré, Wavelets, Probability and Statistics: Some Bridges, J. Benedetto and M. Frazier, Eds. Boca Baton, FL: CRC, 1993, pp. 361-394.
31. H. Krim and J.-C. Pesquet, "Multiresolution analysis of a class of nonstationary processes," IEEE Trans. Inform. Theory, vol. IT-41, pp. 1010-1020, July 1995.
32. L.M. Kaplan and C.-C.J. Kuo, "Extending self-similarity for fractional Brownian motion," IEEE Trans. Signal Processing, vol. 42, pp. 3526-3530, Dec. 1994.
33. Q. Huang, J.R. Lorch, and R.C. Dubes, "Can the fractal dimension of images be measured?," Pattern Recognit., vol. 27, no. 3, pp. 339-349, 1994.
34. J.M. Keller, R. Crownover, and R.Y. Chen, "Characteristics of natural scenes related to the fractal dimension," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 621-627, Sept. 1987.
35. T. Lundahl, S.M. Kay, W.J. Ohley, and R. Siffert, "Fractional Brownian motion: A maximum likelihood estimator and its application to image texture," IEEE Trans. Med. Imag., vol. 5, pp. 152-161, Sept. 1986.
36. M. Deriche and A. Tewfik, "Signal modeling with filtered discrete fractional noise processes," IEEE Trans. Signal Processing, vol. 41, pp. 2839-2849, Sept. 1993.
37. P.W. Fieguth and A.S. Wilisky, "Fractal estimation using models on multiscale trees," IEEE Trans. Signal Processing, vol. 44, pp. 1297-1300, 1996.
38. J. Geweke and S. Porter-Hudak, "The estimation and application of long memory time series models," J. Time Series Anal., vol. 4, pp. 221-237, 1983.
39. P.M. Robinson, "Log-periodogram regression of time series with long range dependence," Ann. Statist., vol. 23, pp. 1,043-1,072, 1995.
40. J. Istas and G. Lang, "Quadratic variations and estimation of the local Holder index of a Gaussian process,"Ann. Inst. Henri Poincar J Probabilit et Statistiques, vol. 33, pp. 407-436, 1987.
41. R. Peltier and J. Lévy Véhel, "A new method for estimating the parameter of fractional Brownian morion," INRIA Rocquencourt, France, Tech. Rep. 2396, 1994.
42. P. Maragos and F.K. Sun, "Measuring the fractal dimension of signals: Morphological covers and iterative optimization," IEEE Trans. Signal Processing, vol. 41, pp. 108-121, 1993.
43. J.J. Gagnepain and C. Roques-Carmes, "Fractal approach to two-dimensional and three-dimensional surface roughness," Wear, vol. 109, pp. 119-126, 1986.
44. A.I. Penn and M.H. Loew, "Estimating fractal dimension with fractal interpolation function models," IEEE Trans. Med. Imag., vol. 16, pp. 930-937, 1997.
45. G.S. Ammar and W.B. Gragg, "Superfast solution of real positive definitive Toeplkz systems," SIAM J. Matrix Anal. Appl., vol. 9, pp. 61-76, 1988.
46. K. Falconer and J. Lévy Véhel, "Horizons of fractional Brownian surfaces," Proc. R. Math. Soc., vol. 456, pp. 2153-2178, 2001.
47. H.O. Peitgen, H. Jurgens, and D. Saupe, Chaos and Fractals. New York: Springer-Verlag, 1993.
48. M.M. Daniel and A.S. Willsky, "Modelling and estimation of fractional Brownian motion using multiresolurion stocasric processes," in Fractals in Engineering, J. Lévy Véhel, E. Lutton, and C. Tricot, Eds. Heidelberg, Germany: Springer-Verlag, 1997, pp. 124-137.
49. F.W. Elliot and A.J. Maida, "A wavelet Monte Carlo method for turbulent diffusion with many spatial scales,"J. Comput. Phys., vol. 113, pp. 82-111, 1994.
50. G.W. Wornell, "Wavelet-based representations for the 1/f family of fractal processes," Proc. IEEE, vol. 81, pp. 1,428-1,450, Oct. 1993.
51. L.M. Kaplan and C.C.J. Kuo, "Texture roughness analysis and synthesis via extended self-similar (ESS) model," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 1043-1055, Nov. 1995.
52. B. Pesquet-Popescu and P. Lazzabal, "Synthesis of nonstationary fields with stationary increments," in Proc. IEE Int. Conf. Image Processing and Its Applications, Dublin, Ireland, 14-17 Juillet 1997, pp. 303-307.
53. L.M. Braton and N.R. Bartley, "Simulation of fractal multidimensional images using multidimensional recursive filter," IEEE Trans. Circuits Syst., vol. 41, pp. 181-188, 1994.
54. M.S. Keshner, "1/f noise," Proc. IEEE, vol. 70, pp. 212-218, Mar. 1982.
55. J.R.M. Hoeking, "Fractional differencing," Biometrika, vol. 68, no. 1, pp. 165-176, 1981.
56. P.J. Brockwell and R.A. Davis, Time Series: Theory and Methods. New York: Springer-Verlag, 1995.
57. J. Reran and N. Term, "Estimation of the long-memory parameter, based on a multivariate central limit theorem," J. Time Series Anal., vol. 15, no. 3, pp. 269-278, 1994.
58. B. Pesquet-Popescu and P. Larzabal, "Analyse de textures à l'aide de modèles anisotropes à longue dépendance," in Colloque GRETSP97, Grenoble, France, 15-19 Sept. 1997, pp. 635-638.
59. B. Pesquet-Popescu, "Modèles fractionnaires bidimensionnels à espace discret," Technique et scienee in! ormatiques, vol. 20, pp. 1173-1200, 2001.
60. B. Pesquet-Popescu and J.-C. Pesquet, "Non-Gaussian anisotropic 2D models with long-range dependence," in Proc. IEEE Workshop Nonlinear Signal Image Processing, Antalya, Turkey, 1999, pp. 867-871.
61. M. Shao and C.L. Nikias, "Signal processing with fractional lower order moments: Stable processes and their applications," Proc. IEEE, vol. 8, pp. 984-1009, July 1993.
62. B. Pesquet-Popescu and J.-C. Pesquet, "Bidimensional alpha-stable models with long-range dependence," in Proc. IEEE Workshop Nonlinear Signal Image Processing, Antalya, Turkey, 1999, pp. 199-203.
63. K. Falconer, Fractal Geometry. Chichester, U.K.: Wiley,1990.
64. M. Arbeiter and N. Patzschke, "Random self-similar multifractals," Math. Nachr., vol. 181, pp. 5-42, 1996.
65. G. Brown, G. Michon, and J. Peyrière, "On the mulrifractal analysis of measures," J. Statist. Phys., vol. 66, no. 3-4, pp. 775-790, 1992.
66. S. Jaffard, "Multifractal formalism for functious II: Self-similar functions," SIAM J. Math. Anal., 1993.
67. U. Frisch and G. Parisi, "On the singularity structure of fully developed turbulence," in Turbulence and Predictability in Geophysical Fluid Dynamics and Climate Dynamics. M. Chil, R. Benzi, and G. Parisi, Eds. New York: North-Holland, 1985, pp. 84-88.
68. B.B. Mandelbrot, "Intermittent turbulence in self similar cascades: Divergence of high moments and dimension of the carrier," J. Fluid. Mech., vol. 62, no. 331, 1974.
69. J. Lévy Véhel and R. Vojak, "Multifractal analysis of Choquet capacities," Adv. Appl. Math., vol. 20, no. 1, pp. 1-43, 1998.
70. J. Barral, "Continuity, of the multifractal spectrum of a statistically self-similar measure," J. Theo. Prob., vol. 13, no. 4, pp. 1027-1060, 2000.
71. S. Jaffard, "The multifractal nature of Lévy processes," Prob. Th. Rel. Fields, vol. 114, no. 2, pp. 207-227, 1999.
72. C. Houdré and J. Lévy Véhel, "Multifractal spectra of certain stochastic processes," INRIA Rocquencourt, France, Tech. Rep., 2001.
73. H.G.E. Hentschel, "Stochastic multifractality and universal scaling distributions," Phys. Rev. E, vol. 50, pp. 243, 1994.
74. L. Calvet and A. Fisher, "Forecasting multifractal volatility," J. Economics, 1999.
75. J. Lévy Véhel and B. Sikdar, "A multiplicative multifractal model for TCP traffic," in Proc. 6th IEEE Symp. Computers and Communications, Hammamet, Tunisia, July 2001, p. 714-719.
76. P. Mannersalo and I. Norros, "Multifractal analysis of real ATM traffic: A first look," VTT Tech. Rep., 1997. Available: http://www.vtt.fi/tte/staff2/petteri/research.html#publ
77. F. Schmitt, D. Schertzer, S. Lovejoy, and Y. Brunet, "Empirical study of multifractal phase transitions in atmospheric turbulence," Nonlin. Proc. Geophysics, vol. 1, no. 2, pp. 95-104, 1994.
78. S. Lovejoy, D. Schertzer, Y. Tessier, and H. Gaonac'h, "Multifractals and resolution-independent remote sensing algorithms: The example of ocean colour," Int. J. Remote Sens., vol. 22, no. 7, pp. 1191-1234, 2001.
79. A. Benassi, S. Cohen, S. Deguy, and J. Istas, "Self-similarity and intermittentcy," in Wavelets and Signal Processing, L. Debnath, Ed. Cambridge, MA: Birkhaüser.
80. L.M. Kaplan, "Extended fractal analysis for texture classification and segmentation," IEEE Trans. Image Processing, vol. 8, pp. 1,572-1,585, 1999.
81. H. Potlapalli and R.C. Luo, "Fractal-based classification of natural textures," IEEE Trans. Ind. Electron., vol. 45, pp. 142 -150, 1998.
82. L. Szu-Chu and C. Shyang, "Dimension estimation of discrete-time fractional Brownian motion with applications to image texture classification," IEEE Trans. Image Processing., vol. 6, pp. 1,176-1,184, 1997.
83. R. Jerinane, W.J. Ohley, S. Majumdar, and G. Lemineur, "Fractal analysis of bone x-ray tomographic microscopy projections," IEEE Trans. Med. Imag., vol. 20, pp. 443-449, 2001.
84. J. Ilow and H. Leung, "Self-similar texture modelling using FARIMA processes with application to satellite images," IEEE Trans. Image Processing, vol. 10, pp. 792-797, 2001.
85. C. Jung-Jae and L. Chyi-Chyng, "Sea clutter rejection in radar image using wavelets and fractals," in Proc. Int. Conf. Image Processing, 1997, vol. 2, pp. 354-357.
86. E.D. Jansing, D. L. Chenoweth, and J. Knecht, "Feature detection in synthetic aperture radar images using fractal error," in Proc. IEEE Aerospace Conf., Aspen, CO, 1997, vol. 1, pp. 187-195.
87. H. Maitre and M. Pinciroli, "Fractal characterization of a hydrological basin using SAR satellite images," IEEE Trans. Geosci, Remote Sensing, vol. 37, pp. 175-181, 1999.
88. J. Lévy Véhel, "Signal enhancement based on Hölder regularity analysis,"IMA Volumes in Mathematics and its Applications, preprint. Available: www-rocq.inria.fr/fractales/.
89. S. Kay, "Some results in linear interpolation theory," IEEE Trans. Acoust.,Speech Signal Processing, vol. 31, pp. 746-749, June 1983.
90. B. Pesquet-Popescu and P. Larzabal, "Interpolation of nonstationary fields with stationary increments," in Proc. ICASSP, Seattle, WA, 1998, vol. IV, pp. 2,197-2,200.
91. Y. Fisher, Fractal Image Encoding and Analysis. New York: Springer-Verlag, 1998.