Off-Line Arabic Character Recognition - A Review

4 downloads 125 Views 805KB Size Report
M S KhorSheed. Computer ... to bring the printed materials to the electronic media. However, the ... newspapers [7], and signature verification [8]. Most optical ... presented here are illustrated by implementing them to Arabic word/text samples.
            

                    !" #$ % #& $'  ()$%) %)%                                                                                                  

                           !  "                         #                       $            %    $        

                                     &                         %                   '         "       "         " #!       

                                                 

                        

    

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

    %     /                 

&

                      %                                                                                       %              /   0         1           /  2(34  0%   2+34       #              #       )                                  5             )    

         6         

 %  $%  ! 3  &" 7      $%  !' (  +"          %%        )    #   $%          $       )      $   *                                           

   8  /   0   28/4

                         .   &33     )                    '

           %                                                 9   !," :  !-"  ;  !"                         %        /           %                     %    

  

        



       &-          )                                         =    

           1 ?   

 

@    

               %     %                       ?  % .  @  ? 



!

%  @ A    ? @   

        ? 



!

@         

          #                 ?@                             (

0 

B  

B  .

C

  





"

"



D @



#

# "

$"



 @

 

 #

 #"

 $"



 @

% 

% #

% #"

% $"

; 



#&

#' "

("

  

>  @



#&

#'"

(" *"





: @

)

 #&

 #'"

< 





"

"

 

 

 

 "

 "

5 @





"

"



E

 

 



"



"



6 

+

#,

#-"

."

6 

% +

% #,

% #-"

% ."



6 



#/

#"

0"



@ A  J





  1        C           $                       

6          K%K %)  )           



I

? @  



? I@  

 ?

I 

@  

 %  ? @         ? @  %     %   ? @ B           ? @        I 

J

 D

 





      B       ? ! KL@       ? D E@ A       # 

        

   1       

   %    

                    &                  )  %         Æ       %    %

                  %        G  /   

                  D      

                  5  

 %                         '           Æ                           %  >          #  1            6                                

   G          *   +







G 1             ? 8 M N %  @ I

 ?  GO  %   D ) @

      6        $     %                    

                



 K                  B

                   

 )               )     6 '&& B                                            )  

                    !'+ ', '-"   G   >                    B#                   *         )       1

 L  M   2  4  %        ,

2'4

       



 

G 1 6)     2 4         -        2 4  >       2 4

          



       )        

   # # !'"         B  #     -%                               B                            K      )    >                                      



    

                            )               #  .       )   )             %                    )         K               % -

            )         !(3"1 9      )                     ) C   )           1            %

  9      )  #  C   )      2            4          )       9                ) G 705             ) A )                    !                 %         %                          #                 !( (&"             

                $                       !('"      K      )              K                    )  K         G 3                               !(("                                      %  A    %                                               %       %    !( (& 



 





G 31             /    G &         $     A  #           

+

   

 ! WX L



             B     #   

&'

         

4

   

   

    

          )          )                   $   0  )     G &%  G &%                        



 ! WX L

 D



   

          

     $    

 

D                   )      B      %             )                        %             

                         %  $%  6   %               $%   %       ! +3 + +& +' +("         )               %       $%         %        !+"                  %      )           %         %  

&(



     

          1  $  '      5       %  !++ +,"       !+- +"                     !,3 +' , '&"                              & "          #            !,& ,' ,("                             %                                             /  705 6   !' (& ,("                                                                               G '   *              !,"              K       %                     KK %)    B !''"           %     % &

 

   -  .

 /  0



.



',

G '1 6         

                 )          %                  )              %       )   % %.    !-"         )              #                  %

'3

             6                       !"                          !33 3 3&" A                K                      >             %%      K                                 . )    

                   *             )  B !3' 3("    *          %                  *          C              G   Æ             



    

                               B                                #           )        $                                )      $         G         1

'



 

6                   %    !" 6                   %                      !' '+ 3"                           #  G              %      )                    )                      KK  !++ - - , 3+" G                         $     !''" 6  

                                    !& -+ 3," 6                   2%     4              %                     !-- -"                         )                 )  !+ -"                                      !-3"

'&



   

6                                         K !3& 3-"                  %     !3"        K                               !(( 3 3"    !&- (  " B !33 3 3&"            *                                C         &3 *      G           1            K                             %     !3"                                     )    .              !'"                         %  !' &" .            %      %:    !-"        %    1              %  F    )                                K 

         

''



   

F       *                                              )         E )   !'"                   

 !

         .MI   

!' ("                           G      2G       

'

               !," :% 

    !"       

    705   %   !'"  %   !,+"     



     "

  #   I%       *       *                                                   !&- ' (& ,("        

                  C               D                       $        B      *    #                               )  #    !-+"          #    %     !& & +' -" B  #                  

                                             K  >  !,+"             %     #                       )            % *                                     #          B                '+

                 !,"   

