Fast box-counting algorithm on GPU

Computer Methods and Programs in Biomedicine

Volumn 108, Issue 3, 2012, Pages 1229-1242

  Jimenez J ^a   Ruiz de Miras, J ^a  

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

Box counting; CUDA; Fractal dimension; GPU

Indexed keywords

3D MODELS; BIOMEDICAL FIELDS; BOX-COUNTING; BOX-COUNTING ALGORITHM; BRAIN TISSUE; CUDA; GPU; GPU IMPLEMENTATION; GRAPHIC PROCESSING UNITS; LARGE IMAGES; MULTITHREADED; PARALLEL VERSION;

FINITE DIFFERENCE METHOD; FRACTAL DIMENSION; THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHMS;

ACCURACY; ALGORITHM; ARTICLE; AUDIOVISUAL EQUIPMENT; BLOOD VESSEL; BONE MARROW; BOX COUNTING ALGORITHM; BRAIN TISSUE; DIAGNOSTIC IMAGING; FUNCTIONAL MAGNETIC RESONANCE IMAGING; GRAY MATTER; HUMAN; IMAGE ANALYSIS; IMAGE PROCESSING; KERNEL METHOD; THREE DIMENSIONAL IMAGING; VESSEL;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; FRACTALS;

EID: 84868572339     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2012.07.005     Document Type: Article

References (44)

