An improved algorithm for computing local fractal dimension using the triangular prism method

Despite the many applications of fractals in geosciences, the problem of inconsistent results derived from different fractal calculation algorithms remains. Previous research found that the modified triangular prism method was the most accurate for calculating the fractal dimension of complex surfaces such as remote sensing images. However, when extending the application of the technique into local measurements, new problems arise. Hence, adjustment to the existing technique is needed. This paper introduces a new algorithm for calculating the fractal dimension within a local window based on the triangular prism method. Instead of using arbitrary geometric steps, the new algorithm computes the number of steps needed for fractal calculation according to the window size. The new algorithm, called the divisor-step method, was tested using 4000 simulated surfaces and found to be more robust and accurate than the conventional geometric-step method. The new divisor-step method is recommended especially for local measurements.

[1]  Heinz-Otto Peitgen,et al.  The science of fractal images , 2011 .

[2]  P. Burrough,et al.  A fractal approach to the classification of Mediterranean vegetation types in remotely sensed images , 1995 .

[3]  Nina S. N. Lam,et al.  Fractals in Geography , 1993 .

[4]  N. Lam,et al.  Wavelets for Urban Spatial Feature Discrimination: Comparisons with Fractal, Spatial Autocorrelation, and Spatial Co-Occurrence Approaches , 2004 .

[5]  Guy N. Cameron,et al.  Analysis of landscape patterns in coastal wetlands of Galveston Bay, Texas (USA) , 2001, Landscape Ecology.

[6]  Sandeep Jaggi,et al.  Implementation and operation of three fractal measurement algorithms for analysis of remote-sensing data , 1993 .

[7]  B. Mandelbrot.  On the geometry of homogeneous turbulence, with stress on the fractal dimension of the iso-surfaces of scalars , 1975, Journal of Fluid Mechanics.

[8]  N. Lam,et al.  Examining Lacunarity Approaches in Comparison with Fractal and Spatial Autocorrelation Techniques for Urban Mapping , 2005 .

[9]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[10]  Nina S. N. Lam,et al.  Fractal Characterization of Hyperspectral Imagery , 1999 .

[11]  B. Mandelbrot.  How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[12]  M. Goodchild.  Fractals and the accuracy of geographical measures , 1980 .

[13]  N. Lam,et al.  Environmental Assessment and Monitoring with ICAMS (Image Characterization and Modeling System) Using Multiscale Remote-Sensing Data , 1998 .

[14]  Richard F. Voss,et al.  Fractals in nature: from characterization to simulation , 1988 .

[15]  Shunlin Liang,et al.  Fractal analysis of remotely sensed images: A review of methods and applications , 2006 .

[16]  M. Turner,et al.  Changes in landscape patterns in Georgia, USA , 1988, Landscape Ecology.

[17]  Dale A. Quattrochi,et al.  Fractal Characterization of Multitemporal Remote Sensing Data , 2000 .

[18]  Peter M. Atkinson,et al.  Modelling scale in geographical information science , 2001 .

[19]  Nina S. N. Lam.  Fractals and Scale in Environmental Assessment and Monitoring , 2008 .

[20]  Nina S. N. Lam,et al.  A comparison of local variance, fractal dimension, and Moran's I as aids to multispectral image classification , 2005 .

[21]  Wei Zhao.  Multiscale Analysis for Characterization of Remotely Sensed Images. , 2001 .

[22]  Wanxiao Sun.  Three New Implementations of the Triangular Prism Method for Computing the Fractal Dimension of Remote Sensing Images , 2006 .

[23]  N. Lam,et al.  Spatial methods for characterising land cover and detecting land-cover changes for the tropics , 2002 .

[24]  N. Lam,et al.  An Evaluation of Fractal Methods for Characterizing Image Complexity , 2002 .

[25]  K. Clarke.  Computation of the fractal dimension of topographic surfaces using the triangular prism surface area method , 1985 .

[26]  L. D. Cola.  Fractal analysis of a classified landsat scene , 1989 .

[27]  M. Goodchild,et al.  Scale in Remote Sensing and GIS , 2023 .

[28]  Robert B McMaster,et al.  Scale and Geographic Inquiry , 2004 .

[29]  N. Tate.  Estimating the fractal dimension of synthetic topographic surfaces , 1998 .

[30]  Guiyun Zhou,et al.  A comparison of fractal dimension estimators based on multiple surface generation algorithms , 2005, Comput. Geosci..

[31]  Danielle Ducrot,et al.  Land cover mapping with patch-derived landscape indices , 2004 .