Pixel queue algorithm for geodesic distance transforms

Lecture Notes in Computer Science

Volumn 3429, Issue , 2005, Pages 228-239

  Ikonen, Leena ^a  

^a LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GEODESY; MATHEMATICAL TECHNIQUES; QUEUEING NETWORKS;

DISTANCE TRANSFORM FOR CURVED SPACE (DTOCS); GEODESIC DISTANCE TRANSFORMS; PIXEL QUEUE ALGORITHMS; PROPAGATION ALGORITHM;

MATHEMATICAL TRANSFORMATIONS;

EID: 24344461839     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31965-8_22     Document Type: Conference Paper

References (14)

1. G. Borgefors. Distance Transformations in Arbitrary Dimensions. Computer Vision, Graphics, and Image Processing, 27:321-345, 1984.
2. G. Borgefors. Distance Transformations in Digital Images. Computer Vision, Graphics, and Image Processing, 34:344-371, 1986.
3. G. Borgefors. On digital distance transforms in three dimensions. Computer Vision and Image Understanding, 64(3):368-376, 1996.
4. G. Borgefors, T. Hartmann, and S. L. Tamimoto. Parallell distance transforms on pyramid machines: theory and implementation. Signal Processing, 21(1):61-86, 1990.
5. L. Ikonen and P. Toivanen. Shortest routes between sets on gray-level surfaces. In Patter recognition and Image Analysis (PRIA), pages 244-247, St. Petersburg, Russia, October 2004.
6. L. Ikonen and P. Toivanen. Shortest routes on varying height surfaces using gray-level distance transforms. Image and Vision Computing, 23(2):133-141, February 2005.
7. J. Piper and E. Granum. Computing Distance Transformations in Convex and Non-convex Domains. Pattern Recognition, 20(6):599-615, 1987.
8. A. Rosenfeld and J. L. Pfaltz. Sequential Operations in Digital Picture Processing. Journal of the Association for Computing Machinery, 13(4):471-494, October 1966.
9. J. Silvela and J. Portillo. Breadth-first search and its application to image processing problems. IEEE Transactions on Image Processing, 10(8):1194-1199, 2001.
10. P. Soille. Generalized geodesy via geodesic time. Pattern Recognition Letters, 15(12):1235-1240, 1994.
11. P. Soille. Morphological Image Processing: Principles and Applications. Springer-Verlag, 2 edition, 2003 and 2004.
12. P. Toivanen. New geodesic distance transforms for gray-scale images. Pattern Recognition Letters, 17:437-450, 1996.
13. Ben J. H. Verwer, Piet W Verbeek, and Simon T. Dekker. An efficient uniform cost algorithm applied to distance transforms. IEEE Trans. on Pattern Analysis and Machine Intelligence, 11(4):425-429, April 1989.
14. L. Vincent. New trends in morphological algorithms. In Proc. SPIE/SPSE, volume 1451, pages 158-170, 1991.