Weighted Distance Mapping (WDM)

IEE Conference Publication

Volumn , Issue 2005-10882, 2005, Pages 157-164

  Van Den Broek, Egon L ^a,b   Scheuten, Theo E ^c   Kisters, Peter M F ^b   Kuppens, Harco ^c  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^c Institute for Computing and Information Sciences (ICIS)   (Netherlands)

Author keywords

Euclidean distance; Exact; FEED; Transformation; Weighted

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; MATHEMATICAL TRANSFORMATIONS; VISUALIZATION;

EUCLIDEAN DISTANCE; EXACT; FEED; TRANSFORMATION; WEIGHTED;

MAPPING;

EID: 27744442146     PISSN: 05379989     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/cp:20050085     Document Type: Conference Paper

References (30)

1. F. Aurenhammer and R. Klein. Voronoi Diagrams, chapter 5, pages 201-290. Amsterdam, The Netherlands: North-Holland, 2000.
2. M. de Berg, M. van Kreveld, M. Overmans, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Berlin: Springer-Verlag, 2 edition, 2000.
3. G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing: an international journal 34:344-371, 1986.
4. E. L. van den Broek, M. A. Hendriks, M. J. H. Puts, and L. G. Vuurpijl. Modeling human color categorization: Color discrimination and color memory. In T. Heskes, P. Lucas, L. Vuurpijl, and W. Wiegerinck, editors, Proceedings of the 15th Belgian-Netherlands Conference on Artificial Intelligence (BNAIC), pages 59-68. SNN, Radboud University Nijmegen, 2003.
5. E. L. van den Broek, P. M. F. Kisters, and L. G. Vuurpijl. The utilization of human color categorization for content-based image retrieval. In B. E. Rogowitz and T. N. Pappas, editors, Proceedings of Human Vision and Electronic Imaging IX, volume 5292, pages 351-362, San Jose, CA, USA, 2004.
6. E. Coiras, J. Santamaria, and C. Miravet. Hexadecagonal region growing. Pattern Recognition Letters, 19:1111-1117, 1998.
7. L. F. Costa and R. M. Cesar Jr. Shape Analysis and Classification. CRC Press, 2001.
8. 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):283-310, 2002.
9. O. Cuisenaire and B. Macq. Fast euclidean transformation by propagation using multiple neighborhoods. Computer Vision and Image Understanding, 76(2): 163-172, 1999.
10. P. Danielsson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227-248, 1980.
11. G. Derefeldt, T. Swartling, U. Berggrund, and P. Bodrogi. Cognitive color. Color Research & Application, 29(1):7-19, 2004.
12. Th. Gevers and A. W. M. Smeulders. Color based object recognition. Pattern Recognition, 32(3):453-464, 1999.
13. R. C. Gonzales and R. E. Woods. Digital image processing. Prentice-Hall, Inc., New Jersey, 2nd edition, 2002.
14. 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):757-761, 1998.
15. P. Kay. The World Color Survey. URL: http://www.icsi.berkeley.edu/wcs/, [Last accessed on May 24, 2004].
16. 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):427-436, 1998.
17. R. Kimmel, D. Shaked, N. Kiryati, and A. M. Bruckstein. Skeletonization via distance maps and level sets. Computer Vision and Image Understanding, 62(3):382-391, 1995.
18. 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):109-119, 1997.
19. H. Li and A. M. Vossepoel. Generation of the euclidean skeleton from the vector distance map by a bisector decision rule. In D. Goldgof, A. Jain, D. Terzopoulos, and Y.-F. Wang, editors, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 66-71, 1998.
20. F. Meyer. Topographic distance and watershed lines. Signal Processing, 38:113-125, 1994.
21. E. M. van Rikxoort, E. L. van den Broek, and Th. E. Schouten. Mimicking human texture classification. In B. E. Rogowitz, T. N. Pappas, and S. J. Daly, editors, Proceedings of Human Vision and Electronic Imaging X, volume 5666, page [in press], San Jose, CA, USA, 2005.
22. A. Rosenfeld and J. L. Pfaltz. Distance functions on digital pictures. Pattern Recognition, 1:33-61, 1968.
23. Th. E. Schouten and E. L. van den Broek. Fast Exact Euclidean Distance (FEED) Transformation. In J. Kittler, M. Petrou, and M. Nixon, editors, Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004), volume 3, pages 594-597, Cambridge, United Kingdom, 2004. IEEE Computer Society.
24. Th. E. Schouten, H. Kuppens, and E. L. van den Broek. Timed fast exact euclidean distance (tfeed) maps. In N. Kehtarnavaz and P. A. Laplante, editors, Proceedings of Real-Time Imaging IX, volume 5671, page [in press], U.S.A. - San Jose, California, January 18-20 2005.
25. F. Y. Shih and J. J. Liu. Size-invariant four-scan euclidean distance transformation. Pattern Recognition, 31(11):1761-1766, 1998.
26. 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): 195-205, 2004.
27. M. Stokes, M. Anderson, S. Chandrasekar, and R. Motta. A standard default color space for the internet srgb. Technical report, W3C; http://www.w3.org/ Graphics/Color/sRGB.html [Last accessed on October 02, 2004], 1996.
28. J. H. Takala and J. O. Viitanen. Distance transform algorithm for Bit-Serial SIMD architectures. Computer Vision and Image Understanding, 74(2): 150-161, 1999.
29. R. C. Tryon. Cluster Analysis. Ann Arbor, Michigan: Edwards Brothers Inc., 1939.
30. A. Zelinsky. A mobile robot navigation exploration algorithm. IEEE Transactions of Robotics and Automation, 8(6):707-717, 1992.