A Hidden Markov Model Based Approach For Face Detection and Recognition

!"
# $ $ % &
# ' &

# #

! ( &

% ) ! '

'
%
% !

( !(

! % # $ % !%

! % !
)
!
'

) ! '

'

(
!
% # '
&
! # %
!

) !
'

' *' +
!
!

) ! '

' ) !

!

!
!

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

'

$
&
%
*&

!

)

1!
! 2
'
+ # ! #! , )
! !
! !

3

!
44 #

4
45 6

" # $

54

/7! #
! 8
55
/7! #
! 9
554 &
/7! #
! 9
555 , /: 3 / 7! #
! ;
55 :
/7! #
! <
55 2 =
/ 7! #
! 4>
558 #

/ 7! #
! 44
559 * *
) ' / 7! #
! 45
55; :' #
45
5 #!/7! #
! 4
54 =

#! 4
55 $!! # ' #! 7! #
! 4
5 2

! ? ' 49
% &

' ( # '') &(
*
4 2
6 ) 5>
5 2

! 54
(
$! 55
$!

5
8 2
5
9

>
;
! &
+ , , & (

%-
4 $!! # ' #! <
5 6(
=
4
$##

1 $## 84
8

1 $## 8
$ )
, , .
84 (!!! $## 2

95
85 !
98
8

9
84 ) !

(!!! $## 9
85 7') !
;4
8

;

8 4
(!!! $## ;
8 5 &
(!!! $## ;<
88

8
89 &

&3
9
.
, , &
--
94 (!!! $##
95 6(
=
<>
9
(!!! $## <4
9
1
(!!! $## <8
98

1
(!!! $## <<
/ 0 ) ' (
) ) 1-
;4 & 4>
;5 &
(
44>
; !!
444
; (! ? ' 44
# ') $
2 "-

54 &

4;
55 &

@
A!B 4
4 &
!

@B ! @B
!.
3

$## 8
94 &

! 3

!.
$##/(! <9
95 &

!.

!

6: !
( <;
9 &
!

@B ! @B !/

3
(
!
(!!! $## 4>9
3

44 !

5
54 $## )
!//

@B !
! $## @(B 48
4 6 ! (

/ (! !

5>
5 ! (

5
! !

5

59
8 3

!

@B @(B
) 4
9 3

! /

@B @(B
) 5
; !

(' !

!

< 3 !

!/!/ ! 8
4> 3 !

(' ) ! 8
44 3 !

) 9
45 3 !

)

(! 9
4

$## 4
5
-
! (' 3

5
@B !

@(/B

3
(' 8
3 ,: Æ
@
>B 3

! ('
!
@B % @(B !% @B % @!B ! @B
9
8 3 5/& Æ
3

! (' /
!
@B % @(B !% @B % @!B ! @B
;
9
$##
;

$## <

$## 84
<

$## 85
4> !

$## 8
44 7' 3

!

$## 8
45
-
!

$## 8<
4 3 !

@B !

! '/
! @(B 8<
4 !

$## 9>
84
!
) ! $## 95
85 (!!! $## )

9
8 !!

(!!! $## 99
8 ) !

(!!! $## 9<
88 (') !

(!!! $## ;5
94 (!!! $## !

!
<
95
-
! (' 3

<>
9
(!!! $## <5
9

(!!! $## <
98

(!!! $## <8
99

(!!! $## <
3
9; !

(!!! $## 4>>
9 7' 3

!

(!!! $## 4>4
9<
-
!

(!!! $## 4>4
94> !

(!!! $## 4>9
3
3

& /
&
/

$## / $!! # ' #!
+ / +

3

,: / , :
: / :

: / :

#: / #
:

** / * *
) '
& / &

2= / 2 =

= / =

3

!! # ' ! @$##B

! (

! (

!
% !% % !

! %

(
%
!

% !C

!

%
( !! /!
$## (

(

(
!
& ,: Æ

/! $## ( -!%

)/ !

% ( )

/! $##
(
$##
)%
$##

% )

(!!!

%
!
(!!! $##

( !
!
)/! !
!
% )

(!!! $## !
!

!

7

! ! $## !
(!!! $## )

! /
! !

& !

!% !
.
D3( ) '
! !

% ! ( ! Æ

4

!

!
E4F
! !

)
! )

!

!

( !
)
# /

%

! %
-
@('%
B% !
( @ !
(B

! !

!

( ! /
!

@ 44B
!

!
!
%

! (' !%

( (
! /

(
! !.
! % ! ( (

) )
!
!

@ 44B !

)
'
%
!

/
!

!
2!%

'
!

!

% !

) ( (

!

!
!

(' ! ') !

%

(! (
!
(' !%

! !

!%

!

(' ! ( !!

Training Training
Face Face
Pattern Pattern
Video recognized
YES
Sequence Face Tracking "Best Face" Face
Detection NO Faces over time Recognition
new face
Background
Pattern
Background
Adaptation
44" !

6
)% !

!%

/

! !
!

% ) !
!%

!

) ! 6

!% -!

!
!
(%

! ! (
/
!
#

!

!
% ) ) (
! ! !

3

% ( !

/
(!

/(!
( ) E5F

(!
(

(!
! $) %

!

(%

!.
- ) ! ! (
!

! /
$) %

!

3

!

)
$!! # ' #!
@$##B

%
G

H
# ' ! ! %
5
!% % !

)
! %

(
%
!

% !C

!

%

) ( !

%
/
/
/!

$## /! $## ( -!%

)/ !

% ( )

/! $##
(
$##
)%
$##

% )

(!!!

%
!
(!!! $##

( !
!
)/! !
!
% )

(!!! $## !
!

!
!

(!!! $##/(!
(

!
% )
( !

C

% !

Æ !

! (! ( ! (
!

!
%

!. (
)

) (
?

% !
! (

) (
%

! !

! !

!.
%
% %
' ! !.

!
! ) 3
!

%
% % ! ) @C B

Æ
!

!!

% ! !
( ! ! !

( ) EF

! !
!.
) Æ
!

!

!
(
!

%
!

)
(

'
% !

6

!%

!

-
!
( * /

!

44%

!
(

!

!
'
!

-

(

(
)
)

!!
%

(
3!
(

! !! # ' !
@$##B ! )

! !

&
5 ! (

! !

&

! ( /
!

! %

! (

(! &

$##/(!
!

!

Æ

(

&
8

!
'
!

!

(!!! $##
! &
9 ! ( (!!!
$## !
!

!

! %

) ' ! ) !
! !

&
;
8

!

)

( ! !

! !

E4F ( ( ! !

/(!
!%

/(!
! %
% !/
(!
!

) ( ( D ! (! ? ) - !

% (
! 3

(! E F% E8F

! !

%

!

!
!
!

)

(!

!

- %

!

!
( (
!
2!%
(
)

%

!

% !
!

!

!
( 7
! E5F%

/(! % ) ) ( ! !
3

%

/
(!

(!

!
/
- ! !

1'

/(! %

/
(!

&

! !

!
E9F (!
/

-! /
Æ
E;F !! ("
I
@54B
@ B@ B
)

(
!

%

3/(/3 !
%
3

% !

! ! !

(
! E5F% EF% E9F

! (
/(!

! (
!

!

)

!
!

%

(

!

(

!

!

!
!

!.

!

E<F% E4>F% E44F% E45F% E4F% E4 F

!

! ! ( 7 ! E5F% EF

!

% ( '
3
(

-!
Æ

)

%

!.
) ! (

! )

(

! ! (
@ ! ( 7
E48FB

%

!

!%

% )

!

!
(%

@
B
!
9

-!

!.

!
(
(

!
6

!

E9F !

E49F% E4;F !

! (

3

E4F% 7 3
!!

(!
)/(! /
- !

% !

)
/

3 !

@

!
B
!

%

!.
) ) !

!
!%

'
! !

/

! )

!

!

)/(! !

Æ

$) %

3 % !

!

) ,)

! E4<F% E5>F% E54F ! ( ' !
! (!

, /: @,:B% !

! (
) ' 2

! , ( E55F% E5F Æ

3
(
!
! (

% I 4 !

3% !
)
!

( 0

0

) ! (

(
/

-! (

! !

!

.

!

,: (!
! ( !
! E5 F

! ( ! !

E58F% E59F (

;
!

!! (

E5;F% '

% !

!

!

-
)

!

!

%
!

! -
%

!% !
, /
: 2

Æ !
@,:/
2B% ! (

! !
!

!

) 3
4 '') ) 32(#4 '')
E5F% # ! * 3
!!
(

!

(0

! !.

! ) !

(0

' !
) ! !.

!
%

) (
! (

!

( !

) G
H ! (
(0
!

)

)
!
!

)
!
3

!
$) % !
! /

(
) !.
(0
%
(
!

! )
! !

!

!
EF ! ! G )/(!H

! ) !
G )/(!H

3

%

%

!
!
(

! !
@!

B
) % !

)
!
-! 6

) !
!%
!

!

! 3
!%
)/(!

(

%

3

5

?

!
,: Æ

/
!

) % EF
!

! ! !

!

,: Æ

!

% !

%
(
(

G
H%
)

!

3

) !

!
!

!

(/
)

!

)

!

!
(
)

!

! ) 3
!!

!

! !.
)
(
)/(!

E5<F% E>F% E4F%

! )
!

A :
@:B E5F G H
!
(

! !

)

!.
-! ) !.

!
/

!
% 3 % !

% !/-! ?
, /:

3 )

0

!.

%
: /

3 )
0

)
3 !

0
!

:
<
!

Æ
!

! !

#

! (
!
!

EF
E5;F% '

! :

!
2/

!
( !
3

!

!
)
!

! (

)!

:
!

(

: ! !

$) %

3

!

! !

!
!

! (
2 =
E F% J$ !

2 =

! @2=B
(

@2=B
) !"

(

2=

(
! (

%

2=
)

3

%

2=

%

!

(

2=
!

(

!!
%
( ) E8F% E9F

2=

) ! (

!

!
!

%
:

!

( 3

!%

(
! ( 0

2=

! (

%
2=

0
!

! ( !
!
4>

(
! !

% !

)
!
!

!
!
!

2=

) ! (! ( &
E;F

!
!

%

(
!

!
!
2=
!!
! !

-
@!

B

!

0
!

! (

( !

!
)

! (
! )

!
"

! !

/(! !

!

EF% E<F

(

E >F !

!
(

(
!

( -

!

! (! ( E 4F

(
!

(

-

% )
!
!
!
! ! !
(

! (

)/! )
% ) (

& ! : /(!
) )

!

!
(
)
! 3-!

!

!

%

% )

(
)

@
3B% -!

0

! (
44
# $ $ %&

( !

* *
) ' @**B/(!

&
! E 5F !

) ('

) '

! !
!

!

**

3

@

!! B%

! (

**

! ! (

!

#
% :)
E F ! ( ! **

( % - @26B% !

** 26 !

! (

!

**

!

%

% % !
!
E F% E 8F%

! ! Æ
((

! (! ** @7**B !

!

!

! ! (
!
!)
!

! % (
3 !
!
) 7** )
! )

! ! !

!

6

**/(! !

! E 9F% E ;F% E F% E <F !

E8>F
' ( )

&
*
(

/(!

! ! !

!

!

(' ! D3( !
/

! '

! ! ( :!
E84F
%
!
!

! (! ( /
)
%

!

! ) !
!

% )
45
)
!
)
% -!

)
!
(
)

!
!

)

!
(
)
!

!
!

!

G

H

?
!

%
!

G(

H

!% !

%

!

!

!

')
6

/(!

) (

!
) ' !
!
E85F% E8F%
/
(! E8 F% &
/(! E88F%
!

/(! E89F
!
(
/(! E8;F 2

/(!
!

!

! ((
) '

! E8F ! E8<F

%

!

! (!

!
! !

% !

( (
! 1'

(!
!%
! (!
)
D3(
)

!
!

!
D3(

!

!.

!.
!

! (! %

!

!

%
!
!

4
(
+,) -
+
7/ ! *! E9>F ! !

(

/
! @B

!

)/!

@ B
!% )

@B

@=B
%

! !
! #'
3

0
2 %

!

= (

!

!3!
= (!

! %
-!

% -
%

!

.
&
$!! # ' #! @$##B

! !

-

E94F% E95F $##A ( ! 3

% ) !

/! @4B

3 $) %

/
!
)/! $## ) ! !

( E9F

( !

/!

!
!/
)/! $## E9 F !

!

E98F% E99F
E9;F% 2
!
4
$##

%

%
)
!
( ! % !% %
!

/
/(
!% )

(
) !0

(
)! E9F

! !

!% % %
! E9<F
(

!
)!) )
3 (

('
(
) (
E;>F
4
(0

%

-

$##
G(
H ! (
(

3-
((

(

! /
!
(

! !
!
%

!
(
!
! '!

! ! ! )

'!

!

')
forehead forehead
eyes eyes
nose nose
mouth mouth
chin chin
@B @(B
54" $## )
!//

@B !
! $## @(B
E;4F% 2 !

(

!

-

(
! )

! (
!
( !
)!)

!

(

!

3

3

! )!) (

)/!

!
% ' (' )
!!!

!
% ! !!
!//

)
!!!

-
$## @ 54/B !//

)!
)

"

)

% !

3
)

) ! E;4F

(

! ! !

48
!//

( % !

!//
' ('%

) ! !

!//

)
!
/

) '%
) )

) (
!

! 5/$##

@
54 /(B $) %

)

!

('

! )% !
!

) !

!

)!

%

<8K $) % !

!
(

!%

! (

( -! 2 5> ) '

%
$##
)
!

) !

!
! ! )

E;5F

!
2

!

!
) /
-!

! )

! !.
!
(%
/

(
!

! ! -! ( 54 ! 55 %

/(!

! !
)
-
) 3!

(

3

%
$##/(!

-

!
! !

$) %

!
!
( 2

3% !

/

!

!

49
'')
'

E5F ; (0
*
; (0
4>>K !
(0
E4F 95 (0

95 4>/48
48 4> <;K 2 5
(0
(0
E4<F 49 (0

58>>
"
49 - 9 K 8>
(0
(0

8K 2 4

<9K
54 (0

EF 54 (0
< ;K/K ) /(!
(0

54 (0
)

2 EF 54 (0
< K/<>K
/(!
(0

EF 8 (0
8 (0
*
<8K/<K !

(0
(0
6 ( E5;F 59< (0

4>>

8 <4K
(0
(0

!
) E5<F 49 (0
49 (0
)

< << K
(0
(0
( 54" &

4;
'')
'

2& E8F% E;F (0
> !
8 4>>K
2=
(0
(0

> (0
> (0
*
7 88 E 5F% E;F 8 8 5>K !

(0
(0
&#88 E 8F > (0

> (0
>4
8 8 <9K 2 !
(0
(0
4>> #$-
88 E F > (0
> (0
>8
8 8 <95K 2 !
(0
(0
4>> #$-
&
> (0
> (0
*
,) E84F% E;F 8 8 >K !

(0
(0
2 E9>F > (0

> (0
5>
8 8 <58K

(0
(0
5>>#$-
,, E; F > (0
> (0
45
8 8 8K 2 5
(0
(0
,, E;4F > (0

> (0

8 8 <>/<8K 2 5
(0
(0
( 55" &

@
A!B
4
4<
"
#

$ % !
$$& #

! (! 44
Æ
!

! /
- % !!

(' !%
!
% - !

% ! % % %
% ) @C B ! 3/
&

) !

( ! 6

)

! !
!

(! (
)

!
!

!
!

!

!
!!
(' !%
(
%

$) % !

3

%

! ) !%
% !Æ

) ( ! !
!

) )
$## (! !

!
/

!

( E;8F

!
(' !%

!
!% !

!

!!
!

(

!
! !!

(' ! !

(

!% (
!

!
%
( ! !
% )

!

!
! !

! (

/(! /
!

E;9F
!

Æ
3

%
!!

- !

% ') (

! (' !
! (

(! ! ( !
! (

!

!
3

!
!

"

! (
!

) ) 4

( ) 3
E;;F% EF% E;F% E;<F

' (
Deformable Eye Region

Template Constraints
Yes
Head Detection No Eye Detection Face Tracking Best Face Selection
Foregroround
Regions
Video
Sequence Background
Segmentation
Background
Model
Background
Adaptation
4" 6 ! (

/ (! !

!
!

3

( !
! ( -

!

1' %

!

(' !

! !

!

5>

%
3
!

!
(' ! ! ! 3 (!

!

(' ! 3 3 )
!

(' ! !
'
( ! 3

! ! 3 !

!
-
! % (

(
3 ! ! % () 3!
!%

(0
! !

!

(' !

!
!
3!

!%

!

! '
!
!
!
!
(
!

!
%
! !

( ! !
!

@ B

! (
! (

! ! (

! !
% ! 5 ! 5
3
!
!
! ( Æ
!

! )

'!

'%

(
%
!

( !

)
) !
! ! (
!

!
! (/

% !

! !
! (

!
-
!
! !

('
4

#
#
#

! (' !

! 3
!

!
54

(0

(' ! ?

(' !
') !

!

3! !
(' ! !

!
!
% (' (

!

(' !
(
! !

-

?

(
%
(' ! !!
3
)

3 ( !

)
! /
% @ B ! (
!
(' !
3 ! ! @ @ B @ BB !
(' ! @ @ B @ BB (
@ B

3

@ B !

!

! 3

!
3%
3

!0

(
3 ! ( !
2 ! !
( !
!)% !

! !
(' ! ! @
! B !
!%
3

) !

! (' ! !

/

E>F% ) (
! (' !

!) .

$
%
&

3

( E4F% E4 F%
E5F% EF% E F ! ! 3

!
) (
!

(

!
!

! (

)

-
! ! (

-! (
55

@ B ) %
!

! !
!
!
3
@ 5B
@ B !
!
2ka
b
a
(x0,y0)
2kb
5" ! (

!
Æ

) (
! !

% ) %

!
) )
! (

-
( !

!

% ) !

% 5%

@ B

!

3
% 5 ! 5 5% )

!
!! !

)
"

I
@@ BB L @@ BB @4B
@@ BB L @@ BB L @@ BB L @@ BB
) @ @ BB ! @ @ B
(' ! ! !

!! (

4 @@ B @ B
@@ BB I
>
)
!

4 @@@ B @ BB
@@ B I
>
)
5

4% !

3 !
! !

3 !

!
!
(
(

!
( 3

!
(

% ) 3

3 !

(

! )
3
!
! !

(

(' !

-!

>
4

! )
( !
3

!

( ! %
!
!

(

'
b(k)
a(k)
" ! !

& $ '#

) )
%

! !

$) %

) (

(! !) .
% !
%
5

%
)!! ) ( ! !

! !
%
! !

! (
!

!

!
!

) /
"
@@ B B L @@ B B I 4 @5B
(0

!

!

M M M ! M

(
! (

/

$
$) %

3

$ )
!
(
! !

'

/

6
3

!

! @M M
M MB

!

! ! (!

) (
"
4
!

!
!

@ B
'

!
(
'
!!
(
)

!

)
2

!

'
%

! )!

M (
!
(
)

!

!

!

!
!

5 M

@

B (
!
!

(
)

!
)

'
)

! @ B

! !

'

!

!

$) % !
)

! !Æ
58
Foreground
Model
Foreground
Region Edge Detection
and
Skeletonization
Initial Ellipse
Centroid
Estimation
Error
Computation NO
Ellipse
Convergence YES Parameters
Test
Centroid
Reestimation
"

(
)
!
!Æ
!

!

! (
)
(' ! ! !

! )

!
3 ! !

( !
!

)

) !
( !

! (
' !

@ B

2% ) !

)
)
! ! I 4
! (

!

4

( (

( !

! !
!

'

G(
H

! (

!
59
M

'

-
"
! I M M @B

M

!

M I M L !@B @ B
) %
!@B I M M @8B
!

> 4

!

!
! (
!% !

'

! !
! ! (

!

!

'

!

!
(
)

!

!
! %

/ !

!% M @>B
(

(0

'
!

)
!/!/ !

/(! 2%

!

'
%

! (

) (!
3
%
!

!

'

4> K

'

M

!
(
)

)!

%

!

!

!

!
% M 2

% M

!
(
)

!
!

'

! !

8 !
)
!
/

! !

5;

)
!
(
)
)

!

!
) & )
*3
) ) )

(

(

:

(
!
5%
!
(
)

!

!
M @ B !
! ("

M I 5 B
4 @@M

B @9B
!
!
(
)

'
! @B !
! ("
M I L M @;B
$% I 4%
("

M I 4 @@M
B

B @B

(

( )

"
M

M

@<B
M
) M

)

!!

! ! ( 3% ! !

)

1 !

!

!

(0

!
!
(0

!
3

( Æ
!

% ) ) ( ! (!

( # #

!
!

!

!

% !
5

! !

! ( 7!

!
@
!)
!
!B !

!! @

(!

(B%

I

-

!

!

!0
% !
"
!
! !

%
(
! ! % )
!
! !
@ B

" @ B I @ B# @4>B

! ! @ B (
!
4
!
( ! ! (

-
!

(

-

! !

("
" I 3 " @ B @44B

! (
!
(

!
!
"
" I 3 3 " @ B @45B

)
(
!
!

! %

)
-
(
( !! !

!
(

(

! % ! !
!

(

!
! (

-
(% )

% ! (
/
( !
%

!

3-

! "
3 " @ B
I $%
@4B
5<
(
"

!
!

! ! 2!

(

(

! % (
! (

(

!
"
I $% 3 "

@4 B
% !

!Æ
! (

(
!
! ! ! !
$) %

%

!
)!!
)!! )
(

(
-! 1!

) !
%

! )
8 )

3

! !

!
) 9 )
3 )

!! )

!

1'
(
! 8 / %

9/
!
4> ! 4 (
!

!

( ! 3
!

%

) 8/

!

2 8/( ! 9/( )
) (

!

) !
! !

4> ) 9/(
8/( (

( (' ! 3 !

!

!
9/(
) * $ '#

!

!

!

% ! !
! !
!

>
x1 x2 x1 x2 x3
@B @(B
8" 3

!

@B @(B
)
)
!

!
!
!
!

0
)

! !

!

! ! ! ! ! !
(' )

!
!

!

!

!
!

( !
!

!

') %

) E45F% E5F% E<F $) %

! )

! ) !

!

EF% ! (!

(! !

')

!
( !

!
3

!!

! D3(

!

)
! ( Æ
%

!

!

'
!
!
')!
-
4
x1 x2 x3 x1 x2
@B @(B
9" 3

!

@B @(B
)
!

-
; )

!

%
3

!

!! !

)
! 2

3
' %

3
) (

3

' 3

@@ B B )
@ B
3

@ B !
!% !

'

3

! 3

!
3%

3

!0

!
3
! (

!.

' %
%
-! (!
-%

( 3 % !

!%

!
)

) % 3

!

)!)% (!%
! !

!

5
Head Eye
Region Segmentation of Connected Filtering Based on Position
Region Size
low intensity Component Anthropological
pixels Filtering Measures
Analysis
;" !

(' !
Wface-up
b
Weye a
(x0,y0)
"

!

) !%
-
(! (
!

!
$) %
!
( %

! ) !

) ! !% ! !

%
- !

% !

%

!

(
)

!
!

!
(!

!
) !

!
( !
!

(
)%
(

! 3 !

)

!
!
!
( -
-
/ )!) !

%

( 3 !
!) ! 2!%

! !
-

!

E& & F ) &
! &
3 ( 3 )! (

! ( !
! & ! &

-

-
!

%

! !
(! !

-! (!

!
(
)

!
!
! ( -
! 3 !
(

-
!
!
(
)
!
(!
+ ,

!

(
! &

)

! ! *2& ! !
(( (

!

!/!/ !
/(! % !

! ) (! @(

!B !

) (
! (

</ 45 )

(
! (

(

!.

!
!

! !.
!
/
%

! % (' )% ! )
<

!

!

! !

!
!

! )
4> )
(' )

%

! !
!% (
!

! !

(

!

! 44
! 45 )
) )
)

(

%
(!

(!

<" 3 !

!/!/ !
4>" 3 !

(' ) !
8
44" 3 !

)
45" 3 !

)

(!
9
(

! !

!

(
3

!

)
(!

!
45

(' /

!
!.
!

-

) !.

(
!

! !

(

- !

;

'
() (
#
$!! # ' #! @$##B ( !

!

E8F !

E9F% ! E;F
! !3 EF ) !
!
2 $## (!

! )
!

E99F% E<F% ) !

E<>F !

E;4F $##

! (

! (

! ( Æ
$## (!

E<4F% !
) !

! E<5F

$##
1' $## (!
) 3
/
(

% (
!

!

(

(
!

)/!
&
@&B Æ

, : @,:B Æ/

!

Æ

! 3

! ! !

% !
(
!
!
(

(
Æ

(
!
&
!
!! # ' !
# ' )

(

%

((

3% !

((
!
(

!! @
!
( (B%

( /

! ) !
((
!
(
@
!

B E95F
$## "
4

% I % )

' !
! (
(
5

((
!
(
% 9 I )% )
) I
E( I F 4 @ 4B

((

3% I % )
I
E( I ( I F 4 @ 5B
)
> 4 !

I 4 4

((
!
(

3
(
% # I @:B% )
@: B
((
(
:

'

( I %
@: B I
@:( I B

$##%
(
( ((
!! "
@B I
E: I ( I F 4 @ B
) *

( (
( @
I
!
+,!++
!B% !
( !.
(

(
<
$##%
(

-! (
/
((
!

((

!

3

@: B I @: 5 B 4

@ B

)
3
Æ

3

1 %
@: 5 B !
)

% ! 5

3

$## )

!
!

!
(

!
(

!! "

@: B I
@: - B 4 @ 8B

(
!.

!
( 3

!!
1
!

% $## !!

. I @ # 9B @ 9B
$## !

! (

! (

%

@ % !% % %

B
!

(
%

' !

!C

!

!

4
$## )
!

3 7 !! # ' ! ( !
%
)
!

$##% ) !
(

%

)(

% !
(

! ! (

!

) ! 9/

/
/
$##% )

>
a11 a22 a33 a44 a55
a12 a23 a34 a45

1 2 3 4 5
Forehead Eyes Nose Mouth Chin
4"

$##
!

% !% % %
% ! @ 8/

! ) 4B
$##A (
! !
!

%
) ! 3

) ) ! ( )
(

(

%
-

3 )! ( " 3

% ('
) 3

! ! !

(
@ 5B !0
(' )!
(
) )

(

!

!!

% ) !0

/

!

('
( ! 1 ( Æ
!

(

% )
((

$) %

%
@
4B ! " 4> E; F

(

3
('% !
/

!
(

@ I 4> ! I <5B

3 (

)

!!
"
%
3 !

(

%

!
(

)

%
%
2!%
4
Oi
O i+m
5"

-
! (' 3

!
(

!

3

! !

C

% !

/

! (
!

!
(

!
(% )
!
/
C

!

!
3

)
('% ) (

Æ

, : @,:B

)/!

& @5 / &B ('

,: )
!

'

3

(

,: !

(

!!

)
! (

,: )

3
% (
! )"
4 (' 3

!

!

(

:
(

(
!

('
$

5

! !
"
4
I

´ µ
@ ;B

5
)
(

!
(
(' 3

!
$
)

(
! (

(

"
M I @ B

-! ( -

%
(
2

M
!
!

(

,:

3

M
! !
"
I 4 M@MB
´ µ
@ <B

!
-!

3 !
! (
I . )
.
!

3
)
!

!

!

('
*

%

!!

% )

!

! (

(' ! )% !
(% ! '

:'

% )

% )
!

!

(

3
!%
!
( !

)% !

3

)

3

6
(
)
(
!%
(

) !
(' (

!

) ! "
4 (' ! )

5

! ; (

!

0
!

/

3 !

. Æ

0

(

! (
!

) Æ

!

!
! )

!3 &Æ
!3
!

( )
(

(' !

!
,:
(

(

)
!! /

(
(

)/! & @5 &B

(

5 & Æ
(/

%
& Æ

!
( % !

! !
) 3%
) 8
& Æ
!
('

% % ?

(
Æ
( ! !
(
% '/

Æ

)
!

!

(

% ) !%
%
!
3

! !
& Æ

!
3

& Æ

!
(

%

!
% !

# &

$## !

!

!.

!
!

%

!.

' !
!.

!

!

180 0.045
160 0.04
140 0.035
120 0.03
100 0.025
80 0.02
60 0.015
40 0.01
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
@B @(B
0.08 0.08
0.06
0.06
0.04
0.02
0.04
0.02 −0.02
−0.04
0
−0.06
−0.08
−0.02
−0.1
−0.04 −0.12
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
@B @!B
0.12 0.15
0.1
0.08 0.1
0.06
0.04 0.05
0.02
0 0
−0.02
−0.04 −0.05
−0.06
−0.08 −0.1
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000
@B @B
" @B !

@(/B

3
('
8
1000 800
600
500
400
0
200
0
−500
−200
−1000
−400
−1500 −600
0 5 10 15 20 25 30 35 40 0 5 10 15 20 25 30 35 40
@B @(B
800 800
700
600
600
500 400
400
200
300
0
200
100 −200
−400
−100
−200 −600
0 5 10 15 20 25 30 35 40 0 5 10 15 20 25 30 35 40
@B @!B
200
100
−100
−200
−300
−400
−500
−600
−700
0 5 10 15 20 25 30 35 40
@B
" 3 ,: Æ

@
>B 3

! ('
!
@B % @(B !% @B % @!B ! @B

9
2000 5000
4000
1500
3000
1000
2000
1000
500
0
0
−1000
−500 −2000
12 12
10 10
100 100
8 8
80 80
6 6
60 60
4 4 40
40
2 20 2 20
0 0 0 0
@B @(B
4000 4000
3000 3000
2000 2000
1000 1000
0 0
−1000 −1000
12 12
10 10
100 100
8 8
80 80
6 6
60 60
4 40 4 40
2 20 2 20
0 0 0 0
@B @!B
3500
3000
2500
2000
1500
1000
500
−500
−1000
12
10
100
8
80
6
60
4 40
2 20
0 0
@B
8" 3 5/& Æ

3

! (' /
!
@B % @(B !% @B % @!B ! @B

;
Prototype HMM Initialized HMM
Uniform Segmentation
Forward Backward
Algorithm
Initialize Parameters
Baum-Welch
Viterbi Segmentation NO
Convergence
YES
Segmental K Means
Estimated HMM
NO
Convergence
YES
Initialized HMM
9"
$##

;"

$##
$##

% ! !
!
(
!
( $## !

!.

!

$##

3

('

%
(

@& ,: Æ
B (
! 3!

%
! !

$##
% ) ! I 4> )

I <5 @

I <5> 3 ('B% )

I
) (
) (' @ 5B ? ! (

< &
Æ
@ 4 )/ Æ
B%
,: Æ

@ !

B
(

!
!
(
3

)
/

& (! (

!

)
,: (! (

$##

%
! !

!! # ' ! )
4
%

!

! @ ;B%

(
/

% !

(

$##% !
(

! )

! ! !
(

(
((

3 #

! ! /
<

(
! ((
# E95F%
( )

!

! ! /
@

( 3
'!
B
/

)

)

(

!% % I >
! L 4% )

) '

('

%

3

I L 4

((
!
(
% )

) I 4 ! ) I > I 4% %
$## (

5

3

%

! (
=
( /

%

% 3 '!

(

)

!

!

=
(

'!

!

$##
-!
)
!
-
%
!
/

!

7 /? /

! E<F ! !0

!

3-
((
(

!
% !

!
!

! @(

!

D

$##B
!
!
3!
!%

! ! . ! (

) ! .
M % !

!
! !

()

!%
! ! !

!
8>
# .# &
$##
% ) ( )

(
-!
%
(

! (
%

(
% (' )% ! 3

(

(' %
((

(

$##
! !
=
(
! )

'!
!% !
!
!

') @
B
)

!
6
:
! @6:B !
( E< F%
λ1
Test
Image Viterbi
Block λ2
Extraction
Viterbi
Model
Feature Maximum Recognized
Extraction Selection
λN
Viterbi
"

$##
)
>> > ! ! @4> ! ! B )
<5 445 3 ?

!
( !
!.
% )
!.
3 %
% ! ) @C
B 1

$##% !

%

2 A /! $## E; F ) K% )

9K $) %
! (
!

(
! )

!
84
<"

$##
85
Test Image
Blocks Extraction
Face Model(s)
Face
Observation
Viterbi State Duration Decision
Extraction
Not Face
4>" !

$##

3

!

!

(

<5> !)
<%
& (! (

<5>
4>
,: (! (

( $ .# &

% )

$##

( !/

!

)

( (
%

( (
!

! !.

% !!

@
% C B% !
! (

-
)

%

!% !
(' ! !
6
!
$## !

!

%

/(!
!%

!
@
!

B

!

!

! 4> 2

! )
!

(' !%
'!

!

'!

(
=
( '! )! (

!

)
'! 3!
!
8
44" 7' 3

!

$##
' !
7 ) ! (
!

!
%

) 3

! !

3

!

(!
/
!%

3

! ! !

!

( !

7
' !

%

((

(

!
( ! 7!
(
%

!

3

('

% )! (

(

!
!

((
(' 3

! (

!

(
('

)!
%
% !

!
-
(
) ('
8
( (

-
%

!

3

- " %
(
)!
! " ! " (

!

) )
!
@ 45B !

)!
% !
" % " " " %
( ('

3

!
-
!
% % !

!
% %
I

L 4 @ 4>B

I "
L4 @ 44B

)
!

(
) ('

-
!
!
%
% ! !

!

)!

(' @ 44B *

)
$## %
)!

('
!

)!

)
)
!

! (
%

4> / 44%
( (

-
!

)

)!

( !

!% )
( (

!

(' 3

!
%

(

(
!

!

)
3

(

!

((
%
'!
! )

" ! )!

=
(

6

!

Æ

'!

!

)!

)
=
(

!

)!
%
" !

@ B%

'!

)

!
)!
!

"

88

% " " " %
'!

"
!
!

) ! ( !

!
! E<8F% E<9F% E<;F !
,

!!
!
(
E<;F 2
!
!

!

%

!
)
! !
'!

3
$% )

=
( % ) '!

! "
: ;.B I
@: ;.B L / @,B
¼

M @

) /

% @,B
!
(
% ! ,
!

% !

!

((
@,B ) !

%

! (

! )

!.

%

'!
!

(

!

! ('

'

(

! '!

!
! ( !!
!

%

)

3 '!
!

! 4 )
'!

# !
(

3
'!

)

(

(
!

3
!

!

'!
% !

' $) %

! -

0
! !

)
!

-

!

)

89

!

% ) '! % ! !!

()

!

( !

(

!
3

%

! %
# !
( ) !

! !

)

!
!
(%

)!

!
% (
)

!

3
4>>K *

!
! !

( 4>K%
!

! E<4F

! !
! 3
%

6: !
( @ /

<5 445B ) !

! !

! (
)

! 3

%
!

) !

# !
(

3

3
%

(
# !
(%

)!

@

B !
!
!

@!

! B
( 3
% ) ,:
5/& /(! (

) !% ) ( 4

!

(

(
!

3

& ! )

/(!
! !

) !
"
4
D3( )

%
!

!
% !

!

5
)

!

!

( '

('% ) !

(

(

8;
'
'
" '
%

,: 4>>K

4K

;59K

5/& 4>>K

;<5K

9K

( 4" &

!

@B ! @B
!.
3

$##
$) (
D3(
!

$## (! !

!

!
% (

-

!
!
! (

$## ! !
)
) !

%
-
(
)
% )
)!
)

)!

%
)

)
) )!

.

(
!

!

!

!
!

)!
)

Æ

/(! %
$## (!
!

'

-
!
(

)

-
!

(
!% !

( !

(

) (
!

$## !
!

'
3 $##

(
!
)
! !
(
*3

) !

(!!! $##
!

!

!

8
45"
-
!

$##
−3000
−4000
−5000
−6000
−7000
−8000
−9000
−10000
6
5 35
4 30
25
3 20
15
2 10
5
1 0
@B @(B
4" 3 !

@B !

! '!
@(B
8<
4 " !

$##
9>
94
*
&
() (

!
) !

!/

% /! @
! !B $## !

!
)/! !
%
( ! !

!
3

!

!

!

!
)/! $## @ 84B

! ! ( : ! E9F (

- $)

( )

3

!

)/! $## E9F% '
! Æ

/

$) % !

3

( ! !% ) E<F% )

!
) ! $##

!
) ! !

(!!! $##
! ! ( , ! -- E98F

(!!! $## @ 85B -
$## )

/! $##
$## % (!!! $##

)

!

)/! !
!
% )
(!!! $## !

!

!
*

! ( (!!! $##

)/
! $##

(
)

!.

)!

) ) !

(!!! $##
! ) ) ! (

'
!

!

(!!! $##"
!!
%

!

84"
!
) ! $##

) ) !

! ) )
! (
3

!

( *% &

&
)
!

/! $##

)
!
(!!! $##

2%

(!!! $## "
4

% I I 4 5
5

((
!
(
% 9 I )% ) )

((
(

-

3 (
)

% % )
I

((
'

(!!! $##%

$##% !

(!!! $##

/! $##
$) % ' /! $##%
(

%

((
% !

3 )% % !! )

$## % !!
(''
?
) (!!! $##
)"
95
85" (!!! $## )

@B ( (!!!

% % !

(!!!

% I I 4 5
@(B

((
!
(

(!!!

% 9 I
) % ) )
((
(

-
@B

3
(!!!

% % ) I

((
'

)

@!B ((

!
(

3
(
% # I @: B%
¼ ½
) @:¼ ½ B

((

(
: %

)
¼ ½
(!!!

*

(

:
¼ ½ )
) (
% ' ! '

(!!! $##
!

:
¼ ½
'

( (
( :

(
( !.
( /

( !
* (

( (
( @
!
!('
!B%
% #

* I
(
( ((

3% # I @B% ) %
@B I
@: ¼ ½ I .B @84B
9
?
(!!! $##%
(
/

-! (
((
!

)% /
! $##%
'
(
3

%
@:¼ ½ B I

@:¼ ½ 5 B

@85B

4 % )
3
Æ

0
3

% ! @: 5 B !

¼ ½
)

!
3 5

(!!! $## )

! !

!
(

!
(

!! "
@: B I

@:¼ ½ 5 B
@8B
¼ ½

(
!.
85

/

!
( 3

!/
!
)
< I 9 # (

!

%

(!!! $## !! (

. I @9 <B @8 B
) < I < < < ¼

)
!

) ( !
3

:
: % 4 ' !

: : : %
¼ ¼ ¼ ¼ ½
!
: !

: : :
( % 4 ' !

¼ ¼ ¼ ½

(
: (

: ! (
(!!!
¼ ½ ¼ ½ ¼ ½ ¼ ½

%
( I @( ( B :
; I ( ( ( /
¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ¼ ¼ ½
(!!!

! ; I ( ( (

:
;
¼ ¼
( ( !

; I ; ;
¼ ½ ¼ ½ ¼
9
( $# '#

(
:%

!!

'

;

3-
@: ;.B !
! (
Æ

!
)
("
Æ @B I 3 3

@; ; ( I : : .B @88B
¼

½
¼
½ ¼ ½
¼ ¼ ¼
) (
(
% Æ¼ @B

(
((
(

!

!
: ¼

88%

@ : ;.B I 3 Æ @B !!
(
¼
Æ

! ( '
Æ

( Æ¼ @B

Æ¼ @ B
88%
)

Æ @B I 3
¼ E3 3
½ ½

@; ; ( ¼ ¼
I : : .B
¼
¼·½ ¼

@; : (
¼ ¼ ¼
I .BF @89B
(
( )

Æ @B
¼ I 3E3
½
3 E
@
¼ ½ ¼ ½
; ; ( I : : .BFF
¼ ¼ ¼
3
½
E
@ ¼ ; : (
¼ ¼
I .BF @8;B
¼ ·½

)

Æ @B I 3 EÆ @ B F 3

@; : ( I .B @8B
¼
¼
½
¼ ·½
¼ ¼ ¼

)%
(
%

!

Æ¼ @B

=
(
E95F
: ¼
!
(

(!!!

!

% =
(

!
: : )

-
¼
!!
@ 8B
(!!! $##"
98
λ1
1D Viterbi
λ2
1D Viterbi
O1,1.... O1, T1
λΝ
1D Viterbi
P(O, Q| Λ)
1D Viterbi
λ1
1D Viterbi
λ2
1D Viterbi
OT0,1....OT0, T1
λN
1D Viterbi
8" !!

(!!! $##
99
4 2
4"
&

¼ I 3½
¼

@: ; (
¼ ¼ ¼
I .B
=
(

! (
: ¼
5 2
5"
@B
-

Æ @ B I )

1 @B I >
1¼ @B !

'
'

3- Æ¼ @B
@(B
Æ @B I 3 EÆ¼ @ B F

¼
¼
1 @B I 3 EÆ¼

@ B F
¼
@B

I 3

Æ @ B
¼
¼

@(¼ B I 3 EÆ @ BF
¼
¼

: ;.B ! @( B

(

3
@ ¼

;

3-
@: ;.B
@!B 7'
'
;
(

% ) 3-
@: ;.B (
!

1 @B )"
¼

@(¼ B I 1¼ @@(¼ B B
!
!

3

(
!
!
! D) (

/
( ((

%

(
( !
9;

((
! (
!

!
!!

%
3 ) ( (
!

% (

!!
%

! (
!!
(

! ! )

! ) 8%
=
(
(
!

(
! !!

!

(
!

$

!
! ! (
!!

( ! !
3

)
!
! ! (

! ! =
(

( * '#

) ! (
)

((

@:.B
(
: ! . 7

)

! $##% ) )

! (!

) ! ! (') !

! ( /%

/ 0 .
:
!

) ! (
:¼ "
/ @ B I
@: : (
¼ ½ ¼ ¼ ½ ¼ ½
I (¼ I .B @8B
) ! ! (') ! (

!

) ! !
(') !
/! $## E95F ((

( /
9
λ1
Forward
Backward
λ2
Forward
O1,1.... O1, T1 Backward
λΝ
Forward
Backward P(O| Λ)
1D Forward
λ1
Forward
Backward
λ2
Forward
OT0,1....OT0, T1 Backward
λN
Forward
Backward
8 " ) !

(!!! $##
9<

: %
! $## !

%
¼

! (
/¼ ½ @ B ! 2¼ ½ @ B )"

@: ( I .B I
/
¼ ¼ ¼ ½ @ B2¼ ½ @ B @844B
½
Æ

@:.B (
!
) ! /
(
: : : ¼ !! "
/ @B I
@: : : (
¼ ¼ ¼
I .B @845B
) ! ( /¼ @B ! (

((

: : : ¼ !

! . %
@:.B (

! "

@:.B I
/
¼ @B @84B

) ! ( /¼ @B
!

!

((
: ¼

%
@: (
¼ ¼
I .B"

/ @B I E / @B F
@: ( I .B @84 B
¼ ¼ ¼ ¼

( ! %
) !

(!!! $## (
! (! (
)
"
4 2
4"
:
&

¼ I
@ ¼ ½ (¼ I .B ' ! !

! $## ) ! (') !
844
5 2
5"
@B
-

/@B I )
;>
@(B

/ @B I E / @B F

¼ ¼ ¼

@B

@: : : .B I
/
¼ ¼ @B

! ( &% *

) ! ( !! 845% (') ! (
( !!
: "
¼
2 @B I
@: : (
¼ ¼ ¼ ¼
I .B @848B
(') ! ( 2¼ @B !

((

(
/
: :
¼ ¼

: ¼

( ( /

!

2¼ @B !
@: ( ¼ ¼
I .B

2 @B I
¼
@:¼ (¼ I .B2¼ @ B @849B

(') !

(!!! $##

)

"
4 2
4"
:
&

¼ I
@ ¼ ½ (¼ I .B ' ! !

! $## ) !/(') !
844
5 2
5"
@B
-

2 @B I 4
¼
;4
λ1
Forward
Backward
λ2
Forward
O1,1.... O1, T1 Backward
λΝ
Forward
Backward P(O| Λ)
1D Backward
λ1
Forward
Backward
λ2
Forward
OT0,1....OT0, T1 Backward
λN
Forward
Backward
88" (') !

(!!! $##
;5
@(B
2 @B I

¼
¼ 2¼ @ B

%

!!
%

!

( ! !

!
( * '#

(!!! $## !

!0

! )

-

!

7 /?
! !
/! $## !

! (!
(

!
!
3
(!!! $##
!
0 .
(0

/

)

:

(!!! $##

3-
@ .B

3-

3
!! )"

3@. .MB I
@:4 .B E
@: ;.B
@: ;.MF @84;B

)

.

(!!! $##

((

(
: !

; ("

@: ;.B I )

¼¼
@:¼ (¼ .B

¼
¼ @84B
½
¼ ¼ ½
) %
¼¼ ½

@: ( .B I )
¼
¼

¼
¼ ½
:
@ ¼ ½ B @84B
¼ ½ ½ ¼ ½
½ ½ ½ ¼ ½
¼ ½ ¼ ½ ¼ ½
7 (

84 ! 85>
84;%
3

3@. .MB ("
3@. .MB I

@: ;.MB )M
@: ;.MB M
½¼ L
¼ ¼¼
¼ ¼ ½
L

@: ;.MB )M ¼
¼ ½
L

@: ;.MB M
½ ½¼ ½ ½ ½¼½
¼ ¼ ½
¼ ½

@: ;.MB M
½¼ ½ @:¼ ½ B
¼
¼ ½
L @854B
¼ ½
3
( )

"
3@. .MB I 3 L
3 ¼ 3 ¼ 3
¼ ½ 3
¼ ½
¼ ¼ L ½ L ½ L @855B

) %
3 @. )MB I

@: ( I .B )
¼

@85B
¼

@:.B
3 @. M B I

@: (
¼
¼
I (¼ I .B
B
: @M @85 B
¼
¼
¼
@ .B
3 @. )M B I

@: (
½
¼
I (¼ I .B
) B
: @M @858B
¼
½
¼
@ .B

3 ½ @. M B I
½
¼ ½
@: ( I (¼ ½ I (¼ ½ I 4.B
B
: @M @859B
¼
¼ ½
@ .B
3@. M B I

@: (
¼ ½
I (¼ ½ I . B
@M @ ¼ ½ I BB :
: @85;B
¼ ½
¼ ½
@ .B
;
!
3- 854%

( 3-! ! !
(!
)

"
) ¼
I 4 @85B

¼
I 4 @85B

½
I 4 @84B

@B I 4 @85B

/

!

(!!! $## ! !

#

-
3

84;

85/ 85;

#
@8B

! (0

85/ 85

I 4 1

! ! 7 /?

/

(!!! $## ("
½¼
) I @8 B
¼ ½
¼

¼ ¼¼ ½ ¼¼

¼
I ¼ ¼¼ ½
@88B
¼
;8
¼ ½¼½ ¼¼½
¼
) I ¼ ½¼½ @89B
¼
¼ ½ ½¼ ½ ½ ½¼½ ¼¼

¼ ½
I ¼ ½ ¼¼ ½¼ ½ ½
@8;B
¼ ½
¼ ½ ½¼ ½ ¼¼½ Æ¼ ½

¼ ½
@B I ¼ ½ ½¼½ ¼¼½
@8B
¼ ½

( /

(
! (
/
:%
/

(!!! $##

(
%

( ! !!
:
: : : %
(
!!
(
/

/
((
%
(
! (!
(
)
"
) I
@( I : .B

@8B

¼
¼ ¼

@( I ( I : .B
) I
¼
¼ ¼ ¼
@8 4B

@( I : .B
¼
¼ ¼

@(
I
¼
¼
I (
½
½
¼ ½ ¼ ½
:
I 4 (¼ I .B
@8 5B

@( I (
¼
¼
½
½
¼ ¼ ½
I : .B

¼
¼
½
½
@( I ( I : .BÆ@: B
@B I ¼ ½ ¼ ½ ¼ ½
@8 B
I : .B
¼
@( I (
¼ ½
½
¼ ½ ¼ ½
3

) (
! ! (

)

"
5 @B I
@(
¼ ¼
:
I : .B¼
@8 B
;9
5 @ B I
@(
¼ ¼
:
I (¼ I : .B
¼
@8 8B
5 @ B I
@(
¼ ½ ¼ ½
:
I ¼ (¼ I .B @8 9B
5 @ 4B I
@(
¼ ½ ¼ ½
:
I (¼ ½ I 4 ¼ (¼ I .B @8 ;B
5 @ B I

@(
¼ ½ ¼
I (¼ ½ I .B : @8 B
5 @ 4B I

@(
¼ ½ ¼
I (¼ ½ :
I (¼ ½ I 4 .B @8 B
/ @B2 @B
¼
¼ ¼
5 @ B I /

¼
:
@B
@ ¼ (¼ I .B2¼ @ B
@884B
¼
/¼ @B2¼ @B

88> ! 884

! !
!
/
((

! $## $) %
(

%
((
(

! (
((
: ¼

!
(!!!
$##
@: (
¼ ¼
I .B
@: (
¼ ¼ I .B
! !

844
2
885 ! 88
/
((
!! !

(!!! $##%

5¼ ½ @ B ! 5¼ ½ @ 4B

) !"
/ @ B2 @ B

5 @ B I ¼ ½ ¼ ½
@885B
¼ ½
/ @ B2 @ B
¼ ½ ¼ ½
;;
/ @ B @: B2 @ 4B
5 @ 4B I / @ B2 @ B
¼ ½ ¼ ½ ¼ ½
@88B
¼ ½
¼ ½ ¼ ½
7
!Æ

3
/
((
5¼ ½ @ B !

5 @ 4B

) ! ! (') ! ( ) ) !

¼ ½
!
? )

( !
@: ( I ( I .B " ¼ ½ ¼ ½

@: (
¼ ½
I (¼ ½ I .B I
@: : ( I .B
@: ( (
¼ ¼ ½ ¼ ¼ ½ ¼
I .B

@: : ( I .B
¼ ¼ ¼ @88 B

! !% )

((

( /

! )
: !

( 3 ! "
¼

@: : ( I .B I
@: : ( I B @888B
¼ ¼ ¼ ¼

(!!!

! (! %
)
)
!"

@: : ( I .B I

¼ ¼
@
@: : ( I B B
@: (
¼ ¼ ¼ ¼
I .B @889B

@: : .B I ¼

@: : ( I .B
@: : (
¼ ¼ ¼ ¼ ¼
I . B @88;B
!!
%
/
((

@(
¼
½
I : ( I .B
!
¼ ¼
)
"

@: ( I ( I .B

@( I : ( I .B I
¼ ½ ¼

@: ( I .B
¼
¼ ¼ ½ ¼
@88B
¼ ¼
2 (

888% 889% 88; !% 88
88 %

) '

"

@: ( ¼
: ( I .B
@( I : ( I .B
I (¼ ½ I .B I
@ ¼
¼
½ ¼ ¼

! ! (
!

(
@:.B

@( I ( I : .B I
@( I : .B
@( I : ( I .B
¼ ¼ ½ ¼ ¼ ½ ¼ ¼
@88B
1

8 ! 8 <%

88< ! 89> ("
5 @ B I 5 @B5 @ B

¼ ½ ¼ ¼ ½
@894B
5 @ 4B I 5 @B5 @ 4B

¼ ½ ¼ ¼ ½
@895B
/

!
(
)
"

) I 5 @B @89B

5 @ B
5 @ B
I 5 @B ¼ ¼
@89 B
¼ ¼
5 @ B
) I 5 @B¼ ¼
@898B
¼ ¼

I 5¼ ½ @ 4B @899B

¼ ½ 5¼ ½ @ B

¼ ½ ¼ ½ 5¼ ½ @ B
@B I

@89;B
¼ ½ 5¼ ½ @ B
!
0 .

) )

/

(!!! $##
)

!
(!!! $## ! (!

$)/
( )
/

%

! !
;<
!!
85% ) !
((

3 #

3
(!!! $##% ( )
"

@ B I @:¼ ½ B
@89B
¼ ½
:
) @ ¼ ½ B
!

0
3

:
¼ ½
3

(!!!

% !
¼ I @¼ ¼ B ! I @ B

¼ ½ ¼
¼

3
!

(!!!

¼ % )

;
3

)

)

3

¼
(!!! $##%

!

!
!
! (

!
3
!

)

84;%
3
3

3
(!!! $## !!
3@. .MB I
@:4 .B E

@: ; .B
@: ; .MBF @89B
¼¼ ¼ ¼¼ ¼ ¼ ¼
¼ ¼ ½
)
@: ; .B ( !! "
¼ ¼

@: ; .B I )
¼¼ ½ ¼
¼

¼
¼ ½
: ¼
@ ¼ ½ B½¼ ½ @8;4B
¼ ¼ ¼ ½ ½
½ ½
¼ ½
½ ¼ ½ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½
7 (

8;4 8;> ! !

"

@ : ; .B I )¼ L
L
) ¼
¼ ½
¼
¼ ½
¼
¼ ½¼ ½ L
¼
¼ ¼

½¼ ½ @:¼ ½ B L
¼ ¼
¼ ¼ ½
½¼ ½ ½ ½¼ ½ L
¼ ½ ¼ ½
¼
¼ ½
@8;5B
½ ¼ ½
¼ ½ ¼ ½
>
1
8;>% 8;4 ! 8;5 89<%
3
3@. .B (
!!

) "
3@. .B 4
@: ; .B )
@: ; .B M
I

@:.B E L
¼
¼
¼

¼
¼ ½ ¼¼
L

@: ; .B )M ¼
¼ ½
½
¼

@: ; .B M
¼ ½
¼
¼
L ½¼ ½ ½ ½¼½
¼ ½

@: ; .B M
½¼ ½ ¼ ½ @:¼ ½ B
¼
¼ ½
L
¼ ½
L

@: ; .B M ¼
¼
½¼ ½ ¼ ½ F @8;B
¼ ½
!
( )

)"
3@. .MB I 3 L
3 ¼ 3 ¼ 3 ¼ ½ 3 L3
¼ ½ ¼ ½
¼ ¼ L ½ L ½ L @8; B

) %
3 @. M B I

@: ( I B )M
¼

¼

@:.B @8;8B
3 @. M B I

@: (
¼ ¼

I (¼ I .B
B
: @M @8;9B
¼
¼
¼
@ .B
3 @. )M B I

@: (
½ ¼

I (¼ I .B
) ' B
@M @8;;B
:
¼
½
¼
@ .B
3 @. M B I

@: (
½

¼ ½
I (¼ ½ I (¼ ½ I 4.B
B @8;B
@M
:
¼
½
¼ ½
@ .B
3@. MB I

@: (
¼ ½

I (¼ ½ I ¼ ½ I 0.B
@M @ ¼ ½ BB @8;B
¼

@ .B
¼ ½
4

!

3
% ( 3 3 (/
! (
3-

! ! 3
3-

! ! 3
3 3 3
¼ ¼ ½
! 3 ½
(0

85/ 84 (
! ! !

/

!
(
!
!/
!
(
! 3 !

/
((

(
)
"
) I
@( I : .B I
@( I : .B

@84B

@( : .B
@( : .B
¼ ¼

@( I ( I : .B
I
¼
¼
I

@( I : .B
¼ ¼
¼
¼ ¼

@( I ( I : .B

¼
¼
@85B

@( I : .B
¼ ¼
¼
¼ ¼

@( I ( I : .B
¼
¼
) I
¼
I ¼ ¼

@( I : .B
¼
¼ ¼ ¼ ¼

@( I ( I : .B
¼
¼ ¼ ¼
@8B

@( I : .B
¼
¼ ¼

¼
¼
½
½
@( I ( I 4 ( I : .B
¼
I ¼ ½
I ¼ ½ ¼ ¼

@( I ( I : .B

¼ ½
¼ ½ ¼ ¼ ¼ ½ ¼
I ( I 4 ( I : .B
¼
@(
¼ ½
½
¼ ½
@8
¼ ½ ¼
B

@( I ( I : .B

¼ ½
¼ ½ ¼ ¼ ½

(
84/ 8

/

) ) !

!
!

) (
! !

89/ 899 !.

!
!
$##

!
((

84 ! (

3
!
85

! ! 3
3 !

"

I 4 @88B

5

%

!
0 3
)

(!!!

("
¼ ½
@(¼ ½ I (¼ ½ I ¼ ½ I 0: .B
¼ ½
I @89B
¼ ½
@(¼ ½ I (¼ ½ I : .B
¼ ½
3-
3 )

(
!
!.

% !
(

!
)

! @5 B !

!

3-
!

! ! $## E<<F
( )

! 5

3- 3 % !

/

! 5 % ("
I ( I I 0: .B:

@(

¼ ½

I ¼ ½ ¼ ½
@8;B
¼ ½ ¼ ½ ¼ ½

@( I ( I I 0: .B
¼ ½
¼ ½ ¼ ½ ¼ ½ ¼ ½
5 I
½
@(¼ ½ I (¼ ½ I ¼ ½ I 0: .B@:¼ ½ B@:¼ ½ B @8B

¼
¼ ½
@(¼ ½ I (¼ ½ I ¼ ½ I 0: .B

89 ! 8

'
)

"
6 @ 0B I
@(
¼ ½ ¼ ½
:
I ¼ ½ I 0 ¼ (¼ I .B @8B
6 @ 0B
/
((

! 3
0
( /
¼ ½

: %

! ! .

6 @ 0B
!!
! .

¼ ½

8<
)
!
<

1'
6 @ 0B% 6 @ 0B !!

3

¼ ½ ¼ ½

!

((

% (!!!

! 3
0%

: ! ! . 2 6¼ ½ @ 0B
!!
! .%
(
! /! $## $%
/ @ B2 @ B @: 5B

6 @ 0B I ¼ ½
@8<4B
/ @ B2 @ B @: 5 B
¼ ½ ¼ ½
¼ ½
¼ ½ ¼ ½ ¼ ½

)

88<% 6¼ ½ @ 0B% (
!
6¼ ½ @ 0B"
6 @ 0B I 5 @B6 @ 0B

¼ ½ ¼ ¼ ½
@8<5B

(
% 5 @B
¼

!

! ) 6¼ ½ @ 0B !!
$## !

)%
8<5

/

((

(

(!!! $##

2 (

8< ! 8<> 89/ 8
/

% ! N ("

I ¼ ½ 6¼ ½ @ 0B @8<B

¼ ½ 5¼ ½ @ B
¼ ½ 6¼ ½ @ 0B:¼ ½

I
@8 ! 8 8%

(

3
%

6¼ ½ @ 0B !

5 @ B
/

!
¼ ½
!
! 5 ("
¼ ½ 5¼ ½ @ B:¼ ½

I
@8<9B
¼ ½ 5¼ ½ @ B
½ 5¼ ½ @ B@:¼ ½ B@:¼ ½ B

5 I ¼

@8<;B
¼ ½ 5¼ ½ @ B
(( / /

) ) !

! (!

(!!! $##

3
!%
(

(!!!

! !/
$##%

(
! $
) ) ! !

(!!! $##
!

( !! ! (
/! $##
%

!
! ?

) !
(') ! ( / ! 2
$## !

)
! ! (! E95F%

84 % '
((
:¼

! ! .%
@: ( .B

¼ ¼
84 !

!
! D) (

!
! ) !
E95F !

$## !

"
:

@ ¼ (¼ .B I

½
7 @8 ! )
'
8

! (!

( *3
) ) ! ( )

!
( :
8 (

"

¼
:
3
@ ¼ (¼ .B L 8 I > @8<>B
)

@: ( .B (

¼ ¼

¼
:
3
M @ ¼ (¼ .B I 4 @84>4B
: :
=
M @ ¼ (¼ .B

! *

M @ ¼ (¼ .B I
:
* *

M @ ( .B ' !
!
¼ ¼

7
@: ( .B (
!
¼ ¼
:

M @ ¼ (¼ .B%

/
((
8 / 8 ) (
! (

8 ( (

) /
((

/

89/ 89; 8</ 8<8

8

!
!
) !

/

!
)
!

! ((

: :

M @ .B% (
! (
! ((

M @ (¼ .B% ("
: :

M @ .B I
@ .B L 8 @84>5B

) !
(
!

!

((
!

! (!

E<<F $) %
3

!

! !

() , ,0

) ) !

3

!! !

(!!! $##

! (!

9
7

(
%
( )

%
(
!
! $##%

!

3

( !!
!
(

=
( !! E95F % )
(

!
( (
2
(

@!!
!

B
) ! ! (') !

! % @ B ! (!

%
!!
!

)

!! @=
(B !
@ ) ! (') !B
!
$##
! : ¼
!

(

@: (
¼ ¼
I .B !

3½
¼

@: ( (
¼ ¼ ¼
I .B

(

! (

! !!

(!!!
@ @ B B

$##
! ¼

!
%

! !
! $## !% (

$##
!! (

$
(
!

! @ B !!

3
(

3
% 90 4%

"
90 4 I @
@ B B
¼

L @84>B

! ( (!!! =
(
%

!%
! !
!!

) !/(') !

( 90 4

( !!
!

(

84>
)

3

(

(!!! $##

! $##%
)

!
) ! $##

) !
! !
)
! !
!
! !

!
%
! !

) (
3

;

+

() (
#

/! $## ( ! )
!

! !

% /! $##
)/
!

)/
!

%

) !
(!!! $##% ! (!

% !% !

!

!

(!!! $## !

)

! &
8
) *% &

3 (!!! $## ) 94 )

/! $## 4 ( G

H

(!!! $## (!!! $## )

! 84% )

(') ! !

!

!
% )
(!!! $##
!
!

-
!

7 ) (!!! $##
E4>>F ! !

E4>4F

(

/
/(
$##%
(

(!!! $##%

((
% !
(

! ! (
$##

) !
forehead
eyes
nose
mouth
chin
94" (!!! $## !

!

) 94 2% ) I 8

!

!

(
%
% !% % %
% !
!

(!!!

% )
!!

(
(!!!

)
! (!
( ) 3

!

!

)

3%
!

@B )

%

@
(
)
!
!
B !
)

(
) ? ! ! 3

%
3

(
!% (

3

!!

% ! !

3

! 3
%

) !! ( 3

!
!

3 )
( !
<
) %
-

(
! (' -

3

! (

/
/
!
/
/(

! 95 !0
(' (
)

!
% !

-
!
2 3

O i, j O i+m, j
O i, j+n O i+m, j+n
95"

-
! (' 3

) ) !

" I I 4>
I 9
!
I (

!
3
)/! &
Æ
@ 5 )/ B ,: Æ
!

!
3

,: Æ

! (! &

!! # ' ! ! ! ( 2 E;4F%
(

!
3 )
('%

!
(

) I > %

3 )/ & Æ
,: Æ
!
!

(

(
(

)
! !
&
% !!

!
!

(

%
& Æ

!
!

$##
%

% !
&
%
) (

% ( ! !

( ( ('

-
!
<>
@ 4> 3B

) .

&

5/& !

Æ
!
3

! (

%

.

% !
% !
(

% & Æ

(
)

!

!

! % % +
)
# *% &

(!!! $## !

!

3/
'!

)

!

! ! $## 3! &
% 3

=
(

%
) !/(') ! ! % !
7 /? /

! (
! !! @! ( (!!! =
(B%

!

! (! &
8

! % ) ) ( 3!

% ! (
!
/
!

!. (
)

!
!

!

!

%

!.

' ! !.

!
! !

)

!.
3 %
!
(
!
!.
!

!

!

%

!% ! !

!
(
! ( $## !

!.

% ) !.
3 %
%
) % !

$##

(!!! $## ) ! )
%
(

3

! ! !

:

)
<4
Prototype E-HMM Initialized E- HMM
Uniform Segmentation
Forward Backward
Algorithm
Initialize Parameters
Doubly Embedded
Re-estimation
Doubly embedded
NO
Viterbi Segmentation Convergence
Doubly Embedded YES

Segmental K Means
Estimated E-HMM
NO
Convergence
YES
Initialized E-HMM
9"

(!!! $##
<5
9 "

(!!! $##
(

% ! (

(

) !% ) (
! !
!%
%
-%
-
(' @ ! B% !

@
!
B (

!
) @2
9B"
4

%
(

!

% !

)

!
/
/

@ 9 B
5

3

%

! ( ! ( (!/
!! =
(

% )

! 8
!

! 3

'/
E94F

) ! 2%

!

((
(
)

M !

!

((

M (
! )%
(
)
(!!!

(

M I

(

M I (

(

<
M %
M
3/
!!
%

! 5

% !
3
Æ
M 3
0

(
! )"
¼ ½ @' ' B:@' ' B
1
M I ¼ ½
¼ 1 @' ' B
¼
½
½
¼ ½ 1 @' ' B@:@' ' B M B@:@' ' B M B

5 I
M ¼ ½

¼ ½ 1 @' ' B

¼ ½
¼ ½ @' ' B
1
M I ¼ ½
¼ ½ 1 @' ' B
¼ ½
@' ' B

) 1 :@' ' B
! )
3
/

0

% !
-
)

% !
(!!! $##
-!% )
! (
(!!! =
(

!

!

(!!! $##
/

!
/
) ! (') ! ! % ! /

!
3-
(/
(

(

! ) ! ! (') !
!

)

/

(!!! $##
) ! ! ! 3! !
&
8
8

% !

(!!! $##
!% )

((

(

!

!
!
<
) # .# *% &
6 (!!! $## (
!
%
( !

! )
%
(

3

!
') %
((

(

(!!! $## !
!
! (
(!!! =
(
%
! )

'! /

!% !

! !
!

') @ 98B
?

!
(!!! $##

6

λ1
Test
Embedded
Image Viterbi
Block λ2
Extraction
Embedded
Viterbi Model
Feature Maximum Recognized
Extraction Selection
λN
Embedded
Viterbi
98"

(!!! $##
:
! @6:B !
( (
& ! ,:/(! (

)
!

<K% ) ) !
!

) !! ( !

( !
!

%
( 3
!

!

!

%

@4>>KB

(
,: ! &/(! (

( 94
$## (!
%

<8

'
=>
$## E; F 8K

$## E;4F <>/<8K @ B
¼

@ B B L

(!!! $## <K @ ¼
( 94" &

! 3

!.
$##/(!
(

!
6: !
(%

!

3
3
% ) !

!

) !! ( !

( 94%

! ! $## !

Æ

(

3

(!!! $##

! ! $##%

(!!!
$##

K
K (

$## )

!

@ 54 /B )

!

!

! !!
% '
$## )
!

%
(!!! $## )

!!

%
! ( (!!! =
(
!
!

%

5/& ,: Æ

3

!

-
(

!%

% !

3
!

! ( 2 E;4F
2

! !.
!
(%
!Æ/

$) % ( 9 )

(

!

6: !
(
! (
!

! 4/ )

!
<9
'')

4

! 5>K
&
** E 5F
5 :' #
E84F >K
E4<F >K
$## E; F 8K
8 = ! E9>F <58K
9 $## E;4F <>/<8K
; 7** E 8F <9K
&
** E F <95K
< (!!! $## </4>>K
( 95" &

!.

!
6: !
(
<;
99"

(!!! $##
<

@

) !!
-

3B E;F
! /<%

!% (

!

! % !
) !

(
)

!

! (
!

GH
! !!
(

!% !

(
;K )
8
!
(
<>K )
4;8/5>> E;4F
)

( ) (
! < E;F E9>F%

!

= ! )

( !

% )

@4>>KB )
) !
99 )

) ) !

(!!! $## !

%
)

3

)( $ .# *% &

(!!! $##

) Æ

!
/

! ( (!!! =
(
!

! ( (

(
! !!

% % % %

% (' !

) ( )

% (!!! $## ) D3(

)
!
(
-
!
!
%

! !
$##

(! :
A

)
$## (!
! ! &
)

%

(!
D3(

(

-
! ( 3
!
!

!

! 9; 2

<<
Test Image
Blocks Extraction
Face Model(s)
Face
Observation Embedded State Duration Decision
Extraction Viterbi
Not Face
9;" !

(!!! $##
! )
!

(' !%
'!
!
/

'!

(
! ( (!!! =
( '!%
!
(

)

% )! (

!

)
'! 3!
!
' ! 7 ) ! (

!

!
%

(
' !

/
-
!

%

((

(

)

(
! ! !

( (

7!
( (
%

!

3

('

% )!
(

(

!
!

((/

(' 3

! ( !
)!)

!

(

@ 9B ('

% )!
% -
!

!
- " %

@ " B ! @ " B
)!
!

!
%
%

) )

! @ 9>
9" 7' 3

!

(!!! $##
9<"

-
!

(!!! $##
4>4

-
!
% % !

!
% %
I

L 4 @94B

I "
L4 @95B

*

% '

! ! $## (! !

%
( /
-
!
(' (
94/ 95% !!

-
( !

! (

(
!
5/& Æ

,: Æ
3

!
('

!

*3

!

'!

! ( (!!! =
(
7

'!

!%

(
' !

%

3

'!

(
! ! :
A /

%

(!!! =
(

=
( )

!% )! (

=
(

(

$% (
' !

/

%

=
(

-

3

!
( !
% )
=
(

! (
!
%

!%

'! (
!
(

!
4 2
)!

) )
! % -
!
%

! ( (

% (

! ( Æ
)

'! -
(

3

!

)!
% %
4>5

! )% ) ( 3!
3
%
(

'!
-

%

!
1

((

-
(
(/
!

%
! ( (!!! =
(

)!
% !
" (
! (
=
(

/
/(

?
! ( (!!! =
(
!

/
)!
%
" % !

@ B%
'!

!

!

)

% )!
% !
" % 4 " "

!

) )
!

%

" % " " " !
! !

'! !.

!

!

(!
!
! ! $## (!

(!

)

%

%
( !

!

'!

D3(

(! %
! ! $## (! )!

) !

(
! 1'

!%
% (!!! $## ( !

'!
/
)

&!
( ! %

( !!
!

! ( (!!! =
(

"
90 :,,7 I @ B
@ B B
¼

L @ B@ B @ B @9B
) !

-
(
!/
4>

" !

"

( 3
!
!

!
(

( /

!

(
! !% (
' !

! ( (!!! =
(
% ! !
&
8
!

( ! ( !

!

(
$## !
,

!!
!
(
E<;F
4
( )

!

3

E95F $) %
! Æ

!

'! )%
: ;.B I
@: ;.B L / @,B
¼

M @ @9 B

) /

)

4>>> 3

!
(

!
(
!

! !

(

4 I -
(
(

!

@98B
! )
!.

!

%

-!

M4
! )
M4 I
E4

F @99B

'! (

!
(
!

-! (
'!
-

(
*3
%
'! (
!

!

!% !

'!

3!

! !!

3

) '! !%

%

!

) ( ! !
( !!

4>
!

G H% !!

!

'!

'! !!
)

(!!! $## !

(
,: ! & (!
(

)

!
# !
(
3
3 /

! (!
!

! ! $##

3
%

! %
#
!
( ) !

! !

)

! /

!
(%

)!

!

% (
)

! !
!
3
%
! )
! % )
(' !%

6: !
( !

(!!! $##

! (
4/$## (! !

!

! 3

!.
- ! !.

!

! 3
5 )

!
3

! !.

@

B% -
@ 9> <>
45> 4>B !
' ! !.

!

!

@!

! B

3

-! ( 9
!

(

(
!

94> )
!

! ! $## (! !

%

,: (

! & (

!

,: (
!
!
)

5 & (

& ! )

/(!
! ! $##/(!
!
!

) !
"
4
D3( )

% !
!

(

! -
!

5
) Æ

!

!

4>8
'
'
" '
%

5/& 4>>K

<4;K

<45K

,: 4>>K

<9K

<48K

( 9" &
!

@B ! @B !.
3
(
!
(!!! $##
94>" !

(!!! $##
4>9

( '

-
(! @

! !
$## B
('

!
(

(

1'

! ! $## (! &
%
/

)!

('

!

)!

'!

)

(

! -
!
(
! Æ

!

$## )
!

%
(!!! $##
! !
) !
"
4
) (

( (
! (

!
!

!

(!!! $##%
5
(

@
!

$## )

!

)

!B%

)

(
!

!
!

! ! 3

! ( (!!! =
(
)
&
8%

(
!

% ) ) !

!
3
(
!

!
%
8

) !

!
)

!//

! ('
4>;
4>
,
- &
$ & &

) '%

(

% ! !

+ ,

) '
!
$## ! (!!!
$## !

!
$## !
0
! ( (

D3(

$## ! (

! !
) '% ! (! 3

) ! )"
& ! )

/(!
! !

!
%
!! # ' ! "
? D3( )

%
!

!

? )

!

!

( '

(' )
!
(

(

?
!
(
!

!
%
/
! (

(! #
!

D3(

!
!

$##

!
% (

-
!
(!!! $##

!

! ! $##

?

3
(!!! $##

(

!
6: !
(% ! )

@4>>KB
? (!!! $## D3( )

!
!
(

! -
!

(

(! !
! ! $## (!
? (!!! $## )

!/

!

( '

-

(! @

! ! $## B (' )
!
(

(

& !

$## )
!//

@ 54/B%
(!!!
$##
) !
"
? ) (

/

( (
! (

!
!

!

(!!! $##%
? $ (

%
? )

%
!

%
? )

(
!

!
%
4><
? )

!!%
!
/

%
?

) !

!
)

!//

! ('
+ ,
%

(

! ()"
/

!

! ') (' !
( ! !
(

! !

! ! (

%
' !

(

(

! $## /

(

! -
(

(

! !
$##/(!
(

& ,: Æ

)
! )

3
) !
! !
) $##/(! !

! ') (' ! (
! ! $## ! !

Æ
(

!

!
! (
!

$##

!!!

'!

!
! !

!

!!%
@ ) ! ! (') !B% !

(!!! $## @ 85B (
!!
!

( ! ! (

!
!

44>
3
(!!! $## 3

!! !
/

( !
!

!

( ! !
)

!
3

(!!! $## ( ! ! (

Æ

)/! & Æ

!

!!%
%

)

,/
! !

3
(!!! $##
) !

!

! /

3
(!!! $## ( ! ! (!!! $##
!

(

!

!
!
!

'!

!
!

+

7!
3
!

!
) '% )

!

) ' !
(!!! $##

( !

) ) /
(

!
!

! !

3

!
!

!
( ) !

( ) E94F

) 9 %

!
) !

!

!

444

!

E4>5F% E4>F% E4> F !
(

(!!! $##
!

(

!
! /

(' (
(
!

(' !
!.

! (

) ! (

!

%
$2= % ( )
EF% E4>8F% E;;F
( .
!

(

!
(

!
!

E4>9F
! (
!/

(
) !
(
! 1'
3 '!

(!!! $## ! (! &
8%
/

3-
G!
H !

3
!
(

!

% .
(

! (' ! !% !

%

(
!
!

(' ! ! ) ! Æ
!
/

!

%
!

!
(

!
(' ! ! (

! )

!

(' !

(!!! $##% '

E4>;F%

!

( !

(

$) %

(' ! % %
!%
%
/
(
! (' ! !

445
(' ! ! !

( !

(' ! ')

(!!! $## (! !

!

) ( !
!

! (! 44
!

) (

! !
+ 1%
!
= * % ! # $ $ % G$!! # ' #! !/

!
%H (
!

% 4<<<
= * % # $ $ %G (!!! $## (!

!

!
%H

% # 4<<<% 88/889% =
= * % # $ $ %G

(!!!
$##%H

! "

% # 4<<<% 4</5
= * % # $ $ %G$!! # ' #!

/

!
%H

#%
6
( 4<<% 4% 4 4/4 8
= * % # $ $ %G$!! # ' #! /

%H

#% # 4<<% 8% 5;54/5;5
= *% # , % #$ $ % G2

! #
!

$ 1
!
%H 12C

44
= *% #! , % # $ $ % G $

1
!
%H !

% 544/54<% ( 4<<;
44
448
! $&
E4F &% & ?% ! 2 2 % G$ !

" %H
% % # 4<<8
E5F 7 ! % G

"

%H

% 48% 6
(
4<<
EF
!% 7 #!!% ! 2
% G=) (! ! !

%H

!
$ % O<4% 4<<
E F : $ % # , ,% :% ! % G# !

%H
$ % <;O44>% 4<4
E8F + !
% : $ % ! :'% G!

%H

% ; O;9>% 4<;4
E9F 7 ! 2 #!% G(

)
/

%H
$ % 5% 9% O 4%
4<<8
E;F # 7 !

!% G$
!
A

%H !%& '
% 8<% 58 O594% # 4<<
EF 7 ! % G !

%H

% 4;% <88O
<99% 6
( 4<<8
E<F :P % $% ! &% G

3

!/
(

%H
(

!% % 5%
<<O444% 4<<5
E4>F 7 #0
% &% ! & ! #( % G
(!

%H

)

!
$ % ;O;% 4<<5
E44F &) ! Q :% G) !

!

%H

$ % 59% 45% 4;<O4;88% 4<<
E45F : 2
% G !

%H
* %
;% 98O5% 6
/ 4<<
E4F ##% $ % : ?
% ! 2 % G$

!

'
%H

% % 58 4O58 % 4<<;
E4 F #
! 2 0% G

-

) !
! ! %H

% 9% 88;O89>% 4<<<
E48F 7
% G2
)
! %H

% ;9% 4>>9O4>48%
4<
E49F # ,
-% 7 =% ! $ +% G2

(!
!

%H
$ % 5<% 4%
4<O59% 4<<9
449
E4;F , #
!% ,% ! ( % G

! /
!

%H

% 8 O8 9% 4<<5
E4F 7 % G

! %H
+,

'
-
% 5% ;O 5% 4<<
E4<F # ' !

!% G
%H

$ % 89 O 8<4% 4<<4
E5>F # ' !

!% G
%H (

.
% % ;4O9% # 4<<4
E54F
!% !% ! 2 2 .% G
('"

/(! /

!
(%H
(

!% 4%
5O58 % + 4<<9
E55F : 2
! #, (% G:)/! !

-

%H (
/
% % 84<O85 %
# 4<;
E5F # , ( ! : 2
% G

, /: !

-
%H

% 45% 4>O4>% + 4<<>
E5 F
% $% ! P % G8LC/ Æ"

)/!
!%H
-

!% 4>O449% 4<<8
E58F 7 #!! !

!% G ((
(0
/

%H
/
%
4<% 9;9O;4>% + 4<<;
44;
E59F 7 #!! !
!% G ((
(0
/

%H 0

!

% ;9O;<% + 4<<8
E5;F 2 '
% 2'% $ ' % ! P 2 % G (
!/

/ ,: 3

%H

&& $
! 1&
2 %
49>;% ;4O % 4<<4
E5F $ # ! 2 * % G= !

/! (0

%H
(

!% 4 % 8O5 % 4<<8
E5<F 7 % + $% ! , % G "

0
%H
3

! !4 5% 8O8% 4<<9
E>F 7 % + $% ! + , !% G /

"
0
%H

% 4<% ;44O;5>% + 4<<;
E4F ,
! ! &% G
!
/

%H

% 54 O5484% 4<<9
E5F , ' %

$ ! %
4<<>
EF ? 2 % G !

!

%H

! " "

% 48 O48<% 4<<<
E F J $% G(

3

%H
$
% 5 % % 544O54<% 4<<4
44
E8F P &% , : % + P% P J% ! * % G$

! (!

! -%H

& $
! 1&) % 49>;%
8O<8% 4<<4
E9F R % G&

/

( !
% "
/(!
%H (
/

% 8% 49;>O49;5% 4<
E;F P &% , : % + P% ! $ ?% G (

(
!

%H
66

$ % 554O55 % 4<<5
EF % G#

!%H 6+

% 8;O94% 6
( 4<<
E<F % G#

! !

%H %
55;;% 5O<% 4<<
E >F 2 #
! J J% G#

)

/ !
/
%H

% 4% <;O 48% /
( 4<<
E 4F + % G#

!
!

%H

% ;% 448>O449 %
4<<
E 5F &
! # % G
!
3/

%H

. 7

% 55O58%
4<<>
E F :) % & % % ! 7'% G

" /

) ' %H
.
. 7
%
% 4% <O44% 4<<;
44<
E F 2/$ :% P &% ! 2 , % G ((
!/(!
) '

! ( (0
!

!
! ( )%H

% 9% 88O889% 4<<9
E 8F 2/$ :% 2/P , % ! :/+ :% G

C!

( (/
(
!/(!
) '%H
.
. 7
%
% 44 O45% + 4<<;
E 9F =
% & # % ! P : & % G6
-

(0
%H
!
%
4 4% 5 8O58>%
4<<
E ;F , 2 ! % G3!/(! )(! %H

'
-
% 5% O8>% * ( 4<<
E F , 2 ! % G3!/(! )(! %H

% 5>%
<O84% + 4<<
E <F $ )% 2 7 0% ! ,!% G*

) '/(! !

%H

% 5>%
5O% + 4<<
E8>F 2 7/P (% 7% ! + :
% G
!

#: !
%H

! " "

% 4O8% 4<<<
E84F # :!% += ( % + 7 % + :% & #( % ! ?

-%
G

(0

! '

%H

% 5% % >>O44% 4<<
45>
E85F 6 *' % 2 #
% ! #% G!

(!
!
%H
$ % 5 % % 59O5;5% 4<<4
E8F & *

!
!% G#
!
! (
/

%H

!%
554O55% * ( 4<<8
E8 F ! $ P% G

(

%H

% 9%
8;O8 >% 4<<<
E88F & ! ' ! Q J% G

!
/(!

%H

%
% 54 O54 ;% 4<<9
E89F 7 ! % G

"
!

!
(!%H
$ % >% ;84O;9% # 4<<;
E8;F ! 7 !% G*

(
!

%H
(

* %
4% 4>O4;% 4<<8
E8F 6 % !% ! % G

" /

!

%H

!
$ % 4>O49% 4<<;
E8<F + & - ! $ % G !

)

/(! 3/
!
%H

!
$ % ;5O;;% 4<<;
E9>F + 7/ ! *!% G

C ! /

(0
)

%H
454

% 5>% <O
8;% # 4<<
E94F : ( % G

$!! # ' #! !
!

%H
% ;;% 58;O59% ( 4<<
E95F : ( ! 7 $ % 3 $ )!

&.% *+"
/$% 4<<
E9F : ! % G )

/

%H

%
4 <O485% 4<<5
E9 F 6 --% 2 , % : % ! % G&

! ! ! !!

3

$##%H

4 ,% 8% 44O449% 4<<
E98F 2 , ! 6 --% G,) !

! !

! 5/ $!! # ' #!%H

% 49% 5O %
4<<
E99F 6 -- ! 2 , % G$!! # ' #! (!

/

!

%H
$ % 59%
45% 44O459% 4<<
E9;F 2 % G

!

!! # ' !%H
"
!
% 4<<
E9F 2 ! !% G !

!
3

!! # ' !%H
&
% 4<<
E9<F 2 ! !% G

! !

!! # '
!%H

% 4O<% 4<<
455
E;>F 2 ! $
% G

!
!

%H
-

!% 4O4 5% 4<<
E;4F 2 % 3 $ ' 8

% 1/

&( !% 4<<
E;5F 2 # ! 2 ' % G2

!
!/! )

! /

! %H

% 9% <O 84%
4<<<
E;F + J% P P% ! # :!% G

" %

!
%H
% 8% 4 5O4 8% 2
(
4<<;
E; F 2 ! 2 P % G$## (!

!

%H
! % 45% 8;O8 % 6
( 4<<
E;8F & ? % - (0% % !

!% G! "

'
(!%H

% 4<% ;>O;8% + 4<<;
E;9F = *% # , % ! # $ $% G

!

!
%H !

% 544O54<% 4<<;
E;;F $ % = % : &% ,

% , % '%
+ , % # +'% #% +% ! +
% G

!
! !
%H

! " "

% 54;O55% 4<<<
45
E;F +/& % # !% ! 2 '
% G

!

( ' ! !
/

%H

3 %
$ % 445O
44;% 4<<
E;<F % !% + ?!% ! # $ % G

/
(

'%H

3
%
$ % 949O954% 4<<
E>F G2
-

-! -%H

4<<9
E4F ! # % G# # ' #! )

! (
/

%H

% 4<<8
E5F $ * % 2 '% P 6% ! 2 6-)% G

(

%H

% % 58O589%
4<<;
EF 1% * ! =
:(% ! P ,)% G-
'
%H
-

!% 45<O4;% ( 4<<
E F Q + ! # 2 *3% G3

!

/

%H

% 4;%
449;O44;9% ( 4<<8
E8F 2 ' % ,% % +% 2 ='

% ! (& : % G$!/
! # ' ! (!

%H 3

$ % 5% 45>9O45>% 4<<
45
E9F + P% P Q % ! & &% G$
!! # '
!%H

9
8:% 5;% O % + 4<<;
E;F
% $ % ! &
% G

$## (!

!%H

% % 4;O4;;% 4<<
EF 2 ' ! 2 # % G&

/(! ! !3
( !

!! # ' !%H

% 9% 5<<;O>>>% 4<<<
E<F P $% # &% ! , ! % G$!)
) !
!!
# ' ! )
!

(
%H

% % 48O489%
4<<5
E<>F &% : ?3% ! 2 7( % G? !
!
!! # ' !%H

% 8% 4O % 4<<
E<4F = * ! # $ $% G $!! # ' #!

%H

% 8% 5;54O5;5 % 4<<
E<5F = * ! # $ $% G !

!
$!/
! # ' #!%H

% 4%
4 4O4 8% 6
( 4<<
E<F & ? % G6

%H
% 44% 4% <8O4>% 4<
E< F G
"CC)))/ 'C!

(
H
458
E<8F 2 : % G&
( !
!! # ' !
%H

#5% 45 4O45 % 4<9
E<9F 7 + % : ( % 2 : % ! # 2!% G

!

!! # ' !
' !!

! ) !

%H

#0% 4<8
E<;F # ! # % G3

!

$!!
# ' #!

%H

#0% 8O% 4<8
E<F +:% *0% ! % G

(
) ! !!
# ' !%H

% 9% 4O49% 4<<<
E<<F Q $ % P '% ! # +'% 8

!( 1
% 4<<>
E4>>F = * ! # $ $% G

(!!! $##%H

! "

% 4<O5 % # 4<<<
E4>4F = * ! # $ $% G (!!! $## !

!
%H

% 9% 88O889% # 4<<<
E4>5F & ! # ?' % G

/(!
(
(

%H

% % ;4O;4%
# 4<<5
459
E4>F , ! ! # =
% G7
)
'
(
!

%H

% 5% 4<<
E4> F # !)% G#

! ! !

/

%H

% % 4858O485% 4<<
E4>8F 2 # !/#
! 7 # !% G !
)/! !!
# ' ! !

%H

! " "

% 4O4% 4<<<
E4>9F : 7% 7 )% !2 -% ! : # % G#3

!! # ' !

%H

% <O85%
4<9
E4>;F 2 P % * % ! +

% G' "

!
!

%H % &( !
1
% 4<<
45;
45
.
) 7
% 4<< % !
! H
H 1

7

!
!

% H
% (
)

$
!

& H ! (
)
&

H
H 1
4<<8%
) ' )

%

% 7
% !!!
('

: %

(
!
#
2

!
!

% #

&
2 !
) !
! ( ! # $ 2 4<<8% 0!
*& %
$
&

/
C /

(
! ! ! 0
&

!
! %

!

%

!% !
!

!

! "

!
!! # ' ! @$##B

! (

! (

!
% !% % !

! %

(
%
!

% !C

!

%
( !! /!
$## (

(

(
!
& ,: Æ

/! $## ( -!%

)/ !

% ( )

/! $##
(
$##
)%
$##

% )

(!!!

%
!
(!!! $##

( !
!
)/! !
!
% )

(!!! $## !
!

!

7

! ! $## !
(!!! $## )

! /
! !

& !

!% !
.
D3( ) '
! !

% ! ( ! Æ

A Hidden Markov Model Based Approach For Face Detection and Recognition

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

A Hidden Markov Model Based Approach For Face Detection and Recognition

Uploaded by

Copyright:

Available Formats

  

# $ $ % & 

# '  & 

  " #  $

  +   , ,   &    (

94 &  

4 6   ! ( 

94  (!!! $##   !

  44"      !

  !   

  ! ( 

  ) !   (  

    !% 

    

 5   

   (   

     

    

     )! E9F  

 E;4F% 2   !

  ! 

 E4F 95  (0

  E4<F 49  (0

    <8K/<K !

6 (  E5;F 59<  (0

(  54" &    

 7 88 E 5F% E;F 8  8 5>K !

&#88 E 8F >  (0

, ) E84F% E;F 8  8  >K !

2 E9>F >  (0

,, E;4F >  (0

(  55" &    

 ('  !% 

Deformable Eye Region

  4" 6   ! ( 

  5"  ! ( 

  "  ! !

  &  $  '#

@@  B B L @@ B B I 4 @5B

Convergence YES Parameters

  "    

!@B I M  M @8B

( # #

" I 3 " @ B @44B

" I 3 3 " @ B @45B

 I $% 3 "

        (  ('  ! 3  !

)  * $  '#

  9"  3    

  ;"   !

  "    

  !     

 3   (  3   )! (  

+   ,

  4>"  3    !

  45"  3    !

  !   

 E<>F !  

    $##   !   

  ! (

  @ %  !% % % 

a12 a23 a34 a45

Forehead Eyes Nose Mouth Chin

# $ $ % &

# ' &

" # $

+ , , & (

94 &

4 6 ! (

94 (!!! $## !

44" !

!

! (

) ! (

!%

5

(

)! E9F

E;4F% 2 !

!

E4F 95 (0

E4<F 49 (0

<8K/<K !

6 ( E5;F 59< (0

( 54" &

7 88 E 5F% E;F 8 8 5>K !

&#88 E 8F > (0

,) E84F% E;F 8 8 >K !

2 E9>F > (0

,, E;4F > (0

( 55" &

(' !%

4" 6 ! (

5" ! (

" ! !

& $ '#

@@ B B L @@ B B I 4 @5B

"

!@B I M M @8B

( # #

" I 3 " @ B @44B

" I 3 3 " @ B @45B

I $% 3 "

( (' ! 3 !

) * $ '#

9" 3

;" !

"

!

3 ( 3 )! (

+ ,

4>" 3 !

45" 3 !

!

E<>F !

$## !

! (

@ % !% % %

)

5"

4 (' 3

5

M I @ B

4 (' ! )

5

" @B !

" 3 ,: Æ

8" 3 5/& Æ

$##

& (! (

% (' )% ! 3

"

( $ .# &

! !.

! !

('

! 3

( 4" &

4" 3 !

(!!! $##%

@B ( (!!!

@!B ((

) @:¼ ½ B