A new three-dimensional connected components algorithm
โ Scribed by Ronald Lumia
- Publisher
- Elsevier Science
- Year
- 1983
- Weight
- 639 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0734-189X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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 featur
In this paper, a formal de"nition and a new algorithmic technique for the watershed transformation is presented. The novelty of the approach is to adapt the connected component operator to solve the watershed segmentation problem. The resulting algorithm is independent of the number of grey-levels,
The computation of the strongly connected components of a directed graph is one of the fundamental algorithmic graph problems. Linear-time algorithms with simple implementations are known. Here a simplified correctness proof for one of these algorithms is presented.