From: Efficient scan mask techniques for connected components labeling algorithm
Step (i) | Number of input variable (n) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
0 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1, 024 | 2, 048 | 4, 096 | 8, 192 | 16, 384 | 32, 768 | 65, 536 |
1 | 12 | 32 | 80 | 192 | 448 | 1, 024 | 2, 304 | 5, 120 | 11, 264 | 24, 576 | 53, 248 | 114, 688 | 245, 760 | 524, 288 |
2 | 6 | 24 | 80 | 240 | 672 | 1, 792 | 4, 608 | 11, 520 | 28, 160 | 67, 584 | 159, 744 | 372, 736 | 860, 160 | 1, 966, 080 |
3 | 1 | 8 | 40 | 160 | 560 | 1, 792 | 5, 376 | 15, 360 | 42, 240 | 112, 640 | 292, 864 | 745, 472 | 1, 863, 680 | 4, 587, 520 |
4 | Â | 1 | 10 | 60 | 280 | 1, 120 | 4, 032 | 13, 440 | 42, 240 | 126, 720 | 366, 080 | 1, 025, 024 | 2, 795, 520 | 7, 454, 720 |
5 | Â | Â | 1 | 12 | 84 | 448 | 2, 016 | 8, 064 | 29, 568 | 101, 376 | 329, 472 | 1, 025, 024 | 3, 075, 072 | 8, 945, 664 |
6 | Â | Â | Â | 1 | 14 | 112 | 672 | 3, 360 | 14, 784 | 59, 136 | 219, 648 | 768, 768 | 2, 562, 560 | 8, 200, 192 |
7 | Â | Â | Â | Â | 1 | 16 | 144 | 960 | 5, 280 | 25, 344 | 109, 824 | 439, 296 | 1, 647, 360 | 5, 857, 280 |
8 | Â | Â | Â | Â | Â | 1 | 18 | 180 | 1, 320 | 7, 920 | 41, 184 | 192, 192 | 823, 680 | 3, 294, 720 |
9 | Â | Â | Â | Â | Â | Â | 1 | 20 | 220 | 1, 760 | 11, 440 | 64, 064 | 320, 320 | 1, 464, 320 |
10 | Â | Â | Â | Â | Â | Â | Â | 1 | 22 | 264 | 2, 288 | 16, 016 | 96, 096 | 512, 512 |
11 | Â | Â | Â | Â | Â | Â | Â | Â | 1 | 24 | 312 | 2, 912 | 21, 840 | 139, 776 |
12 | Â | Â | Â | Â | Â | Â | Â | Â | Â | 1 | 26 | 364 | 3, 640 | 29, 120 |
13 | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | 1 | 28 | 420 | 4, 480 |
14 | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | 1 | 30 | 480 |
15 | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | 1 | 32 |
16 | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | Â | 1 |
 | 27 | 81 | 243 | 729 | 2, 187 | 6, 561 | 19, 683 | 59, 049 | 177, 147 | 531, 441 | 1, 594, 323 | 4, 782, 969 | 14, 348, 907 | 43, 046, 721 |