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 条
  • [41] Ultra-fast boriding of nickel aluminide
    Kahvecioglu, O.
    Sista, V.
    Eryilmaz, O. L.
    Erdemir, A.
    Timur, S.
    THIN SOLID FILMS, 2011, 520 (05) : 1575 - 1581
  • [42] ULTRA-FAST AND ULTRA-STABLE INSULIN FORMULATIONS
    Appel, E.
    DIABETES TECHNOLOGY & THERAPEUTICS, 2021, 23 : A53 - A54
  • [43] Ultra-fast proteomics with Scanning SWATH
    Messner, Christoph B.
    Demichev, Vadim
    Bloomfield, Nic
    Yu, Jason S. L.
    White, Matthew
    Kreidl, Marco
    Egger, Anna-Sophia
    Freiwald, Anja
    Ivosev, Gordana
    Wasim, Fras
    Zelezniak, Aleksej
    Juergens, Linda
    Suttorp, Norbert
    Sander, Leif Erik
    Kurth, Florian
    Lilley, Kathryn S.
    Muelleder, Michael
    Tate, Stephen
    Ralser, Markus
    NATURE BIOTECHNOLOGY, 2021, 39 (07) : 846 - 854
  • [44] ULTRA-FAST AND COMPACT VARIFOCAL LENS
    Wapler, Matthias C.
    Wallrabe, Ulrike
    2019 IEEE 32ND INTERNATIONAL CONFERENCE ON MICRO ELECTRO MECHANICAL SYSTEMS (MEMS), 2019, : 938 - 941
  • [45] Development of the ultra-fast LTD stage
    Kim, AA
    Bastrikov, AN
    Volkov, SN
    Durakov, VG
    Kovalchuk, BM
    Sinebryukhov, VA
    BEAMS 2002, 2002, 650 : 81 - 84
  • [46] URMAP, an ultra-fast read mapper
    Edgar, Robert C.
    PEERJ, 2020, 8
  • [47] ON THE APPLICATION OF ULTRA-FAST RARE EXPERIMENTS
    NORRIS, DG
    BORNERT, P
    REESE, T
    LEIBFRITZ, D
    MAGNETIC RESONANCE IN MEDICINE, 1992, 27 (01) : 142 - 164
  • [48] Implementation of Ultra-Fast Polar Decoders
    Rezaei, Hossein
    Ranasinghe, Vismika
    Rajatheva, Nandana
    Latva-aho, Matti
    Park, Giyoon
    Park, Ok-Sun
    2022 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2022, : 235 - 241
  • [49] Ultra-fast space blast is an enigma
    Crane, Leah
    NEW SCIENTIST, 2018, 238 (3184) : 10 - 10
  • [50] Performance of ultra-fast silicon detectors
    Cartiglia, N.
    Baselga, M.
    Dellacasa, G.
    Ely, S.
    Fadeyev, V.
    Galloway, Z.
    Garbolino, S.
    Marchetto, F.
    Martoiu, S.
    Mazza, G.
    Ngo, J.
    Obertino, M.
    Parker, C.
    Rivetti, A.
    Shumacher, D.
    Sadrozinski, H. F-W
    Seiden, A.
    Zatserklyaniy, A.
    JOURNAL OF INSTRUMENTATION, 2014, 9