Two Strategies to Speed up Connected Component LabelingAlgorithms
Description:
This paper presents two new strategies to speed up connectedcomponent labeling algorithms. The first strategy employs a decisiontreeto minimize the work performed in the scanning phase of connectedcomponent labeling algorithms. The second strategy uses a simplifiedunion-find data structure to represent the equivalence information amongthe labels. For 8-connected components in atwo-dimensional (2D) image,the first strategy reduces the number of neighboring pixels visited from4 to7/3 on average. …
more
Date:
November 13, 2005
Creator:
Wu, Kesheng; Otoo, Ekow & Suzuki, Kenji
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department