Measuring the Fractal Dimension of Signals: Morphological Covers and Iterative Optimization

IEEE Transactions on Signal Processing

Volumn 41, Issue 1, 1993, Pages 108-

  Maragos, Petros ^a   Sun, Fang Kuo ^b  

^a HARVARD UNIVERSITY   (United States)

^b Analytic Sciences Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

1-D SIGNALS; FRACTAL DIMENSIONS OF SIGNALS; FRACTAL SIGNALS; ITERATIVE OPTIMIZATION; WEIERSTRASS FUNCTIONS;

ALGORITHMS; BROWNIAN MOVEMENT; FUNCTION EVALUATION; ITERATIVE METHODS; MORPHOLOGY; OPTIMIZATION; SIGNAL THEORY;

FRACTALS;

EID: 0027307340     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/TSP.1993.193131     Document Type: Article

References (43)

1. M. F. Barnsley, “Fractal interpolation,” Constr. Approx., vol. 2, pp. 303–329, 1986.
2. M. F. Barnsley, Fractals Everywhere. New York: Academic, 1988.
3. R. G. Bartle, The Elements of Real Analysis. New York: Wiley, 1976.
4. M. V. Berry and Z. V. Lewis, “On the Weierstrass-Mandelbrot fractal function,” Proc. Roy. Soc., Ser. A, vol. 370, pp. 459–484, 1980.
5. A. S. Besicovitch, “On the sum of digits of real numbers represented in the dyadic system (On sets of fractional dimension-II),” Math. Annalen, vol. 110, pp. 321–329, 1934; also “Sets of fractional dimension—IV: On rational approximation to real numbers,” J. London Math. Soc., vol. 9, pp. 126–131, 1934.
6. A. S. Besicovitch and H. D. Ursell, “Sets of fractional dimension—V: On dimensional numbers of some continuous curves,” J. London Math. Soc., vol. 12, pp. 18–25, 1937.
7. G. Bouligand, “Ensembles impropres et nombre dimensionnel,” Bull. Sci. Math., vol. 11–52, pp. 320–344, 361–376, 1928; also in Bull. Sci. Math, vol. 11–53, pp. 185–192, 1929.
8. B. Dubuc, J. F. Quiniou, C. Roques-Carmes, C. Tricot, and S. W. Zucker, “Evaluating the fractal dimension of profiles,” Phys. Rev. A, vol. 39, pp. 1500–1512, Feb. 1989.
9. K. Falconer, Fractal Geometry: Mathematical Foundations and Applications. New York: Wiley, 1990.
10. J. D. Farmer, E. Ott, and J. A. Yorke, “The dimension of chaotic attractors,” Physica 7D, pp. 153–180, 1983.
11. R. M. Haralick, S. R. Sternberg, and X. Zhuang, “Image analysis using mathematical morphology,” IEEE Trans. Part. Anal. Machine Intell., vol. PAM1-9, pp. 523–550, July 1987.
12. D. P. Hardin and P. R. Massopust, “The capacity for a class of fractal functions,” Commun. Math. Phys., vol. 105, pp. 455–460, 1986.
13. G. H. Hardy, “Weierstrass’s nondifferentiable function,” Trans. Amer. Math. Soc., vol. 17, pp. 322–323, 1916.
14. F. Hausdorff, “Dimension and ausseres Mass,” Math. Annalen. vol. 79, pp. 157–179, 1918.
15. H. J. A. M. Heijmans and C. Ronse, “The algebraic basis of mathematical morphology—Part I: Dilations and erosions,” Comput. Vision, Graphics, Image Processing, vol. 50, pp. 245–295. 1990.
16. J. Hutchinson, “Fractals and self-similarity,” Indiana Math. J., 1981.
17. A. N. Kolmogorov and V. M. Tihomirov, “Epsilon-entropy and epsilon-capacity of sets in functional spaces,” Usp. Matematicheskikh Nauk. (N.S.), vol. 14, pp. 3–86, 1959 (translated in Trans. Amer. Math. Soc., (ser. 2) vol. 17, pp. 277–364, 1961).
18. 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. Imaging, vol. MI-5, pp. 152–160, Sep. 1986.
19. B. B. Mandelbrot, The Fractal Geometry of Nature. New York: Freeman, 1982/1983.
20. B. B. Mandelbrot, “Self-affine fractals and fractal dimension,” Phys. Scripta, vol. 32, pp. 257–260, 1985.
21. B. B. Mandelbrot and J. van Ness, “Fractional Brownian motion, fractional noise, and applications,” SUM Rev., vol. 10, no. 4, pp. 422–437, 1968.
22. B. B. Mandelbrot and J. R. Wallis, “Computer experiments with fractional Brownian motion—Parts 1-3,” Water Resources Res., vol. 5, pp. 228–267, Feb. 1969.
23. P. Maragos, “Fractals aspects of speech signals: Dimension and interpolation,” in Proc. IEEE ICASSP-91, Toronto, Canada, May 1991.
24. P. Maragos and R. W. Schafer, “Morphological filters—Part I: Their set-theoretic analysis and relations to linear shift-invariant filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1153–1169, Aug. 1987.
25. P. Maragos and R. W. Schafer, “Morphological systems for multidimensional signal processing,” Proc. IEEE, vol. 78, pp. 690–710, Apr. 1990.
26. P. Maragos and F. K. Sun, “Measuring fractal dimension: Morphological estimates and iterative optimization,” in Proc. SPIE Int. Soc. Opt. Eng., vol. 1199, pp. 416–430, 1989.
27. D. S. Mazel and M. H. Hayes, III, “Hidden-variable fractal interpolation of discrete sequences,” in Proc. IEEE ICASSP 91, Toronto, Canada, May 1991.
28. C. McMullen, “The Hausdorff dimension of general Sierpinski carpets,” Nagoya Math. J., vol. 96, pp. 1–9, 1984.
29. P. Meakin, “Diffusion-controlled cluster formation in 2–6 dimensional space,” Phys. Rev. A, vol. 23, no. 3, pp. 1495–1507, 1983.
30. H. Minkowski, “Uber die Begriffe Lange, Oberflache und Volumen,” Jahresber. Deutch. Mathematikerverein., vol. 9, pp. 115–121, 1901.
31. D. Mumford, “The problem of robust shape description,” in Proc. 1st Int. Conf. Comput. Vision, London, U.K., 1987.
32. S. Peleg, J. Naor, R. Hartley, and D. Avnir, “Multiple resolution texture analysis and classification,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 518–523, July 1984.
33. T. Peli, V. Tom, and B. Lee, “Multiscale fractal and correlation signatures for image screening and natural clutter suppression,” Proc. SPIE Int. Soc. Opt. Eng., vol. 1199, pp. 402–415, 1989.
34. A. P. Pentland, “Fractal-based description of natural scenes,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 661–674, Nov. 1984.
35. J. Serra, Image Analysis and Mathematical Morphology. New York: Academic, 1982.
36. J. Serra and L. Vincent, “An overview of morphological filtering,” Circuits, Syst., Signal Processing, vol. 11, no. 1, pp. 47–108, 1992.
37. M. C. Stein, “Fractal image models and object detection,” Proc. SPIE Int. Soc. Opt. Eng., 1987.
38. S. R. Sternberg, “Grayscale morphology,” Comput. Vision, Graph., Image Processing, vol. 35, pp. 333–355, 1986.
39. B. J. Super and A. C. Bovik, “Localized measurement of image fractal dimension using Gabor filters,” J. Visual Commun. Image Represent., vol. 2, pp. 114–128, June 1991.
40. A. H. Tewfik and M. Deriche, “Maximum likelihood estimation of the fractal dimensions of stochastic fractals and Cramer-Rao bounds,” in Proc. IEEE ICASSP-91, Toronto, Canada, May 1991.
41. C. Tricot, J. Quiniou, D. Wehbi, C. Roques-Carmes, and B. Dubuc, “Evaluation de la dimension fractale d'un graphe,” Rev. Phys. Appl., vol. 23, pp. 111–124, 1988.
42. R. F. Voss, “Fractals in nature: From characterization to simulation,” in The Science of Fractal Images, H.-O. Peitgen and D. Saupe, Eds. New York: Springer-Verlag, 1988.
43. G. W. Wornell and A. V. Oppenheim, “Fractal signal modeling and processing using wavelets,” in Proc. 1990 DSP Workshop, Mohonk, New Paltz, NY, Sept. 1990.