Detektering og klassificering af kimplanter ved brug af computer vision

9 EllipseApproximation 9.3 Test
9.3 Test
9.3.1 Beskrivelse
Det ønskes, at teste hvorvidt ellipseapproksimationsalgoritmen virker efter hensigten. Det er
beskrevet i indledningen, at ellipseapproksimationsalgoritmens formål er at på enhver given form at
kunne approksimere en ellipse. Det kan være svært ved alene visuel inspektion, at afgøre hvorvidt
ellipsen er korrekt approksimeret, når der arbejdes med irregulære former. Derfor er det besluttet, at
første del af testen går på at anvende ellipser som input til algoritmen. Det må være således, at hvis
algoritmen kan analysere en ellipse i inputbilledet, uden at ”være klar over” det er en ellipse, og så
bestemme en ellipse, der med rimelighed passer på inputellipsen, så må algoritmen være
funktionsduelig. Succeskriteriet er altså opnået såfremt algoritmen bestemmer en ellipse, der passer
på inputellipsen. Det er ikke muligt, at afgøre hvor godt ellipsen skal tilpasses, da der ikke stilles krav
herom fra nogen steder.
Det vurderes, at det er interessant at teste algoritmens reaktion på forskellige varierende parametre:
• Excentricitet
• Størrelsen på figur
• Vinkel med x-akse
• Alle ovenstående kombineret
Anden del af testen går på, at teste hvorvidt algoritmen kan tilpasse en ellipse til et objekt, der ikke
er ellipseformet, heriblandt firkanter, trekanter og polygoner.
For at anskueliggøre resultaterne af testen på en simpel og overskuelig måde, er det besluttet at
anvende Draw- og Color-klassen til henholdsvis at tegne og udskrive de udregnede ellipser i et
BMP-billede. Det skal derfor bemærkes, at der i er mulighed for at testresultaterne påvirkes, da
andre algoritmer anvendes til at udskrive dem, men det vurderes af gruppen, at disse påvirkninger er
minimale.
Som input til algoritmen blev 2 billeder lavet (figur 9.5 og figur 9.6, vises her i nedskaleret form):
Side 38 af 131