An efficient implementation of the gliding box lacunarity algorithm. (English) Zbl 1135.68377

Summary: Lacunarity is a measure of how data fills space. It complements fractal dimension, which measures how much space is filled. Many researchers use the gliding box algorithm to calculate lacunarity. This paper introduces a fast algorithm for making this calculation. This algorithm is akin to fast box-counting algorithms used by some researchers to estimate fractal dimension. A simplified gliding box measure equation, along with key pseudo code implementations for the algorithm, are presented. Applications for the gliding box lacunarity measure have ranged from biological community modelling to target detection.


68P05 Data structures


Cilk; boxcount
Full Text: DOI


[1] Tolle, C.R.; McJunkin, T.R.; Gorsich, D.J., Suboptimal minimum cluster volume cover-based method for measuring fractal dimension, IEEE trans. pattern anal. Mach. intell., 25, 1, 32-41, (2003), URL
[2] Mandelbrot, B.B., The fractal geometry of nature: updated and augmented, (1983), W.H. Freeman and Company New York, NY
[3] Amy, P.S.; Haldeman, D.L., The microbiology of the terrestrial deep subsurface: microbiological heterogeneity in the terrestrial subsurface and approaches for its description, (1997), Lewis Publishers New York, NY
[4] Cressie, N.A.C., Statistics for spatial data, (1993), John Wiley & Sons, Inc New York, NY · Zbl 0468.62095
[5] D.J. Gorsich, C.R. Tolle, G. Gerhart, Wavelet and fractal analysis of ground vehicle images, in: 8th Annual Ground Vehicle Survivability Symposium Proceedings, 1997
[6] D.J. Gorsich, C.R. Tolle, R. Karlsen, G. Gerhart, Wavelet and fractal analysis of ground vehicle images, in: 1996 SPIE Symposium Proceedings, 1996
[7] Ebert, D.S.; Musgrave, F.K.; Peachey, D.; Perlin, K.; Worley, S., Texturing and modeling: A procedural approach, (1994), Academic Press Professional Cambridge, MA
[8] Tolle, C.R.; McJunkin, T.R.; Rohrbaugh, D.T.; LaViolette, R.A., Lacunarity definition for ramified data sets based on optimal cover, Physica D, 179, 3-4, 129-152, (2003), URL · Zbl 1028.68035
[9] Plotnick, R.E.; Gradner, R.H.; Hargrove, W.W.; Prestegaard, K.; Perlmutter, M., Lacunarity analysis: A general technique for the analysis of spatial patterns, Phys. rev. E, 53, 5, 5461, (1996)
[10] Allain, C.; Cloitre, M., Lacunarity of random and deterministic fractals sets, Phys. rev. A, 44, 6, 3552, (1991)
[11] Kruger, A., Implementation of a fast box-counting algorithm, Comput. phys. commun., 98, 1-2, 224-234, (1996) · Zbl 0928.65155
[12] Blumofe, R.D.; Joerg, C.F.; Kuszmaul, B.C.; Leiserson, C.E.; Randall, K.H.; Zhou, Y., Cilk: an efficient multithreaded runtime system, J. parallel distrib. comput., 37, 1, 55-69, (1996)
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.