4.5 Géodésie et reconstruction

Géographiquement, pour se rendre d'un endroit à un autre, il y a généralement plusieurs chemins possibles même si personne ne contestera que le chemin le plus court est la droite qui relie les deux points. De même, en imagerie, la distance euclidienne (c'est-à-dire $\sqrt{{(x_{1}-x_{2})^{2}+(y_{1}-y_{2})^{2}}}$) n'est pas toujours d'utilité pratique; c'est le cas sur une grille d'échantillonnage carrée où un chemin entre deux points doit emprunter un passage via des points intermédiaires. Sur une trame, le plus court chemin est appelé chemin géodésique; il peut y avoir plusieurs chemins géodésiques. Le principe de la goédésie est à la base de nombreuses techniques de traitement morphologique.