Abstract
An in-depth review of the more commonly applied methods used in the determination of the fractal dimension of one-dimensional curves is presented. Many often conflicting opinions about the different methods have been collected and are contrasted with each other. In addition, several little known but potentially useful techniques are also reviewed. General recommendations which should be considered whenever applying any method are made.
Similar content being viewed by others
References
Ahnert, F., 1984, Local Relief and the Height Limits of Mountain Ranges: Am. J. Sci., v. 284, p. 1035–1055.
Andrle, R., 1992, Estimating Fractal Dimension with the Divider Method in Geomorphology: Geomorphology, v. 5, p. 131–141.
Andrle, R., and Abrahams, A. D., 1989, Fractal Techniques and the Surface Roughness of Talus Slopes: Earth Surf. Proc. Landforms, v. 14, p. 197–209.
Andrle, R., and Abrahams, A. D., 1990, Fractal Techniques and the Surface Roughness of Talus Slopes: Reply: Earth Surf. Proc. Landforms, v. 15, p. 287–290.
Aviles, C. A., Scholz, C. H., and Boatwright, J., 1987, Fractal Analysis Applied to Characteristic Segments of the San Andreas Fault: J. Geophys. Res., v. 92(B1), p. 331–344.
Bartlett, M., 1991, Comparison of Methods for Measuring Fractal Dimension: Austr. Phys. Eng. Sci. Med., v. 14, p. 146–152.
Bartoli, F., Philippy, R., Doirisse, M., Niquet, S., and Dubuit, M., 1991, Structure and Self-Similarity in Silty and Sandy Soils: The Fractal Approach: J. Soil Sci., v. 42, p. 167–185.
Batty, M., and Longley, P., 1986, The Fractal Simulation of Urban Structure: Env. Plan. A, v. 18, p. 1143–1179.
Batty, M., and Longley, P., 1987, Urban Shapes as Fractals: Area, v. 19, p. 215–221.
Benguigui, L., and Daoud, M., 1991, Is the Suburban Railway System a Fractal? Geograph. Anal., v. 23, p. 362–368.
Breyer, S., and Snow, S., 1992, Drainage Basin Perimeters: A Fractal Significance: Geomorphology, v. 5, p. 143–157.
Brown, S. A., 1987. A Note on the Description of Surface Roughness Using Fractal Dimension: Geophys. Res. Lett., v. 14, p. 1095–1098.
Brown, S. R., and Scholz, C. H., 1985, Broad Bandwidth Study of the Topography of Natural Rock Surfaces: J. Geophys. Res., v. 90, p. 12,575–12,582.
Bruno, B., Taylor, G., Rowland, S., Lucey, P., and Self, S., 1992, Lava Flows are Fractals: Geophys. Res. Lett., v. 19, p. 305–308.
Burrough, P. A., 1981, Fractal Dimensions of Landscapes and Other Environmental Data: Nature, v. 294, p. 240–242.
Burrough, P. A., 1984, The Application of Fractal Ideas to Geophysical Phenomena: Inst. Math. App. Bull., v. 20, p. 36–42.
Carr, J., and Benzer, W., 1991, On the Practice of Estimating Fractal Dimension: Math. Geol., v. 23, p. 945–958.
Clark, N. N., 1986, Three Techniques for Implementing Digital Fractal Analysis of Particle Shape: Powder Technol., v. 46, p. 45–52.
Clarke, K., and Schweizer, D., 1991, Measuring the Fractal Dimension of Natural Surfaces Using a Robust Fractal Estimator: Cartogr. Geograph. Inf. Sys., v. 18, p. 37–47.
Culling, W. E. H., 1986, Highly Erratic Spatial Variability of Soil-pH on Iping Common, West Sussex: Catena, v. 13, p. 81–89.
Culling, W. E. H., and Datko, M., 1987, The Fractal Geometry of the Soil-Covered Landscape: Earth Surf. Proc. Landforms, v. 12, p. 369–385.
Dubuc, B., Roques-Carmes, C., Tricot, C., and Zucker, S., 1987, The Variation Method: A Technique to Estimate the Fractal Dimension of Surfaces: SPIE, v. 845, Visual Communications and Image Processing II, p. 241–248.
Dubuc, B., Quiniou, J., Roques-Carmes, C., Tricot, C., and Zuker, S., 1989a, Evaluating the Fractal Dimension of Profiles: Phys. Rev. A, v. 39, p. 1500–1512.
Dubuc, B., Zucker, S., Tricot, C., Quiniou, J., and Wehbi, D., 1989b, Evaluating the Fractal Dimension of Surfaces: Proc. R. Soc. London A, v. 425, p. 113–127.
Eastman, J. R., 1985, Single-Pass Measurement of the Fractal Dimension of Digitized Cartographic Lines: Paper presented at the Annual Conference of the Canadian Cartographic Association, 1985.
Feder, J., 1988,Fractals: Plenum, New York.
Fox, C., and Hayes, D. E., 1985, Quantitative Methods for Analyzing the Roughness of the Seafloor: Rev. Geophys., v. 23, p. 1–48.
Gagnepain, J., and Roques-Carmes, C. 1986, Fractal Approach to Two-Dimensional and Three-Dimensional Surface Roughness: Wear, v. 109, p. 119–126.
Gierhart, J. W., 1954, Evaluation of Methods of Area Measurement: Surveying Mapping, v. 14, p. 460–465.
Gilbert, L. E., 1989, Are Topographic Data Sets Fractal? Pure Appl. Geophys., v. 131, p. 241–254.
Goff, J., 1990, Comment on “Fractal Mapping of Digitized Images: Applications to the Topography of Arizona and Comparisons with Synthetic Images” by J. Huang and D. Turcotte: J. Geophys. Res., v. 95 (p.B4), 5159.
Goodchild, M. F., 1982, The Fractional Brownian Process as a Terrain Simulation Model: Modelling Simulation, v. 13, p. 1133–1137.
Goodchild, M. F., and Mark, D. M., 1987, The Fractal Nature of Geographic Phenomena: Ann. of the AAG, v. 77, p. 265–278.
Hayward, J., Orford, J., and Whalley, W., 1989, Three Implementations of Fractal Analysis of Particle Outlines: Comput. Geosci., v. 15, p. 199–207.
Hough, S., 1989, On the Use of Spectral Methods for the Determination of Fractal Dimension: Geophys. Res. Lett., v. 14, p. 1095–1098.
Huang, J., and Turcotte, D. L., 1989, Fractal Mapping of Digitized Images: Application to the Topography of Arizona and Comparisons with Synthetic Images: J. Geophys. Res., v. 94, p. 7491–7495.
Huang, J., and Turcotte, D., 1990, Reply: J. Geophys. Res., v. 95(B4), p. 5161.
Jones, J., Thomas, R., and Earwicker, P., 1989, Fractal Properties of Computer-Generated and Natural Geophysical Data: Comput. Geosci., v. 15, p. 227–235.
Kennedy, S., and Lin, W., 1986, FRACT-A Fortran Subroutine to Calculate the Variables Necessary to Determine the Fractal Dimension of Closed Forms: Comput. Geosci., v. 12, p. 705–712.
Kent, C., and Wong, J., 1982, An Index of Littoral Zone Complexity and Its Measurement: Can. J. Fisheries Aquatic Sci., v. 39, p. 847–853.
Klinkenberg, B., 1988, The Theory of Island Biogeography Applied to the Vascular Flora of the Erie Islands,in J. Downhower (Ed.),The Biography of the Island Region of Western Lake Erie: Ohio State University Press, Columbus, p. 93–105.
Klinkenberg, B., and Clarke, K., 1992, Exploring the Fractal Mountains,in I. Palaz and S. Sengupta (Eds.),Automated Pattern Analysis in Petroleum Exploration: Springer-Verlag, New York, p. 201–212.
Klinkenberg, B., and Goodchild, M. F., 1992, The Fractal Properties of Topography: A Comparison of Methods: Earth Surf. Proc. Landforms, v. 17, p. 217–234.
Krige, D. G., 1966, Two-Dimensional Weighted Moving Average Trend Surfaces for Ore Valuation, Journal of the South African Institute of Mining and Metallurgy: Symposium—Mathematical Statistics and Computer Applications in Ore Evaluation.
Laverty, M., 1987, Fractals in Karst: Earth Surf. Proc. Landforms, v. 12, p. 475–480.
Liebovitch, L., and Toth, T., 1989, A Fast Algorithm to Determine Fractal Dimensions by Box Counting: Phys. Lett. A., v. 141, p. 386–390.
Lovejoy, S., 1982, Area-Perimeter Relation for Rain and Cloud Areas: Science, v. 216, p. 185–187.
Lovejoy, S., and Mandelbrot, B. B., 1985, Fractal Properties of Rain, and a Fractal Model. Tellus, 37(A): 209–232.
Lovejoy, S., and Schertzer, D., 1986, Scale Invariance, Symmetries, Fractals, and Stochastic Simulations of Atmospheric Phenomena. Bull. Am. Meteorol. Soc., v. 67, p. 21–32.
Lovejoy, S., and Schertzer, D., 1987, Extreme Variability, Scaling and Fractals in Remote Sensing Analysis and Simulation,in J. P. Muller (Ed.),Digital Image Processing in Remote Sensing: Taylor and Francis, London.
Lovejoy, S., Schertzer, D., and Tsonis, A., 1987, Functional Box-Counting and Multiple Elliptical Dimensions in Rain: Science, v. 235, p. 1036–1038.
Maling, D. H., 1968, How Long is a Piece of String? Cartograph. J., v. 5, p. 147–156.
Maling, D. H., 1992,Coordinate Systems and Map Projections, 2nd ed.: Pergamon Press, Oxford.
Malinverno, A., 1989, Testing Linear Models of Sea-Floor Topography: Pageoph, v. 131, p. 139–155.
Mandelbrot, B., 1967, How Long is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension: Science, v. 156, p. 636–638.
Mandelbrot, B., 1975, Stochastic Models for the Earth's Relief, the Shape and the Fractal Dimension of Coastlines, and the Number-Area Rule for Islands: Proc. Nat. Acad. Sci. USA, v. 72, p. 3825–3828.
Mandelbrot, B., 1982,The Fractal Geometry of Nature: Freeman, New York.
Mandelbrot, B., 1985, Self-Affine Fractals and the Fractal Dimension: Phys. Scripta, v. 32, p. 257–260.
Mandelbrot, B., 1986, Self-Affine Fractal Sets I, II, III,in L. Pietronero and E. Tosatti (Eds.),Fractals in Physics: Elsevier Science Publishers, B.V.
Mandelbrot, B., 1988, An Introduction to Multifractal Distribution Functions,in H. Stanley and N. Ostrowsky (Eds.),Fluctuations and Pattern Formation: Kluwer Academic, Dordrecht.
Mandelbrot, B., 1989, Multifractral Measures, Especially for the Geophysicists: Pageoph, v. 131, p. 5–42.
Mandelbrot, B., Passoja, D., and Paullay, A., 1984, Fractal Character of Fracture Surfaces of Metals: Nature, v. 308, p. 721–722.
Mark, D. M., and Aronson, P. B., 1984, Scale-Dependent Fractal Dimensions of Topographic Surfaces: An Empirical Investigation, with Applications in Geomorphology: Math. Geol., v. 16, p. 671–683.
Matsushita, M., and Ouchi, S., 1989, On the Self-Affinity of Various Curves: Physica D, v. 38, p. 246–251.
Matsushita, M., Ouchi, S., and Honda, K., 1991, On the Fractal Structure and Statistics of Contour Lines on a Self-Affine Surface: J. Phys. Soc. Jpn., v. 60, p. 2109–2112.
McBratney, A. B., and Webster R., 1986, Choosing Functions for Semi-Variograms of Soil Properties and Fitting Them to Sampling Estimates: J. Soil Sci., v. 37, p. 617–639.
Meakin, P., 1991, Fractal Aggregates in Geophysics: Rev. Geophys., v. 29, p. 317–354.
Milne, B. T., 1988, Measuring the Fractal Geometry of Landscapes: Appl. Mathematics Computation, v. 27, p. 67–79.
Müller, J.-C., 1986, Fractal Dimension and Inconsistencies in Cartographic Line Representations: Cartograph. J., v. 23, p. 123–130.
Müller, J.-C., 1987, Fractal and Automated Line Generalization: Cartograph. J., v. 24.
Morse, D., Lowton, J., Dodson, M., and Williamson, M., 1985, Fractal Dimension of Vegetation and the Distribution of Anthropod Body Lengths: Nature, v. 314, p. 731–733.
Norton, D., and Sorenson, S., 1989, Variations in Geometric Measures of Topographic Surfaces Underlain by Fractured Granitic Plutons: Pure Appl. Geophys., v. 131, p. 77–97.
Orey, S., 1970, Gaussian Sample Functions and the Hausdorff Dimension of Level Crossings: Z. Wahrsheinlickeitstneorie, v. 15, p. 249–256.
Ouchi and Matsushita, 1992, Measurement of Self-Affinity on Surfaces as a Trial Application of Fractal Geometry to Landform Analysis: Geomorphology, v. 5, p. 115–130.
Paumgartner, D., Losa, G., and Weibel, E. R., 1981, Resolution Effect on the Stereological Estimation of Surface and Volume and Its Interpretation in Terms of Fractal Dimensions: Stereology 5: J. Microsc., v. 121, 51–63.
Peitgen, H.-O., and Saupe, D. (Eds.), 1988,The Science of Fractal Images: Springer-Verlag, New York.
Peitgen, H.-O., Jurgens, H., and Saupe, D., 1992,Fractals for the Classroom. Part One: Introduction to Fractals and Chaos: Springer-Verlag, New York.
Pentland, A., 1984, Fractal-Based Description of Natural Scenes: IEEE PAMI, v. 6, p. 664–674.
Power, W., and Tullis, T., 1991, Euclidean and Fractal Models for the Description of Rock Surface Roughness: J. Geophys. Res., v. 96, p. 415–424.
Power, W., Tullis, T., Brown, S., Boitnott, G., and Scholz, C., 1987, Roughness of Natural Fault Surfaces: Geophys. Res. Lett., v. 14, p. 29–32.
Reams, M., 1992, Fractal Dimensions of Sinkholes: Geomorphology, v. 5, p. 159–165.
Rees, W., 1992, Measurement of the Fractal Dimension of Icesheet Surfaces Using Landsat Data: Int. J. Remote Sensing, v. 13, p. 663–671.
Reeve, R., 1992, A Warning About Standard Errors When Estimating the Fractal Dimension: Comput. Geosci., v. 18, p. 89–91.
Richardson, L. F., 1961, The Problem of Contiguity: An Appendix to “Statistics of Deadly Quarrels”: General Systems Yearbook, v. 6, p. 139–187.
Rigaut, J.-P., 1991, Fractals, Semi-Fractals and Biometry,in G. Cherbi (Ed.),Fractals: Non-Integral Dimensions and Applications: John Wiley & Sons, Chicester, p. 151–187.
Roy, A., Gravel, G., and Gauthier, C., 1987, Measuring the Dimension of Surfaces: A Review and Appraisal of Different Methods, Proceedings: Auto-Carto Eight, p. 68–77.
Sakellariou, M., Nakos, B., and Mitsakaki, C., 1991, On the Fractal Character of Rock Surfaces: Int. J. Rock Mech. Min. Sci. Geomech. Abs., v. 28, p. 527–533.
Sarraille, J., 1991, Developing Algorithms for Measuring Fractal Dimension. e-mail notes from john@ishi.csustan.edu.
Scholz, C. H., and Aviles, C. A., 1986, The Fractal Geometry of Faults and Faulting: Earthquake Source Mechanics (Geophysical Monograph 37) M. Ewing Ser. 6.
Schwarz, H., and Exner, H. E., 1980, The Implementation of the Concept of Fractal Dimension on a Semi-Automatic Image Analyser: Powder Technol., v. 27, p. 207–213.
Shelberg, M. C., Moellering, H., and Lam, N. S., 1982, Measuring the Fractal Dimensions of Empirical Cartographic Curves, Proceedings: Auto-Carto Five, p. 481–490.
Shelberg, M. C., Moellering, H., and Lam, N. S., 1983, Measuring the Fractal Dimensions of Surfaces, Proceedings: Auto-Carto Six, p. 319–328.
Turcotte, D., 1989, Fractals in Geology and Geophysics: Pageoph., v. 131, p. 171–196.
Turcotte, D., 1992,Fractals and Chaos in Geology and Geophysics: Cambridge University Press, Cambridge.
Vignes-Adler, M., Le Page, A., and Adler, P., 1991, Fractal analysis of Fracturing in Two African Regions, from Satellite Imagery to Ground Scale: Tectonophysics, v. 196, p. 69–86.
Wong, P., 1987, Fractal Surfaces in Porous Media,in Banavar, J., Koplik, J., and Winkler, K. (Eds.),Physics and Chemistry of Porous Media II, AIP Conference Proceedings, Vol. 154: American Institute of Physics, New York, p. 304–318.
Woronow, A., 1981, Morphometric Consistency with the Hausdorff-Besicovitch Dimension: Math. Geol., v. 13, p. 201–216.
Zar, J., 1968, Calculation and Miscalculation of the Allometric Equation at a Model in Biological Data: Bioscience, v. 18, p. 1118–1120.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Klinkenberg, B. A review of methods used to determine the fractal dimension of linear features. Math Geol 26, 23–46 (1994). https://doi.org/10.1007/BF02065874
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02065874