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

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

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

8 BlobDetection 8.1 Indledning<br />

8 BlobDetection<br />

8.1 Indledning<br />

Formålet med denne klasse er, at kunne detektere de enkelte objekter i et binært billede, <strong>og</strong> kunne<br />

videregive data om disse objekter til andre klasser. Objekter, der ligger i kanten <strong>af</strong> billedet, skal<br />

sorteres fra, da det ikke er sikkert, at hele objektet ligger inden for billedet. Ligeledes skal objekter,<br />

der er uden for givne arealgrænser, sorteres fra. I opbygning <strong>af</strong> algoritmen anvendes der principper<br />

fra Davies [3:159-167], der er blevet modificeret til gruppens behov.<br />

8.2 Teori<br />

En blob er en gruppering <strong>af</strong> en eller flere hvide forgrundspixels, som har kontakt med hinanden. Til<br />

de enkelte blobs knytter der sig oplysninger omkring størrelse <strong>og</strong> placering i billedet.<br />

En subblob er forstadiet til en blob. Hvis to eller flere subblobs viser sig at have<br />

kontakt med hinanden, vil disse blive knyttet sammen inden de bliver til en blob.<br />

Billedet bliver behandlet pixel for pixel. Den pixel der behandles på et givent<br />

tidspunkt kaldes A0. De omkringliggende pixels kaldes for A1-8 (figur 8.1). Hvis A0<br />

er tændt tilhører den en blob. De <strong>af</strong> dens naboer (A1-8), der er tændt, tilhører den<br />

samme blob.<br />

8.2.1 Knytning <strong>af</strong> pixels til subblobs<br />

Billedet bliver kontrolleret pixelvis, hvor alle tændte pixels bliver knyttet til en subblob efter<br />

følgende princip:<br />

• Hvis en eller flere <strong>af</strong> nabopixelene er knyttet til en subblob, knyttes A0 til den samme<br />

subblob<br />

• Hvis en eller flere <strong>af</strong> nabopixelene er knyttet til forskellige subblobs, forenes disse subblobs<br />

<strong>og</strong> A0 knyttes til disse<br />

• Hvis ingen <strong>af</strong> nabopixelene er knyttet til en subblob, oprettes der en ny subblob som A0<br />

knyttes til<br />

A5 A0<br />

A4 A3 A2<br />

Figur 8.2<br />

Den aktuelle<br />

pixel <strong>og</strong> de 4<br />

interessante<br />

naboer<br />

A6 A7 A8<br />

A5 A0 A1<br />

A4 A3 A2<br />

Figur 8.1<br />

Den aktuelle<br />

pixel <strong>og</strong> dens<br />

otte naboer<br />

Da billedet bliver kontrolleret pixelvis, vil kun de 4 <strong>af</strong> naboerne (A2-A5) til en given<br />

pixel have været kontrolleret forinden. Dette gør, at det kun er muligt at knytte en<br />

pixel til de subblobs, der ligger i A2-5. Dermed bliver kontrollen <strong>af</strong> A1 <strong>og</strong> A6-8 udsat,<br />

til når algoritmen når til næste pixel <strong>og</strong> næste linie, hvor de pixels så vil blive knyttet<br />

til deres naboer (A2-5). På dette grundlag undersøges kun A2-A5 (figur 8.2) <strong>og</strong> ikke<br />

A1 <strong>og</strong> A6-A8.<br />

Side 28 <strong>af</strong> 131

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

Saved successfully!

Ooh no, something went wrong!