Egyszerű alakzat felismerése

Egy viszonylag egyszerű feladatot kéne megoldanom:

Adott egy színes pontsor, amit papírra nyomtatnak. Fel kell ismerni számítógéppel (szkennelés után) a pontok (ezek inkább kis sugarú, színnel feltöltött körök) helyét és színét. A pontok egymáshoz viszonyított helyzete rögzített, de az egész helye a papíron tetszőleges (tehát lehet elforgatva is).

Szétnéztem a hálózaton, de annyi mindent találtam, hogy nem is tudom, merre induljak.

Lenne valakinek ötlete, tanácsa, szakirodalom javaslata?

Üdv, Cözi

Hozzászólások

imagej programban: process menü/FFT/FD Math..
http://rsbweb.nih.gov/ij/docs/menus/process.html#fft itt "fd math" címszó alatt rövid leírás is van

ezzel először a köröket keresed meg (célszerően előbb 8bitesre alakítva), majd a megtaláltakból mintavétel, és kész is
:)
(az első kép szenvedés lesz, de ha már megvan, automatizálható makróval, parancssorból gui nélkül is)

penz vagy valami hamisitas eleni jel felismereserol van szo?

mgb

Odáig eljutottam, hogy heveny DFT-zést kell végrehajtani. Találtam utalást arra, hogyan lehet egy képrészletet a nagy képen keresni. Csak az a kérdés, hogy ez méret és irányfüggetlen-e? Működik-e akkor, ha kicsinyítve, elforgatva kapja a gép a képet?

Üdv, Cözi

Én hasonló kódot írtam, nekem egy képen egy klaszter fejlődésést kellett követnem. Ott egy klaszter kereső algoritmussal felvettem a létező összes súlypontot a kiválasztottra egy újjlenyomatvektort illeszetettem, és kész is volt. Már csak minimumot kell keresni az etalonvektortól való eltérésben. A DFT-re nekem nem volt időm, mert kb 0,3-sec-em van maximálisan, valós idejű vizsgálat.

Elso lepesben egy abszolut koordinatarendszerben (papir sarka, latott kep egyik sarka)felterkepeznem a pontok helyzetet (adott kiterjedesu pixelhalmaz keresese) es szineiket (adott pixelhalmaz szineinek az atlaga), majd ezen koordinatak transzformaciojaval meghatarozom a vegso pontsort.
Pontkeresesre, pontok koordinatainak meghatarozasara ott az OPenCV library, csak arra figyelj, hogy rendszeresen elszall szegfaultal es felzabalja a memoriat.
--
"Maradt még 2 kB-om. Teszek bele egy TCP-IP stacket és egy bootlogót. "