Programiranje C jezik
(1 korsinik/a gleda/ju temu) (1) Gost

Programiranje C jezik


03.06.2013 | 15:35
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
zamka8bit.png
03.06.2013 | 17:53
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.
03.06.2013 | 17:56
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.
03.06.2013 | 22:44
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.
04.06.2013 | 00:00
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..
26.06.2013 | 10:02
IgorD kaže:
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.


Nisam skužiio zašto bi crne piksele koji imaju crne susjede pretvarao u bijele? Da nisi mislio obratno?
26.06.2013 | 10:34
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.
26.06.2013 | 10:45
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.)...
Moderatori: Bertone
  • Stranica:
  • 1

Vikalica™

Zadnja poruka: pred 4 sati, 32 minuta
  • Piko: Odabereš video i titlove, a SubSync analizira govor, uspoređuje ga s tekstom titlova i automatski prilagođava njihovo vrijeme prikaza da budu usklađeni sa zvukom.
  • drlovric: Piko: Izgleda zanimljivo. Kako radi ovo? :)
  • Piko: [link] evo, ARM verzija aplikacije ... autor je to napustio a aplikacija radi super .... no originalna je intel only, radi preko rozete .... pa sam forkao i složio ARM verziju
  • Yonkis: Super mi je kad napišu "Download for free on the App Store." Najbolje da mi naplate skidanje i instalaciju. Jako duhovito.
  • ZoPaj: [link]
  • Yonkis: Jako gledljiv. Meni.
  • Riba: Ne, je li gledljiv?
  • Yonkis: Gledao jučer dokumentarac MUSK, gledao još netko?
  • smayoo: Ajd... :)
  • CoffeePod: [link]
  • CoffeePod: Čudo
  • CoffeePod: Pogledajte ovo čudi
  • smayoo: Koji ZIPani post... :D
  • Riba: Opera radi nakon brisanja cachea, vjerojatno ce i Safari na iPadu. RIP Miso, i za drlovrica uskoro lijepe novosti.
  • Riba: +
  • Riba: + Opera
  • Gjuroo: Laka mu zemlja...
  • smayoo: Ae, partija nan je Mišo... :(
  • jura22: iPad Sfari nema pluseva.
  • jura22: iPad
  • drlovric: Tako da cekamo i dalje. Nije belaj :)
  • drlovric: Za sta koristite te pluseve pa tolika euforija :) Ja cekam davno obecani responsive forum ali bice da nam je Riba previse zauzet :/
  • Riba: Pogledam sutra na Operi, Firefox je ok.
  • jura22: Ovo je Safari, a na Operi na radi.
  • jura22: ++++
  • smayoo: Bajdvej, na kraju nisam brisao browser cache.
  • smayoo: Eeeee, ček sad dok nadoknadim sve izgubljene pluseve... ++++++ ++++ +++ ++++++ +++ +++ +++++++ +++ :P
  • smayoo: +++++++
  • smayoo: +
  • Riba: a+b
  • Gjuroo: Radi!
  • Gjuroo: plus
  • ZoPaj: a b
  • Riba: Obrisite browser cache, n00bs.
  • Riba: +
  • jura22: i opet ništa
  • jura22: a b
  • smayoo: +
  • smayoo: RIP :(
  • zoranowsky: R.I.P. Sir Patrick Stewart
  • jura22: h
  • jura22: Zašto plus ne ide?
  • jura22: A B
  • jura22: A B
  • dpasaric: Haha! :)
  • Yonkis: Riba - vikao sam na vikalici ali nije radila. :)
  • dpasaric: Slobodno tamo komentirajte!
  • dpasaric: Osvrt na naslovnici! :)
  • CoffeePod: Apple glowing logo je back i želim ga na i non-touch Macovima
  • CoffeePod: Broj puta kad sam htio dotaknut MacBook ekran u svom životu: 0

Za vikanje moraš biti prijavljen.

Prijava

Prisutni jabučari

Novo na Jabučnjaku

Teme

Poruke

Oglasi

Komentari

Anketa

Koji Mac koristite?

Page Speed 0.59 Seconds

Provided by iJoomla SEO