Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più...
-
Upload
alonso-serafini -
Category
Documents
-
view
216 -
download
1
Transcript of Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più...
![Page 1: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/1.jpg)
Structure from Motion
Papagna SabinoFlavia Camoes
![Page 2: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/2.jpg)
Ricostruire un oggetto in 3D a partire da immagini dell’oggeto da più viste
Vincoli: Uso di una sola telecamera Calibrazione necessaria
Obiettivo
![Page 3: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/3.jpg)
Macchina fotografica digitale
A Multiple View Geometry in computer vision [Hartley & Zisserman]
Matlab
Strumenti Utilizzati
![Page 4: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/4.jpg)
Calibrazione Telecamera Acquisizione Immagini Estrazione Features Matching Features Calcolo matrice F Ricostruzione Proiettiva Ricostruzione Affine Ricostruzione Metrica
Procedura
![Page 5: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/5.jpg)
Effettuata tramite il Calibration ToolBox Calcolo parametri intrinseci fotocamera
Fase 1: Calibrazione
![Page 6: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/6.jpg)
Fase 2: Acquisizione Immagini
![Page 7: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/7.jpg)
Estrazione Features mediante Harris Corner Detector
In questa fase si è preferito ricavare un gran numero di punti
Fase 3: Estrazione Features
Corners
![Page 8: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/8.jpg)
Matching effettuato mediante correlazione SSD (Sum of Square Difference)
Durante questa fase la soglia è stata alzata in modo da avere un matching più robusto
Fase 4: Matching Features
![Page 9: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/9.jpg)
Definita in modo tale che: x’Fx=0
Si fa uso del metodo RANSAC per la linearizzazione
Si eliminano gli outliers
Fase 5: Calcolo Matrice F
![Page 10: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/10.jpg)
P ha forma canonica P=[ I |0] P’ viene estratta da F Conoscendo P, P’ e le coordinate degli
inliers è possibile triangolare il punto nello spazio X
Fase 6: Ricostruzione Proiettiva (1/2)
![Page 11: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/11.jpg)
Ciò che si osserva non è molto chiaro in quanto il numero degli inliers ottenuti è basso e la matrice F è affetta da errore
Fase 6: Ricostruzione Proiettiva (2/2)
-2000
-1000
0
1000
-200-150-100-50050
-4
-2
0
2
4
6
Ricostruzione proiettiva
![Page 12: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/12.jpg)
Nella ricostruzione affine le linee che nella realtà sono parallele convergono in un punto detto Vanish Point
La ricostruzione affine permette di riavere linee parallele anche nella ricostruzione
Omografia Affine: Ha = [ I |0; ]
Necessario piano all’infinito:
Necessari 3 vanish point (calcolo manuale)
Fase 7: Ricostruzione Affine (1/3)
![Page 13: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/13.jpg)
Calcolo Vanish Points non automatico Vanno trovate le rette parallele Problema: la scena deve avere diverse linee
parallele in direzioni diverse altrimenti si ricade sullo stesso punto
Fase 7: Ricostruzione Affine (2/3)
![Page 14: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/14.jpg)
Il risultato ottenuto è conseguenza del precedente
Fase 7: Ricostruzione Affine (3/3)
00.20.40.60.811.21.4 x 10-4
0
0.5
1
1.5
2
2.5
3
3.5
x 10-5
0
0.5
1
x 10-6 Ricostruzione affine
![Page 15: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/15.jpg)
Necessita dei parametri intrinseci della telecamera:
P = [M | m]=(KK’)-1
A*A’=(M’M)-1
Hm = [A-1 0; 0 1]
Fase 8: Ricostruzione Metrica (1/2)
![Page 16: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/16.jpg)
Anche in questo caso vale la considerazione fatta nella ricostruzione Affine
Fase 8: Ricostruzione Metrica (2/2)
-50
510
1520
x 10-8
0
1
2
3
4
5
x 10-80
0.5
1
x 10-6
Ricostruzione metrica
![Page 17: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/17.jpg)
Morpheus
![Page 18: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/18.jpg)
Morpheus
-250
-200
-150
-100
-50
0
50
100
-400-300-200-1000100200
-1
0
1
Ricostruzione proiettiva
-4
-3
-2
-1
0
1
2
x 10-4
-10-8
-6-4
-20
2
x 10-4
-5
0
5
x 10-6
Ricostruzione affine
-5
-4
-3
-2
-1
0
1
x 10-7
-15
-10
-5
0
5
x 10-7
-4
-2
0
2
x 10-6
Ricostruzione metrica
![Page 19: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/19.jpg)
Morpheus
Lati positivi: Molte features
Lati Negativi: Matching delle features errato Difficoltà nel trovare linee parallele da
utilizzare per il calcolo dei Vanish Points
![Page 20: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/20.jpg)
Viste Multiple
Problema: L’oggetto è visto a 360°, impossibilità di
avere gli stessi punti in tutte le immagini
Soluzione suggerita: Le immagini vengono elaborate a coppie di
2 (img1 con img2, img2 con img3, ecc…)
![Page 21: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/21.jpg)
Conclusione
L’algoritmo realizzato presenta i seguentiPRO Computazionalmente leggero Due viste permettono di avere un risultato
CONTRO: Necessario calcolo manuale vanish points Pochi inliers portano a risultati di difficile
comprensione
![Page 22: Papagna Sabino Flavia Camoes. Ricostruire un oggetto in 3D a partire da immagini delloggeto da più viste Vincoli: Uso di una sola telecamera Calibrazione.](https://reader036.fdocumenti.com/reader036/viewer/2022062418/5542eb67497959361e8d2a9e/html5/thumbnails/22.jpg)
Fine