20.01.2013 Views

Master Thesis - Department of Computer Science

Master Thesis - Department of Computer Science

Master Thesis - Department of Computer Science

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

common vectors. These discriminative common vectors are used for classifica-<br />

tion <strong>of</strong> new faces.<br />

• Probabilistic Eigenspace Method: Probabilistic subspace method models<br />

intra-personal and extra-personal variations to classify the face intensity differ-<br />

ence ∆ as intra-personal variation (ΩI) for the same class and extra-personal<br />

variation (ΩE) for different classes. The MAP similarity between two images<br />

is defined as the intra-personal a posterior probability:<br />

S(I1, I2) = P (ΩI|∆) =<br />

P (∆|ΩI)P (ΩI)<br />

P (∆|ΩI)P (ΩI) + P (∆|ΩE)P (ΩE)<br />

(2.8)<br />

To estimate P (∆|ΩI) and P (∆|ΩE), the eigenvectors <strong>of</strong> intra-personal and<br />

extra-personal subspaces are computed from the difference set {(xi−xj)|L(xi) =<br />

L(xj)} and {(xi − xj)|L(xi) �= L(xj)}, respectively. The covariance matrices<br />

for intra-personal and extra-personal difference sets are defined as:<br />

SI =<br />

SE =<br />

�<br />

L(xi)=L(xj)<br />

�<br />

L(xi)�=L(xj)<br />

(xi − xj)(xi − xj) T , (2.9)<br />

(xi − xj)(xi − xj) T . (2.10)<br />

To estimate P (∆|ΩI), the eigenspace <strong>of</strong> SI is decomposed into intra-personal<br />

principal subspace F, spanned by the L largest eigenvectors, and its orthogonal<br />

complementary subspace ¯ F , with dimension M − L. Then P (∆|ΩI) can be<br />

obtained as the product <strong>of</strong> two independent marginal Gaussian densities in F<br />

and ¯ F ,<br />

P (∆|ΩI) =<br />

Here, dF (∆) = � L i=1<br />

y 2 i<br />

λi<br />

=<br />

�<br />

1 exp(− 2dF (∆))<br />

(2Π) L/2 �L i=1 λ 1/2<br />

� �<br />

2 exp(−ε (∆)/2ρ)<br />

(2Πρ)<br />

i<br />

(N−L)/2<br />

�<br />

exp �<br />

− 1<br />

2 (dF (∆) + ε2 (∆)/ρ) �<br />

�<br />

(2Π) L/2 �L i=1 λ 1/2<br />

�<br />

i [(2Πρ) (N−L)/2 . (2.11)<br />

]<br />

is a Mahalanobis distance in F and referred as “distance-<br />

in-feature-space” (DIFS). yi is the principal component <strong>of</strong> ∆ projecting to the<br />

i th intra-personal eigenvector, and λi is the corresponding eigenvalue. ε 2 (∆),<br />

defined as “distance-from-feature-space” (DFFS), is the PCA residual (recon-<br />

struction error) in ¯ F . ρ is the average eigenvalue in ¯ F . P (∆|ΩE) can be<br />

16

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!