Razpoznava središč

Razpoznava središč je narejena na naslednji način, pa si poglejmo korake:

1) Vzamemo prvi črni "pixel" in pogledamo, če je kateri od njegovih sosedov črn, sosede izberemo na naslednji način (glej sliko spodaj). Torej (x),(y) nam predstavlja trenutni "pixel" in ko najdemo prvega, ki je črn, spet kličemo funkcijo, torej smo to rešili z rekurzijo, ki pa je precej hitra.

2) Da ne gledamo v večnost, gre od trenutnega "pixla" le za 3 "pixle" v vsako smer, torej dopuščamo malenkostno napako.

Rezultati algoritma

Slike spodaj prikazujejo rezultate, kjer smo točke središč, ki jih vrne algoritem izrisali ročno na malo večje, da se bolj vidijo, saj drugače "pixel" težko opazimo.

Da pa ne bi slučajno sledilo mnenje, da je zadeva nastavljena vam prilagam še eno sliko, kjer nam središča zelo lepo razpozna in bo pokazano, da zadeva res deluje.