Measuring fractal dimension and complexity — an alternative approach with an application

Fractal dimension has often been applied as a parameter of complexity, related to, for example, surface roughness, or for classifying textures or line patterns. Fractal dimension can be estimated statistically, if the pattern is known to be self‐similar. However, the fractal dimension of more general patterns cannot be estimated, even though the concept may be retained to characterize complexity. We here show that the usual statistical methods, e.g. the box counting method, are not appropriate to measure complexity. A recently developed approach, the extended counting method, whose properties are closer to what fractal dimension means, is considered here in more detail. The methods are applied to geometric and to blood vessel patterns. The weak assumptions about the structure, and the lower variance of the estimate, suggest that the extended counting method has beneficial properties for comparing complexity of naturally occurring patterns.

[1]  R. Mantegna,et al.  Fractals in biology and medicine. , 1995, Chaos, solitons, and fractals.

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

[3]  H. Kurz,et al.  Development of the embryonic vascular system. , 1995, Cellular & molecular biology research.

[4]  K. Sandau A note on fractal sets and the measurement of fractal dimension , 1996 .

[5]  B. Mandelbrot,et al.  Fractals: Form, Chance and Dimension , 1978 .

[6]  P. Tăutu Fractal and Non-Fractal Growth of Biological Cell Systems , 1994 .

[7]  T H Adair,et al.  Morphometric measurements of chorioallantoic membrane vascularity: effects of hypoxia and hyperoxia. , 1991, The American journal of physiology.

[8]  A. Goldberger,et al.  Beyond the principle of similitude: renormalization in the bronchial tree. , 1986, Journal of applied physiology.

[9]  D. Marmé,et al.  Proliferation pattern of capillary endothelial cells in chorioallantoic membrane development indicates local growth control, which is counteracted by vascular endothelial growth factor application , 1995, Developmental dynamics : an official publication of the American Association of Anatomists.

[10]  G. Martiny-Baron,et al.  VEGF121 induces proliferation of vascular endothelial cells and expression of flk-1 without affecting lymphatic vessels of chorioallantoic membrane. , 1996, Developmental biology.

[11]  T F Nonnenmacher,et al.  Digital image analysis of self-similar cell profiles. , 1994, International journal of bio-medical computing.

[12]  M. Sernetz,et al.  The organism as bioreactor. Interpretation of the reduction law of metabolism in terms of heterogeneous catalysis and fractal structure. , 1985, Journal of theoretical biology.

[13]  L. Held,et al.  Models for embryonic periodicity. , 1992, Monographs in developmental biology.

[14]  R. Auerbach,et al.  Assays for angiogenesis: a review. , 1991, Pharmacology & therapeutics.

[15]  F. Hausdorff Dimension und äußeres Maß , 1918 .

[16]  S. Krantz Fractal geometry , 1989 .

[17]  Donald A. Dawson,et al.  Estimation of dimension for spatially distributed data and related limit theorems , 1989 .

[18]  B. Hambly Fractals, random shapes, and point fields , 1994 .

[19]  S. Zucker,et al.  Evaluating the fractal dimension of profiles. , 1989, Physical review. A, General physics.

[20]  J. R. Schopper,et al.  Theory of self‐similar network structures in sedimentary and igneous rocks and their investigation with microscopical and physical methods , 1987 .

[21]  J. Bassingthwaighte,et al.  Fractal Nature of Regional Myocardial Blood Flow Heterogeneity , 1989, Circulation research.

[22]  E. Weibel,et al.  Fractals in Biology and Medicine , 1994 .

[23]  K. Kern,et al.  Mechanism of the transition from fractal to dendritic growth of surface aggregates , 1994, Nature.

[24]  S. Cross,et al.  Measuring fractal dimensions. Sensitivity to edge-processing functions. , 1994, Analytical and quantitative cytology and histology.

[25]  T. F. Nonnenmacher Fractal Shapes of Cell Membranes and Pattern Formation by Dichotomous Branching Processes , 1988 .

[26]  J D Murray,et al.  Use and abuse of fractal theory in neuroscience , 1995, The Journal of comparative neurology.

[27]  Jean Paul Rigaut,et al.  An empirical formulation relating boundary lengths to resolution in specimens showing ‘non‐ideally fractal’ dimensions , 1984 .

[28]  H. Kurz,et al.  Multivariate Characterization of Blood Vessel Morphogenesis in the Avian Chorioallantoic Membrane (CAM): Cell Proliferation, Length Density and Fractal Dimension , 1994 .

[29]  T. Witten,et al.  Long-range correlations in smoke-particle aggregates , 1979 .

[30]  B. H. Kaye Specification of the ruggedness and/or texture of a fine particle profile by its fractal dimension , 1978 .

[31]  K. Sandau,et al.  Modelling of vascular growth processes: A stochastic biophysical approach to embryonic angiogenesis , 1994, Journal of microscopy.

[32]  L. Pontrjagin,et al.  Sur Une Propriete Metrique de la Dimension , 1932 .

[33]  E. Weibel Fractal geometry: a design principle for living organisms. , 1991, The American journal of physiology.

[34]  A. Kolmogorov,et al.  Entropy and "-capacity of sets in func-tional spaces , 1961 .

[35]  A. G. Flook The use of dilation logic on the quantimet to achieve fractal dimension characterisation of textured and structured profiles , 1978 .

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

[37]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[38]  J B Bassingthwaighte,et al.  Regional myocardial flow heterogeneity explained with fractal networks. , 1989, The American journal of physiology.

[39]  Gerd Baumann,et al.  Measuring Renyi dimensions by a modified box algorithm , 1992 .