Tesi Robotica Un coprocessore per Stereo-Matching: Profiling ... | Page 84
i
i
“MF_Tesi” — 2011/9/12 — 11:39 — page 84 — #84
i
i
84
Figura 7.0.1: Immagine del residuo dell’output delle implementazioni in C e
Matlab dell’algoritmo.
Per scopi tipografici, è stata eseguita un’operazione di espansione dell’istogramma dell’immagine e un’inversione del valore dei pixel. Per ottenere un riscontro
più formale della bontà delle implementazioni immaginiamo le immagini come
dei punti in uno spazio di dimensione w × h dove w è la larghezza dell’immagine
e h è l’altezza ed effettuiamo il calcolo della distanza Euclidea tra due punti in
questo spazio:
h
w
(ai,j − bi,j )2
d=
i=0 j=0
ovviamente il risultato ideale da ottenere sarebbe 0, mentre il risultato ottenuto
dai calcoli vale 688, 075577, che considerando le dimensioni delle immagini (450×
375) è un risultato accettabile.
Una volta che la bontà degli output è stata appurata, si è potuto passare alla analisi dei tempi di esecuzione. Le simulazioni sono state eseguite su un
processore Intel Core 2 Duo T5550 (1.82GHz, 2MB L2, 667MHz FSB).
i
i
i
i