Detektering og klassificering af kimplanter ved brug af computer vision

10 ExpandShrink 10.2 Teori
Billedet udvides med antallet af gange det ønskes at expande gange to, i både i længde- og bredderetningen.
Dette svarer til at udvide billedet det antal gange, der ønskes at expande i alle 4 retninger.
Dvs. at hvis det ønskes at expande én gang i et 10 x 10 pixel billede, bliver det nye billede et 12 x 12
pixel billede. (På figur 10.5 er figur 10.3 og figur 10.4 vist oveni i hinanden for at demonstrere
princippet). Ønskes det derimod at expande to gange, bliver det nye billede derimod 14 x 14:
10.2.2 Shrink
Figur 10.6
Resultatet af én shrink operation
Figur 10.3
En figur repræsenteret
ved én pixel der ligger i
hjørnet
Figur 10.4
Her er billedet blevet udvidet
samtidig med at figuren er
expanded én gang
Figur 10.5
Figur 10.3 og figur 10.4 vist
oveni hinanden
Shrink-algoritmen fjerner en pixel hele vejen rundt i kanten. Algoritmen
fungerer lige modsat af expand-algoritmen. Den traverserer igennem et
billede, og finder alle pixels der er sorte. Derefter tegnes alle naboer også
sorte. Udføres shrink-algoritmen på figur 10.5, hvor det ønskes at shrinke
én gang, bliver resultatet som vist på figur 10.6. Det ses, at alle de hvide
pixels, som havde en sort nabo, nu også er blevet sorte.
De to algoritmer expand og shrink vil i de fleste
tilfælde blive kørt lige efter hinanden. Det kan
derfor være ønskværdigt at formindske billedets
dimensioner til den originale størrelse. Dette er
gjort på figur 10.7.
Det originale billede er nu genskabt. Operationen har i dette tilfælde ikke
ført til nogen ændring. Det er det samme billede, som til at begynde med. I
det næste afsnit, bliver det beskrevet hvordan en kombination af de to
algoritmer kan anvendes til noget praktisk.
Figur 10.7
Resultatet af en trunkering
Side 45 af 131