Distance and nearest neighbor transforms on gray-level surfaces

Pattern Recognition Letters

Volumn 28, Issue 5, 2007, Pages 604-612

  Ikonen, Leena ^a   Toivanen, Pekka ^a  

^a LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Distance transforms; Geodesic distances; Gray level distance transforms; Minimal geodesics; Nearest neighbor transforms; Surface roughness

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CURVE FITTING; MATHEMATICAL TRANSFORMATIONS; QUEUEING THEORY; SURFACE ROUGHNESS;

DISTANCE TRANSFORMS; GEODESIC DISTANCES; GRAY LEVEL DISTANCE TRANSFORMS; MINIMAL GEODESICS; NEAREST NEIGHBOR TRANSFORMS;

COMPUTATIONAL GEOMETRY;

EID: 33846073556     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.10.010     Document Type: Article

References (32)

1. Bloch I. Geodesic balls in a fuzzy set and fuzzy geodesic mathematical morphology. Pattern Recognition 33 6 (2000) 897-905
2. Borgefors G. Distance transformations in digital images. Comput. Vision Graphics Image Process. 34 (1986) 344-371
3. Borgefors, G., Svensson, S., 2002. Fuzzy border distance transforms and their use in 2D skeletonization. In: Internat. Conf. on Pattern Recognition (ICPR). Quebec, Canada, pp. 180-183.
4. Borgefors G., Hartmann T., and Tanimoto S.L. Parallel distance transforms on pyramid machines: Theory and implementation. Signal Process. 21 1 (1990) 61-86
5. Breu H., Gil J., Kirkpatrick D., and Werman M. Linear time Euclidean distance transform algorithms. IEEE Trans. Pattern Anal. Machine Intell. 17 5 (1995) 529-533
6. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), MIT Press
7. Cuisenaire O., and Macq B. Fast Euclidean distance transformation by propagation using multiple neighborhoods. Computer Vision and Image Understanding 76 2 (1999) 163-172
8. Dorst L., and Smeulders A.W.M. Length estimators for digitized contours. Comput. Vision Graphics Image Process. 40 (1987) 311-333
9. Ikonen, L., 2005. Pixel queue algorithm for geodesic distance transforms. In: Discrete Geometry for Computer Imagery (DGCI), Poitiers, France, pp. 228-239.
10. Ikonen, L., 2006. Distance transforms on gray-level surfaces. Ph.D. thesis, Lappeenranta University of Technology.
11. Ikonen, L., Toivanen, P., 2005a. Distance and nearest neighbor transforms of gray-level surfaces using priority pixel queue algorithm. In: Advanced Concepts for Intelligent Vision Systems (ACIVS), Antwerp, Belgium, pp. 308-315.
12. Ikonen L., and Toivanen P. Shortest routes on varying height surfaces using gray-level distance transforms. Image Vision Comput. 23 2 (2005) 133-141
13. Ikonen, L., Kuparinen, T., Villanueva, E., 2006. Distance transforms on anisotropic surfaces for surface roughness measurement. In: Discrete Geometry for Computer Imagery (DGCI), Szeged, Hungary, pp. 651-662.
14. Kapoutsis C.A., Vavoulidis C.P., and Pitas I. Morphological iterative closest point algorithm. IEEE Trans. Image Process. 8 11 (1999) 1644-1646
15. Kimmel R., Amir A., and Bruckstein A.M. Finding shortest paths on surfaces using level sets propagation. IEEE Trans. Pattern Anal. Machine Intell. 17 6 (1995) 635-640
16. Levi G., and Montanari U. A grey-weighted skeleton. Inform. Control 17 (1970) 62-91
17. Maurer C.R., Qi R., and Raghavan V. A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Anal. Machine Intell. 25 2 (2003) 265-270
18. Piper J., and Granum E. Computing distance transformations in convex and non-convex domains. Pattern Recognition 20 6 (1987) 599-615
19. Ragnemalm I. Contour processing distance transforms. 5th Internat. Conf. on Image Analysis and Processing (ICIAP) (1989), World Scientific, Positano, Italy 204-212
20. Rosenfeld A., and Kak A.C. Digital Picture Processing, vol. 2. second ed. (1982), Academic Press
21. Rosenfeld A., and Pfaltz J.L. Sequential operations in digital picture processing. J. ACM 13 4 (1966) 471-494
22. Saha P.K., Wehrli F.W., and Gomberg B.R. Fuzzy distance transform: Theory, algorithms, and applications. Computer Vision and Image Understanding 86 (2002) 171-190
23. Sethian J.A. Level Set Methods and Fast Marching Methods. second ed. (1999), Cambridge University Press
24. Silvela J., and Portillo J. Breadth-first search and its application to image processing problems. IEEE Trans. Image Process. 10 8 (2001) 1194-1199
25. Soille P. Generalized geodesy via geodesic time. Pattern Recognition Lett. 15 12 (1994) 1235-1240
26. Soille P. Morphological Image Processing: Principles and Applications. second ed. (2003), Springer-Verlag
27. Toivanen P. Image compression by selecting control points using distance function on curved space. Pattern Recognition Lett. 14 (1993) 475-482
28. Toivanen P. New geodesic distance transforms for gray-scale images. Pattern Recognition Lett. 17 (1996) 437-450
29. Verwer B.J.H. Local distances for distance transformations in two and three dimensions. Pattern Recognition Lett. 12 (1991) 671-682
30. Verwer B.J.H., Verbeek P.W., and Dekker S.T. An efficient uniform cost algorithm applied to distance transforms. IEEE Trans. Pattern Anal. Machine Intell. 11 4 (1989) 425-429
31. Vincent, L., 1991. New trends in morphological algorithms. In: Proc. SPIE/SPSE, Nonlinear Image Processing II, vol. 1451, San Jose, California, pp. 158-170.
32. Vossepoel A.M. A note on distance transformations in digital images. Comput. Vision Graphics Image Process. 43 (1988) 88-97