1. Russel D., Hanson J., Ott E. Dimension of strange attractors. Physical Review Letters 1980, 45:1175-1178.
2. Normant F., Tricot C. Methods for evaluating the fractal dimension of curves using convex hulls. Physical Review A 1991, 43:6518-6525.
3. Chen S.S., Keller J.M., Crownover R.M. On the calculation of fractal features from images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1993, 15:1087-1090.
4. Bisoi A.K., Mishra J. On calculation of fractal dimension of images. Pattern Recognition Letters 2001, 22:631-637.
5. Zhang L., Liu J.Z., Dean D., Sahgal V., Yue G.H. A three-dimensional fractal analysis method for quantifying white matter structure in human brain. Journal of Neuroscience Methods 2006, 150:242-253.
6. de Souza J., Rostirolla S.P. A fast MATLAB program to estimate the multifractal spectrum of multidimensional data: application to fractures. Computers & Geosciences 2011, 37:241-249.
7. Lopes R., Betrouni N. Fractal and multifractal analysis: a review. Medical Image Analysis 2009, 13:634-649.
8. Shyu K.K., Wu Y.T., Chen T.R., Chen H.Y., Hu H.H., Guo W.Y. Analysis of fetal cortical complexity from MR images using 3D entropy based information fractal dimension. Nonlinear Dynamics 2010, 61:363-372.
9. Wu Y.T., Shyu K.K., Chen T.R., Guo W.Y. Using three-dimensional fractal dimension to analyze the complexity of fetal cortical surface from magnetic resonance images. Nonlinear Dynamics 2009, 58:745-752.
10. Liu J.Z., Zhang L.D., Yue G.H. Fractal dimension in human cerebellum measured by magnetic resonance imaging. Biophysical Journal 2003, 85:4041-4046.
11. Zhang L., Dean D., Liu J.Z., Sahgal V., Wang X., Yue G.H. Quantifying degeneration of white matter in normal aging using fractal dimension. Neurobiology of Aging 2007, 28:1543-1555.
12. Wu Y.T., Shyu K.K., Jao C.W., Wang Z.Y., Soong B.W., Wu H.M., Wang P.S. Fractal dimension analysis for quantifying cerebellar morphological change of multiple system atrophy of the cerebellar type (MSA-C). NeuroImage 2010, 49:539-551.
13. Esteban F.J., Sepulcre J., Ruiz De Miras J., Navas J., de Mendizábal N.V., Goñi J., Quesada J.M., Bejarano B., Villoslada P. Fractal dimension analysis of grey matter in multiple sclerosis. Journal of Neurological Sciences 2009, 282:67-71.
14. Esteban F.J., Padilla N., Sanz-Cortés M., Ruiz De Miras J., Bargalló N., Villoslada P., Gratacós E. Fractal-dimension analysis detects cerebral changes in preterm infants with and without intrauterine growth restriction. NeuroImage 2010, 43:1225-1232.
15. Ruiz de Miras J., Villoslada P., Navas J., Esteban F.J. UJA-3DFD: a program to compute the 3D fractal dimension from MRI data. Computer Methods and Programs in Biomedicine 2011, 104:452-460.
16. NVIDIA GPU Computing Documentation, 2011. http://developer.nvidia.com/nvidia-gpu-computing-documentation.
17. KHRONOS OPENCL WORKING GROUP: The Open CL Specification, Version 1.1, 2010. http://www.khronos.org/opencl/.
18. Scholl I., Aach T., Deserno T.M. Challenges of medical image processing. Computer Science - R&D 2011, pp. 5-13.
19. Eklund A., Andersson M., Knutsson H. fMRI analysis on GPU - possibilities and challenges. Computer Methods and Programs in Biomedicine 2012, 105:145-161.
20. Ferreira da Silva A.R. cudaBayesreg: parallel implementation of a Bayesian multilevel model for fMRI data analysis. Journal of Statistical Software 2011, 44:1-24.
21. Ruijters D., ter Haar Romeny B.M., Suetens P. GPU-accelerated elastic 3D image registration for intra-surgical applications. Computer Methods and Programs in Biomedicine 2011, 103:104-112.
22. J. Jimenez, J. Ruiz de Miras, 3D thinning algorithms on GPU and multi-core CPUs, Concurrency and Computation: Practice and Experience, in press, doi:10.1002/cpe.1900.
23. Liebotich L.S., Toth T. A fast algorithm to determine fractal dimension by box counting. Physics Letters A 1989, 141:386-390.
24. Hou X., Gilmore R., Mindlin G.B., Solari H.G. An efficient algorithm for fast O(N ln(N)) box counting. Physics Letters A 1990, 151:43-46.
25. Sarkar N., Chaudhuri B.B. An efficient differential box-counting approach to compute fractal dimension of image. IEEE Transactions on Geoscience and Remote Sensing 1994, 32:1096-1102.
26. Tzeng Y.C., Fan K.T., Su Y.J., Chen K.S. A parallel differential box counting algorithm applied to hyperspectral image classifications. IEEE IGARSS 2009.
27. Lorensen W., Cline H. Marching Cubes: a high resolution 3D surface construction algorithm. Computer Graphics 1987, 21:163-170.
28. NVIDIA CUDA Library Documentation, 3.0, http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/html/index.html.
29. Wittenbrink C.M., Kilgariff E., Prabhu A. Fermi GF100 GPU architecture. IEEE Micro 2011, 31:50-59.
30. Kirk D.B., Hwu W.W. Programming Massively Parallel Processors: Hands-on Approach 2010, Morgan Kaufmann Publishers.
31. Kruger A. Implementation of a fast box-counting algorithm. Computer Physics Communications 1996, 98:224-234.
32. Peters H., Schulz-Hildebrandt O., Luttenberger N. Fast in-place. Comparison-based sorting with CUDA: a study with Bitonic sort. Concurrency Computation: Practice and Experience 2011, 23:681-693.
33. Kolonias V., Voyiatzis A.G., Goulas G., Housos E. Design and implementation of an efficient integer count sort in CUDA GPUs. Concurrency and Computation: Practice and Experience 2011, 23:2365-2381.
34. Merrill D., Grimshaw A. High performance and scalable radix sorting: a case study of implementing dynamic parallelism for GPU computing. Parallel Processing Letters 2011, 21:245-272.
35. Hoberock J., Bell N. Thrust: A Parallel Template Library. v1.6.0 2012, http://www.meganewtons.com/.
36. Process.h C Library Specification, Online May 2012. http://www.digitalmars.com/rtl/process.html.
37. Reinders J. Intel Threading Building Blocks: Outfitting C++ for Multi-Core Processor Parallelism 2007, O'Reilly.
38. Intel Threading Building Blocks Reference Website, Online May 2012. http://threadingbuildingblocks.org/.
39. Stanford University: The Stanford 3D Scanning Repository, 2011, http://graphics.stanford.edu/data/3Dscanrep.
40. Aim@shape repository 2011, http://shapes.aimatshape.net/.
41. 3DVIA repository 2011, http://www.3dvia.com/.
42. Aubert-Broche B., Griffin M., Pike G.B., Evans A.C., Collins D.L. Twenty new digital brain phantoms for creation of validation image data bases. IEEE Transactions on Medical Imaging 2006, 25:1410-1416.
43. Aubert-Broche B., Evans A.C., Collins D.L. A new improved version of the realistic digital brain phantom. Neuroimage 2006, 32:138-145.
44. BrainWeb: 20 Anatomical Models of 20 Normal Brains, Online May 2012. http://mouldy.bic.mni.mcgill.ca/brainweb/anatomic_normal_20.html.