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

Abstract 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.