A Heuristic-Based Decision Tree for Connected Components Labeling of 3D Volumes: Implementation and Reproducibility Notes

This paper provides a detailed description of how to install, setup, and use the YACCLAB benchmark to test the algorithms published in “A Heuristic-Based Decision Tree for Connected Components Labeling of 3D Volumes,” underlying how the parameters affect and influence experimental results.

[1]  Yukihiro Komura,et al.  GPU-based cluster-labeling algorithm without the use of conventional iteration: Application to the Swendsen-Wang multi-cluster spin flip algorithm , 2015, Comput. Phys. Commun..

[2]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[3]  Anders Eklund,et al.  BROCCOLI: Software for fast fMRI analysis on many-core CPUs and GPUs , 2014, Front. Neuroinform..

[4]  Costantino Grana,et al.  Augmenting data with GANs to segment melanoma skin lesions , 2019, Multimedia Tools and Applications.

[5]  Lorenzo Baraldi,et al.  Spaghetti Labeling: Directed Acyclic Graphs for Block-Based Connected Components Labeling , 2020, IEEE Transactions on Image Processing.

[6]  Kesheng Wu,et al.  Two Strategies to Speed up Connected Component Labeling Algorithms , 2005 .

[7]  Costantino Grana,et al.  How Does Connected Components Labeling with Decision Trees Perform on GPUs? , 2019, CAIP.

[8]  Stefania Perri,et al.  An Efficient Connected Component Labeling Architecture for Embedded Systems , 2018 .

[9]  Costantino Grana,et al.  Optimized Connected Components Labeling with Pixel Prediction , 2016, ACIVS.

[10]  T. Chabardès,et al.  A labeling algorithm based on a forest of decision trees , 2019, Journal of Real-Time Image Processing.

[11]  Sergey Zavalishin,et al.  Block Equivalence Algorithm for Labeling 2D and 3D Images on GPU , 2016, Visual Information Processing and Communication.

[12]  Federico Bolelli,et al.  Optimized Block-Based Algorithms to Label Connected Components on GPUs , 2020, IEEE Transactions on Parallel and Distributed Systems.

[13]  Costantino Grana,et al.  Two More Strategies to Speed Up Connected Components Labeling Algorithms , 2017, ICIAP.

[14]  Roberto Vezzani,et al.  YACCLAB - Yet Another Connected Components Labeling Benchmark , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[15]  Costantino Grana,et al.  A Block-Based Union-Find Algorithm to Label Connected Components on GPUs , 2019, ICIAP.

[16]  Costantino Grana,et al.  A Heuristic-Based Decision Tree for Connected Components Labeling of 3D Volumes , 2021, 2020 25th International Conference on Pattern Recognition (ICPR).

[17]  Danyang Zhang,et al.  A gamma-signal-regulated connected components labeling algorithm , 2019, Pattern Recognit..

[18]  Jun Chen,et al.  Efficient Parallel Connected Component Labeling With a Coarse-to-Fine Strategy , 2017, IEEE Access.

[19]  Frédéric Bouchara,et al.  FAIR: A Fast Algorithm for Document Image Restoration , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Kenji Suzuki,et al.  A Linear-Time Two-Scan Labeling Algorithm , 2007, 2007 IEEE International Conference on Image Processing.

[21]  Kenji Suzuki,et al.  Configuration-Transition-Based Connected-Component Labeling , 2014, IEEE Transactions on Image Processing.

[22]  Babette Dellen,et al.  Real-Time Image Segmentation on a GPU , 2010, Facing the Multicore-Challenge.

[23]  Costantino Grana,et al.  Improving Skin Lesion Segmentation with Generative Adversarial Networks , 2018, 2018 IEEE 31st International Symposium on Computer-Based Medical Systems (CBMS).

[24]  Michael J. Dinneen,et al.  Using OpenCL for Implementing Simple Parallel Graph Algorithms , 2011 .

[25]  Costantino Grana,et al.  Skin Lesion Segmentation Ensemble with Diverse Training Strategies , 2019, CAIP.

[26]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[27]  François Charpillet,et al.  Tracking Mobile Objects with Several Kinects using HMMs and Component Labelling , 2012 .

[28]  John G. Csernansky,et al.  Open Access Series of Imaging Studies: Longitudinal MRI Data in Nondemented and Demented Older Adults , 2010, Journal of Cognitive Neuroscience.

[29]  Pascal Fua,et al.  Learning for Structured Prediction Using Approximate Subgradient Descent with Working Sets , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  Tobias Berka,et al.  The Generalized Feed-forward Loop Motif: Definition, Detection and Statistical Significance , 2012, CSBio.

[31]  Costantino Grana,et al.  XDOCS: An Application to Index Historical Documents , 2018, IRCDL.

[32]  Costantino Grana,et al.  Connected Components Labeling on DRAGs , 2018, 2018 24th International Conference on Pattern Recognition (ICPR).

[33]  C. Grana,et al.  One DAG to Rule Them All , 2021, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Stefania Perri,et al.  A Parallel Connected Component Labeling Architecture for Heterogeneous Systems-on-Chip , 2020 .

[35]  Costantino Grana,et al.  Optimizing GPU-Based Connected Components Labeling Algorithms , 2018, 2018 IEEE International Conference on Image Processing, Applications and Systems (IPAS).

[36]  Costantino Grana,et al.  Toward reliable experiments on the performance of Connected Components Labeling algorithms , 2018, Journal of Real-Time Image Processing.