Skip to main content

Table 3 OR-decision table

From: Efficient scan mask techniques for connected components labeling algorithm

Mask

Condition

Action

 

x

p

q

s

No action

New label

Assign

Merge

Merge only

       

x = p

x = q

x = s

x = q + s

q + s

1

0

0

0

0

1

      

2

0

0

0

1

1

      

3

0

0

1

0

1

      

4

0

0

1

1

      

1

5

0

1

0

0

1

      

6

0

1

0

1

1

      

7

0

1

1

0

1

      

8

0

1

1

1

1

      

9

1

0

0

0

 

1

     

10

1

0

0

1

    

1

  

11

1

0

1

0

   

1

   

12

1

0

1

1

     

1

 

13

1

1

0

0

  

1

    

14

1

1

0

1

  

1

 

1

  

15

1

1

1

0

  

1

1

   

16

1

1

1

1

  

1

1

1

 Â