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 39<br />

correlated. In consequence, the description is redundant, and repeatedly the large<br />

dimension of features makes the analysis more difficult. One of the stages of design<strong>in</strong>g<br />

the classified is the extraction stage or features selection. This process is<br />

used to m<strong>in</strong>imize the number of features <strong>in</strong> the vector that is described <strong>in</strong> the given<br />

object. Many times the <strong>in</strong>formation conta<strong>in</strong>ed <strong>in</strong> the selected is <strong>in</strong> excess, and the<br />

values describ<strong>in</strong>g different objects are greatly corralled with each other. In consequence,<br />

the description is redundant and a big features’ dimension makes the<br />

analysis more difficult.<br />

In the experiment that was carried out, some algorithms enabl<strong>in</strong>g to determ<strong>in</strong>e<br />

the transition to the other -dimensional space were analyzed, <strong>in</strong> the space, which<br />

features describ<strong>in</strong>g will not be redundant and at the same time, where there space<br />

of this dimension can be reduced.<br />

In general, the transformation of the state vector from the space -dimensional<br />

to space -dimensional can be described as<br />

, (28)<br />

where is the matrix of a dimension.<br />

6.1 The FLD Algorithm<br />

One of the methods allow<strong>in</strong>g to dist<strong>in</strong>guish the matrix of transformation is the<br />

method that is based on the analysis of so-called scatter matrices. The genesis of<br />

this method taken from the description of the construction of the Fisher’s l<strong>in</strong>ear<br />

discrim<strong>in</strong>ant also known as the FLD. The size of the constructed <strong>in</strong>dex of discrim<strong>in</strong>ation<br />

enables to describe both the degree of the separation of given classes<br />

and the degree of scatter<strong>in</strong>g vectors from each class.<br />

In order to determ<strong>in</strong>e the transformation matrix it is necessary to def<strong>in</strong>e and determ<strong>in</strong>e<br />

the few values describ<strong>in</strong>g the classes <strong>in</strong> our features’ dimension.<br />

The scatter<strong>in</strong>g matrix of the <strong>in</strong>tra-class<br />

∑<br />

<br />

,<br />

(29)<br />

where is the covariance matrix of class elements:<br />

(30)<br />

is the given a’priori probability of the appearance of the -th class. Such greatness<br />

is of the appo<strong>in</strong>ted as a ratio of the abundance of the -th class to the abundance<br />

of all the elements <strong>in</strong> analyzed classes<br />

<br />

<br />

(31)

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

Saved successfully!

Ooh no, something went wrong!