Skip to main content

Table 2 The number of different problems of each step vary from 3 to 16 input variables

From: Efficient scan mask techniques for connected components labeling algorithm

Step (i)

Number of input variable (n)

 

3

4

5

6

7

8

9

10

11

12

13

14

15

16

0

8

16

32

64

128

256

512

1, 024

2, 048

4, 096

8, 192

16, 384

32, 768

65, 536

1

12

32

80

192

448

1, 024

2, 304

5, 120

11, 264

24, 576

53, 248

114, 688

245, 760

524, 288

2

6

24

80

240

672

1, 792

4, 608

11, 520

28, 160

67, 584

159, 744

372, 736

860, 160

1, 966, 080

3

1

8

40

160

560

1, 792

5, 376

15, 360

42, 240

112, 640

292, 864

745, 472

1, 863, 680

4, 587, 520

4

 

1

10

60

280

1, 120

4, 032

13, 440

42, 240

126, 720

366, 080

1, 025, 024

2, 795, 520

7, 454, 720

5

  

1

12

84

448

2, 016

8, 064

29, 568

101, 376

329, 472

1, 025, 024

3, 075, 072

8, 945, 664

6

   

1

14

112

672

3, 360

14, 784

59, 136

219, 648

768, 768

2, 562, 560

8, 200, 192

7

    

1

16

144

960

5, 280

25, 344

109, 824

439, 296

1, 647, 360

5, 857, 280

8

     

1

18

180

1, 320

7, 920

41, 184

192, 192

823, 680

3, 294, 720

9

      

1

20

220

1, 760

11, 440

64, 064

320, 320

1, 464, 320

10

       

1

22

264

2, 288

16, 016

96, 096

512, 512

11

        

1

24

312

2, 912

21, 840

139, 776

12

         

1

26

364

3, 640

29, 120

13

          

1

28

420

4, 480

14

           

1

30

480

15

            

1

32

16

             

1

 

27

81

243

729

2, 187

6, 561

19, 683

59, 049

177, 147

531, 441

1, 594, 323

4, 782, 969

14, 348, 907

43, 046, 721