matematica della visione massimo ferri ferri [email protected] master in matematica per le...
TRANSCRIPT
![Page 1: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/1.jpg)
Matematica della visione
Massimo Ferrihttp://www.dm.unibo.it/~ferri
Master in Matematica per le Applicazioni
![Page 2: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/2.jpg)
Testi ed altro
• E. Trucco, A. Verri, Introductory Techniques for 3-D Computer Vision, Prentice Hall 1998.
• http://www.cs.berkeley.edu/~daf/bookpages/slides.html diapositive tratte dal testo:
• D.A.Forsyth, J. Ponce, Computer Vision - A Modern Approach, Prentice Hall 2003.
• V.S. Nalwa, A Guided Tour of Computer Vision, Addison-Wesley 1993.
• L. Di Stefano, dispense di un corso di Teoria e tecniche di elaborazione dell'immagine (http://www.dm.unibo.it/~ferri/hm/ttei.zip). Attenzione: 17 MB.
![Page 3: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/3.jpg)
La visione artificiale consiste nelle tecniche destinate a ricavare in modo automatico informazioni su un ambiente tridimensionale (detto scena) a partire da una o più immagini.
Applicazioni:
• Appl. Biomediche– Diagnosi– Ausilii per la chirurgia– Ausilii per disabili
• Appl. Industriali– Ispezione– Manipolazione
La visione artificiale
•Riconoscimento di caratteri•Telerilevamento•Realtà aumentata•Navigazione robotica•…
![Page 4: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/4.jpg)
• Basso livello– Rilevamento di caratteristiche elementari
• Allineamenti
• Giunzioni
• …
– Segmentazione• Contorni
• Regioni
– Tessiture
– …
I “livelli” della visione artificiale
![Page 5: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/5.jpg)
• Medio livello– Corrispondenze
• Stereovisione• Moto
– Forma• Rappresentazione• Topologia• Distanze
– Geometria• Convessità• Visibilità• Scomposizioni• Invarianti• Trasformate
–3D• Forma da
– Ombreggiatura– Tessitura– Moto– Stereovisione– Sfocatura
• Visione attiva– Interferometria– Luce strutturata
I “livelli” della visione artificiale
![Page 6: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/6.jpg)
• Alto livello– Riconoscimento
– Stima della posa
– Recupero in database
– Descrizione
– Interazione umano-macchina
I “livelli” della visione artificiale
![Page 7: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/7.jpg)
Che cos’è un’immagine
• Modello continuo:f: DR, D Rn
x D 0 f(x) M
• Immagine digitale:– Campionamento (insieme finito di punti)– Quantizzazione (insieme finito di valori)– Tassellazione (ricoprimento: pixel)– Rappresentazione (in bit)
![Page 8: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/8.jpg)
Che cos’è un’immagine
![Page 9: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/9.jpg)
Top down
Organizzazione spontanea
![Page 10: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/10.jpg)
Top down
Triangoli di Kanisza
![Page 11: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/11.jpg)
Top down
![Page 12: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/12.jpg)
Bottom up
Stereogramma a punti casuali di Julesz
![Page 13: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/13.jpg)
Bottom up
Un algoritmo in grado di interpretare lo stereogramma
![Page 14: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/14.jpg)
Convoluzione
Modello continuo:
La convoluzione della funzione f con il nucleo h è definita come segue
![Page 15: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/15.jpg)
Convoluzione
Modello discreto:
Le funzioni sono sostituite da matrici e gli integrali da sommatorie
![Page 16: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/16.jpg)
Convoluzione
Smoothing: spesso, per eliminare dettagli irrilevanti o spurii (rumore) si effettua la convoluzione dell’immagine con un nucleo gaussiano.
La discretizzazione si effettua riportando a 1 il minimo valore all’interno della matrice (maschera), esprimendo gli altri valori come interi, e dividendo tutta la matrice per la somma dei suoi elementi.
![Page 17: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/17.jpg)
Convoluzione
Regola empirica: la larghezza 2m+1 della maschera deve essere circa uguale a 5.
Esempio con =3/5 di pixel:
Repeated Averaging: la convoluzione ripetuta n volte con una maschera gaussiana 3x3 approssima efficacemente una singola convoluzione con una maschera di larghezza 2n+3, relativa a
![Page 18: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/18.jpg)
Convoluzione
![Page 19: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/19.jpg)
Rilevamento dei contorni (edge detection)
![Page 20: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/20.jpg)
Rilevamento dei contorni (edge detection)
Una tecnica di edge detection: convoluzione con il laplaciano di una gaussiana e rilevamento dell’attraversamento degli zeri.
![Page 21: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/21.jpg)
Rilevamento dei contorni (edge detection)
![Page 22: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/22.jpg)
Rilevamento dei contorni (edge detection)
![Page 23: Matematica della visione Massimo Ferri ferri ferri@dm.unibo.it Master in Matematica per le Applicazioni](https://reader035.vdocumenti.com/reader035/viewer/2022062307/5542eb66497959361e8d2096/html5/thumbnails/23.jpg)
Rilevamento dei contorni (edge detection)