From: Efficient scan mask techniques for connected components labeling algorithm
Mask | Condition | Action | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | x | p | q | r | s | No action | New label | Assign | Merge | ||||
 |  |  |  |  |  |  |  | x = p | x = q | x = r | x = s | x = p + r | x = r + s |
 | 0 | - | - | - | - | 1 |  |  |  |  |  |  |  |
1 | 1 | 0 | 0 | 0 | 0 | Â | 1 | Â | Â | Â | Â | Â | Â |
3 | 1 | 1 | 0 | 0 | 0 | Â | Â | 1 | Â | Â | Â | Â | Â |
5 | 1 | 0 | 1 | 0 | 0 | Â | Â | Â | 1 | Â | Â | Â | Â |
9 | 1 | 0 | 0 | 1 | 0 | Â | Â | Â | Â | 1 | Â | Â | Â |
2 | 1 | 0 | 0 | 0 | 1 | Â | Â | Â | Â | Â | 1 | Â | Â |
7 | 1 | 1 | 1 | 0 | 0 | Â | Â | 1 | 1 | Â | Â | Â | Â |
11 | 1 | 1 | 0 | 1 | 0 | Â | Â | Â | Â | Â | Â | 1 | Â |
4 | 1 | 1 | 0 | 0 | 1 | Â | Â | 1 | Â | Â | 1 | Â | Â |
13 | 1 | 0 | 1 | 1 | 0 | Â | Â | Â | 1 | 1 | Â | Â | Â |
6 | 1 | 0 | 1 | 0 | 1 | Â | Â | Â | 1 | Â | 1 | Â | Â |
10 | 1 | 0 | 0 | 1 | 1 | Â | Â | Â | Â | Â | Â | Â | 1 |
15 | 1 | 1 | 1 | 1 | 0 | Â | Â | 1 | 1 | 1 | Â | Â | Â |
8 | 1 | 1 | 1 | 0 | 1 | Â | Â | 1 | 1 | Â | 1 | Â | Â |
12 | 1 | 1 | 0 | 1 | 1 | Â | Â | Â | Â | Â | Â | 1 | 1 |
14 | 1 | 0 | 1 | 1 | 1 | Â | Â | Â | 1 | 1 | 1 | Â | Â |
16 | 1 | 1 | 1 | 1 | 1 | Â | Â | 1 | 1 | 1 | 1 | Â | Â |