next up previous contents
Next: Approssimazione mediante reti di Up: Approssimazione della funzione Previous: Approssimazione della funzione

Approssimazione mediante Pseudoinversa di Moore-Penrose

Si può utilizzare la tecnica delle pseudoinversa per trovare la migliore approssimazione lineare, nel senso dei minimi quadrati, che approssima una serie di dati. Supponendo di avere un insieme di equazioni lineari del tipo

  eqnarray801

con m>n, cioè ci poniamo nel caso di sistema sovradeterminato. Chiamando tex2html_wrap_inline2589 la matrice costituita dai coefficienti tex2html_wrap_inline2591 , si ottiene la ``soluzione approssimata ottima'' nel senso dei minimi quadrati minimizzando la funzione di errore

  equation820

Il minimo della gif si trova calcolandone il gradiente

  equation826

e imponendo l'equazione

  equation832

La gif è un sistema di equazioni lineari, facilmente risolvibile mediante l'algoritmo di Gauss-Jordan o similari.

Per applicare questa tecnica nel nostro caso, l'approssimazione trasformazione tra le immagini, sono necessari due passi. Nel primo tex2html_wrap_inline2593 e tex2html_wrap_inline2595 sono le coordinate del centro del bersaglio nell'immagine destra, e y è la prima coordinata del centro del bersaglio nell'immagine destra. Nel secondo tex2html_wrap_inline2599 e tex2html_wrap_inline2601 sono sempre le coordinate del centro nell'immagine sinistra, ma y è la seconda coordinata del centro del bersaglio nell'immagine sinistra.

Completati i due passi, è possibile computare la posizione approssimata del centro del bersaglio nell'immagine sinistra conoscendo la posizione del bersaglio nell'immagine destra.



Alex Cozzi
Fri Dec 8 19:08:26 MET 1995