# A Novel Connected-Components Algorithm for 2D Binarized Images
## 2 Materials and Methods
### Extraction of Connected Components
Processing independent image tiles, followed by merging across region boundaries, could allow for efficient multithreaded execution or GPU-based acceleration. Similarly, one improvement could be considered by precomputing a 24-bit cache table instead of a 16-bit one and traversing the image in 24-bit segments. While this would further increase the total memory footprint of the application, jumping from 65 KB to 16 MB, the increase is not that significant if we are to process larger images. Additionally, on modern CPUs, this would still be able to fit in the L1 cache without many issues, allowing for much faster processing with a limited trade-off. Conceptualization, C.-A.B. ; formal analysis, C.-A.B. and G.-V.V. ; investigation, C.-A.B., G.-V.V. and C.-E.S. ; methodology, C.-A.B., G.-V.V. and C.-E.S. ; resources, C.-A.B. ; software, C.-A.B., G.-V.V. and C.-E.S. ; supervision, C.-A.B. ; validation, C.-A.B., G.-V.V., C.-E.S., N.T. and M.-L.V. ; visualization, C.-A.B., N.T. and M.-L.V. ; writing--original draft, C.-A.B., G.-V.V. and C.-E.S. ; writing--review and editing, N.T. and M.-L.V. All authors have read and agreed to the published version of the manuscript. The APC has been supported by Politehnica University of Bucharest, through the PubArt program. The datasets presented in this article are not readily available because they are copyrighted, and we do not have permission to share them. ChatGPT 40 was used for language editing, academic phrasing enhancement, and reference formatting. The authors declare no conflicts of interest. The following abbreviations are used in this manuscript: \begin{tabular}{l l} CCL & Connected-Component Labeling \\ RLE & Run-Length Encoding \\ CNN & Convolutional Neural Network \\ SAUF & Scan Array Union-Find \\ YACCLAB & Yet Another CCL Benchmark \\ BBDT & Block-Based Decision Tree \\ PRED & Pixel Reduction \\ DRAG & Directed Rooted Acyclic Graphs \\ SBLA & Stripe-Based Labeling Algorithm \\ RBTS & Run-Based Two-Scan \\ BRTS & Bit-Run Two Scan \\ BMRS & Bit-Merge Run Scan \\ UFPC & Union Find with Path Compression \\ \end{tabular} 

## References

* (1) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] The connected-component labeling problem: A review of state-of-the-art algorithms. _Pattern Recognit._**2017**, _70_, 25-43. [CrossRef]
* (2) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] An efficient edge detection approach to provide better edge connectivity for image analysis. _IEEE Access_**2019**, \(7\), 33240-33255. [CrossRef]
* (3) [PERSON]; [PERSON] Improving machine learning recognition of colorectal cancer using 3D GLCM applied to different color spaces. _Multimed. Tools Appl._**2022**, _81_, 10839-10860. [CrossRef]
* (4) [PERSON]; [PERSON]; [PERSON] Rail Surface Defect Detection Based on Improved UPerNet and Connected Component Analysis. _Comput. Mater. Contin._**2023**, _77_, 941-962. [CrossRef]
* (5) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A new parallel algorithm for two-pass connected component labeling. In Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, Phoenix, AZ, USA, 19-23 May 2014; pp. 1355-1362. * (6) [PERSON]; [PERSON] Simple concurrent labeling algorithms for connected components. _arXiv_**2018**, arXiv:1812.06177. * (7) [PERSON]; [PERSON] Connected Components Labeling Algorithms: A Review. In Proceedings of the 2023 9 th International Conference on Computer and Communications (ICCC), Chengdu, China, 8-11 December 2023; pp. 1743-1748. * [PERSON] et al. (2005) [PERSON]; [PERSON]; [PERSON] Optimizing connected component labeling algorithms. In Proceedings of the Medical Imaging 2005: Image Processing, San Diego, CA, USA, 12-17 February 2005; Volume 5747, pp. 1965-1976. * [PERSON] et al. (2019) [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON] Spaghetti labeling: Directed acyclic graphs for block-based connected components labeling. _IEEE Trans. Image Process._**2019**, _29_, 1999-2012. [CrossRef] [PubMed]
* [PERSON] et al.