" (#           

    #                %                        # 

            



    "

  #     $                    7        D    # !,"  D    #            )                     

  !3"                       %D   >  ) ! -"      %    %

1 #                           )                                              G                            >  . ) .                Æ                   ! &3"  

             >..        K  >  !++" #    >..   >  = ?Y Z [ \ ] ^ _ ` a b % 3&'(+,-@ C              >..       *  ',

                                   * 

$ 2%&4

5  >..               B !-&"                         *              #   #  >..              %                                       

                     . )   !33 3 3&"                                    )                     *                                      %            )                                                 $  )              #     *      )  $ 2% &4 B !-- -"  >..             C                                                 *             >..   P                                         '-

    !&"          %                      D %A     !&"



#   "

705      

                 )  I   I  ) 2II4 !&&"  %          

        )   %                      %              II  7051 II                      ) 

       $                    7              II *       )               )     $       %   )           705       ) !, 3  &' &(" II               !+  &"              % #                  !' &' &+" II           % !&," F    )      II      705    )     1                  

                    K                                II '

!+, -" B !"  $  II      1        )  '    &3      &-    B              

        

 4 c4 c c) c

             

       B           #           II  '         B          #      $  II     )   

      0    $    )            )   1  9  ',       0 B05 (3      6  # 6 Q C     79      0 0    %H @ % &3     %    6 0      )                                )            B   !&- & '3 ' '&"         B0C.07@+ !'' '(" >      R1  +&      .             >                    

                                 (3

     !&- '3"   *                                  )   %       & $#,%    .  A                      )                         K  !&"                K      C      &3          3

  

 , 

' -&         A '    A  A )  '   B                   .  A  .  A    

 79     *      !'"                                        ( %. / %       #       <  5 K    5      6        3 !''" B     %                                                                 )                      P  3          %I  # %      *   (

    .  A         &3   .    A

 !              )    #                       % R                   %                   #   1   *              #%

   5                           *             $             705     R    %            %*   *                        705   $     )        7                    *     )    5                                         705        %

  B C 705                                    

(&

  !" P F    6    N0   %  O

&  ,  &'  ,  +,S+-' 3 !&"     N5            O  0  &+  0! 

$$$ 0  $    , 26 B   ; 6 4  &S(( C  6   9   DP & !'" F    K  % O  &     0!  $  #   1!

 %   ,* $#1%,/23 28 F  4  ,++S ,,3 B95  , !(" 0 0 )      NB      O

%  7!   "  )   -  '  '&3S '( ' !" D    6 .  N6             O " & 

  (  (S,,  !&"  6 C   I N    1    O 

&     $  "  - ) * "&$)  ''-+  ''S'(3 69BC - ((

!'" 9    . :  N0          1     O   8 $  #   )+

  9!:! #! 20    8:4 0   8  9  ( !(" J    9   N                     O   ;

$  #   )+  9!:! #! 20    8:4 0   8  9  + !"   N7$%     %   O  &  

   0!  $  #  - 1! %  

, 28 F  4  +S B95 , !+"   N7$%     1      O

&  ,  '    ,S'3 - !," D 9    .   N          O &  ,  (  +  'S(3' - !-" F FT  ND )      1             O  &      N      O $ 9

"  7!   &-  (  +33S+& - !&" . 6 :   %! , - =

$ % 

9!    9<   8  7 0    ; &333      8   0    0 /       5   I ( !&&" 6     . 8  N7%       

  O $)))     &  %   9 $

  &  ,  ,3(S,3 3 !&'"   N     %KK      %    O  &     0!  $  #

   1! %   ,* $#1%,/23 28 F %  4  '-&S'-+ B95  , !&("  A )   > .    : 7 )  N7%     % O &   -  $)))  -3  ,  -S( & !&" >    6 J    N      

    O $)))     &  %   9

$      ,S,&& -,

