Treba na slici da prebrojim objekte u C jeziku, moze li neko da mi pomogne oko pisanja algoritma...
Gleado sam ovaj link:Connected-component labeling - Wikipedia, the free encyclopedia
Treba mi polje (dvodimenzionalno) u koje ću beležiti piksele koji su prekontrolisani (da ne bi
dvaput prebrojavao isti objekt). Krenem redom s neke strane (dve for petlje, jedna za redove,
druga za kolone), svaki beli piksel na koji naiđem markiram kao prekontrolisan, a svaki koji
je već markiran preskačem. Kad naiđem na crno, pozovem funkciju, s koordinatama piksela i argumentom n=0 (prvi ulaz).
U toj funkciji onda
- piksel markiram kao proveren
- ako je n=0 od tog piksela idem na svih 8 strana i svaki put pozovem istu funkciju (rekurzivno) s
koordinatama novog piksela, a n=1 do 8 (označava smer u kojem sam krenuo)
- ako je n>0 onda proverim da li je crno najprije. Ako jeste onda opet redom idem na 7 strana
(sve osim one odakle sam došao) rekurzivno
- ako nije crno, onda (ako je n=0 povećam brojač objekata (globalna varijabla)) i završim
funkciju.
Gleado sam ovaj link:Connected-component labeling - Wikipedia, the free encyclopedia
Treba mi polje (dvodimenzionalno) u koje ću beležiti piksele koji su prekontrolisani (da ne bi
dvaput prebrojavao isti objekt). Krenem redom s neke strane (dve for petlje, jedna za redove,
druga za kolone), svaki beli piksel na koji naiđem markiram kao prekontrolisan, a svaki koji
je već markiran preskačem. Kad naiđem na crno, pozovem funkciju, s koordinatama piksela i argumentom n=0 (prvi ulaz).
U toj funkciji onda
- piksel markiram kao proveren
- ako je n=0 od tog piksela idem na svih 8 strana i svaki put pozovem istu funkciju (rekurzivno) s
koordinatama novog piksela, a n=1 do 8 (označava smer u kojem sam krenuo)
- ako je n>0 onda proverim da li je crno najprije. Ako jeste onda opet redom idem na 7 strana
(sve osim one odakle sam došao) rekurzivno
- ako nije crno, onda (ako je n=0 povećam brojač objekata (globalna varijabla)) i završim
funkciju.