Detektering og klassificering af kimplanter ved brug af computer vision

18 Appendiks 18.9 Implementering
og makeBlobs() bliver eksekveret i nævnte rækkefølge (figur 18.18).
18.9.4.2 findSubBlobs()
Denne funktion sørger for at knytte de enkelte pixels i billedet til de forskellige subblobs. Hvis det
opdages, at 2 subblobs rører ved hinanden, bliver disse knyttet sammen med funktionen
rootUnion().
18.9.4.3 Træstrukturen
Træstrukturen realiseres med arrayet pSubBlobList, samt funktionerne rootFind() og rootUnion().
For hver subblob er der en plads i arrayet, som bruges til sammenknytning. Værdien i arrayet
afspejler hvilken subblob, subblobben er knyttet til. Hvis værdien svarer til subblobens eget
nummer, er subblobben en rod i sig selv.
18.9.4.4 rootFind()
Funktionen bruges til at finde roden til en subblob. Dette gøres ved at slå subblobbens nummer op i
pSubBlobList, hvorfra det kan indlæses hvilken subblob, den er knyttet til. Dog kan det forekomme,
at roden er knyttet til en tredje subblob. Derfor kalder funktionen sig selv med det nye
subblobnummer som parameter. Funktionen stopper med at kalde sig selv, når den har fundet
roden.
int BlobDetection::rootFind(int a)
{
if (pSubBlobList[a] == a)
{
return a;
}
else
{
return rootFind(pSubBlobList[a]);
}
}
18.9.4.5 rootUnion()
Funktionen bruges til at sætte to forskellige subblobs sammen. Da de begge kan være knyttet til
andre subblobs, er det nødvendigt først at finde deres rod med rootFind(). Når rødderne er fundet,
knyttes rødderne sammen, ved at lade den med det største nummer pege på den med det mindste
ved at rette i pSubBlobList.
void BlobDetection::rootUnion(int a, int b)
{
int rootA;
int rootB;
rootA = rootFind(a);
rootB = rootFind(b);
if(rootA < rootB)
{
pSubBlobList[rootB] = rootA;
}
else if(rootA > rootB)
{
pSubBlobList[rootA] = rootB;
}
Side 107 af 131