(+

!&+"  I %8   I N            O 7!   )  " * > "!

?(   (  &  '('S'& -- !&,"  I %8   I N            O 7!   )  " * > "!

?(   (  &  ''S'+& -- !&-" G C)   . 6   N.      %          O &  ,  &'    &3,S&( 3 !&" > F   . 8   6    N7$%    O $))) #! 7!   ,S,( ; & !'3" 6 .  B      5 F  N6)  K   

        )  K   O & 

,  &(    ('S(+(  !'"    6    N.          K        O $ 7!  99

"!    '  ,+S,--  !'&" 6 .  N                  O &  ,  &,  +  -S-&( (

(,

!''" G J  %P      N          %      O  &     @ ! #

!  $ & 

  &,&,  ,&S,'+ 69BC + !'("  9  %  0 A  % $ & 

 0 6   9  -& !'" 5 FK  K  5 A 1 $ & 

 %A   9  0  & !'+" ; 5 9 )  %  0 $ & 

  #! @  ; A   6 B  , !'," . G )  0 6    N.                    O $)$#)   

 - $   "    ,+  &  &'S&( ' !'-" > ;  0 >   : G  N           

   )    O &  , :   -  ,  +,S+-+ , !'" > D   N         O &   - 

$)))  -3  ,  3S3+ & !(3" 6 6   6 /  P F  5 6    ; > N  NG        O #!

@ * A   $ & 

    '  ',S'&- & !3" D ;   5 0 N7 %             *     O $)))     &  %  

9 $  (    &S(3 & !" 6 J  A   N            

      * O &  ,  &'  3  3+,S3,+ 3 !&" ; /    N           % * O  &     $  "  - )

 * "&$)  ''3  &3S& 69BC - !'"  ;  0!  - 1 $ & 

 9  >  -

3

!(" / /  6 /   0 6  N    %  %     O $)))     &  %   9 $

  (    -+S-- & !" F 5  ; A   - #! @  %  $

$ %  050 9  + !+" : G    #  6 8  N5      O $)))

    &  %   9 $  (  -  -'S-, & '

!,+" >    K  . >  N     O   5D

6 #! #   ,''S,(( :   KK 8 %  -- !,," .   C 6   N7         

  O  &    $))) $  #   " 

 * 9  #   2/    04  (+S(- BCCC 3 !,-"     K  .  J 6    . >  N    %            O  &     5B

6 #! #  25  6    4  (&,S(', : 6  8  3 !" 5 5  6 C    :   N      O    BD. :  6  # 0    -- !&" 6 C  5 5    :   N       1         K        O &  ,  &'    (-S( 3 !'" 5 . * N             %   O   ; $  #   )+

  9!:! #! 20   %8:4 0   8%   9  + !(" U E   6 6   NA          O  &     $  "  - ) * "&$)  &-  &(S'( 69BC ( !" / 5   D ;  0!  - " , 9 %  >  ' +

!+" C C   ;  )   5 P NA %                   O 

&     $  "  - ) * "&$)  &++3  +'S,3 69BC + !,"   N5             O  &     $  "  - ) * "&$)  ''3  +'S,3 69BC - !-" C :   C     N          *     O  &  

    $  #   "  )  0 ,  "   20    8:4  &&S&+ BCC  !3-" I :  N.           # %       O   8 $  #   )+ -

  9!:! #! 20    8:4 0   8  9  ( !3" . .  . C       G  N           O  &     5B $ 

 #  0 "   #! " 20   C4  &('S&3 -, !3" G D   NI  %KK  *            O  &    6  %  0!  $ 

& 

 2D )   04  (&S(+ BCCC + !" > 6   N             )O  &    522< $))) " & 

 " = 

 2:%;  4  '(3S'(- BCCC + !&" . > NP           O $,)   

  $     -  ,S-, +& !'" G E ) 6 C)    C    J C  N    *      O  &     55 $ 

 #  0 "   #! " 20   C4  ,S-3 -+ !(" 0 E   5 5)  NG             O

$)))    - #!   &  '  &+S&-& ,&



!" . 6 :    A G 0 ) N6   %   %      O   $  #  

&  , $#&,/BDDD 2D  %6 4 6   &333 !+" > G   N7           # O

$,)    - )  #!   C0%3  &+3S&+- + !,"  I  8   6 C  N          O   5D 6 #! #   ,+S,+, :   KK 8  -- !&" / 5   N                O &     $)))  ,,  &,S&-+ G  - !&&" J 9  % ( &  ,  6!  6    A   9  0  B  - +3

!&'" > >    DK  N       O  &    %!   6 E $ 

$  "  #  %6E$$"/28 2D   %  4  &3S&( BCCC ( !&(" 5   : ;   B         N   %  O    0 6   <    G   6    :   KK 8  + !&"    A .   N5               )O  &     0!  $  # 

  1! %   ,* $#1%,/23 28 F %  4  +&S+ B95  , !&+" >   NI      #                  O  &     "( $

  #  - % C $ %  20   C4  ,S-' C  0 6    !&," >   K N   KK%            O   ; $  #   )+

 9!:! #! 20    8:4 0   8  9  + !&-" ;

D 



9

E   )

N 









 %

 O %   #!   $ * ''

!' ' ('   (

+

!&" ;

> 

N 

 O

, 





$ *



$ *

''' ( '     !'3" ;

D 

N 

 O

, 



''' ( '     !'" 9 E   ) N   %   O ,    $ *

''' ( '    + !'&" ; >  NB        O ,    $ *

''' ( '    + !''" ; D   .    9 E T  ) N       @ S* @ % O   ; $  #   )+

 9!:! #! 20    8:4 0   8  9  + !'(" ; >  N                              O   ; $  #   )+  9!:!

#! 20    8:4 0   8  9  +

+&