Timed Fast Exact Euclidean Distance (tFEED) maps

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5671, Issue , 2005, Pages 52-63

  Scheuten, Theo E ^a   Kuppens, Harco ^a   Van Den Broek, Egon L ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Distance maps transforms; Exact Euclidean distance; FEED; Robot navigation; TFEED; Video processing

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; MAPS; NAVIGATION; ROBOTS;

DISTANCE MAPS/TRANSFORMS; EXACT EUCLIDEAN DISTANCE; FEED; ROBOT NAVIGATION; TFEED; VIDEO PROCESSING; VIDEO SEQUENCES;

IMAGE ANALYSIS;

EID: 21944436532     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.587784     Document Type: Conference Paper

References (25)

1. A. Rosenfeld and J. L. Pfaltz, "Sequential operations in digital picture processing," Journal of the ACM 13(4), pp. 471-494, 1966.
2. A. Rosenfeld and J. L. Pfaltz, "Distance functions on digital pictures," Pattern Recognition 1, pp. 33-61, 1968.
3. G. Borgefors, "Distance transformations in digital images," Computer Vision, Graphics, and Image Processing: an international journal 34, pp. 344-371, 1986.
4. L. Chen and H. Y. H. Chuang, "An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD," Parallel Computing 21, pp. 841-852, 1995.
5. D. Crookes and J. Brown, "I-BOL: A tool for image processing on transputers," Transputer Applications and Systems 93, pp. 712-727, 1993.
6. Y. Lee, S. Horng, T. Kao, and Y. Chen, "Parallel computation of the Euclidean distance transform on themesh of trees and the hypercube computer," Computer Vision and Image Understanding 68(1), pp. 109-119, 1997.
7. J. H. Takala and J. O. Viitanen, "Distance transform algorithm for Bit-Serial SIMD architectures," Computer Vision and Image Understanding 74(2), pp. 150-161, 1999.
8. F. Y Shih and J. J. Liu, "Size-invariant four-scan euclidean distance transformation," Pattern Recognition 31(11), pp. 1761-1766, 1998.
9. L. F. Costa, "Multidimensional scale-space shape analysis," in Proceedings of the International Workshop on Synthetic-Natural Hybrid Coding and Three Dimensional Imaging, pp. 214-217, 2001.
10. F. Y. Shih and Y.-T. Wu, "Fast euclidean distance transformation in two scans using a 3 3 neighborhood," Computer Vision and Image Understanding 93(2), pp. 195-205, 2004.
11. T. E. Schouten and E. L. van den Broek, "Fast Exact Euclidean Distance (FEED) Transformation," in Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004), J. Kittler, M. Petrou, and M. Nixon, eds., 3, pp. 594-597, IEEE Computer Society, (Cambridge, United Kingdom), 2004.
12. O. Cuisenaire and B. Macq, "Fast euclidean transformation by propagation using multiple neighborhoods," Computer Vision and Image Understanding 76(2), pp. 163-172, 1999.
13. R. Kimmel, N. Kiryati, and A. M. Bruckstein, "Multivalued distance maps for motion planning on surfaces with moving obstacles," IEEE Transactions on Robotics and Automation 14(3), pp. 427-436, 1998.
14. A. Zelinsky, "A mobile robot navigation exploration algorithm," IEEE Transactions of Robotics and Automation 8(6), pp. 707-717, 1992.
15. R. Kimmel, D. Shaked, N. Kiryati, and A. M. Bruckstein, "Skeletonization via distance maps and level sets," Computer Vision and Image Understanding 62(3), pp. 382-391, 1995.
16. W. Guan and S. Ma, "A list-processing approach to compute Voronoi diagrams and the Euclidean distance transform," IEEE Transactions on Pattern Analysis and Machine Intelligence 20(7), pp. 757-761, 1998.
17. Y. Lu, T. Jiang, and Y. Zang, "Region growing method for the analysis of functional mri data," NeuroImage 20(1), pp. 455-465, 2003.
18. L. F. Costa, E. T. M. Manoel, F. Faucereau, J. van Pelt, and G. Ramakers, "A shape analysis framework for neuromorphometry," Network: Computation in Neural Systems 13(3), pp. 283-310, 2002.
19. S. F. F. Gibson, "Calculating the distance map for binary sampled data," Tech. Rep. TR99-26, Mitsubishi Electric Research Laboratories, 1999.
20. L. F. Costa and R. M. C. Jr., Shape Analysis and Classification, CRC Press, 2001.
21. F. Meyer, "Topographic distance and watershed lines," Signal Processing 38, pp. 113-125, 1994.
22. E. Wolfson and E. L. Schwartz, "Computing minimal distances on polyhedral surfaces," IEEE Transactions on Pattern Analysis and Machine Intelligence 11, pp. 1001-1005, 1989.
23. E. Adin and A. M. Bruckstein, "Navigation in a dynamic environment," cis #9101, Center of Intelligent Systems, Technion, Haifa, Israel, January 1991.
24. N. Kiryati and G. Székely, "Estimating shortest paths and minimal distances on digitized three dimensional surfaces," Pattern Recognition 26(11), pp. 1623-1637, 1993.
25. J. C. Latombe, Robot Motion Planning, Boston, M.A.: Kluwer, 1991.