Z-Box Merging: Ultra-Fast Computation of Fractal Dimension and Lacunarity

Document Type

Conference Proceeding

Publication Date

11-10-2017

Abstract

© 2017 IEEE. The applicability of fractal analysis to medical sciences has been well-known for almost thirty years now. However, the sheer volume of data produced by most medical imaging apparatuses, and the extreme inefficiency of most methods of fractal analysis, has presented a roadblock in the width of their application. To remediate that, very fast methods of fractal analysis are required. In a previous work of ours, the Box Merging method was introduced, which implements Box Counting by counting nonempty boxes directly from the coordinates of each element of a set. Its chief drawback is that it needs to sort a large array several times, slowing it down. This paper proposes another method that only requires one sorting. Afterwards, it offers a way to also calculate the lacunarity with negligible changes in algorithm structure and running time. To our knowledge, this marks the first time that the lacunarity can be computed in an acceptable time-frame. Finally, after offering some example applications and future improvements, the paper concludes.

Publication Title

Proceedings - IEEE Symposium on Computer-Based Medical Systems

Link to Full Text

Share

COinS