Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione...

62
Visione Artificiale Visione Artificiale (a.a. 2003/04) (a.a. 2003/04) Prof. Marcello Pelillo Prof. Marcello Pelillo [email protected] [email protected] http://www.dsi.unive.it/~pelillo http://www.dsi.unive.it/~pelillo

Transcript of Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione...

Page 1: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Visione ArtificialeVisione Artificiale(a.a. 2003/04)(a.a. 2003/04)

Prof. Marcello PelilloProf. Marcello [email protected]@dsi.unive.it

http://www.dsi.unive.it/~pelillohttp://www.dsi.unive.it/~pelillo

Page 2: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Cosa significa “vedere”?Cosa significa “vedere”?

Ottenere una descrizione del mondo (3-D) da una o piu’ immagini (2-D)

Visione artificiale (o computazionale): Realizzare una macchina che “veda”Realizzare una macchina che “veda”

(o un algoritmo che consenta ad una (o un algoritmo che consenta ad una “macchina di “vedere”)“macchina di “vedere”)

Page 3: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad
Page 4: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Discipline affiniDiscipline affini

Elaborazione delle immagini

Pattern recognition

Analisi delle scene

Page 5: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Elaborazione delle immaginiElaborazione delle immagini

Page 6: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Pattern recognitionPattern recognition

Page 7: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Scene analysisScene analysis

Page 8: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Teorie della visione:Teorie della visione:Cenni storiciCenni storici

Page 9: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La teoria emissionistaLa teoria emissionista(visione “tattile”)(visione “tattile”)

L’occhio emette un fascio di raggi che, viaggiando nello spazio vanno a urtare gli oggetti. L’urto tra il raggio visivo e l’oggetto suscita la sensazione della visione.

Pitagora Empedocle(490–430 a. C.)

Euclide

Principali esponenti

Page 10: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La teoria intromissionistaLa teoria intromissionistaGli oggetti inviano continuamente nello spazio ad essi circostante le immagini di se stessi. Queste immagini (dette eidola) entrano nell’occhio attraverso la pupilla, cosi’ rivelandosi.

Democrito(460–360 a.C.)

Epicuro

Principali esponenti

Lucrezio

Page 11: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Una combinazione delle dueUna combinazione delle due

Platone (428-347 a.C.), in vari dialoghi (Timeo, Menone, Teeteto) propone una teoria altrenativa che combina le due precedenti.

Page 12: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

ibn alibn al--Haytham (Alhazen) Haytham (Alhazen) (965(965--1039 d.C.)1039 d.C.)

Alhazen demoli’ definitavamente la teoria emissionista:

•Persistenza delle immagini retiniche (“after-image”)

Page 13: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Keplero e la teoria dell’immagine Keplero e la teoria dell’immagine retinicaretinica

Nel 1604 Keplero pose fine alla disputa sviluppando la moderna teoria delle immagini retiniche.

Page 14: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Nativismo contro EmpirismoNativismo contro EmpirismoCartesioCartesio

KoffkaKoffka

KoehlerKoehler

WertheimerWertheimer

KanizsaKanizsa

KantKant BerkeleyBerkeley

HelmholtzHelmholtz GregoryGregory

HumeHume

LockeLocke

MillMill

Page 15: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La percezione come La percezione come “inferenza inconscia”: Helmholtz“inferenza inconscia”: Helmholtz

Page 16: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

James J. Gibson (1904James J. Gibson (1904--1979)1979)e l’approccio ecologicoe l’approccio ecologico

“The belief of the empiricists that the perceived meanings

and values of things are supplied from past the

experience of the observer will not do. But even worse is the belief of nativists that

meanings and values are supplied from the past

experience of the race by innate ideas.” (Gibson, 1979)

Page 17: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

David Marr e l’approccio David Marr e l’approccio computazionalecomputazionale

I tre livelli di elaborazione:

- Computazionale

- Algoritmico

- Implementativo (hardware)

