Connected Component Labeling

Author: V. Wichmann (c) 2021
Menu: Imagery | Segmentation

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 identifiying 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	Grid System	grid system	`PARAMETERS_GRID_SYSTEM`	-	-
Options	Neighbourhood	choice	`NEIGHBOUR`	-	Available Choices: [0] 4 (von Neumann) [1] 8 (Moore) Default: 1

Command Line


Usage: saga_cmd imagery_segmentation 5 [-INPUT ] [-OUTPUT ] [-NEIGHBOUR ]
  -INPUT:    	Input
	grid, input
  -OUTPUT:   	Output
	grid, output
  -NEIGHBOUR:	Neighbourhood
	choice
	Available Choices:
	[0] 4 (von Neumann)
	[1] 8 (Moore)
	Default: 1