EURASIP Journal on Image and Video Processing

Table 5 Performance of each algorithm with varying size of the image

From: Efficient scan mask techniques for connected components labeling algorithm

Image size		Time (ms)
		P-mask	He et al. [8]	Grana et al. [3]	B-mask
32 × 32	Max	0.089	0.073	0.066	0.057
	Mean	0.079	0.071	0.061	0.052
	Min	0.077	0.069	0.059	0.051
64 × 64	Max	0.261	0.235	0.199	0.196
	Mean	0.255	0.231	0.183	0.170
	Min	0.253	0.228	0.180	0.167
128 × 128	Max	0.988	0.907	0.692	0.667
	Mean	0.971	0.879	0.670	0.646
	Min	0.956	0.872	0.661	0.639
256 × 256	Max	3.834	3.549	2.597	2.521
	Mean	3.805	3.458	2.528	2.463
	Min	3.789	3.433	2.493	2.440
512 × 512	Max	15.156	13.670	10.174	9.738
	Mean	14.990	13.619	9.956	9.673
	Min	14.926	13.544	9.869	9.596
1024 × 1024	Max	60.948	55.261	40.324	39.457
	Mean	60.774	55.048	40.150	39.345
	Min	60.475	54.742	39.929	39.163
2048 × 2048	Max	243.826	221.408	161.328	158.302
	Mean	242.379	219.898	160.525	157.797
	Min	241.729	219.347	159.704	156.580
4096 × 4096	Max	975.844	890.058	644.728	630.697
	Mean	971.885	887.415	641.529	628.239
	Min	968.073	882.260	637.380	625.054

Back to article page