Two More Strategies to Speed Up Connected Components Labeling Algorithms
Abstract: This paper presents two strategies that can be used to improve the speed of Connected Components Labeling algorithms. The first one operates on optimal decision trees considering image patterns occurrences, while the second one articulates how two scan algorithms can be parallelized using multi-threading. Experimental results demonstrate that the proposed methodologies reduce the total execution time of state-of-the-art two scan algorithms.
Citation:Bolelli, Federico; Cancilla, Michele; Grana, Costantino "Two More Strategies to Speed Up Connected Components Labeling Algorithms" Image Analysis and Processing - ICIAP 2017, vol. 10485, Catania, pp. 48 -58 , Sep 11-15, 2017 DOI: 10.1007/978-3-319-68548-9_5
- Author version:
- DOI: 10.1007/978-3-319-68548-9_5