An effective method to compute the box-counting dimension based on the mathematical definition and intervals

Abstract Fractal dimension is an appropriate indicator to describe the complexity of a certain geometry, and box-counting analysis is proved to be an effective and appropriate method for fractal dimension estimation which is widely used. However, traditional box-counting methods based on images may not always accurate especially in small box scale due to the restriction of pixels. This paper aims to introduce a method based on generating fractal and determining boxes by rigid mathematical definition to eliminate the deviation of each box scale and to carry out more dependable results. Several samples of the simple and recursive fractal are analyzed to verify the accuracy of the box-counting method based on mathematical definition and interval in this paper.

[1]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

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

[3]  B. Mandelbrot.  Self-Affine Fractals and Fractal Dimension , 1985 .

[4]  Nirupam Sarkar,et al.  An Efficient Differential Box-Counting Approach to Compute Fractal Dimension of Image , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[5]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[6]  L. Hamami,et al.  The box counting method for evaluate the fractal Di mension in radiographic images , 2007 .

[7]  Kun-Shan Chen,et al.  A Parallel Differential Box-Counting Algorithm Applied to Hyperspectral Image Classification , 2012, IEEE Geosci. Remote. Sens. Lett..

[8]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[9]  H. Spohn,et al.  Statistical Self-Similarity of One-Dimensional Growth Processes , 1999, cond-mat/9910273.

[10]  Martin Bouda,et al.  Box-Counting Dimension Revisited: Presenting an Efficient Method of Minimizing Quantization Error and an Assessment of the Self-Similarity of Structural Root Systems , 2016, Front. Plant Sci..

[11]  M. Barnsley,et al.  Iterated function systems and the global construction of fractals , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.