English

Accuracy of the box-counting algorithm for noisy fractals

Data Analysis, Statistics and Probability 2014-12-23 v1 Adaptation and Self-Organizing Systems

Abstract

The box-counting (BC) algorithm is applied to calculate fractal dimensions of four fractal sets. The sets are contaminated with an additive noise with amplitude γ=105÷101\gamma = 10^{-5} \div 10^{-1}. The accuracy of calculated numerical values of the fractal dimensions is analyzed as a function of γ\gamma for different sizes of the data sample (ntotn_{tot}). In particular, it has been found that a tiny (10510^{-5}) addition of noise generates much larger (three orders of magnitude) error of the calculated fractal exponents. Natural saturation of the error for larger noise values prohibits the power-like scaling. Moreover, the noise effect cannot be cured by taking larger data samples.

Keywords

Cite

@article{arxiv.1412.6664,
  title  = {Accuracy of the box-counting algorithm for noisy fractals},
  author = {A. Z. Gorski and M. Stroz and P. Oswiecimka and J. Skrzat},
  journal= {arXiv preprint arXiv:1412.6664},
  year   = {2014}
}

Comments

4 EPS figures

R2 v1 2026-06-22T07:39:20.858Z