Branching number

Back to Image processing

The branching number of a pixel is the number of 4-connected 1-components in its 8-neighbourhood (the pixel itself does not take part of any component). In the following example

0 1 0
1 x 1
1 0 1

the branching number of x is three.

Files

Branching number computation

Counting and examination of pixel neighbors