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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

ΩNull and ΩRange represents the class templates in null space and range space, re-<br />

spectively. On arrival <strong>of</strong> a test sample, we project it onto W Null<br />

opt<br />

to compare with<br />

the templates in ΩNull. Similarly, the projection <strong>of</strong> the test sample onto W Range<br />

opt<br />

be compared with the templates in ΩRange. So, on the presentation <strong>of</strong> a test sample<br />

x test , the feature vectors are obtained as,<br />

will<br />

ω test<br />

Null = W Null<br />

opt x test , (4.22)<br />

ω test<br />

Range<br />

= W Range<br />

opt x test . (4.23)<br />

Then ω test<br />

Null is compared to the vectors in ΩNull using Euclidean distance to ob-<br />

tain response vector DNull(x test ) = [d 1 Null(x test ), ..., d C Null(x test )]. The response vec-<br />

tor DRange(x test ) = [d 1 Range (xtest ), ..., d C Range (xtest )] in range space can be obtained<br />

by comparing ω test<br />

Range with the vectors in ΩRange. The elements in DNull(x test ) and<br />

DRange(x test ) represent the similarity measures or score values for different classes.<br />

More specifically, d i Null(x test ) is the amount <strong>of</strong> evidence provided by null space clas-<br />

sifier, DNull, to the fact that x test belongs to class i. Now the task <strong>of</strong> decision com-<br />

bination rule is to combine DNull(x test ) and DRange(x test ) for obtaining a combined<br />

decision vector, ˜ D(x test ). Detail discussion on the techniques for combining response<br />

vectors (also known as s<strong>of</strong>t class labels and decision vectors) from two classifiers is<br />

provided in Section 4.4.<br />

4.3 Feature Fusion<br />

4.3.1 Techniques for Merging Eigenmodels<br />

The problem <strong>of</strong> combining W Null<br />

opt<br />

and W Range<br />

opt<br />

is similar to the problem <strong>of</strong> merging<br />

two different eigenmodels obtained from two different sets <strong>of</strong> feature vectors XNull<br />

and XRange. Among two methods for combining them, first method uses XNull and<br />

XRange to obtain a set <strong>of</strong> combined discriminative directions W Dual , while the other<br />

one forms a orthogonal basis W Dual for a matrix [W Null<br />

opt , W Range<br />

opt<br />

] using QR decom-<br />

position. Henceforth, we will refer to the first technique as Covariance Sum method<br />

[96] and the second technique as Gramm-Schmidt Orthonormalization, adopted from<br />

modified Gramm-Schmidt Orthonormalization technique [42] used for computing QR<br />

decomposition <strong>of</strong> a matrix. A brief description for Covariance Sum method and<br />

77

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

Saved successfully!

Ooh no, something went wrong!