Newsgroup: it.comp.ia
Titolo: riconsocimento di forme come?

Ciao a tutti,
volevo chiedervi un consiglio su quale  approccio č meglo utilizzare per
risolvere il seguente problema.
Devo sviluppare un'applicazione che sia in grado di riconoscere le forme
tracciate con il  mouse  (in pratica il percorso fatto dal puntatore).
Le forme in questione sono abbastanza semplici (credo..) cioč: cerchi, box,
triangoli, stelle, ondine.... e cose del genere
ovviamente la figura tracciata con il mouse (descritta come una polilinea
per coordinate x, y) non sarŕ mai uguale a quella da riconoscere per questo
serve un metodo "approssimativo" di riconoscimento.
Pensavo, nella mia + totale ignoranza, di usare le reti neurali (che se non
sbaglio dovrebbero essere ottimi "catalogatori") ma che tipo di reti
neurali? e come fare l'apprendimento?
grazie a tutti,
Davide

 Davide

 ha scritto nel messaggio
news:3C6A7044...@iol.it...

:

> dai anche un'occhiata a trasformata di hughes
Intendi la trasformata di Hough ? Oddio, non fa esattamente quello che serve
a lui, neh...
Stefano

 a lui, neh...
Al di la' del fatto che ci si sposta dalle tecniche di IA, perche' non
dovrebbe ?
--
Fabrizio
http://microservo.webhop.org
----------------------------------------------------------
 " Abbiamo preso sul serio qualcosa
     con cui ci e' permesso solo giocare
       o viceversa ? "
                              <Albert Hofmann>
----------------------------------------------------------

 dovrebbe ?
Perche' serve a fare altro, ovvero a riconoscere punti e linee in condizione
di rumore, non a classificare delle forme. AFAIK ovviamente - se ci sono
risorse nel senso che hai detto tu dammi pure i link che le vedro'
volentieri.
Stefano

 per coordinate x, y) non sarà mai uguale a quella da riconoscere per


 spirali, "8", e tante altre figure complesse.
infatti è prorpio quel gioco che mi ha ispirato un ideuzza ;)
ciao e grazie
Davide

 dammi pure i link che le vedro' volentieri.
Guarda, una trattazione completa, nel senso che descriva l'evoluzione di cui
ti ho parlato, non sono mai riuscito a trovarla (ci si ferma di solito alle
rette).
Avendone la necessita' ne ho scritta tempo fa una io; prova a dare
un'occhiata nel mio sito nella sezione -Elaborazione delle Immagini-.
Un'ultima considerazione.
Poiche' Davide ha detto che doveva riconoscere "cerchi, box,triangoli,
stelle, ondine.... e cose del genere", questa puo' essere senz'altro un
possibile approccio... non discuto che comunque risultati senz'altro
apprezzabili si ottengano con una buona NN, senz'altro piu' adatta a
sopportare un "rumore maggiore" introdotto dall'uso del mouse.
Ciao.


 dimensioni, posizioni e rotazioni
perdona la domanda forse banale ma potrei usare la trasformata per
"semplificare" un oggetto in elementi analitici?
mi spiego meglio.. ho come input una polilinea (formata tanti segmenti +/-
piccoli) dovrei scomporre questa polilinea in segmenti e archi...
la trasformata mi può essere utile?
ciao
Davide

  la trasformata mi può essere utile?
In questo caso esistono tecniche che possono esserti un po' piu' utili
(oltre che piu' semplici).
Se non ho capito male il tuo problema non e' -riconoscere- una forma bensi'
scomporla in elementi "primari" in forma analitica. Un primo approccio puo'
essere l'uso di un qualche algortimo per il rilevamento dei punti di massima
curvatura per una figura piana; questi algoritmi (Rosenfeld & Johnston
ecc..) ti permettono alla fine della fiera di segmentare l'oggetto su cui
lavorano determinandone punti "stratetigi" che potrai interpolare "per
linee" o "per archi".
Puoi trovare informazioni ad esempio qua:
http://www.dai.ed.ac.uk/CVonline/LOCAL_COPIES/CHETVERIKOV2/cornerweb.html
dove puoi anche vedere qualche test su immagini fornite da te.
Prova a darci un'occhiata e fammi sapere se necessiti di qualcosa di un po'
piu' complesso o di semplice.


 scomporla in elementi "primari" in forma analitica.
devo fare entrambe le cose :)
ciao e grazie
Davide