{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T00:37:18Z","timestamp":1775867838760,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T00:00:00Z","timestamp":1726185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T00:00:00Z","timestamp":1726185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100015763","name":"University of Szeged","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100015763","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Lacunarity has proven to be a useful, multifaceted tool for image analysis in several different scientific fields, from geography to virology, which has lent increasing importance to the lacunarity analysis of large datasets. It can be most reliably calculated with the so-called gliding-box method, but the evaluation process can be exceedingly time-consuming and unviable as this algorithm is not designed to operate on large datasets. Here we introduce two novel methods that can calculate gliding-box lacunarity orders of magnitude faster than the original method without any loss of accuracy. We compare these methods with the original as well as with two already existing optimized methods based on runtime memory usage and complexity. The application of all five methods for both 2D and 3D datasets analysis confirms that each of the four optimized methods are orders of magnitude faster than the original one, but each has its advantages and limitations.<\/jats:p>","DOI":"10.1007\/s10044-024-01332-6","type":"journal-article","created":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T16:10:36Z","timestamp":1726243836000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Methods for calculating gliding-box lacunarity efficiently on large datasets"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2486-8579","authenticated-orcid":false,"given":"B\u00e1lint Barna H.","family":"Kov\u00e1cs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5152-0020","authenticated-orcid":false,"given":"Mikl\u00f3s","family":"Erd\u00e9lyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,13]]},"reference":[{"key":"1332_CR1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1103\/PhysRevLett.50.145","volume":"50","author":"Y Gefen","year":"1983","unstructured":"Gefen Y, Meir Y, Mandelbrot BB, Aharony A (1983) Geometric implementation of hypercubic lattices with noninteger dimensionality by use of low lacunarity fractal lattices. Phys Rev Lett 50:145. https:\/\/doi.org\/10.1103\/PhysRevLett.50.145","journal-title":"Phys Rev Lett"},{"key":"1332_CR2","doi-asserted-by":"publisher","unstructured":"Ivanovici M, Richard N (2009) The lacunarity of colour fractal images. In 2009 16th IEEE international conference on image processing (ICIP) (pp. 453\u2013456). IEEE. https:\/\/doi.org\/10.1109\/ICIP.2009.5414394","DOI":"10.1109\/ICIP.2009.5414394"},{"key":"1332_CR3","doi-asserted-by":"publisher","first-page":"5461","DOI":"10.1103\/PhysRevE.53.5461","volume":"53","author":"RE Plotnick","year":"1996","unstructured":"Plotnick RE, Gardner RH, Hargrove WW, Prestegaard K, Perlmutter M (1996) Lacunarity analysis: a general technique for the analysis of spatial patterns. Phys Rev E 53:5461. https:\/\/doi.org\/10.1103\/PhysRevE.53.5461","journal-title":"Phys Rev E"},{"key":"1332_CR4","unstructured":"Dr\u0103ghici CC, Andronache I, Ahammer H, Peptenatu D, Pintilii RD, Ciobotaru AM, Simion AG, Dobrea RC, Diaconu DC, Vi\u0219an MC, Papuc RM (2017) Spatial evolution of forest areas in the northern Carpathian Mountains of Romania. Acta Montanist Slovaca, 22"},{"key":"1332_CR5","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.chaos.2018.04.018","volume":"111","author":"JE Garc\u00eda-Farieta","year":"2018","unstructured":"Garc\u00eda-Farieta JE, Casas-Miranda RA (2018) Effect of observational holes in fractal analysis of galaxy survey masks. Chaos Solitons Fractals 111:128\u2013137. https:\/\/doi.org\/10.1016\/j.chaos.2018.04.018","journal-title":"Chaos Solitons Fractals"},{"key":"1332_CR6","doi-asserted-by":"publisher","first-page":"116970","DOI":"10.1016\/j.actamat.2021.116970","volume":"214","author":"D Seb\u0151k","year":"2021","unstructured":"Seb\u0151k D, V\u00e1s\u00e1rhelyi L, Szenti I, Vajtai R, K\u00f3nya Z, Kukovecz \u00c1 (2021) Fast and accurate lacunarity calculation for large 3D micro-CT datasets. Acta Mater 214:116970. https:\/\/doi.org\/10.1016\/j.actamat.2021.116970","journal-title":"Acta Mater"},{"key":"1332_CR7","doi-asserted-by":"publisher","first-page":"34","DOI":"10.3389\/fphys.2016.00034","volume":"7","author":"P Waliszewski","year":"2016","unstructured":"Waliszewski P (2016) The quantitative criteria based on the fractal dimensions, entropy, and lacunarity for the spatial distribution of cancer cell nuclei enable identification of low or high aggressive prostate carcinomas. Front Physiol 7:34. https:\/\/doi.org\/10.3389\/fphys.2016.00034","journal-title":"Front Physiol"},{"key":"1332_CR8","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1148\/radiol.12111316","volume":"263","author":"B Sanghera","year":"2012","unstructured":"Sanghera B, Banerjee D, Khan A, Simcock I, Stirling JJ, Glynne-Jones R, Goh V (2012) Reproducibility of 2D and 3D fractal analysis techniques for the assessment of spatial heterogeneity of regional blood flow in rectal cancer. Radiology 263:865\u2013873. https:\/\/doi.org\/10.1148\/radiol.12111316","journal-title":"Radiology"},{"key":"1332_CR9","doi-asserted-by":"publisher","first-page":"1822","DOI":"10.1109\/TBME.2008.919735","volume":"55","author":"OS Al-Kadi","year":"2008","unstructured":"Al-Kadi OS, Watson D (2008) Texture analysis of aggressive and nonaggressive lung tumor CE CT images. IEEE Trans Biomed Eng 55:1822\u20131830. https:\/\/doi.org\/10.1109\/TBME.2008.919735","journal-title":"IEEE Trans Biomed Eng"},{"key":"1332_CR10","doi-asserted-by":"publisher","first-page":"5017","DOI":"10.1016\/j.eswa.2014.02.048","volume":"41","author":"LA Neves","year":"2014","unstructured":"Neves LA, Nascimento MZ, Oliveira DLL, Martins AS, Godoy MF, Arruda PFF, de Santi Neto D, Machado JM (2014) Multi-scale lacunarity as an alternative to quantify and diagnose the behavior of prostate cancer. Expert Syst Appl 41:5017\u20135029. https:\/\/doi.org\/10.1016\/j.eswa.2014.02.048","journal-title":"Expert Syst Appl"},{"key":"1332_CR11","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/j.biosystems.2008.05.036","volume":"94","author":"P Borys","year":"2008","unstructured":"Borys P, Krasowska M, Grzywna ZJ, Djamgoz MB, Mycielska ME (2008) Lacunarity as a novel measure of cancer cells behavior. BioSystems 94:276\u2013281. https:\/\/doi.org\/10.1016\/j.biosystems.2008.05.036","journal-title":"BioSystems"},{"key":"1332_CR12","first-page":"273","volume":"81","author":"MV Nichita","year":"2019","unstructured":"Nichita MV, Paun MA, Paun VA, Paun VP (2019) Fractal analysis of brain glial cells. Fractal dimension and lacunarity. Univ Politeh Buchar Sci Bull Ser Appl Math Phys 81:273\u2013284","journal-title":"Univ Politeh Buchar Sci Bull Ser Appl Math Phys"},{"key":"1332_CR13","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.3390\/cells11193105","volume":"11","author":"BBH Kov\u00e1cs","year":"2022","unstructured":"Kov\u00e1cs BBH, Varga D, Seb\u0151k D, Majoros H, Polanek R, Pankotai T, Hidegh\u00e9ty K, Kukovecz \u00c1, Erd\u00e9lyi M (2022) Application of Lacunarity for quantification of single molecule localization Microscopy images. Cells 11:3105. https:\/\/doi.org\/10.3390\/cells11193105","journal-title":"Cells"},{"key":"1332_CR14","doi-asserted-by":"publisher","first-page":"285","DOI":"10.3390\/fractalfract7040285","volume":"7","author":"MA Paun","year":"2023","unstructured":"Paun MA, Postolache P, Nichita MV, Paun VA, Paun VP (2023) Fractal Analysis in Pulmonary CT images of COVID-19-Infected patients. Fractal Fract 7:285. https:\/\/doi.org\/10.3390\/fractalfract7040285","journal-title":"Fractal Fract"},{"key":"1332_CR15","first-page":"310","volume-title":"The Fractal geometry of Nature","author":"BB Mandelbrot","year":"1983","unstructured":"Mandelbrot BB (1983) The Fractal geometry of Nature. W.H. Freeman, San Francisco, CA, USA, pp 310\u2013319"},{"issue":"6","key":"1332_CR16","doi-asserted-by":"publisher","first-page":"3552","DOI":"10.1103\/PhysRevA.44.3552","volume":"44","author":"C Allain","year":"1991","unstructured":"Allain C, Cloitre M (1991) Characterizing the lacunarity of random and deterministic fractal sets. Phys Rev A 44(6):3552. https:\/\/doi.org\/10.1103\/PhysRevA.44.3552","journal-title":"Phys Rev A"},{"key":"1332_CR17","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/j.physd.2007.09.017","volume":"237","author":"CR Tolle","year":"2008","unstructured":"Tolle CR, McJunkin TR, Gorsich DJ (2008) An efficient implementation of the gliding box lacunarity algorithm. Physica D 237:306\u2013315. https:\/\/doi.org\/10.1016\/j.physd.2007.09.017","journal-title":"Physica D"},{"key":"1332_CR18","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1016\/j.patrec.2013.05.008","volume":"34","author":"AR Backes","year":"2013","unstructured":"Backes AR (2013) A new approach to estimate lacunarity of texture images. Pattern Recognit Lett 34:1455\u20131461. https:\/\/doi.org\/10.1016\/j.patrec.2013.05.008","journal-title":"Pattern Recognit Lett"},{"key":"1332_CR19","doi-asserted-by":"publisher","first-page":"6022","DOI":"10.1109\/TGRS.2015.2431322","volume":"53","author":"DP Williams","year":"2015","unstructured":"Williams DP (2015) Fast unsupervised seafloor characterization in sonar imagery using lacunarity. IEEE Trans Geosci Remote Sens 53:6022\u20136034. https:\/\/doi.org\/10.1109\/TGRS.2015.2431322","journal-title":"IEEE Trans Geosci Remote Sens"},{"key":"1332_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/B:VISI.0000013087.49260.fb","volume":"57","author":"P Viola","year":"2004","unstructured":"Viola P, Jones M (2004) Robust real-time object detection. Int J Comput Vis 57:137\u2013154","journal-title":"Int J Comput Vis"},{"key":"1332_CR21","doi-asserted-by":"publisher","unstructured":"Cochran WT, Cooley JW, Favin DL, Helms HD, Kaenel RA, Lang WW, Maling GC, Nelson DE, Rader CM, Welch PD (1967) What is the fast Fourier transform? Proc IEEE 55:1664\u20131674. https:\/\/doi.org\/10.1109\/MSPEC.1967.5217220","DOI":"10.1109\/MSPEC.1967.5217220"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-024-01332-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10044-024-01332-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-024-01332-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T09:26:53Z","timestamp":1734341213000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10044-024-01332-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,13]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["1332"],"URL":"https:\/\/doi.org\/10.1007\/s10044-024-01332-6","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,13]]},"assertion":[{"value":"16 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"113"}}