| Tool Name | Connected Component Labeling |
| Tool ID | 5 |
| Library ID | imagery_segmentation |
| Version | 1.0 |
| Author(s) | V. Wichmann (c) 2021 |
Description
The tool allows one to label subsets of connected components with a unique identifier. Connected component labeling (CCL) is an operator which turns a binary image into a symbolic image in which the label assigned to each pixel is an integer uniquely identifying the connected component to which that pixel belongs (Shapiro 1996).
The tool takes a grid as input and treats it as a binary image. The foreground is defined by all cell values greater than zero, the background by NoData cells and all cell values less than one. Connectivity can be determined by analysing either a 4-connected or a 8-connected neighborhood.
References
Shapiro, L.G. (1996): Connected Component Labeling and Adjacency Graph Construction. Machine Intelligence and Pattern Recognition, Vol. 19, p.1-30. Link
Parameters
| Name | Type | Identifier | Description | Constraints |
|---|
| Input |
|---|
| Input | grid, input | INPUT | Grid to analyse. | |
| Output |
|---|
| Output | grid, output | OUTPUT | Output grid with labeled components. | |
| Options |
|---|
| Neighbourhood | choice | NEIGHBOUR | | Available Choices:
[0] 4 (von Neumann)
[1] 8 (Moore)
Default: 1 |