Page 18: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Alcune applicazioni della Alcune applicazioni della visione artificialevisione artificiale

Page 19: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Ricerca in database di immaginiRicerca in database di immagini

Page 20: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Rilevamento di voltiRilevamento di volti(face detection)(face detection)

Page 21: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Riconoscimento di voltiRiconoscimento di volti(face recognition)(face recognition)

Page 22: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Acquisizione di volti (Yale)Acquisizione di volti (Yale)

Page 23: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

RoboticaRobotica

Il robot SONY SDR-4X II

Page 24: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Sistemi di sorveglianza per Sistemi di sorveglianza per automobiliautomobili

TOSHIBA

Page 25: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Veicoli autonomiVeicoli autonomi

ARGO(Universita’ di Parma)

TG1, 16 Settembre ‘99

Page 26: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Rilevamenti da satelliteRilevamenti da satellite

Ricostruzione stereo della superfice di Venere da una coppia di immagini satellitari.

(Institute for Computer Graphics and Vision, Technical University of Graz, Austria)

Page 27: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Fisiologia della visione Fisiologia della visione (cenni)(cenni)

Page 28: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Imitare la natura?Imitare la natura?

Page 29: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

L’occhioL’occhio

Page 30: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Visione fovealeVisione foveale

Page 31: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La retinaLa retina

Page 32: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad
Page 33: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Registrazioni cellulariRegistrazioni cellulari

Page 34: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

L’ouput della retinaL’ouput della retina

Page 35: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Oltre la retinaOltre la retina

Page 36: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Cellule sempliciCellule semplici

Page 37: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Dalle gangliari alle sempliciDalle gangliari alle semplici

Page 38: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Cellule complesseCellule complesse

Page 39: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Dalle semplici alle complesseDalle semplici alle complesse

Page 40: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Cellule “endCellule “end--stopped”stopped”

Page 41: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Un modello per l’endUn modello per l’end--stoppingstopping

Page 42: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Il movimento degli occhiIl movimento degli occhi

Page 43: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Ambiguita’, inconsistenze, Ambiguita’, inconsistenze, illusioniillusioni

Page 44: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La stanza di AmesLa stanza di Ames

Page 45: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad
Page 46: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Il cubo di NeckerIl cubo di Necker

Page 47: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Altre immagini biAltre immagini bi--stabilistabili

Page 48: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Illusione di MuellerIllusione di Mueller--LyerLyer

Page 49: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Illusione di PonzoIllusione di Ponzo

Page 50: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La spirale di FraserLa spirale di Fraser

Page 51: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La griglia di HermannLa griglia di Hermann--HeringHering

Page 52: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Illusione di ZoellnerIllusione di Zoellner

Page 53: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad
Page 54: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad
Page 55: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad
Page 56: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

BottomBottom--up e topup e top--down down

Page 57: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

TopTop--down o bottomdown o bottom--up?up?

Page 58: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

TopTop--down o bottomdown o bottom--up?up?

Page 59: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

TopTop--down o bottomdown o bottom--up?up?

Page 60: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

La maschera di ChaplinLa maschera di Chaplin

Page 61: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Contenuto del corsoContenuto del corso

• Rilevamento di feature (edge/corner detection)

• Segmentazione e raggruppamento percettivo

• Visione stereoscopica• Shape-from-shading• Riconoscimento di oggetti

Page 62: Visione Artificiale - dsi.unive.itpelillo/Didattica/Old Stuff/VisioneArtificiale/Slide/Lezione 1.pdf · La teoria intromissionista Gli oggetti inviano continuamente nello spazio ad

Riferimenti bibliograficiRiferimenti bibliografici

R. Jain, R. Kasturi, B. G. Schunck. Machine Vision. McGraw-Hill, 1995.

E. Trucco, A. Verri. Introductory Techniques for 3-D Computer Vision. Prentice-Hall, 1998.

D. Forsyth, J. Ponce. Computer Vision: A Modern Approach. Prentice-Hall, 2003.

Dispense e articoli vari…