Descrizione dell'algoritmo

L'idea base e':
" per un pixel X nella immagine di destinazione (quella che stiamo tentando di calcolare), troviamo il pixel X' da campionare nell'immagine sorgente ".

Diamo prima uno sguardo a un caso semplice dove c'e' una sola linea.

Per prima cosa otteniamo la posizione della linea nella immagine di destinazione: questa risulta una 'media calibrata' della posizione della linea nella prima e nella seconda immagine. Poi calcolate la trasformazione che viene eseguita per riprodurre la linea di destinazione all'interno della sorgente.

Questa trasformazione viene ottenuta mediante rotazione, traduzione e proporzione prospettica della linea. Se avete letto di matematica, sapete che questo e' definito efficacemente come un "generatore di trasformazione" M.

Moltiplicate il pixel di destinazione X con il generatore di trasformazione per ottenere il pixel da campionare X'.

Se avrete piu' di una linea, dovrete effettuare questo calcolo altrettante volte per ottenere i pixel X1', X2', X3', e cosi' via.

Ora calcolate la distanza del pixel X da ogni linea e usatelo come riferimento wi = 1 / (distanza *distanza ).

Ricavate la 'media calibrata' X' dei pixels Xi' e campionate questo pixel.

Infine, ripetere tutto questo per tutti i pixels che comporranno l'immagine di destinazione.