PDA

View Full Version : [?] Riconoscimento semplici forme geometriche


0rph3n
21-11-2006, 13:28
ciao bella gente
avrei bisogno di qualche dritta su come procedere per creare un'algoritmo che riesca ad individuare delle semplici forme geometriche ben definite (quadrati e circonferenze) - di dimensioni fisse - in un'immagine statica e con molto contrasto (sfondo bianco e linee nere, nient'altro).

non è però finita qui!

all'interno di queste figure geometriche sono presenti delle cifre che l'algoritmo dovrebbe essere in grado di riconoscere!
ho letto un po' di articoli e paper sull'argomento ma tirano tutti in ballo questioni che vanno dalla logica fuzzy al pattern recognition mediante reti neuronali in quanto cercano di attuare il riconoscimento anche in casi più complicati di quello a cui sono di fronte io (forme geometriche disegnate a mano libera piuttosto che riconoscimento della scrittura sempre a mano libera).

ora, con le elaborazioni di immagini non sono per niente abituato a trattare, ho qualche reminescenza di un progettino fatto alle superiori nel quale avevamo creato un minimale programma di fotoritocco che aveva però a che fare con sole immagini bitmap e quindi non compresse e devo dire che se ora mi trovassi difronte allo stesso formato mi sentirei più sollevato.

purtroppo però le immagini con cui mi devo confrontarmi sono gif e jpeg il che a prima vista rende la questione più complicata in quanto introduce eventuale degrado delle informazioni che il mio algoritmo dovrà trattare.

infatti se avessi avuto a che fare con delle bitmap avrei potuto semplicemente crearmi un'immagine campione per ogni figura (o cifra) che voglio trovare e passare a setaccio l'immagine alla ricerca di qualche riscontro.
con le immagini compresse con cui ho a che fare potrei secondo voi usare lo stesso approccio introducendo una piccola percentuale d'errore che sarebbe dettata dalla compressione?

spero che qualcuno mi risponda, anche solo per mandarmi al diavolo :D
grazie e 'iao

0rph3n
22-11-2006, 07:57
up

icecube_HU
22-11-2006, 08:56
...spero che qualcuno mi risponda, anche solo per mandarmi al diavolo...


:eek: Vai al diavolo !
















:D :D :D

Insomma, un problemino facile, facile.... :mc:

Ti meravigli che qualcuno tiri fuori pattern recognition, algoritmi fuzzy con reti neuronali, filosofia del carciofo e compagnia bella ?

Pensi di risolverlo con una calcolatrice tascabile ? :D

Il problema non sta' certo nella compressione dell'immagine, perche' COMUNQUE prima di qualunque elaborazione il programma dovra' decomprimere l'immagine e lavorare sulla bitmap.

Poi dovra' ottenere l'immagine in toni di grigio (e questo e' facile), ridurre il "rumore", esaltare il contrasto e le linee...

Poi dovra' fare "pattern recognition", riconoscere le modifiche di scala, le rotazioni delle figure...

Insomma, dammi ancora un paio di minuti :eek: e ti posto il programma completo... :read: :sofico:

Scherzo, eh... non ti illudere... :ciapet:

0rph3n
22-11-2006, 11:51
:eek: Vai al diavolo !

[...]

:D :D :D
:D

Insomma, un problemino facile, facile.... :mc:

Ti meravigli che qualcuno tiri fuori pattern recognition, algoritmi fuzzy con reti neuronali, filosofia del carciofo e compagnia bella ?
beh ma come ho detto quegli algoritmi sono studiati per tener conto delle imperfezioni che comportano il disegno e la scrittura a mano libera!
Pensi di risolverlo con una calcolatrice tascabile ? :D
più o meno :stordita:

Il problema non sta' certo nella compressione dell'immagine, perche' COMUNQUE prima di qualunque elaborazione il programma dovra' decomprimere l'immagine e lavorare sulla bitmap.
ecco, di questo non ne ero certo

Poi dovra' ottenere l'immagine in toni di grigio (e questo e' facile), ridurre il "rumore", esaltare il contrasto e le linee...
in un'immagine statica e con molto contrasto (sfondo bianco e linee nere, nient'altro).

Poi dovra' fare "pattern recognition", riconoscere le modifiche di scala, le rotazioni delle figure...
tutte le figure geometriche che deve riconoscere hanno la stessa misura e la stessa angolazione

Insomma, dammi ancora un paio di minuti :eek: e ti posto il programma completo... :read: :sofico:
:ave:

Scherzo, eh... non ti illudere... :ciapet:
:incazzed:

grazie, sciauu