Abstract:The differential box-counting (DBC) method is useful for determining the fractal dimension of grayscale images. It is simple to learn and implement and has been extensively utilized. However, this approach has several problems, such as over- or undercounting the number of boxes due to inappropriate parameter choices, limiting the calculation accuracy. Many studies have been conducted to increase the algorithm's computational accuracy by improving the calculating parameters of the differential box-counting method. The grid size is a crucial parameter for the DBC method. Generally, there are two typical ways for selecting the grid size in relevant studies: consecutive integer and divisors of image size. However, both methods for grid size selection are problematic. The consecutive integer method cannot partition the image entirely and will result in the undercounting of boxes; the divisors of image size can partition the image completely. However, this method uses fewer grid sizes to compute fractal dimensions and has a relatively huge distance error (DE). To address the shortcomings of the above-mentioned two approaches, this research presents an improved grid size selection strategy. The improved method enhances computational accuracy by computing the discarded image edge areas in the consecutive integer method, allowing the original image information to be used as thoroughly as the divisor strategy. Based on fractional Brownian motion (FBM), Brodatz, and Aerials image sets, the accuracy of the three grid size selection techniques (consecutive integer method, divisors of image size method, and the improved algorithm) to compute the fractal dimension is then compared. The results reveal that, compared to the two prior techniques, the revised algorithm described in this study minimizes the distance error and increases the accuracy of the fractal dimension computation.

A box-covering algorithm for fractal scaling in scale-free networks

Fractality of Massive Graphs: Scalable Analysis with Sketch-Based Box-Covering Algorithm

Hub-collision avoidance and leaf-node options algorithm for fractal dimension and renormalization of complex networks

On new fractal phenomena connected with infinite linear IFS

Gap Sequence, Lipschitz Equivalence and Box Dimension of Fractal Sets

Scaling law of diffusion processes on fractal networks

Gap sequence, Lipschitz equivalence and box dimension

Research on the Box Counting Algorithm in Fractal Dimension Measurement

Sampling-based Box-Covering Algorithm for Renormalization of Networks

Solving the Speed and Accuracy of Box-Covering Problem in Complex Networks

Formations of Fractal Islands Aggregated with Discs in Gaussian Distribution on Nonlattice Substrates

Spanning Trees In A Fractal Scale-Free Lattice

Partitioning Schemes and Non-Integer Box Sizes for the Box-Counting Algorithm in Multifractal Analysis

Box Dimension and Fractional Integral of Linear Fractal Interpolation Functions

A Practical Algorithm To Fractal Block Coding

Scaling theory of fractal complex networks

Randomness and Apparent Fractality

Problems of the Grid Size Selection in Differential Box-Counting (DBC) Methods and an Improvement Strategy

Sandbox edge-based algorithm for multifractal analysis of complex networks