Skip to main content

Table 7 Performance of each algorithm using images from the SIMPLIcity dataset binarized by Otsu's method at nine densities

From: Efficient scan mask techniques for connected components labeling algorithm

Density

No. of image

Average number of object

 

Time (ms)

    

P-mask

He et al. [8]

Grana et al. [3]

B-mask

0.1

27

324.444

Max

4.055

3.277

2.234

2.395

   

Mean

3.800

3.060

2.034

2.244

   

Min

3.715

2.995

1.960

2.182

0.2

67

631.328

Max

4.359

3.597

2.489

2.556

   

Mean

4.101

3.432

2.327

2.458

   

Min

4.020

3.351

2.262

2.404

0.3

171

522.468

Max

4.434

3.784

2.615

2.723

   

Mean

4.307

3.684

2.528

2.627

   

Min

4.228

3.619

2.475

2.576

0.4

225

536.462

Max

4.559

3.962

2.797

2.808

   

Mean

4.459

3.877

2.688

2.739

   

Min

4.378

3.805

2.616

2.679

0.5

167

523.515

Max

4.523

4.034

2.965

2.903

   

Mean

4.492

3.990

2.845

2.784

   

Min

4.465

3.967

2.781

2.760

0.6

128

472.727

Max

4.668

4.232

2.993

2.928

   

Mean

4.624

4.185

2.937

2.884

   

Min

4.592

4.154

2.899

2.854

0.7

77

384.234

Max

4.666

4.309

3.025

2.915

   

Mean

4.625

4.248

2.956

2.882

   

Min

4.593

4.219

2.905

2.845

0.8

77

207.221

Max

4.229

3.989

2.747

2.615

   

Mean

4.172

3.945

2.696

2.569

   

Min

4.151

3.918

2.659

2.542

0.9

61

134.902

Max

4.019

3.863

2.632

2.523

   

Mean

3.977

3.827

2.573

2.424

   

Min

3.944

3.793

2.536

2.374