×

Noise dependency of algorithms for calculating fractal dimensions in digital images. (English) Zbl 1353.28005

Summary: Fractal properties of real world objects are commonly examined in digital images. Digital images are discrete representations of objects or scenes and are unavoidably contaminated with noise disturbing the representation of the captured objects. We evaluate the noise dependency of frequently applied algorithms for the calculation of the fractal dimension in digital images. Three mathematically defined fractals (Koch Curve, Sierpinski Gasket, Menger Carpet), representative for low, middle and high values of the fractal dimension, together with an experimentally obtained fractal structure were contaminated with well-defined levels of artificial noise. The Box-Counting Dimension, the Correlation Dimension and the rather unknown Tug-of-War Dimension were calculated for the data sets in order to estimate the fractal dimensionality under the presence of accumulated noise. We found that noise has a significant influence on the computed fractal dimensions (relative increases up to 20%) and that the influence is sensitive to the applied algorithm and the space filling characteristics of the investigated fractal structures. The similarities of the effect of noise on experimental and artificial fractals confirm the reliability of the obtained results.

MSC:

28A80 Fractals
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry

Software:

IQM
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Veronig, A.; Messerotti, M.; Hanslmeier, A., Determination of fractal dimensions of solar radio bursts, 357, 337-350, (2000)
[2] Losa, G.; Nonnenmacher, T., Self similarity and fractal irregularity in pathologic tissues, Mod Pathol, 9, 3, 174-182, (1996)
[3] Sedivy, R.; Windischberger, C.; Svozil, K.; Moser, E.; Breitenecker, G., Fractal analysis: an objective method for fractal analysis: an objective method for identifying atypical nucteri, Proceedings of the 82nd meeting of the German-society-of-pathology, 75(1), 78-83, (1999), Kassel, Germany, June 03-06, 1998 Gynecol Oncol
[4] Waliszewski, P., Distribution of gland-like structures in human gallbladder adenocarcinomas possesses fractal dimension, J Surg Oncol, 71, 3, 189-195, (1999)
[5] Waliszewski, P.; Konarski, J.; Molski, M., On the modification of fractal self-space during cell differentiation or tumor progression, Fractals-Complex Geom Patterns and Scaling Nat Soc, 8, 2, 195-203, (2000)
[6] Landini, G.; Rippin, J., Quantification of nuclear pleomorphism using an asymptotic fractal model, Anal Quant Cytol Histol, 18, 2, 167-176, (1996)
[7] Cross, S.; McDonagh, A.; Stephenson, T.; Cotton, D.; Underwood, J., Fractal and integer-dimensional geometric analysis of pigmented skin-lesions, Am J Dermapathol, 17, 4, 374-378, (1995)
[8] Mastrolonardo, M.; Conte, E.; Zbilut, J., A fractal analysis of skin pigmented lesions using the novel tool of the variogram technique, Chaos Solitons & Fractals, 28, 5, 1119-1135, (2006) · Zbl 1095.92055
[9] Claridge, E.; Hall, P.; Keefe, M.; Allen, J., Shape-analysis for classification of malignant-melanoma, Proceedings of the 31st annual scientific meeting of the biological engineering society on biomedical applications of computing, Birmingham, England, Sep 18-19, 1991. J Biomed Eng, 14(3), 229-234, (1992)
[10] Byng, J.; Yaffe, M.; Lockwood, G.; Little, L.; Tritchler, D.; Boyd, N., Automated analysis of mammographic densities and breast carcinoma risk, Cancer, 80, 1, 66-74, (1997)
[11] Losa, G.; Graber, R.; Baumann, G.; Nonnenmacher, T., Steroid hormones modify nuclear heterochromatin structure and plasma membrane enzyme of MCF-7 cells. A combined fractal, electron microscopical and enzymatic analysis., Eur J Histochem, 42, 1, 21-29, (1998)
[12] Einstein, A.; Wu, H.; Gil, J., Self-affinity and lacunarity of chromatin texture in benign and malignant breast epithelial cell nuclei, Phys Rev Lett, 80, 2, 397-400, (1998)
[13] Sedivy, R.; Thurner, S.; Budinsky, A.; Kostler, W.; Zielinski, C., Short-term rhythmic proliferation of human breast cancer cell lines: surface effects and fractal growth patterns, J Pathol, 197, 2, 163-169, (2002)
[14] Ahammer, H.; DeVaney, T.; Tritthart, H., Fractal dimension of K1735 mouse melanoma clones and spheroid invasion in vitro, Eur Biophys J Biophys Lett, 30, 7, 494-499, (2001)
[15] Ahammer, H.; Devaney, T.; Tritthart, H., Fractal dimension for a cancer invasion model, Fractals-Complex Geom Patterns and Scaling Nat Soc, 9, 1, 61-76, (2001)
[16] Ahammer, H.; DeVaney, T., The influence of noise on the generalized dimensions, Chaos Solitons & Fractals, 26, 3, 707-717, (2005)
[17] Ahammer, H.; DeVaney, T.; Tritthart, H., How much resolution is enough? influence of downscaling the pixel resolution of digital images on the generalised dimensions, Phys D-Nonlinear Phenom, 181, 3-4, 147-156, (2003) · Zbl 1073.68853
[18] Ahammer, H.; DeVaney, T., The influence of edge detection algorithms on the estimation of the fractal dimension of binary digital images, CHAOS, 14, 1, 183-188, (2004)
[19] Crownover, R., Introduction to fractals and chaos, Jones and Bartlett books in mathematics, (1995), Jones and Bartlett
[20] Mandelbrot, B., The fractal geometry of nature, (1983), Henry Holt and Company
[21] Smith, T.; Lange, G.; Marks, W., Fractal methods and results in cellular morphology - dimensions, lacunarity and multifractals, J Neurosci Methods, 69, 2, 123-136, (1996)
[22] Kainz, P.; Mayrhofer-Reinhartshuber, M.; Ahammer, H., IQM: an extensible and portable open source application for image and signal analysis in Java, PLoS ONE, 10, 1, e0116329, (2015)
[23] Falconer, K., Fractal geometry: mathematical foundations and applications, (2003), Wiley · Zbl 1060.28005
[24] Grassberger, P.; Procaccia, I., Measuring the strangeness of strange attractors, Phys D, 9, 1-2, 189-208, (1983) · Zbl 0593.58024
[25] Wong, A.; Wu, L.; Gibbons, P.; Faloutsos, C., Fast estimation of fractal dimension and correlation integral on stream data, Inf Process Lett, 93, 2, 91-97, (2005) · Zbl 1173.68873
[26] Alon, N.; Matias, Y.; Szegedy, M., The space complexity of approximating the frequency moments, Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, 58(1), 137-147, (1999), Montreal, Canada, June 03-05, 1996. J Comput Syst Sci · Zbl 0938.68153
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.