𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new three-dimensional connected components labeling algorithm with simultaneous object feature extraction capability

✍ Scribed by Lennart Thurfjell; Ewert Bengtsson; Bo Nordin


Publisher
Elsevier Science
Year
1992
Weight
711 KB
Volume
54
Category
Article
ISSN
1049-9652

No coin nor oath required. For personal study only.

✦ Synopsis


A new algorithm for performing connected component labeling of volume data is presented in this paper. The algorithm uses a table that combines efficient handling of label equivalences with the flexibility to add the calculation of features for each labeled component as well as to set various feature thresholds. The volume of each component is calculated in our implementation and it is possible to set a volume threshold for discarding small regions. The reuse of storage in the table is implemented in a simple but natural way.