You are on page 1of 25

COVER SHEET

Cai, Jinhai and Liu, Zhi-Qiang (2001) Markvo process in pattern recognition .
International Journal of Image and Graphics 1(2):pp. 287-311.

Copyright 2001 World Scientific



     

 

    

 
 
  

   
 
   

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


  ! 
 !" # ! $

  %&  ' (   ( (    
) *$  %&         + ,- .
/  !  0     !   ! ,-       
   !!     !     (   
!1 . 2 (  "+          
 ,-        ,-  . ,$ %&  3 
   ,-       . 2 (     " 
 '          ! "   4  
%&  3   '   "+      .

2            (
    ,- . 5  6 6    (   
            "    .

1-( ) # 7 %&  3   7  %&  7


,- 7 ( .

 
  



   

    
  

 

   

  

  

        
  

    


  
       
 

  
   

  
   
  

 

         
       
  


   
     

       
 

   
    

  
       

  


        
!
 
 

 
  
  
   
   "  "   

 


        #

    $    

*
, .
,   
 2!  

 
!   
 


   %

   
 

   
!
     
       
& '           

   

 
  

   
 
     

 
 
 
  
   (          

 


  )        
 
'
 

    *       
 


      


         + 

  

 
' 

   
,
 
    
   
   

  

 
 
       -  
  .

&     
 
        
 

    
 
 
   
  
   
 
 .  .  /
     
   
         
  
 
   

   01123 
 453 %      
 
 - 
      
 
     
 

Æ 

 

 



   
  
'      

    67 08 64 98  61 + 8
 /
  
     
  
!
 

 648
  :
   
   /
  

 
    

 6:;;8  
   

 
     
 
'

!  

  Æ  
   
  / 
 
 
        
 
   4   


    /
  
    Æ
 
 /

 
    / 
    /
  


  

!
 
   
     /
  
   
 
   

     
Æ 

   


 

 4   

  
 
  
!
  


     

 
 
   
  

  
    "        
   

           -  





      "   
       

    49<  


-
 ,"     
   
 '
 

  


%
 
            


 

 

    "  #       %


  
  
'  
  
      
-,,     %
 
     


 
   
       -,,       

   
 
   
   67=238         


 -,,      0=73


  

  -  %


   

  
    
'   

 
 3
 & %
!
( 4
*  8



 %
 
   



  
 

 
         
     
       
    
!  
 

  
       -,,      
       
   

       
   >  


     
    
    
  
 
      
 
  :  * !!
           4 

 ,"    
! 
   *   4 
 ,"
  
   -,, 
      

-,,   
       !
  ?
   
 
 
             4 -,,

  
  

        -,,  - 
        

  
     
   
   
 
  

   
;   


              
 


 

  &
 ,"    
   

 

    
    
     
      *
-,, 
   

 "  
 

 


    4 


     
     
 
     
         


       
  

  

    
         
  



     /       


Æ 
  
!     
   ,"    
   



   
 @
    "
 
 

  
     
 
 


           
!    
 
          -,,    
  /
  

   ,./   
  

 


   
!
   
 4    
  
   
!
    
  
    !" 



 
 
     ,"  
* ,./     
  = ,"   

 


 = ,"   
  

   
#  
 

 
 ,"    #    
    A       A < = 4     
 


 
   
 (  

     
      
 
9 .
,   
 2!  

      
  
      ,"   
   
  6      8 A  6      8
   64=8
  

    

 
    
     A = 

6 
       8 A  6    8
6448
/ 6448   
    B
  6    8 A  6 8 6  8     6    8 6428
  6 8
  

 

 
   


            

 


  #
 
    

 
   &     
     
 
  
          

 
  



  A     

 


    
 

 A  6 A 
  A 8  
6418
/   

 


  6 8        A
      


  


    A  6 A 8 /  
 

 

     ,"          
  
   
   -  

  

  

      
        

," 
 
           
 

   =    
/
      -,,       A   # 
# A  6 8    
  

 



   
 
  

 
   

 
 

   
    


 
     6 8 A  6  A 8  -,,  
 
   

  

  

"

       


"
 6,#8  

 

 

!  68     

  A   C      -,, 
   
   


     
     "
 

 $  
  68   
 

 68 A  6 $8 6498




6 $8 A  6$ 8 6$8

 6478
/      $ A         

    

       


 6$ 8 A  ½ 6 8 ¾ 6 8


 6 8

    64+8

 
 3
 & %
!
( 4
*  :

    


      ," 
  

 
  
 

      $

 6$8 A  ½ ½ ¾ ¾ ¿   ½
6458
;  

     
    
    
  
 68 A



 ½    6 8
   6408


 

 ¼ ½   ½ 




 



   
 
  

 

 
 -,, 

 
   
   

 648
      


Æ  
   
 
 

 6=8  
 ," 
 
 



            

  

  

  ,./

 
 
   
!
    
$
        
   
 
   

  A    

  ,"   
B 
 ,"
   
    6 8
   

6 
    6 8  D8 A  6  6 8  8
   64=<8
   
  
  
 6 8
 
  6 8
 

 D
 
     
   
    6 8  


    
 
  
 

  
A 
) 6 8  
   64==8
  
  6 8    
 B


6 8  
64=48
*

  

  ,./  
  %
 

 




 - $
'    
 ,./ 
   
 
     6 A 8  <   
   
 

E
    
       
 
  C    
   - $
'     %
 

 




  ,./       E
 


B
  6 A  8 A
=   68 A =   6 8 64=28

 



 
 

     68
   
    

  
    
  
 
   68
 
 
 

; .
,   
 2!  


        68
    
 
 ;  
 


 
   
  
    
 

    
 
     

   


  $   
' 
    
 
  
    
 


    
 " 
,./ 
% & '
()   *+
( ,
%    
     
/ 4 %   
 
    

  

     /
  

        
  
   

 4    :
    
     /
  
     
  
  


 4   

     
  

       
Æ  
  &"
         
   
   
!
 4  ) 
 
    
  /
  


   
 
  

  C 
              /
  
    4  
   
  "


         

            
  
!  

  
 B
 A   <  =
 62=18

 A 6  8 F 6  8 62=98

 


 
      
     
    A =
 

      


   
    (   


  
 
  4   //         


   
  /
        
/
       A 
           
   

            




 A  6 4  8
62=78


/    /


  
   
 
    
   
        

   
 

      
     /   


  
 
A 
 
 
 
 
! "


 
62=+8


  
   

 
 3
 & %
!
( 4
*  <

  A   
 /
     
  !

!
  

  #
    
 
  $
    
 

/
  
 
  ?
 
  
   
   B
/
         
 

 62=+8   

    
          
  

  
 
 62=+8


  @
   A     

 

      @


   
    
 

% 
 $ 
 

   @  
  
   
   

G  
  /
  
   %    B /
  

 
   4  
  
    =   
 
     =
 
     
 ,"   
4   

) &  /
  
    


 B     
     

 
    
    

   

         

  
 @

  
 
  

     
     
-,,   /
  
    
 
     
!

4        
  
% 
       
  
E
  4 %             
!
  
 

! 

 

  @
  
    
!
  /
 Æ
 
 
 
  


24= / 

      



  %  "  


   H"  
  
   "

 
       "
   
  
  !! 
   
 
     
    
 

 
  
   
   "
   /
=   
   
   
   
* 

      
 
   /
 
     
 62=78    
  
 
 
!  
                  
!

 I      


I A I
   I    I
   A 


  

  

 62=58
  

 
     

  * 
@   % 



      


   

 62=98  

 62=58

 
   
 ;   " 
@   

= .
,   
 2!  

0. *.          .


 
  @

 

 /  
   
 
 I  I "    I 
  
      
 



 %

   # 

J     % 
  
 

  
  
      $    
J A I "  
 
   
62=08
 # A 4  # K    J  @
   
 
 
K A I "  

  
    
624<8
/ 62=08  624<8

      
 
 
  
@
           
    
 
 

 
     
       

     /
     /  
 
   
  
A   A  I
 =  =

 624=8

244 -,, 
  
 
*    /
  
       4 

= 
 
   
     = 
 

  -,,    





      
   
   
  -,,           
 

    -,,B
 
         /
  
 


 
 3
 & %
!
( 4
*  >

 
              
   

   
 
 A 
 
   

 

 


 
  

   A  6  8    



 

  
   

        

 #A 6 8
     

 
 
 

  

    
    6 8 A  6  8      

 A 



  


   A  6 8
  

      -,,



 /
468 / 
 /
468
     -,,
 
 
 

   
 
 

    

  



X1,2 X2,2 XN−2,2 XN−1,2

X1,1 X 2,1 XN−2,1 XN−1,1

(a)

X1 X2 XN−2 XN−1

(b)
0. ,. %%) $ /  %% (   . !$  "   %% 
   .

 

 
'   -,,    
  
 -,,  

 
 

   
'



      
 
 

    
     
 

    


 

 ) 

 
       -,,         


   
       

  


  
'     
' 
 

   
'
  
     
    


  
 "          -,,   

  
 
    
E
    
              


 

  6 8  
   

 


   / 
*? .
,   
 2!  


 

      6 8   
 
  6  8  6 8 
  
      6  8
 



    
 
          


        
    L

 


 
   
     
'
   

 
   -,,    
 -,,     
  
L

 
  


     B

( - ).
# 6 8 A   6 8
 

M 6 8 A < = 

( - 
6 8 A  N# 6 8
#    O 6 8      

M 68 A   N# 6 8
 O 4  =

   

( %- 
6  8 A  N#
    6 8O
 
 
   ½   &  A   N#   6 8O

( /-
 ( 0!!,
   
    & A M 6& 8
    

          
E
        
       %   

   



!   

  
 

 

    
  6 

  8
     
 

   -,,>   # '     

  
 
A        A       G  
    



 
  L

 


  
   
 
 
 "   

 
  #     
 

     


  (      

      

  

   

 (      



         

= )  = ;      
   

      B
      

 A  
   A (' 

62448
    

      

A    
A ((   
62428
    

  
  


   

  

   

   6 8      


  


 
   E


   6 8 A =  6 4* 8    
62418
4* 
   

 
 3
 & %
!
( 4
*  **

  *        


     
  
   





 
           
 
 


 

A 62498
 
 
 
( 

*  A  
 
 6 

( 
  8

62478

%%     
  

22= / 

/ 


     
  


        


  

   


     
    /
2     
 
 

68 68 68


0. 8. /   . $   . !$     1  .
$    .

       



  

    
   

  
   /
  
 
    
   
     

  (
  /
           * 

   
   
     /
 

       6<Æ  2<Æ8  Æ  
  

  
 Æ  
 6
 
   
8   

 
 


    
  
!
 
   
  

 
    
   
 

  *   
  '   
 6  

8   
 
 
  
        /

       
      
   /
  

      
 

     
J A I "  
 
   
624+8
*, .
,   
 2!  

     


P A # F $ F %  # A 4  
  
 

 
 
     624+8  
' 
 
    

 
'             


     
 

  / 624+8       ' 
 
 
 #

 
     (      
 '  #    


   

 - 
  

 6    A 48  
  

 
    


 


       
#  
   
   
 
    

 
      B
QP A P
  P FÆ A%
  % F#FÆ  62458
 P
A < Æ
     

      



 

 
 <
 P P  
A 4
 

Æ 
 P P + 
  62408
4 
 P P  
 

         


       
    
!
 
   
 A 6 QP 8 6  QP 8    6  QP
 8
622<8

224 -,, 
  
*     
    
   
 
   

    
    %



 
 
 , -    %
 E
 
 -  
    %
 , -     
 
   QP    





 
      
   B
 $1
    J   
       
 

J              


 

=  =  =  
 1 A J

  

 
       
  


 QP
       
 



 

 J    



 

      J 
      

#1    



 
       

$ 
         A 6  1 # #1 8 
  




 /
1

 
 3
 & %
!
( 4
*  *8

X1,K X 2,K XN−2,K XN−1,K

X1,2 X 2,2 XN−2,2 XN−1,2

X1,1 X 2,1 XN−2,1 XN−1,1

^X ^X ^X ^X
1,K 2,K N−2,K N−1,K

^X ^2,2 ^X ^X
1,2 X N−2,2 N−1,2

^X ^
X ^XN−2,1 ^X
1,1 2,1 N−1,1

0. 9. /      %% (   .

C    
 
   QP
     


 
 1   

      

     

 
        
  6 QP$ $ 1 8 A  ½  6  ½ 8J ½ ½  6QP J ½ 8      ¾  ½
       

  6     ½ 8J  ½  ½  6QP J  ½ 8 622=8


       

 &  &J  



    
        
 


  
         L


"  
    

    


        
 
    

 


   /

            

       

-,, 6$-,,8
 
    
     
 



 
    
  


   
   
 

 


  "   

   



   -  


 
   

 
       
    ,   
   


  

 G     
!

       "  

      
  
        
  "
  
 -,, 6-,,8
  
    -,,
  
 


 
      
 
  



     

 
*9 .
,   
 2!  

 

 
!
 
 
 
     

 
 
!
    

 -,, 6&$-,,8   

     $-,,  -,,    
 
     
&$-,,     
  
 

 
 
  


   
!
 6LR8 "     

  
 *    $-,,  &$-,,      
  
 

 
 
   
 
  LR
" (
"  -,,  
 

 
 
 


  


!       LR
-   &$-,,    
    
 
 
  

    &$-,,  LR "    
     

  -    LR "
 
  

   
      
' 
   
' 


    
   
     

 
/   
        
' LR " 
 
     "     
     

      
  
  
 4 "     
  "
        
 
    #          
  " 


 "    


    )  J
 "  

        



 
 
  
 QP     
 

6 8 A  6  8 A
      6 8 6
-           8 62248



J 6QP 8 A  6QP J 8 A


      - 6QP J 8 6J J 8
       62228


 - 6 8  


  
 
 "    J  .     


   J   
 
 

         
  L

 


        
 
 


 


 *
   4    


    -,,    "  

         

   J     


   
  

    
   

   
  L

 
    B

( - ). J
# 6 8 A  NJ  6QP 8O  6 8
      

M 6 8 A < = 
MJ 6 8 A   NJ J 6QP 8O = / 

    

 
 3
 & %
!
( 4
*  *:

( -  J 6QP 8O 6 8


6 8 A   N# 6 8
#   J
             

M 68 A    N# 6 8


       J J 6QP 8O
     

MJ 68 A    N# 6 8


       J J 6QP 8O 4  =

     

( %- 
6 QP8 A  N# 6 8O

   

 
     ½  J     ½
  
& A   N# 6 8O  &J
    A MJ  6& 8


( /-
 ( 0!!,
        J       

& A M 6& 8  &


  J A MJ 6& 8
   

 
 L

 
    
   
     

  
    

    
  
# (J      

    J    
  

 

 

    



    J
A (J(
62218
 

J A       

    



  

   
   

     


  62448  62428  
  

   

   



    
!
       

  

     6 8  J 6QP 8    
 
     


 - 6 8  
      

 
 

- 6 8
E
  
  
  
   
  



 
 

    
- 6  8 A 06 * 8    62298     

- 6QP  J 8 A 06QP QP *J 8    62278     

 06  8
 E
 

 
 
  *      

   


       
 )  QP  *J        

   


    J   
     
  

 
   
!
   ;
       4

   
     "
   
 QP  *J     

 
  6  8   
      


   

      


       

   )
     



    6J J 8 / 
   
   

  6
   8 A    

 

   
   
  
   

  
   

 

622+8
J
  6J
 J 8 A    

   
   

J
 J
   

   

  
   
 

62258
*; .
,   
 2!  

*   
 
    

    J  
    


  
  
 L

 
    
  


  
      
/ !"  )  &', ,
   ,"      #!  
    
    
   
 "  E  E 
C  
      ,"     
   
 

   
    ,./  

  


/ 
  
 
&" 
!

 
   
   
  

         
 "    

    

  

             

  

 
    
 
 

 

    


     61 8

   5 

 
 /
968


-    


    

       



   
    5 

    
   
       
 B       
        
 
  
 
5)2 "    
 
  
  0)2 "  
   
                

 A 6  8    61208 

 6  8
 
  
 
  
   
  


  "  1  
    <  0


5 4 5 4
3 3

6 2 6 2

7 1 7 1

0 0 8 0

1 7 9 15

2 6 10 14

3 5 11 13
4 12

68 68
0. :. !&. $  !&. !$    !&.

/    



 

 
 
#             

 6498 * 6478
-  " 

  
  
 L

 
 

  68    6 $ 8 611<8 

 
 3
 & %
!
( 4
*  *<

 $
 
           






       


 
   

   



    
 
      
  
   ,./
$    

  6 8       E

 
   6  8A "
½    
611=8

 6 8 A 
6 8 61148



     


   68
   
 
   
 
 
   62 8

"
  6 8
 

   

 611=8
 6478 


  6  8 A 

"
 
61128  

  6  8 A  6 8F 6 8


  
"
   


 6 8 A   6 8

  

   "  
   
  "   

   6 8B    
         

  

 

 6  8A
 

6 
    
8


   6 8   


 

6 8 A 6 8 A


 
   6  8
 


 

  


"
   
   
 
6

6 8 F   6 8

   8A

  





 

61118

  6 8
    


    
 

      6 8   



  



 

  
   
  
  

 
  
         



   


!
  
"
   
 61118 
    
          
 
 

  
    
 
    ,./    
    



    


*= .
,   
 2!  

14= $
 

$
   
      
 


 
   
 
   
   

        
   
B           
 
 
 


        
 
 
  

 


 
          
   

   
 
 

   



      
 
 

       

    
   A     
     

C 


  
Æ     E
 
  
  E 

 
    


  

   
!   



    
Q1 A 1   1

    =7 



 
 /
968  
  
 1  1  


     

      

  

         

 


  

 6  8 A 3
= 6     
 
  8S    F  6  8



  


4
   
 
         

    

 4    ,65   8
   61198
 

 3
 
  6  8 A  64S    ¾½ 8 S  
  

      


 4  
 

   
 
     5

    

   
 

 "  Q1  

       
 




     
 


   /
                  
 

   



 
 
      
E
  
 
 

  
 6  8 A
=  

4 6      8S     F  6 8  ,6  8 61178
  

         
 

  6 8 A  64S   ½¾ 8  S 


  
 

  

/%
   
 
 

 
 3
 & %
!
( 4
*  *>

  

 
  
 


!     

  ,./     
 
  

!
 &
    

    
 
  
 
 
       

 
  ! 
     


!
     
 


!   


 
  ,./ 
  
 
12= . 
 
  

. 
 



 
  
 
 



   
   B 6=8  

      


  
 )  648     
  
 


  
          
    
  


   
 

 
A -  N< =O
  -  A = =  611+8
 
 -
 

       
  
 
 

*
      
 
         
 



 
-

A
- &

-

 
&

 

 



 

 
61158

 

 -    


  
 
  -  )

  & 

   

 


   
   


 

   
 
&

 <
 

124 ,

!
   



  

 61158     
 

 
 

   *
      
  
 
   
  

 
 
    *       

   
    
   
  
 
     

        

 


 
   




 
   
6
6  8 A 3  7(  6  8)
  
 
61108
6  8 A  7(   6  8
  7(
   
6
  

 
 

A =   




 


  3



0 6   8A 6  8
6
   -  F 6
6
 8 
 -  - 
619<8
 
    

  
 
   6  8  06  8   
  61108
 619<8
 6  8 A 48   7( 06  8
619=8
,? .
,   
 2!  

$   


!
     


   

!
  



 
    
   
 &   
 

 


    
9 0 6  8


&

A
  
A 6  6 ! 8 F

  6 6  8-

 
  61948
9-
    


 
   
        

     

  6
8   

 

        



  
3 4() )
3    
 !   
   
      72   
   
 
  
    B
       
?    4=
        
    


    *          
     
 

 
  
     " =<        

 

    
     *    
   
        
 
 $-,, 
  A = 
 A 4    

 



  
   
 

      
 =< 
  
  

 
    
   =
          
!
 
  
  A =   A 4   A = 


    




    
  ?
 
 - 
      ?
 

 
     
* % 
'  
      
 


     
   
  
 

 "

  
 
   -,, 6 A =8        
 ?
 
   
!
     C   



    
  
     
       
 
    /
    6 A 48 
 



 
 
      


  
 


      
       

 -,, 
  


     
  -,, 
  
      
         
  / 
  
!    
   4
3    
  "
  
  
 
       


 


 
 
   
  
       
 

 
 3
 & %
!
( 4
*  ,*

/!  *. /     +   .


/ /
@* >>.<A

 $ >9.=A
 $

@, *??A
 $
 >>.9A
 $


/!  ,. /     +     B9C.


-  !  % 
/ >9A =;A

     *           


' 
 
'


    
  
  "          


                 $?*. $.G,=
 
  
  
  =5175 


   

 
44=2 


    
 6  8 /
7    
  
   

0. ;. D       !.

  
  
 -,,  

  

  

  
'       
      
 &
      
     
   2      

    -,, 
 
'
                

 
'   

     

  
  -,,    
    A 4
  

 

  
  





     A 1  -,,       


    

   0773   
    A 5 
    
    

   07+3
/ ,./    



     



   

        
 
 
           
  

 


     
 
  
  

! 
 


 


   

!   

 

     
    

   07153  
 

         
 %
 


         
  
/     
   1       B
;;  ,#   .C/  = -,,   = -,,     4 -,,  4
-,,        
'         
,, .
,   
 2!  

/!  8. /     %% (   .


  !  , 9 =
  >8.8A >;.;A >;.<A

     


    
   
! 
  
-        
     

 
        
/!  9.     .
% # %# E0 *- %% *- %% #,- %% ,- %%
F  A ,.: 9.8 8.> *=.? 9.9 *9.= =.8

5 )
 
       -,, 
    

4       !  
     /
 
     
  
  
   

 -,,   
          
 /
  
  
        



        ,"  
 
 
     
  


   -       -,,

 
    ,./  
    
    
 ,"    
          ,./     

 
 
 
  ,./
 ,./     






 "   ,"    
 



   

   
  
   



    

     %  
   
   ,./   

   

  


  
     
    
!'),
   
  
"  " & & ' 
 
 $ &
 C  (

  
   

    
    
  
 
  
  


   
  
     

   
  

  ! "# $ "
" % %&'      
    

    
  (( ! (#
 % %&'       )) ! *#

 
 3
 & %
!
( 4
*  ,8

( + ,$    +


    
   

  "-
! #
) . /0  
        * ! )#
* .   12 0       3( ! --#
- / +

 
    

       -"3 !  #
 %4 5,
 . %    .         * !  #
3  + +   .  0
       (( ! -#
 / 0$$  %$$6  . ,6   
    


      3 ! (#
 7 
  % 0  
    

      
"-- ! -)#
" /    
   888 ** -) ! -#
  99, %: 0;  : %0   
   
 " ! -#
(    12 0  
    

      
)" ! #
)  59,       !"## $%& ' !"    
! 0


<= :, - #
* + +8 
     (* ! -#
- > /0; : ,  . &, ( )' 
 *   
!780; 
 

3#
 7 5
; +"    *  
 *  
 ! *#
3 7 5
; +"    *  
 *   ( ! -)#
  +     % )'  !
    
!+ 
?
@  & .  & %& -3#
 % A    A   
    

     

* ! -#
" % ,$&,  A  .  B&&  *  )* ! -"#
  7
  


  %0 )
(  B8  
 
$       )3 ! )*#
)   ;  / :       "( ! -#
* 12 0   +        ,    " ! *#
- ? %,  0  < 4
0  
    

   
   - ! #
             

  C  
 !<4 %? %
%6 -*# $ 
"3 %1     +"  "  
  3* ! *#
"  + /0   % 10&,  
    

    
   )* ! -"#
" %   
    

       )- ! )#
""  .   
      ( ! *#
"  50 A   A  +  $$   
    
   -( ! #
"( /% ,  %        " ! )#
")    %   /         ! (#
"*   . / +  0   .
 
    


      ) ! -#
"- %% 0 8 47 ;99  
    

     

- ! #
,9 .
,   
 2!  

7  


 
,&  
 ? 
 ?


   
 $ &
  - ! (


 $

 =004   (

  ,  * 


 =000  
 
-
 "
  # T - 
 *
 
  
  

   


  
    
%    

  $
   4< 

 
-
 
 
    
  


  
 


 

   

8*9, 2
   * 
   
 
  $ &
  & ?

   (


  ,  - 
  ,*&  
 * 
?

    
  *  &
   (


     
 ? 
 ?

 
 (

  *  $
-


      

   
 
  
   #
   

 
    


  
   
 &  # 6&#8     $
&
  & ?

  C 


  %
  (

 
,   "   

  ?

     



  
 $
  $ -

 
 

   
 H  "
   !!     
 
 
  


 
   "  "        #




     

 % 

You might also like