Unimore logo AImageLab

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

 not available

Paper download:

Related research activities: