eduzhai > Applied Sciences > Engineering >

Fast computation of all pairs of geodesic distances

  • king
  • (0) Download
  • 20210506
  • Save

... pages left unread,continue reading

Document pages: 10 pages

Abstract: Computing an array of all pairs of geodesic distances between the pixels ofan image is time consuming. In the sequel, we introduce new methods exploitingthe redundancy of geodesic propagations and compare them to an existing one. Weshow that our method in which the source point of geodesic propagations ischosen according to its minimum number of distances to the other points,improves the previous method up to 32 and the naive method up to 50 in termsof reduction of the number of operations.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...