3
$\begingroup$

We have two kinds of distance in image: Euclidean distance and the Geodesic distance. What is different between them? Could you show mathematic formula or visualization to make it clear? The reference said

Difference between the Euclidean distance and the Geodesic distance calculated with the Fast Marching Method. The Geodesic distance is the distance of the minimum length inside the figure path and the Euclidean distance is the straight line distance

This is example

enter image description here

$\endgroup$
11
$\begingroup$

Simple: the Euclidean distance completely ignores the shape when finding a path from the start point to the end point while, for the geodesic distance, the path is constrained to be within the given shape.

That's why the distances at the bottom left of the figure are so different.

Example of difference

$\endgroup$
  • $\begingroup$ Great explanation. I cannot upvote your answer because i have not enough score. Could you show to me some math function of geodesic distance? Does it related to gradient image eq. 2? researchgate.net/publication/… $\endgroup$ – Moon Lee Jan 14 at 19:39
  • $\begingroup$ @MoonLee : As the text associated with equation (2) says, (2) is the same as the Euclidean distance of $\gamma = 0$. Otherwise, yes, equation (2) is aimed at finding the geodesic distance. $\endgroup$ – Peter K. Jan 14 at 19:51
  • $\begingroup$ K: I have implemented it but it does not looks likes geodesic distance. It takes image information in count. $\endgroup$ – Moon Lee Jan 14 at 19:58
  • $\begingroup$ @MoonLee: See this answer on SO for some information about how to implement it. $\endgroup$ – Peter K. Jan 14 at 20:03
  • $\begingroup$ Thanks. I understood it. However, what term in the formula (2) shows the curve distance? It is not so clear $\endgroup$ – Moon Lee Jan 16 at 15:02

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.