Roughness Method to Estimate Fractal Dimension
A. Błachowski and K. Ruebenbauer
Mössbauer Spectroscopy Division, Institute of Physics, Pedagogical University, Podchorążych 2, 30-084 Kraków, Poland
Received: January 30, 2009; Revised version: February 3, 2009;
Full Text PDF
A method based on the pattern roughness was introduced for determination of the fractal dimension and tested for fractals like the Sierpiński carpet, the Sierpiński triangle, standard Cantor set, the Menger sponge and the Sierpiński tetrahedron. It was tested for non-fractal pattern like two- and four-dimensional gray scale random dust as well. It was found that for all these patterns the Hausdorff dimension is reproduced with relatively high accuracy. Roughness method is based on simple, fast and easy to implement algorithm applicable in any topological dimension. It is particularly suited for patterns being composed of the hierarchy of structures having the same topological dimension as the space embedding them. It is applicable to "fuzzy" patterns with overlapping structures, where other methods are useless. It is designed for pixelized structures, the latter structures resulting as typical experimental data sets.
DOI: 10.12693/APhysPolA.115.636
PACS numbers: 05.45.Df, 61.43.Hv