Fast box-counting algorithm on GPU
Related Experiment Video
Updated: May 19, 2026

Design and Optimization Strategies of a High-Performance Vented Box
Published on: June 9, 2023
1Department of Computer Sciences, University of Jaén, Jaén, Spain.
Abstract:
The box-counting algorithm is one of the most widely used methods for calculating the fractal dimension (FD). The FD has many image analysis applications in the biomedical field, where it has been used extensively to characterize a wide range of medical signals. However, computing the FD for large images, especially in 3D, is a time consuming process. In this paper we present a fast parallel version of the box-counting algorithm, which has been coded in CUDA for execution on the Graphic Processing Unit (GPU). The optimized GPU implementation achieved an average speedup of 28 times (28×) compared to a mono-threaded CPU implementation, and an average speedup of 7 times (7×) compared to a multi-threaded CPU implementation. The performance of our improved box-counting algorithm has been tested with 3D models with different complexity, features and sizes. The validity and accuracy of the algorithm has been confirmed using models with well-known FD values. As a case study, a 3D FD analysis of several brain tissues has been performed using our GPU box-counting algorithm.
Related Concept Videos
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Fast Decoupled and DC Powerflow
Maxwell-Boltzmann Distribution: Problem Solving
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
Buffers: Buffer Capacity
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak acid...
Buffers: Overview
Parallel-axis Theorem
