Professional Documents
Culture Documents
Cai, Jinhai and Liu, Zhi-Qiang (2001) Markvo process in pattern recognition .
International Journal of Image and Graphics 1(2):pp. 287-311.
!
"#
$
% & '%
( &
)!
! * +
,
- & ./
./ 0
#
!
!" #! $
%&
' ( ( (
) *$ %&
+ ,- .
/ ! 0 ! ! ,-
!!
! (
!1 . 2 ( "+
,- ,- . ,$ %&
3
,- . 2 ( "
' ! "
4
%&
3
' "+
.
2 (
,- . 5 6 6
(
" .
!
" "
#
$
*
, .
,
2!
!
%
!
&
'
(
)
'
*
+
'
,
-
.
&
.
. /
01123
453 %
-
Æ
'
67 08 64 98 61 + 8
/
!
648
:
/
6:;;8
'
!
Æ
/
4
/
Æ
/
/
/
!
/
Æ
4
!
"
-
"
" # %
'
-,,
%
-,,
67=238
%
!
-,,
>
: * !!
4
,"
!
* 4
,"
-,,
-,,
!
?
4 -,,
-,, -
;
&
,"
*
-,,
"
,"
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
6478
/ $ A
6$ 8 A ½ 6 8 ¾ 6 8
6 8
64+8
3
& %
!
( 4
*
:
½ 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
3
& %
!
( 4
*
<
A
/
!
!
#
$
/
?
B
/
62=+8
62=+8
@
A
%
$
@
G
/
% B /
4
=
=
,"
4
) & /
B
@
-,, /
!
4
%
E
4 %
!
!
@
!
/
Æ
24= /
% "
H"
"
"
!!
"
/
=
*
/
62=78
!
!
62=58
*
@ %
62=58
;
"
@
= .
,
2!
@
/
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
=
=
A
#A 6 8
6 8 A 6 8
A
A 6 8
(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
%
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
(
/
*
/
6<Æ 2<Æ8 Æ
Æ
6
8
!
*
'
6
8
/
/
J A I "
624+8
*, .
,
2!
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
224 -,,
*
%
, - %
E
-
%
, -
QP
B
$1
J
=
= =
1 A J
QP
/
1
3
& %
!
( 4
*
*8
^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
C
QP
1
6 QP$ $ 1 8 A ½ 6 ½ 8J ½ ½ 6QP J ½ 8 ¾ ½
L
"
/
-,, 6$-,,8
"
-
,
G
!
"
"
-,, 6-,,8
-,,
*9 .
,
2!
!
!
-,, 6&$-,,8
$-,, -,,
&$-,,
!
6LR8 "
* $-,, &$-,,
LR
" (
" -,,
! LR
- &$-,,
&$-,, LR "
- LR "
'
'
/
' LR "
"
4 "
"
#
"
6 8 A 6 8 A
6 8 6
- 8 62248
J
L
*
4
-,, "
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
*
*:
( %-
6 QP8 A N# 6 8O
½ J ½
& A N# 6 8O &J
A MJ 6& 8
( /-
( 0!!,
J
L
# (J
J
J A
- 6 8
- 6 8
E
- 6 8 A 06 * 8 62298
06 8
E
*
!
;
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
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. :. !&. $ !&. !$ !&.
$
"
6 8
611=8
6478
6 8 A
"
61128
"
"
6 8B
6 8A
6
8
6 8 A 6 8 A
6 8
61118
6 8
6 8
!
"
61118
,./
*= .
,
2!
14= $
$
B
A
C
Æ
E
E
!
Q1 A 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
/
6 8 A
=
4 6 8S F 6 8
,6 8 61178
/%
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
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
*
,*
-,,
'
&
2
-,,
'
'
-,,
A 4
A 1 -,,
0773
A 5
07+3
/ ,./
!
!
07153
%
/
1 B
;; ,# .C/ = -,, = -,, 4 -,, 4
-,,
'
,, .
,
2!
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!
8*9, 2
*
$ &
& ?
(
,
-
,*&
*
?
* &
(
?
?
(
*
$
-
#
& # 6 $
&
& ?
C
%
(
,
"
?
$
$ -
H
"
!!
" "
#
%