LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo by kellysikkema from unsplash

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… Click to show full 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.

Keywords: size selection; grid size; method; size; image

Journal Title: Entropy
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.