21.07.2013 Views

Detektering og klassificering af kimplanter ved brug af computer vision

Detektering og klassificering af kimplanter ved brug af computer vision

Detektering og klassificering af kimplanter ved brug af computer vision

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

9 EllipseApproximation 9.1 Indledning<br />

9 EllipseApproximation<br />

9.1 Indledning<br />

Det er formålet med EllipseApproximation-klassen, at skabe en måde hvorpå et objekts (kims)<br />

midtpunkt <strong>og</strong> orientering i planet kan bestemmes (Horn [4:48-53]). En måde at gøre dette på er <strong>ved</strong><br />

at antage, at objektet har en <strong>af</strong>lang<br />

form, der kan sammenlignes med en<br />

ellipse. Dette gøres <strong>ved</strong> at undersøge<br />

det binære billede <strong>af</strong> hver blob. Herfra<br />

er det muligt at bestemme et midtpunkt<br />

x,y ) i objektet (figur 9.1). Herefter<br />

a<br />

( 0 0<br />

tilpasses en ellipse ud fra objektets udseende.<br />

Den resulterende ellipses stor-<br />

(a ) <strong>og</strong> lille-akse (b ) danner hver en<br />

vinkel θmajor<strong>og</strong> θ min or med det vandrette<br />

plan. Når disse 3 sæt <strong>af</strong> data er<br />

kendt, er det muligt at angive kimets<br />

placering <strong>og</strong> orientering i forhold til det<br />

vandrette plan.<br />

Ellipseapproksimationsalgoritmen skal<br />

ikke kun begrænses til at tilpasse<br />

ellipser til kim, men til enhver given<br />

form.<br />

9.2 Teori<br />

Som fundament til ellipseapproksimationen <strong>brug</strong>es et binært<br />

billede, som er resultatet <strong>af</strong> Binary-klassen. Det binære<br />

billede er et 2-dimensionelt array, hvor der på hver plads<br />

står enten 0 eller 255. På den måde er det entydigt <strong>af</strong>klaret,<br />

hvad der er forgrund <strong>og</strong> baggrund (figur 9.2). Funktionen<br />

bxy (, ) beskriver det binære array:<br />

⎧⎪<br />

255<br />

bxy (, ) = ⎨<br />

⎪⎩<br />

0<br />

(9.1)<br />

Dermed kan arealet <strong>af</strong> objektet bestemmes som:<br />

Figur 9.1<br />

3 sæt <strong>af</strong> interessante ellipseparametre<br />

θmin<br />

or<br />

θmajor<br />

x,y 0 0<br />

A = ∫∫ b(, x y) dx dy<br />

(9.2)<br />

y<br />

b<br />

Figur 9.2<br />

bxy (, ) definerer objektet<br />

b(x,y) = 255<br />

b(x,y) = 0<br />

x<br />

Side 34 <strong>af</strong> 131

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

Saved successfully!

Ooh no, something went wrong!