Connected Component Analysis

Identifies connected components in an image.

Connected component labeling (alternatively connected component analysis) is an algorithmic application of graph theory, where subsets of connected components are uniquely labeled. Connected component labeling is used in computer vision to detect connected regions in binary digital images.

A graph, containing vertices and connecting edges, is constructed from relevant input data. The vertices contain information required by the comparison heuristic, while the edges indicate connected 'neighbors'. An algorithm traverses the graph, labeling the vertices based on the connectivity and relative values of their neighbors. Connectivity is determined by the medium; image graphs, for example, can be 4-connected or 8-connected.

Copied from wikipedia [1] [2]

Options

Connection Type
Neighborhood definition.
  • FOUR_CONNECTED: These pixels are connected along one of the primary axes.
  • EIGHT_CONNECTED: These pixels are connected along either one, two, or all of the primary axes.
Background level
Background intensity value. Regions of this value are ignored. Normally the minimal value of the image type.
Dimensions
The dimension for which the connected component analysis should be applied individually. If, for instance, X and Y are selected, the CCA will be applied for each XY-plane individually and the connected components will have different ID's in the different planes.

Column Selection

Column Creation Mode

Mode how to handle the selected column. The processed column can be added to a new table, appended to the end of the table, or the old column can be replaced by the new result

Column Suffix
A suffix appended to the column name. If "Append" is not selected, it can be left empty.
Column Selection
Selection of the columns to be processed.

Input Ports

Icon
Images

Output Ports

Icon
Labeled segments

Views

Image Viewer
Another, possibly interactive, view on table cells. Displays the selected cells with their associated viewer if it exists. Available views are:
- Labeling View
-- View on a labeling/segmentation
- Histogram Viewer
-- This viewer shows the histogram of the currently selected image.
- Combined View
-- A viewer shown when the user selects an interval of rows and columns in the viewer. This viewer combines all images and labelings in the selected interval to one image by rendering them next to each other. Alternatively, the images and labelings can be layed over each other.
- Image Viewer
-- This viewer renders the selected image-cell.
- BigDataViewer
-- A viewer shown when the user selects an interval of rows and columns in the viewer. This viewer combines all images and labelings in the selected interval to one image by rendering them next to each other. Alternatively, the images and labelings can be layed over each other.
- XML
-- XML tree
- Missing Value Viewer
-- An empty viewer that is shown when the input cell has no value to display.

Workflows

Links

Developers

You want to see the source code for this node? Click the following button and we’ll use our super-powers to find it for you.