13.08.2018 Views

[Studies in Computational Intelligence 481] Artur Babiarz, Robert Bieda, Karol Jędrasiak, Aleksander Nawrat (auth.), Aleksander Nawrat, Zygmunt Kuś (eds.) - Vision Based Systemsfor UAV Applications (2013, Sprin

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

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

Recognition and Location of Objects <strong>in</strong> the Visual Field of a <strong>UAV</strong> <strong>Vision</strong> System 41<br />

Whereas the matrix is the column matrix with the dimension, that is correspond<strong>in</strong>g<br />

to its <strong>in</strong>dividual values of specific vectors<br />

, <br />

… .<br />

6.2 The PCA Algorithm<br />

The second, frequently used technique of determ<strong>in</strong><strong>in</strong>g the reduc<strong>in</strong>g redundancy<br />

transformation and „<strong>in</strong>creas<strong>in</strong>g” separability between the classes is the pr<strong>in</strong>cipal<br />

component analysis PCA. This technique is also often named a KL (Karhunen-<br />

Loève) transformation The task of appo<strong>in</strong>t<strong>in</strong>g the transformation matrix (28),<br />

as before, is All about determ<strong>in</strong><strong>in</strong>g the eigenvalues of the matrix (38) and its<br />

correspond<strong>in</strong>g column matrix (39) of <strong>in</strong>dividual vectors. The analysis is made<br />

on the basis of the covariance matrix (24) (or (34) and (35)):<br />

(39)<br />

The <strong>in</strong>dividual values are often <strong>in</strong>terpreter as cumulative energy content, thanks<br />

to which we can determ<strong>in</strong>e the amount of <strong>in</strong>formation carried by the <strong>in</strong>dividual<br />

components of the feature vectors after the transformation with the usage of the<br />

matrix . The percentage amount of the carried <strong>in</strong>formation can be determ<strong>in</strong>ed<br />

us<strong>in</strong>g he follow<strong>in</strong>g formula:<br />

∑ <br />

<br />

100%<br />

∑<br />

(40)<br />

<br />

where is -th quantity of the <strong>in</strong>dividual value.<br />

The amount of the <strong>in</strong>formation In the feature vector after transformation with<br />

the usage of matrix is the same as the amount of <strong>in</strong>formation <strong>in</strong> the given vector<br />

before its transformation. However, while determ<strong>in</strong><strong>in</strong>g the transformation matrix<br />

based on the matrix of the <strong>in</strong>dividual vectors only -vectors, to which<br />

the -biggest eigenvalues correspond to, are taken <strong>in</strong>to the account. Assum<strong>in</strong>g the<br />

accuracy of the mapp<strong>in</strong>g <strong>in</strong>formation , carried with the feature vector of the<br />

transformation matrix can be constructed us<strong>in</strong>g the -first <strong>in</strong>dividual vectors<br />

grouped accord<strong>in</strong>g to the correspond<strong>in</strong>g <strong>in</strong>dividual values , <br />

, ,<br />

<br />

… (41)<br />

In the described experiment the previously presented methods of the transformation<br />

matrix construction were analyzed with the aim of construction the object<br />

classifier def<strong>in</strong>ed In four classes. The accuracy of mapp<strong>in</strong>g the <strong>in</strong>formation by<br />

the feature vectors obta<strong>in</strong>ed after the transformation of the primary vectors, is

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

Saved successfully!

Ooh no, something went wrong!