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.

ZEROS<br />

LH2<br />

HL2<br />

HH2<br />

2<br />

2<br />

2<br />

Rows<br />

h(.)<br />

g(.)<br />

h(.)<br />

2 g(.)<br />

2<br />

2<br />

Columns<br />

h(.)<br />

g(.)<br />

2 h(.)<br />

LH1 2<br />

g(.)<br />

HL1<br />

HH1<br />

2<br />

2<br />

Rows<br />

h(.)<br />

g(.)<br />

2<br />

Columns<br />

h(.)<br />

2 g(.)<br />

Subband<br />

face image<br />

Figure 3.5: Reconstruction <strong>of</strong> a subband face using two dimensional Inverse Discrete<br />

Wavelet Transform (IDWT) from level-2 subbands. The approximation at level-2,<br />

LL2, is suppressed (by replacing with zeros) while reconstructing the approximation<br />

at level-1, LL1. This is further used to generate the subband face at level-0.<br />

subband at a larger level <strong>of</strong> decomposition leads to reconstruction <strong>of</strong> a face that is<br />

similar to the original gray level image.<br />

Let the original face image, at the root <strong>of</strong> the decomposition tree, be A0 and the<br />

approximations at different levels <strong>of</strong> decomposition be denoted by A1, A2 and so on.<br />

The subband face that is reconstructed with the approximation suppressed at level-i<br />

be denoted as (A0 − Ai). In [94], it was shown that the subband face reconstructed<br />

(using Haar transform) with the approximation suppressed at level-5, (A0 − A5),<br />

gives the best performance for PCA based face recognition for Yale database. In this<br />

chapter, we propose a method <strong>of</strong> implementation to obtain a subband face, (Al −Ak),<br />

which is reconstructed to the level-l, after suppressing the approximation at level-<br />

k, where 0 ≤ l < k ≤ log N, N ∗ N being the resolution <strong>of</strong> the image. Note that<br />

this eliminates the details: Vi, Hi, Di, for levels i = 1, 2, . . . , l when l > 0, from the<br />

original face image. It was found that for optimal performance <strong>of</strong> face recognition,<br />

the levels <strong>of</strong> decomposition l and k depend on two factors:<br />

• Subject under consideration,<br />

• Linear subspace method used for face recognition<br />

52

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

Saved successfully!

Ooh no, something went wrong!