computer-wetenschap-bewerkt

Hoofdstuk 62
Segmentatie (digitale beeldverwerking)
Segmentatie is binnen digitale beeldverwerking het opsplitsen van een afbeelding in segmenten (groepjes pixels die
bij elkaar horen) volgens bepaalde eigenschappen van de afbeelding om zo de belangrijke informatie uit een afbeelding
te halen.
62.1 Toepassingen
Segmentatie kan gebruikt worden bij gezichts- en vingerafdrukherkenning, objectherkenning of bij het herkennen van
wegen, bossen en weilanden op satellietfoto's. Enkele toepassingen bevinden zich ook binnen de medische wereld in
een beeldvormend onderzoek om zo bijvoorbeeld de grootte van een tumor te kunnen meten.
62.2 Methoden
Gebaseerd op de verschillende eigenschappen van een afbeelding zijn er verschillende methoden om een afbeelding
te segmenteren.
62.2.1 Randdetectie
Segmenten van een afbeelding onderscheiden zich meestal door een abrupte overgang in intensiteit, zo heeft de weg op
een satellietfoto een andere intensiteit dan de omliggende weilanden. Deze overgangen (randen of edges) duiden dan
de scheidingslijnen tussen de verschillende segmenten aan. Belangrijk hierbij is dat er bepaalde marges ingebouwd
moeten worden omdat deze scheidingslijnen wel eens onderbroken kunnen zijn.
62.2.2 Histogram gebaseerd
Segmenten van hetzelfde type hebben ongeveer dezelfde kleur en intensiteit, zo hebben weilanden allemaal ongeveer
dezelfde kleur groen. Bij deze techniek berekent men het histogram van een afbeelding, deze vertoont normaal
pieken en dalen rond bepaalde kleuren of intensiteiten. Door de pieken te isoleren kan de afbeelding opgedeeld worden
in segmenten waarbij elk segment elementen van hetzelfde type bevat. Door deze techniek te combineren met
randdetectie krijg je betere resultaten dan met randdetectie alleen.
62.2.3 Groeiende zones
Deze methode tracht alle segmenten in één keer te vinden door te vertrekken van enkele selectief gekozen startpunten
van waaruit zones gevormd worden. Alle omliggende pixels worden vergeleken en aan de zone toegevoegd als ze
gelijkaardig zijn, zo groeit de zone als het ware tot deze een volledig segment vormt. Het resultaat hiervan is eigenlijk
net omgekeerd als dat van randdetectie.
124