computer-wetenschap-bewerkt

Hoofdstuk 53
Objectvoorstelling
Een objectvoorstelling is binnen de digitale beeldverwerking een voorstelling van een gesegmenteerd object, die deze
in een compacte en/of essentiële vorm weergeeft. Hierdoor kan er op efficiënte wijze analyses en vergelijkingen op
de eigenschappen van het object uitgevoerd worden. Er zijn twee aspecten waarop men een voorstelling kan baseren:
• Aan de hand van externe kenmerken (de rand van het object);
Wanneer vooral de vorm van belang is
• Of interne kenmerken (de pixels in het object)
Wanneer zaken als kleur of textuur van belang zijn
53.1 Methoden
In deze sectie beschrijven we enkele van de meest bekende methoden om een objectvoorstelling op te stellen. Normalisatie
is bij deze methoden een essentieel aspect, zodat veranderingen als rotatie en schaal geen invloed hebben.
53.1.1 Randen volgen
De randen volgen methode (Moore boundary tracing) definieert van een binair beeld de randen volgens wijzerzin.
Het startpunt (B 0 ) is de voorgrondpixel (1) die het meest linksboven in de afbeelding ligt. Het punt C 0 wordt gedefinieerd
als de meest westelijke buur van B 0 .AlsgevolgzalC 0 altijd een achtergrondpixel zijn. Extra voorwaarde: er
mag geen enkele voorgrondpixel de rand van de afbeelding raken.
1. De buren van B worden gecontroleerd in wijzer zin, te beginnen bij C. Men stopt bij de eerste voorgrondpixel
die men tegenkomt.
2. Die pixel wordt nu B en de pixel die daarop voorafging C
3. Herhaal stappen 1 en 2 totdat de nieuw gevonden B = B 0 en de daarop volgende B = B 1 . Dan is de rand zeker
helemaal rond gesloten.
101