Tug-of-war lacunarity-A novel approach for estimating lacunarity.

Modern instrumentation provides us with massive repositories of digital images that will likely only increase in the future. Therefore, it has become increasingly important to automatize the analysis of digital images, e.g., with methods from pattern recognition. These methods aim to quantify the visual appearance of captured textures with quantitative measures. As such, lacunarity is a useful multi-scale measure of texture's heterogeneity but demands high computational efforts. Here we investigate a novel approach based on the tug-of-war algorithm, which estimates lacunarity in a single pass over the image. We computed lacunarity for theoretical and real world sample images, and found that the investigated approach is able to estimate lacunarity with low uncertainties. We conclude that the proposed method combines low computational efforts with high accuracy, and that its application may have utility in the analysis of high-resolution images.

[1]  K. Vinoy,et al.  A new measure of lacunarity for generalized fractals and its impact in the electromagnetic behavior of Koch dipole antennas , 2006 .

[2]  Christos Faloutsos,et al.  Fast estimation of fractal dimension and correlation integral on stream data , 2005, Inf. Process. Lett..

[3]  Helmut Ahammer,et al.  FRACTAL DIMENSION FOR A CANCER INVASION MODEL , 2001 .

[4]  H. Grimm-Strele,et al.  Two-dimensional segmentation of small convective patterns in radiation hydrodynamics simulations , 2015 .

[5]  Miguel A. F. Sanjuán,et al.  Basin entropy: a new tool to analyze uncertainty in dynamical systems , 2016, Scientific Reports.

[6]  C. Allain,et al.  Characterizing the lacunarity of random and deterministic fractal sets. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[7]  D. Gorsich,et al.  An Efficient Implementation of the Gliding Box Lacunarity Algorithm , 2008 .

[8]  David T. Rohrbaugh,et al.  Lacunarity definition for ramified data sets based on optimal cover , 2003 .

[9]  W. Hargrove,et al.  Lacunarity analysis: A general technique for the analysis of spatial patterns. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  R. O'Neill,et al.  Lacunarity indices as measures of landscape texture , 1993, Landscape Ecology.

[11]  W. Pesnell,et al.  The Solar Dynamics Observatory (SDO) , 2012 .

[12]  H. Ahammer,et al.  Improvements on coronal hole detection in SDO/AIA images using supervised classification , 2015, 1506.06623.

[13]  Geoff Dougherty,et al.  Texture analysis using lacunarity and average local variance , 2009, Medical Imaging.

[14]  B. Mandelbrot,et al.  Geometric Implementation of Hypercubic Lattices with Noninteger Dimensionality by Use of Low Lacunarity Fractal Lattices , 1983 .

[15]  G. Henebry,et al.  Fractal signature and lacunarity in the measurement of the texture of trabecular bone in clinical CT images. , 2001, Medical engineering & physics.

[16]  André Ricardo Backes,et al.  A new approach to estimate lacunarity of texture images , 2013, Pattern Recognit. Lett..

[17]  Helmut Ahammer,et al.  Fractal dimension of K1735 mouse melanoma clones and spheroid invasion in vitro , 2001, European Biophysics Journal.

[18]  P. Lenz,et al.  ANTARES – A Numerical Tool for Astrophysical RESearch with applications to solar granulation , 2009, 0905.0177.

[19]  Nikolaus Sabathiel,et al.  Noise dependency of algorithms for calculating fractal dimensions in digital images , 2015 .

[20]  E. Perfect,et al.  LACUNARITY ANALYSES OF MULTIFRACTAL AND NATURAL GRAYSCALE PATTERNS , 2014 .

[21]  Brandon Brown,et al.  Fractal dimension analysis of the cortical ribbon in mild Alzheimer's disease , 2010, NeuroImage.

[22]  G. Henebry,et al.  Lacunarity analysis of spatial pattern in CT images of vertebral trabecular bone for assessing osteoporosis. , 2002, Medical engineering & physics.

[23]  Helmut Ahammer,et al.  IQM: An Extensible and Portable Open Source Application for Image and Signal Analysis in Java , 2015, PloS one.

[24]  R. Hofmann-Wellenhof,et al.  Lacunarity Analysis: A Promising Method for the Automated Assessment of Melanocytic Naevi and Melanoma , 2009, PloS one.