computer-wetenschap-bewerkt

53.1. METHODEN 103
• Normaliseren voor startpunt:
We kiezen het startpunt zo dat ons ketting code het kleinst mogelijk getal vormt.
Voorbeeld: “3133030” wordt “0303133”
53.1.3 Signaturen
Een signatuur is een eendimensionale voorstelling van een rand. Er zijn verscheidene types signaturen zoals, de slope
density function en de afstand tussen zwaartepunt en rand.
Afstand tussen zwaartepunt en rand
De afstand tussen het zwaartepunt en de rand wordt op een eendimensionale grafiek uitgezet t.o.v. verandering van
de hoek.
1. Het zwaartepunt van het object wordt bepaald.
2. Het startpunt op de rand wordt gespecificeerd.
3. De afstand tussen het zwaartepunt en het randpunt wordt opgemeten.
4. Het volgende punt op de rand wordt genomen. (de hoek wordt vergroot)
5. Stap 3 en 4 worden herhaald tot het oorspronkelijk startpunt terug wordt bereikt (na 360°)
Uit deze signatuur kunnen bepaalde kenmerken van randen duidelijke op eendimensionale wijze weergegeven worden:
zo geeft een vierhoek duidelijk vier pieken, een driehoek duidelijk drie, etc.
Normalisatie
Een signatuur is translatie-onafhankelijk. Het is ook mogelijk om de signaturen verder te normaliseren om zo ook
rotatie- en schalings-onafhankelijkheid te bekomen.
• Normaliseren voor rotatie
• Er moet een conventie bestaan over het startpunt.
Er kan bijvoorbeeld afgesproken worden dat het punt het verste van het zwaartepunt de startpositie is.
• Normaliseren voor schaal
• De randen normaliseren tussen 0 en 1 of
• Elke sample door de variantie van de signatuur te delen. Dit is minder ruisgevoelig dan de vorige methode
maar vergt meer berekeningen.