Ultra-fast computation of fractal dimension for RGB images

被引:0
|
作者
de Miras, Juan Ruiz [1 ]
Li, Yurong [2 ]
Leon, Alejandro [1 ]
Arroyo, German [1 ]
Lopez, Luis [1 ]
Torres, Juan Carlos [1 ]
Martin, Domingo [1 ]
机构
[1] Univ Granada, Software Engn Dept, Periodista Manuel Saucedo Aranda S-N, Granada 18071, Spain
[2] Southwestern Univ Finance & Econ, Sch Informat Engn, Chengdu, Peoples R China
关键词
Fractal dimension; Box-counting; CUDA; GPU; Color image; PAINTINGS;
D O I
10.1007/s10044-025-01415-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The fractal dimension (FD) is a quantitative parameter widely used to analyze digital images in many application fields such as image segmentation, feature extraction, object recognition, texture analysis, and image compression and denoising, among many others. A variety of algorithms have been previously proposed for estimating the FD, however most of them are limited to binary or gray-scale images only. In recent years, several authors have proposed algorithms for computing the FD of color images. Nevertheless, almost all these methods are computationally inefficient when analyzing large images. Nowadays, color images can be very large in size, and there is a growing trend toward even larger datasets. This implies that the time required to calculate the FD of such datasets can become extremely long. In this paper we present a very efficient GPU algorithm, implemented in CUDA, for computing the FD of RGB color images. Our solution is an extension to RGB of the differential box-counting (DBC) algorithm for gray-scale images. Our implementation simplifies the box-counting computation to very simple operations which are easily combined across iterations. We evaluated our algorithm on two distinct hardware/software platforms using a set of images of increasing size. The performance of our method was compared against two recent FD algorithms for RGB images: a fast box-merging GPU algorithm, and the most advanced approach based on extending the DBC method. The results showed that our GPU algorithm performed very well and achieved speedups of up to 7.9x and 6172.6x regarding these algorithms, respectively. In addition, our algorithm achieved average error rates similar to those obtained by the two reference algorithms when estimating the FD for synthetic images with known FD values, and even outperformed them when processing large images. These results suggest that our GPU algorithm offers a highly reliable and ultra-fast solution for estimating the FD of color images.
引用
收藏
页数:22
相关论文
共 50 条
  • [21] Ultra-fast monocycle generator
    Rothman, JL
    ELECTRONIC DESIGN, 1996, 44 (16) : 102 - 102
  • [22] Ultra-fast hadronic calorimetry
    Denisov, Dmitri
    Lukic, Strahinja
    Mokhov, Nikolai
    Striganov, Sergei
    Ujic, Predrag
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2018, 898 : 125 - 132
  • [23] AN ULTRA-FAST PINCH EXPERIMENT
    ADLAM, JH
    HOLMES, LS
    NUCLEAR FUSION, 1963, 3 (02) : 62 - 72
  • [24] Measuring ultra-fast waveforms
    不详
    R&D MAGAZINE, 2005, 47 (04): : 15 - 15
  • [25] Quantitative Ultra-Fast Flim
    Koenig, Marcelle
    Dowler, Rhys
    Reisch, Paja
    Kraemer, Ben
    Orthaus, Sandra
    Sackrow, Marcus
    Patting, Matthias
    Roehlicke, Tino
    Rahn, Hans-Juergen
    Wahl, Michael
    Koberling, Felix
    Erdmann, Rainer
    BIOPHYSICAL JOURNAL, 2018, 114 (03) : 531A - 531A
  • [26] ULTRA-FAST ACTING INSULIN
    Danne, T.
    DIABETES TECHNOLOGY & THERAPEUTICS, 2016, 18 : A10 - A10
  • [27] Ultra-fast photoacoustics in colloids
    Devos, A
    Perrin, B
    Bonello, B
    Jeannet, JC
    PHOTOACOUSTIC AND PHOTOTHERMAL PHENOMENA: TENTH INTERNATIONAL CONFERENCE, 1999, 463 : 445 - 447
  • [28] Ultra-fast silicon detectors
    Sadrozinski, H. F. -W.
    Ely, S.
    Fadeyev, V.
    Galloway, Z.
    Ngo, J.
    Parker, C.
    Petersen, B.
    Seiden, A.
    Zatserklyaniy, A.
    Cartiglia, N.
    Marchetto, F.
    Bruzzi, M.
    Mori, R.
    Scaringella, M.
    Vinattieri, A.
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2013, 730 : 226 - 231
  • [29] COMPUTATION OF THE FRACTAL DIMENSION OF METEOROLOGICAL QUANTITIES
    Jura, Jakub
    Bila, Jiri
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 140 - 145
  • [30] Remarks to BCM for Fractal Dimension Computation
    Kolcun, Alexej
    INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017), 2018, 1978