Efficient scan mask techniques for connected components labeling algorithm

EURASIP Journal on Image and Video Processing

Table 8 Performance of each algorithm using images at different densities from the USC-SIPI database binarized by Otsu's method

Density	No. of image	Average number of object		Time (ms)
				P-mask	He et al. [8]	Grana et al. [3]	B-mask
0.1	2	814.00	Max	25.793	21.309	14.033	15.050
			Mean	23.964	19.305	12.378	13.680
			Min	23.595	18.902	11.993	13.520
0.2	7	2697.71	Max	33.008	27.656	18.917	19.539
			Mean	32.375	26.967	18.269	19.150
			Min	32.147	26.750	17.942	18.825
0.3	8	5301.88	Max	31.649	27.278	18.577	19.805
			Mean	31.059	26.531	18.167	18.890
			Min	30.741	26.232	17.914	18.652
0.4	15	3265.80	Max	26.441	23.146	15.692	16.163
			Mean	25.448	22.456	15.233	15.565
			Min	25.196	22.320	15.102	15.461
0.5	43	1965.33	Max	21.352	19.002	13.744	13.566
			Mean	21.254	18.856	13.403	13.173
			Min	21.177	18.764	13.203	13.024
0.6	25	2073.00	Max	28.620	25.733	17.633	17.541
			Mean	28.537	25.616	17.500	17.428
			Min	28.453	25.545	17.344	17.335
0.7	19	1097.95	Max	21.835	20.070	13.701	13.536
			Mean	21.702	19.980	13.551	13.279
			Min	21.638	19.901	13.442	13.123
0.8	15	367.40	Max	19.465	18.268	12.343	11.819
			Mean	19.345	18.140	12.215	11.703
			Min	19.275	18.087	12.128	11.627
0.9	11	119.55	Max	19.727	19.223	12.291	11.635
			Mean	19.084	18.654	12.176	11.341
			Min	18.740	18.311	11.934	11.248