Table 6 Performance of each algorithm with varying label densities.
From: Efficient scan mask techniques for connected components labeling algorithm
Density | Average number of object | Â | Time (ms) | |||
|---|---|---|---|---|---|---|
| Â | Â | Â | P-mask | He et al. [8] | Grana et al. [3] | B-mask |
0.1 | 1, 073, 986.70 | Max | 769.575 | 632.226 | 463.676 | 493.895 |
| Â | Â | Mean | 767.436 | 629.236 | 461.344 | 491.729 |
| Â | Â | Min | 761.348 | 622.756 | 455.833 | 486.315 |
0.2 | 1, 205, 407.70 | Max | 937.471 | 778.655 | 587.075 | 608.602 |
| Â | Â | Mean | 933.102 | 774.167 | 584.605 | 606.286 |
| Â | Â | Min | 928.173 | 772.447 | 579.901 | 601.399 |
0.3 | 792, 975.60 | Max | 1070.122 | 925.237 | 693.922 | 698.164 |
| Â | Â | Mean | 1067.899 | 919.511 | 689.103 | 694.415 |
| Â | Â | Min | 1066.117 | 912.496 | 683.554 | 688.536 |
0.4 | 267, 186.80 | Max | 1168.861 | 1028.011 | 770.811 | 757.618 |
| Â | Â | Mean | 1161.852 | 1025.266 | 767.949 | 753.031 |
| Â | Â | Min | 1156.903 | 1017.545 | 761.443 | 747.399 |
0.5 | 55, 994.20 | Max | 1149.546 | 1048.612 | 783.162 | 757.237 |
| Â | Â | Mean | 1146.859 | 1039.325 | 777.698 | 751.664 |
| Â | Â | Min | 1138.728 | 1035.772 | 771.649 | 744.906 |
0.6 | 9, 083.60 | Max | 1088.665 | 1030.034 | 752.896 | 717.161 |
| Â | Â | Mean | 1085.043 | 1026.432 | 747.022 | 711.719 |
| Â | Â | Min | 1076.777 | 1019.052 | 740.790 | 707.154 |
0.7 | 935.00 | Max | 996.506 | 971.011 | 692.168 | 654.731 |
| Â | Â | Mean | 993.528 | 967.240 | 686.690 | 652.310 |
| Â | Â | Min | 985.637 | 959.979 | 682.005 | 646.050 |
0.8 | 37.20 | Max | 884.020 | 876.000 | 609.887 | 572.193 |
| Â | Â | Mean | 880.990 | 871.718 | 606.797 | 568.133 |
| Â | Â | Min | 872.764 | 863.978 | 600.027 | 562.511 |
0.9 | 1.20 | Max | 760.552 | 769.467 | 506.473 | 475.769 |
| Â | Â | Mean | 752.781 | 765.624 | 503.375 | 471.221 |
| Â | Â | Min | 751.371 | 757.616 | 496.707 | 465.382 |