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.
Chapter PDF
References
Borgefors, G.: Distance Transformations in Digital Images. Computer Vision, Graphics, and Image Processing, 34 (1986), 344–371
Kimmel, R., Amir, A. and Bruckstein A.: Finding Shortest Paths on Surfaces Using Level Sets Propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 17, no. 6 (1995) 635–640
Kimmel, R., Kiryati, N.: Finding Shortest Paths on Surfaces by Fast Global Approximation and Precise Local Refinement. International Journal of Pattern Recognition and Artificial Intelligence, vol 10 (1996) 643–656
Lin, P., Chang, S.: A Shortest Path Algorithm for a Nonrotating Object Among Obstacles of Arbitrary Shapes. IEEE Transactions on Systems, Man, and Cybernetics, vol 23, no 3 (1993) 825–833
Piper J., Granum E.: Computing Distance Transformations in Convex and Non-Convex Domains. Pattern Recognition, vol 20, no 6 (1987) 599–615
Saab Y., VanPutte M.: Shortest Path Planning on Topographical Maps. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, vol 29, no 1 (1999) 139–150
Toivanen, P.: Convergence properties of the Distance Transform on Curved Space (DTOCS). Proc. of Finnish Signal Processing Symposium (1995) 75–79
Rosin, P., West, G.: Salience Distance Transforms. Graphical Models and Image Processing, vol 56, no 6 (1995) 483–521
Toivanen, P.: New geodesic distance transforms for gray-scale images. Pattern Recognition Letters, 17 (1996) 437–450
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ikonen, L., Toivanen, P., Tuominen, J. (2003). Shortest Route on Gray-Level Map Using Distance Transform on Curved Space. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_42
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive