Treba da prebrojimo objekte na slici u C jeziku, ako moze neko malo da pomogne oko algoritma..Ideja je da gledam koji su pikseli, kada stignem do crnog piksela on gleda svoje susede i ukoliko ih nema koji su crni to je jedan objekat..
Kako definisati taj pixel, trebaju mi if uslovi i for petlje. I prilogu je posatavljena slika. Konvertovanje u binarnu nije problem, znaci radim sa binarnom slikom.
Unapred hvala

Vjerojatno ne baš tako kako si napisao, nego kad naiđeš na crni piksel, onda se širiš oko njega dok ne naiđeš na sve bijele i onda je to jedan objekt.
Treba ti polje (dvodimenzionalno) u koje ćeš bilježiti piksele koji su prekontrolirani (da ne bi dvaput prebrojao isti objekt). Kreneš redom s neke strane (dvije for petlje, jedna za redove, druga za stupce), svaki bijeli piksel na koji naiđeš markiraš kao prekontroliran, a svaki koji je već markiran preskačeš. Kad naiđeš na crno, pozoveš funkciju, s koordinatama piksela i argumentom n=0 (prvi ulaz).
U toj funkciji onda
- piksel markiraš kao provjeren
- ako je n=0 od tog piksela ideš na svih 8 strana i svaki put pozoveš istu funkciju (rekurzivno) s koordinatama novog piksela, a n=1 do 8 (označava smjer u kojem si krenuo)
- ako je n>0 onda provjeriš da li je crno najprije. Ako je onda opet redom ideš na 7 strana (sve osim one odakle si došao) rekurzivno
- ako nije crno, onda (ako je n=0 povećaj brojač objekata (globalna varijabla)) i završi funkciju

Dakle, rekurzivna funkcija uvijek završava kad naiđe na bijelo, ali brojač objekata poveća samo kad se odpetlja natrag do nulte razine

I to ti je to.

Saće doć StajpZg i bacit će na mene kletvu izopćenja iz programerske crkve jer sam koristio rekurziju, a to je big no-no.

Ja bih samo u prvom prolazu pretvorio u bijelo crne pixele koji imaju crnog susjeda desno, dolje i dolje desno. Onda bih u drugom prolazu prebrojio crne pixele.

Zatim bih provjerio algoritam i eventualno proširio ovo gore za još koji pixel, ali tek nakon testiranja.

Hvala na odgovoru u pravu ste..
Ovo sam radio u Matlabu i to nije problem odraditi..ovu sliku prebacujem na mikrokontroler i on ce brojati objekte, ali naravno sa kodom C jezika..pokusacu da odradim ovako kako ste mi rekli..

IgorD kaže:


Nisam skužiio zašto bi crne piksele koji imaju crne susjede pretvarao u bijele? Da nisi mislio obratno?

Te crne točke mogu na slici biti predstavljene sa dva, tri ili više crnih pixela koji se nalaze jedan uz drugi. Kad sve te nakupine crnih pixela svedeš na samo jedan onda ih je lako prebrojati.

Aha, kužim. Da, to je isto ok pristup ako ćeš zauvijek ostati samo na tome da prebrojiš crne objekte. No obično za tim slijedi zahtjev da znaš koliko je koji velik, ili da prebrojiš samo one veće od <n> kvadratnih pixela, ili da odrediš srednju napučenost površine, ili tako nešto. Mislim - to prebrojavanje crnih objekata je temeljni algoritam videoanalitike. Obično tu onda slijedi analiza pomicanja, mjerenje brzine, detekcija odstupanja od većine (npr. svi se kreću odozgo prema dolje, samo jedan u suprotnom smjeru i sl.)...