EURASIP Journal on Image and Video Processing

Table 4 Proposed new BBDT

From: Efficient scan mask techniques for connected components labeling algorithm

Mask	Condition								Action
	X	PX	QX	SX	PQ	SP	SQ	Number of rules	No label	X = new label	Assign			Merge				Merge only	Merge & new label
											X = P	X = Q	X = S	X = P + Q	X = P + S	X = Q + S	X = P + Q + S	Q + S	Q + S and x = new label
1	0	0	0	0	0	0	0	100	1
2	0	0	0	0	0	0	1	16										1
3	0	0	0	0	0	1	0	92	1
4	0	0	0	0	0	1	1	16										1
5	0	0	0	0	1	0	0	92	1
6	0	0	0	0	1	0	1	16										1
7	0	0	0	0	1	1	0	100	1
8	0	0	0	0	1	1	1	80	1
9	1	0	0	0	0	0	0	350		1
10	1	0	0	0	0	0	1	16											1
11	1	0	0	0	0	1	0	250		1
12	1	0	0	0	0	1	1	16											1
13	1	0	0	0	1	0	0	250		1
14	1	0	0	0	1	0	1	16											1
15	1	0	0	0	1	1	0	238		1
16	1	0	0	0	1	1	1	80		1
17	1	0	0	1	0	0	0	342					1
18	1	0	0	1	0	0	1	32								1
19	1	0	0	1	0	1	0	338			1		1
20	1	0	0	1	0	1	1	32						1		1
21	1	0	0	1	1	0	0	178					1
22	1	0	0	1	1	0	1	32							1	1
23	1	0	0	1	1	1	0	230			1	1	1
24	1	0	0	1	1	1	1	160			1	1	1
25	1	0	1	0	0	0	0	342				1
26	1	0	1	0	0	0	1	32								1
27	1	0	1	0	0	1	0	178				1
28	1	0	1	0	0	1	1	32						1		1
29	1	0	1	0	1	0	0	338			1	1
30	1	0	1	0	1	0	1	32						1		1
31	1	0	1	0	1	1	0	230			1	1	1
32	1	0	1	0	1	1	1	160			1	1	1
33	1	0	1	1	0	0	0	338								1
34	1	0	1	1	0	0	1	160								1
35	1	0	1	1	0	1	0	230						1		1
36	1	0	1	1	0	1	1	160						1		1
37	1	0	1	1	1	0	0	230							1	1
38	1	0	1	1	1	0	1	160							1	1
39	1	0	1	1	1	1	0	162			1	1	1
40	1	0	1	1	1	1	1	288			1	1	1
41	1	1	0	0	0	0	0	32			1
42	1	1	0	0	0	1	0	32			1		1
43	1	1	0	0	1	0	0	32			1	1
44	1	1	0	0	1	1	0	32			1	1	1
45	1	1	0	1	0	0	0	32							1
46	1	1	0	1	0	1	0	160			1		1
47	1	1	0	1	1	0	0	32							1	1
48	1	1	0	1	1	1	0	160			1	1	1
49	1	1	1	0	0	0	0	32						1
50	1	1	1	0	0	1	0	32						1		1
51	1	1	1	0	1	0	0	160			1	1
52	1	1	1	0	1	1	0	160			1	1	1
53	1	1	1	1	0	0	0	32									1
54	1	1	1	1	0	1	0	160						1		1
55	1	1	1	1	1	0	0	160							1	1
56	1	1	1	1	1	1	0	288			1	1	1
57	1	1	1	1	1	1	1	512			1	1	1
Total = 8, 192

Back to article page