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