L'idée est simple. Pour un point X de la première image, il faut indiquer un point X' sur la seconde.
Observons d'abord un cas simple où il y a seulement une ligne. D'abord nous obtenons la position de la ligne dans l'image de destination. C'est juste une moyenne de la position de la ligne dans la première et dernière image. Calculez alors la transformation qui est faite pour faire la ligne de destination dans la source. Cette transformation est composée par une rotation, la translation et/ou une graduation de la ligne. Si vous avez lu des libres sur l'algèbre vous savez que c'est efficacement spécifié comme une transformation de matrice M. Multipliez le point X de destination X avec la matrice pour obtenir le point source à l'échantillon X '.
Si vous avez plus d'une ligne vous faites ce calcul pour chaque ligne et obtenez des points X1 'X2' X3 ' etc. Calculez maintenant la distance du point X à chaque ligne et utilisez comme poids wi = 1 / (distance x distance). Trouvez la moyenne X ' du Xi ' des points et l'échantillon ce point. Répétez tout cela pour tous les points dans l'image de destination.