Shortest route on gray-level map using distance transform on curved space

Authors:
Leena Ikonen;Pekka Toivanen;Janne Tuominen
Affiliations:
Lappeenranta University of Technology, Lappeenranta, Finland;Lappeenranta University of Technology, Lappeenranta, Finland;Lappeenranta University of Technology, Lappeenranta, Finland
Venue:
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Year:
2003

Citing 6
Cited 1

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
Computing distance transformations in convex and non-convex domains

Pattern Recognition
Salience distance transforms

Graphical Models and Image Processing
New geodesic distance transforms for gray-scale images

Pattern Recognition Letters
Finding Shortest Paths on Surfaces Using Level Sets Propagation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shortest path planning on topographical maps

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Shortest routes on varying height surfaces using gray-level distance transforms

Image and Vision Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Distance Transform on Curved Space (DTOCS) can be used to calculate distances on a gray-level surface, but the route along which the shortest distance is found, is lost during the calculation. In this article a new method for finding and visualizing the shortest path between two points on a gray-level height map is presented. The method is simple to implement, and example route images show that it produces good results.