Invariances, Laplacian-like wavelet bases, and the whitening of fractal processes

IEEE Transactions on Image Processing

Volumn 18, Issue 4, 2009, Pages 689-702

  Tafti, Pouya Dehghani ^a   Van De Ville, Dimitri ^a   Unser, Michael ^a  

^a EPFL   (Switzerland)

Author keywords

Affine invariance; Fractional Brownian motion (fBm); Fractional partial differential equations; Hurst exponent; Lattices; Multidimensional wavelets; Operator wavelets; Polyharmonic splines; Whitening

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; EQUATIONS OF MOTION; FOURIER TRANSFORMS; FRACTALS; IMAGE SEGMENTATION; INVARIANCE; LAPLACE EQUATION; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; MULTIRESOLUTION ANALYSIS; MULTIVARIANT ANALYSIS; SPLINES;

AFFINE INVARIANCE; FRACTIONAL BROWNIAN MOTION (FBM); FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS; HURST EXPONENT; LATTICES; MULTIDIMENSIONAL WAVELETS; OPERATOR WAVELETS; POLYHARMONIC SPLINES; WHITENING;

BROWNIAN MOVEMENT;

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

References (56)

1. B. B. Mandelbrot, Gaussian Self-Affinity and Fractals: Globality, The Earth 1/f Noise, and R/S. New York: Springer, 2002, vol. H, Selecta (Old or New).
2. B. B. Mandelbrot, The Fractal Geometry of Nature. New York: W. H. Freeman, 1982.
3. B. B. Mandelbrot, and J. W. Van Ness, "Frictional Brownian motions, fractional noises and applications," SIAM Rev., vol. 10, no. 4, 1968.
4. P. Chainais, R. Riedi, and P. Abry, "Warped infinitely divisible cascades: Beyond power laws," Traitement du Signal, vol. 22, no. 1, pp. 27-39, 2005.
5. P. Lévy, Processus stochastiques et mouvement brownien, 2nd ed. France: Gauthier-Villars, 1965.
6. M. S. Keshner, "1/f noise," Proc. IEEE, vol. 70, no. 3, pp. 212-218, Mar. 1982.
7. W. E. Leland, W. Willinger, M. S. Taqqu, and D. V. Wilson, "On the self-similar nature of ethernet traffic," SIGCOMM Comput. Commun. Rev., vol. 25, no. 1, pp. 202-213, 1995.
8. B. Pesquet-Popescu and J. Levy Véhel, "Stochastic fractal models for image processing," IEEE Signal Process. Mag., vol. 19 no. 5 pp. 48-62, May 2002.
9. A. P. Pentland, "Fractal-based description of natural scenes," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 6, pp. 661-674, Nov. 1984.
10. D. J. Field, "Scale-invariance and self-similar 'wavelet' transforms: An analysis of natural scenes and mamalian visual systems," in Wavelets, Fractals, and Fourier Transforms, M. Farge, J. C. R. Hunt, and J. C. Vassilicos, Eds. Oxford, U.K.: Clarendon, 1993.
11. N. Sarshar and X. Wu, "On rate-distortion models for natural images and wavelt coding performance," IEEE Trans. Image Process., vol. 16, no. 5, pp. 1383-1394, May 2007.
12. H. E. Hurst, "Long-term storage capacity of reservoirs," Trans. Amer. Soc. Civil Eng., vol. 116, pp. 770-808, 1951.
13. T. Lundahl, W. J. Ohley, S. M. Kay, and R. Siffert, "Fractional Brownian motion: A maximum likelihood estimator and its application to image texture," IEEE Trans. Med. Imag., vol. MI-5, no. 3, pp. 152-161, Sep. 1986.
14. B. J. Super and A. C. Bovik, "Localized measurement of image fractal dimension using Gabor filters," J. Vis. Commun. Image Represent., vol. 2, no. 2, pp. 114-128, 1991.
15. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. San Diego, CA: Academic, 1999.
16. M. Unser and T. Blu, "Wavelet theory demystified," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 470-483, Feb. 2003.
17. A. Arneodo, G. Grasseau, and M. Holschneider, "Wavelet transform of multifractals," Phys. Rev. Lett., vol. 61, no. 20, Nov. 1988.
18. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 673-693, Jul. 1989.
19. P. Flandrin, "On the spectrum of fractional Brownian motions," IEEE Trans. Inf. Theory, vol. 35, no. 1, pp. 197-199, Jan. 1989.
20. P. Flandrin, "Wavelet analysis and synthesis of fractional Brownian motion," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 910-916, Mar. 1992.
21. M. Farge, "Wavelet transforms and their applications to unlrbudence," Annu. Rev. Fluid Mech., vol. 24, pp. 395-457, 1992.
22. G. W. Wornell and A. V. Oppenheim, "Estimation of fractal signals from noisy measurements using wavelets," IEEE Trans. Signal Process., vol. 40, no. 3, pp. 611-623, Mar. 1992.
23. Y. Meyer, F. Sellan, and M. Taqqu, "Wavelets, generalized white noise and fractional integration: The synthesis of fractional Brownian motion," J. Fourier Anal. Appl., vol. 5, no. 5, pp. 465-494, 1999.
24. Y. Meyer, Wavelets, Vibrations and Scalings. Providence, RI: Amer. Math. Soc., 1997, vol. 9, CRM Monograph Series.
25. A. H. Tewfik and M. Kim, "Correlation structure of the discrete wavelet coefficients of fractional Brownian motion," IEEE Trans. Inf. Theory vol. 38, no. 2, pp. 904-909, Mar. 1992.
26. E. Masry, "The wavelet transform of stochastic processes with stationary increments and its application to fractional Brownian motion," IEEE Trans. Inf. Theory, vol. 39, no. 1, pp. 260-264, Jan. 1993.
27. G. W. Wornell, "Wavelet-based representations for the 1/f family of fractal processes," Proc. IEEE, vol. 81, no. 10, pp. 1428-1450, Oct. 1993.
28. D. Veitch and P. Abry, "A wavelet-based joint estimator of the parameters of long-range dependence," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 878-897, Apr. 1999.
29. B. Ninness, "Estimation of 1/f noise," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 32-46, Jan. 1998.
30. T. Blu and M. Unser. "Self-similarity: Part II - Optimal estimation of fractal processes," IEEE Trans. Signal Process., vol. 55, no. 4, pp. 1364-1378, Apr. 2007.
31. A. Benassi, S. Jaffard, and D. Roux, "Elliptic gaussian random processes," Rev. Mat. Iberoamer., vol. 13, no. 1, pp. 19-90, 1997.
32. A. Benassi and J. Istas, "Processus autosimilaires," in Lois d'échelle, fractales et ondelettes, P. Abry, P. Gonçalvès, and J. Levy Véhel, Eds. Paris, France: Hermes Lavoisier, 2002, vol. 2, Traité IC2.
33. W. Wyss, "Fractional noise," Found. Phys. Lett., vol. 4, pp. 235-246, 1991.
34. M. Unser and T. Blu, "Self-similarity: Part I - Splines and operators," IEEE Trans. Signal Process., vol. 55, no. 4, pp. 1352-1363, Apr. 2007.
35. C. Rabut, "Elementary m-harmonic cardinal B-splines," Numer. Alg. vol. 2, pp. 39-61, 1992.
36. B. Bacchelli, M. Bozzini, C. Rabut, and M.-L. Varas, "Decomposition and reconstruction of multidimensional signals using polyharmonic pre-wavelets," Appl. Comput. Harmon. Anal., vol. 18, no. 3, pp. 282-299, May 2005.
37. D. Van De Ville, T. Blu, and M. Unser, "Isotropic polyharmonic B-splines: Scaling functions and wavelets," IEEE Trans. Image Process., vol. 14, no. 11, pp. 1798-1813, Nov. 2005.
38. I. M. Gel'fand and G. E. Shilov, Properties and Operations Transl. :TRanslated by Eugene Saletan. New York: Academic, 1964, vol. I, Generalized Functions.
39. I. M. Gel'fand and N. Vilenkin, Applications of Harmonic Analysis Transl.:TRanslated by Amiel Feinstein. New York: Academic, 1964, vol. IV, Generalized Functions.
40. J. H. Conway and N. J. A. Sloane, Sphere Parkings, Lattices and Groups. New York: Springer-Verlag, 1988.
41. J. D. Gibson and K. Sayood, "Lattice quantization," Adv.Electron. Electron Phys., vol. 72, pp. 259-330, 1988.
42. J. Kybic, T. Blu, and M. Unser, "Generalized sampling: A variational approach - Part I: Theory," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1965-1976, Aug. 2002.
43. J. Duchon, "Splines minimizing rotation-invariant semi-norms in Sobolev spaces," in Proc. Constructive Theory of Functions of Several Variables, A. Dold and B. Eckmann, Eds. New York: Springer-Verlag, 1977, Lecture Notes in Mathematics, pp. 85-100.
44. M. Arigovindan, "Variational Reconstruction of Vector and Scalar Images from Non-Uniform Samples," Ph.D. dissertation, EPFL, Biomedical Imaging Group, Lausanne, Switzerland, 2005.
45. I. M. Gel'fand and G. E. Shilov, Spaces of Fundamental and Generalized Functions Transl.: Transiated by Morris D. Friedman. New York: Academic, 1968, vol. II, Generalized Functions.
46. M. Unser and T. Blu, "Fractional splines and wavelets," SIAM Rev. vol. 42, no. 1, pp. 43-67, Mar. 2000.
47. C. Micchelli, C. Rabut, and F. I. Utreras, "Using the refinement equation for the construction of pre-wavelets III: Elliptic splines," Numer. Alg., vol. 1, no. 3, pp. 331-352, 1991.
48. R. L. Dobrushin, "Gaussian and their subordinated self-similar random generalized fields*: Ann. Probab., vol. 7, no. 1, pp. 1-28, 1979.
49. J.-P. Kahane, Some Random Series of Functions, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1985.
50. T. Lindstrøm, "Fractional Brownian fields as integrals of white noise," Bull. London Math. Soc., vol. 25, no. 1, pp. 83-88, 1993.
51. G. Samorodnitsky and M. S. Taqqu, Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. New York: Chapman & Hall, 1994.
52. E. Bullmore, M. Brammer, I. Harvey, R. Persaud, R. Murray, and M. Ron, "Fractal analysis of the boundary between white matter and cerebral cortex magnetic resonance images: A controlled study of schizophrenic and manic-depressive patients," Psychol. Med., vol. 24, no. 3, pp. 771-781, 1994.
53. S. Heinzer, T. Krucker, M. Stampanoni, R. Abela, E. P. Meyer, A. Schuler, P. Schneider, and R. Muller, "Hierarchical microimaging for multiscale analysis of large vascular networks," NeuraImage, vol. 32, no. 2, pp. 626-636, 2006.
54. M. N. Kolountzakis, "The study of translational tiling with Fourier analysis," in Fourier Analysis and Convexity, L. Brandolini, L. Colzani, A. Iosevich, and G. Travaglini, Eds. Boston, MA: Birkhäuser, 2004, Applied and Numerical Harmonic Analysis, pp. 131-187.
55. E. Viscito and J. P. Allebach, "The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices," IEEE Trans. Circuits Syst., vol. 38, no. 1, pp. 29-41, Jan. 1991.
56. W. R. Madych and S. A. Nelson, "Polyharmonic cardinal splines," J. Approx. Theory, vol. 50, no. 2, pp. 141-156, Feb. 1990.