You are on page 1of 11



     


     



 

   
  

    

 

  
      
 
  

  
     
  
    

 
!"

#  $%&"
 # ' #   #  ( ))) *+
,-%, &,'  , ,.+

  
  
  


          

                 
                  
         

    !  

"   !    #$     %   
                 
&      ' &    &        
      (       
                    
  

  &      

&  (  )         
        *   &    
       &        
  +    



! &!  /!   

   
    
   
 

   


    
 
 
 



 
  
  !  


  

   "#$!  

    %#&!  

 

  '  !      
 ()  
  
 



* 
     


   
 + 
  
     
 
  ,      
' #$!    
  

+      


!
-. / #

   
- .  #

   
-". 0 
   
  
 
/ #   ,


 1  
 
 )  2
   
   3
 ,
  #


  , +   #
 
    
%# !   2 
 !    
+   ! 3
 
  

 
  )
     
 " 4!
     
           
 

 $!  ) 1) 
 #   ,
 3 
 ,

       


   ,
     
  
   
  
 

 



   # 
     
 
 ,
) 1)

  
 2 
     
  $ %! 5 




 
      



  


   
   
 /*   


   


  

 
   %!
/     

  
 , 
 
     
  



      
  
   )  

 
 

   3


)  )         #

     



6#1)  
        7) +   +  8 
 5

 -85.  9  5

 -95. '   ! () 


  

             


  
 )
  
 
 : 2   2    

  
) 
    
 
  


)  : 
-.  -. 3
 

 ) 
   
       
 ;  -;0. 3

   ;0 

)  : 
-.#-. : 2 
 ;0  
2   
  
)  :  -.     
 2


 

)  :  -.    

    
 
   
;0 
  )    
)    
     

   2  )    2

 :  -. 6     


    
   
 ;0
3
 
 < 
)
    )    
 
 

   6   
   )      3 

 


  

 

    " = 
 

  
  4

(a) Example grayscale image

(b) Virtual edges on BC


(Proposed method)

(c) Edge pixel


(Existing methods)

   /       

   ;        4  


- 
,

  
2   
 
.


  
             

(a) Example of gray scale

(b) Edge allocation



(c) Assigned Boundary code

   /2      


  
  
   !"  3    

) 1) 
 
   > &! 6 
  ;0 
    
   
 ;0 

     2
       4  
-  
  ).    
2 
 

      
3 ;0 
       
   
2 

) 
:   :  "
)
 2     
   3 ;0  4
 

 ,  ) 
  

 
    
 )
; 0 ?

-.




  
 

 -
. ? 

?  )

- .

     )
( 

             )    

2  -
. 
          
   

  (    
  
 

 
  2

       






  

 
)
6 ;0 

 
    ) 
          #

 @  

 
           
2
   ;0  ) 
 ;0   
  &  
  ;0  &
 

2   $%  

  #$%"  0
         2


 *  2


 6
 
         2


)



 -
. ? 
-".

  )


  



? 






- . -     .

  

  

-4.


     )
(  -
. 
       
 

 1 
 +        2
   
2  
 


- .   - .      2  - .   1 

  

  

  



 
      

0

-1

-1

-2

-2

-2

-1

-2

-1

(a) Right

(b) Up

(c) Left

(d) Down

   /2
  +  1
    -  
 
  
2    
  
   .

   
   2   1      

  #
    

)  :  4 3 
   
1   + 


 
  +   

 
 7) +    
+  () 
*
 
 +   
      
)    1 
  
    3
2 

  

+   )1  
    
 
1 6 
 
1 
 

    2  

  
" $!% %$! %
  


  ) 


  
 #
    
 ;0 3 
  

    4# 

   0
  
  4  
) 
      


  )   ) 

 

:

  2

 

        
2 
 
     ) 

 
-.#-. )  
  
 
       ;0    
2  1  

   
     
    
2 3  


 

 

)  :  $   
, 

2
  
2 
  
2    
   
   
 )
      2
 * 
 

   

)    
-. 6   
2
   
2  )    
-. 6    2

   
2 
   

  2   
    #

-. 6     
2
        


   
2 
   
   2  
-. 6   
2
   
    
 *
   
2  )       
    

    
  
    )    
   

  2


)  

 #
  
   
)    #2 






" &$
" &$!' $  2 
      
 
   )  2
  
 6 
 <  )   



    #

    
   +     

  )  2
  
 3 
  <    
   
+         ;0 
 ?  3


      
)1   3 
  A 
 

       


  
             

Lany
Lany

Lany

Lnew

L1

(a)

L1

L1

L1

(b)



L2

L1

L1

(c)

L1
(d)

   0


    2
   

 

 
2  

 
-.#-. - 

, 

2

   2 


  
2    
  

   
 )      2
 *

 
  
 )    .




 A 


 
 
 3
  )

  & B 3   ) 
 

2 
 7  /$ $ 5(< 07C )  5;  
"  (!'!  3     
    ) 
  #
    
  (1    '! 3
  

,    
 
  3 ,  
 
   

  
  3  

   
   - . 
 - .   
- .  
 )  +   ) , 


-$.
 ?  D 
D 
3     
  

 B! (      
+   ) , 

 ? -  .
-%.
 ? 
->.



 ?

 ?








-&.

-'.
( - . 
   2
    
     
A 
 
   
A     
 )     
 
 
   
A     
 )   #  
 
 1     
 
"" '   $!% 3 2 
  


  
 
    
   
        3 
  

  
2 
   

)  :  % 3 
 

)    


 3 )
)     
 2   )

 ) 

 2 3 
 


   
 

)
 :  > 3  
  
  5

 +    


 
  

5

 
 ! 
   5

   ! 


   5




: 
&-.#&-.
)  

     ! ? $  ! ?   : 

&-.#&-.
)    
 : 
&-.#&-. 
  

)  : 

&-.  &-.         


  )    





 
      


 

  

  


   /2  



 -! ?$  ! ? .


(a) Binarization result

(b) Sobel filter result

(c) BC result

(d) Enlarged image of (a)

(e) Enlarged image of (b)

(f) Enlarged image of (c)

   


    
     ! ? $  !


?   -. ;<  -.  +   -. ;0 -.#-.   
 
  
 -.#-. 
 

  E   


  
 B!
Method
b
n

1.0
2.0
3.0
4.0

Binarization

Sobel

0.5

1.0

1.5

96.29
82.70
74.09
48.36

80.49
71.57
76.25
48.74

81.49
72.61
76.86
49.77

0.5

1.0

BC
1.5

0.5

1.0

1.5

46.74 12.20 11.50 99.22 98.79 98.65


9.37
5.30
4.89 98.42 91.61 91.22
4.04
3.15
3.49 90.90 90.44 76.79
2.56
2.12
1.83 76.80 76.88 76.85


  
             

(a) Branches

(b) Text

(c) PCB



(d) DSM

   =   

  ! @


   

   
  <     +      ) 

  
    +    2   
   
 *    
2

   
       
    +   )
   
 2   )      

  ) 

 2   -: 
&-.  &-.. 3


    2
  
 
 

  )    

     

) 
:  -. 3 
  ;0 
   )    
)  
 

)  :  &-. 3 
)
 ,   
  
  

)  3   ,   


 ;0         
 


 3 
    2    )  
 ;0 
   
 
    
 
  + 
"4 '  !!' $!% 3 
   +

    

    
   


  3 2 
  


  
    )  
   
     

3  
 
  
2  
2     
-70;.   8    @ -8@. 3
  

)  : 
'-.#'-.

  3
<    
 
 2   4  4 2
)

   70;  8@  $ $ 2
   
  
 )   

 
   
   2  70; )   
  

 70; 3   1  ) 
        
 3  
 1  ) 
     2   3 
      ) 
     70;   3    

) 
     8@   3    
 


 A 

)  :    3  
     
 
 : 
-.#-.
)  
   
      :  

)
   
    
  

  
2

70;    



 
      


(a) Binarization with discriminant analysis method

(b) Edge-based segmentation using Sobel filter

(c) Edge-based segmentation using BC (Proposed)

   
  
 A    
  
   
:
 

  

 <  

)  :  -.   

  
   ) 
  ;
     #
    1 
1  
 
   
   
 
  
   2    2   
   )
  

<  
   ) *  
  1  
 

   ) 1     1  


 

  


   
 3
 1 1  
)     
 
 #
<  

   
   70;   

    

  
) () 
 
      

    
           
   8@   <  


  
 ;
 
  
  8@   
 < 
  
   

  

   +  



)  :  -.   

  
   )1
  
 61  
    
  
2
 3        1 
1 
2   1    

  2     70;         )      


    2
     
 
 
   
  

   8@      
       2
  

 + *
 

3  

  

 ;0 

)  :  -.   
  

;0 2   ) 
       
 



  
             

(a) Original image

(b) Binarization result

(c) Sobel filter result



(d) BC result
(Proposed)

   /  


   
 ;0    
 *           1 
1 
 
   2   ;0      
   
   
   
   
   70;   ;0      
   
3 

   ;0         
   
   8@
  ;0
 
 )    
       



)  :   -. <  2 
 )
  )1  
 ;

  
 *
 
 <   2        )
       +    -:   -..  2   )1  
()  2 
 2

  :    2


    )

)   +  

 ;0 -:   -..  2  )1  
  

   


          

)  3  #


    
 ;0 
  

     

3 "
)
 

         



)  3 "
 


  
      *     
 
+  
3  

    
 ;0 
    

 
     


  3      
 
  
   

4 ' 6 
  
  ;  -;0.       

 
 6  ;0   
    
    
 ;0      


    
)
    
  ) 2
 ;
  
  
 
 )      
   )     
 



 
      


  /    B!


Evaluation

Quality

Method
Image

Binarization

Sobel

80.16
47.30
79.61
35.57

Branches
Text
PCB
DSM

54.72
30.30
52.99
40.06

BC
(Proposed)

99.23
99.28
97.70
92.56

  7

  
!
Method
Binarization
Images
Branches
0.02
Text
0.02
PCB
0.01
DSM
0.02

Sobel
0.13
0.21
0.08
0.11

BC
(Proposed)
0.13
0.11
0.03
0.08

*Pentium E5200 2.5 GHz CPU, Memory 2 GByte

 #
  
      
 ;0 
 

  
  )
 
    2
  

)  , #     ;0 
   
     
 / #

    
 ;0
   
    
   

   
 3 ,   
 
 ;0 
   ' $%B   )

 )   
   
'>>B     
 3 
   
      2

 
  
  )    A

  )1  

 
 )   
     
  
 () 
   
   
  5;     
 6 )  
    
    5;  
   )1 6 
  
1  ;0 
   
 +   
 () 
 
+  
    1 )    *     
  6 )
 
  1  ;0      

   )1

01

, 2, 3 &
  , /' 4 &%"  + %& &     +  

,   - %


,  , ++,  ( ,
0 1 *, #, 4!!5
 6,  7    
"&&8 4 %5   , 

 -#

 %
,9  , ++,   ,
01 ,

 :, ;& <, 7, 7 '  =, , 3, 2"&

  ?

&! 
!   &&! !&


>   3' % 

   !  .

 %
,  , ++,  ),
01 , @ !! ,  +  *, 2, A +%& &!     &&! !& & 
 &  3:B  
    !  .  %
,  ,
++,  ),
0)1 , <C/
 , @ !!  ,  + 4 &  3' %   ?
  
  2"& !
&!    
0(1 #, , ! 7, =,

 / %
,   ,  ++, ) 9 ,

>! ,  *, ; 

, *,  B>>" &


&! 5 &+

     ! &!   ) 0   ! %
,   , ++,
) (,
091 3, ;, < 5  :, =, 

" 4 ! & ! &!   

 

 0 .  0 1223  &   ,


  
             



01 , ,  7, 7, = , ;, #  , , D /E


!  '!  
&!   
 !+ ! &!  
  

       

  %
,)  ,F4G ++,(  ,
01 =, +' %&' 4 &"  ! &!   H& 4**  0  523211
,
0 1 @, , % < ''  & " .   " =+
  !     /     *#

    / %


,  ,9 ++,  9 ,
01 #, , B  *, #, 3 4 &%"  ! &!  / . %
,  ++,( ,
0 1 ;, ''  4, # &  
 ! &!  I 4 &%"  .

  

$%&"  2
 ,
01 7, <, ! J, 7, *! D,   *, ;! 
 ! &!  % &  + &+ &

* . %
,  ,  ++, )  ,
01 /, 3, :&  3, 4, 4  + 
 H&   %&
&!   &
& &   ! 

 / %
,(  , ++,  9( 99,

0)1 :, 3, 7
 '  =, , + 

! &!   H&   , !

  / %


,   , ++,   ),
0(1 3, 7, 7 '
 4 +  5 
& !&  !> + &
    * 

  0 %


,  , ++, ) 9,
091 4, : &
  3,

&  /!  %      %&


&  
"&&  

   %
,   ,) ++,)( )( 9,
01 4, : &
 3,

&   D, 7, = /!  %     E+&



    %


,   ,9 ++,(999) 9 ,
01 /, 4!"
  4, : &


 H&   !    /  

 %
,)  ,  ++, )

9 9,
0 1 4, : &
 4  
 !     H /  

 %
,)  ,) ++,(

9
0 1 3, 7, 7 '
 4

%&
+  5   !>& ! 
&
    *

   0 %


,   , ++,((9 9,
0 1 3, #&& 4, ;'  <,

> + 
& '&8 4 %    
&


  

  , %


,  , ++,  ,
0 1 <, 7, 2, #'  
, ! &!  &! E ! +     !+ !&


        %
,   , ++, (   ,
0 1 =, " :  5
'&   ! &! 

   / *   0

  %
,   , ++,9(9 (,
0 )1 *, , ;&>' :, , !
 4, : &
 4 &
 &
    H   

  %
,   ,  ++,  ( 9,
0 (1 J, <!

, 7 ! J, *!  A, = 4 5 5 '  &+%& ! &!  5

5! +>  


             %
,(
 ,9 ++,    ,
0 91 , D 4  %

!& & !  "+  &    & " %
,  ,F2G ++,9
  ,
0 1 , A  6, A!  J, ; 4 !  "+  
!  &  
<4 &H &  
! !

  & " %
,  , ++,  ,

0 1 , 7+' 7, 3" , ;  , * /%


       E   #

 *   /  .  %


,  ++,9)( 9,

You might also like