Professional Documents
Culture Documents
HMM
HMM
ij
a = P [q = S jq ?1 = S ] 1 i; j; N;
ij
(1)
Xa
and,
ij
i;j
= 1; 1 i N
j =1
b (k) = P [Ot = v jq = S ];
j
(2)
1 j N; 1 k M
and Ot is the observation symbol at time t.
, the initial state distribution, i.e. =f g where:
= P [q1 = S ]; 1 i N
(3)
i
observation density functions. The most general representation of the model probability density function (pdf) is a
nite mixture of the form:
X
b (O) = c N (O; ; U ); 1 i N
M
ik
ik
(5)
ik
k=1
ik
ik
ik
ik
a11
a22
a12
hair
a33
a23
forehead
eyes
a44
a34
nose
a55
a45
mouth
Training
Data
Model
Block
Initialization
Extraction
2000
5000
4000
1500
3000
1000
2000
1000
500
Feature
Model
Extraction
Reestimation
1000
500
12
2000
12
10
10
100
80
60
4
100
80
60
4
40
2
0
40
2
20
20
0
NO
(a)
Model
Convergence
4000
4000
3000
3000
2000
2000
1000
1000
1000
12
1000
12
10
Model
Parameters
100
80
60
4
100
80
60
4
40
2
40
2
20
0
YES
20
0
Test
Probability
Computation
Image
(b)
Block
Extraction
Probability
Computation
3500
3000
Model
2500
2000
1500
1000
500
Feature
Maximum
Extraction
Selection
Recognized
0
500
1000
12
10
100
8
60
4
40
2
20
0
Probability
(c)
Computation
80
7. CONCLUSIONS
This paper describes a HMM based approach for face recognition that uses 2D-DCT coecients as feature vectors. The
method is compared to the earlier HMM-based face recognition system in [6], where the pixel values of each block
form the observation vectors, and with the classical eigenface method. Both HMM based approaches show the same
recognition performance and better recognition rates than
the eigenface method. Due to the compression properties of
the DCT, the size of the observation vector in the current
approach is reduced from LW (L = 10 and W = 92) to 39,
while preserving the same recognition rate (The recognition
performance in [6] was based on a fraction of the database,
while the experiments presented here were conducted over
all images of the same database). The use of a lower dimensional feature vector (over 23 times smaller than the
size of the observation vector in the previous method) leads
to a signicant reduction of the computational complexity
of the method and consequently to a signicant decrease of
the face recognition time. The HMM modeling of human
faces appears to be an encouraging method for face recognition under a wider range of image orientations and facial
expressions. Future work will be directed on the study of
pseudo 2D HMM for face image recognition, the inclusion
of state duration in face modeling, as well as other feature
extraction techniques.
8. REFERENCES
[1] R. Chellappa, C. Wilson, and S. Sirohey, \Human and
machine recognition of faces: A survey," Proceedings
of IEEE, vol. 83, May 1995.
[2] D. Beymer, \Face recognition under varying pose," in
Proceedings of 23rd Image Understanding Workshop,
vol. 2, pp. 837{842, 1994.
[3] M. Turk and A. Pentland, \Face recognition using
eigenfaces," in Proceedings of International Conference
on Pattern Recognition, pp. 586 { 591, 1991.
[4] P. Belhumeur, J. Hespanha, and D. Kriegman, \Eigenfaces vs Fisherfaces: Recognition using class specic
linear projection," in Proceedings of Fourth Europeean
Conference on Computer Vision, ECCV'96, pp. 45{56,
April 1996.
[5] A. Pentland, B. Moghadam, T. Starner, and M. Turk,
\View based and modular eigenspaces for face recognition," in Proceedings on IEEE Computer Society Conference on Computer Vision and Pattern Recognition,
pp. 84{91, 1994.
[6] F. Samaria and S. Young, \HMM based arhitecture
for face identication," Image and Computer Vision,
vol. 12, pp. 537{583, October 1994.
[7] L. Rabiner and B. Huang, Fundamentals of Speech
Recognition. Englewood Clis, NJ: Prentice-Hall,
1993.
[8] E.Levin and R. Pieraccini, \Dynamic planar warping
for optical character recognition," in ICASSP, pp. 149{
152, 1992.