New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications

Toriwaki, 1992, Distance transformation and skeletons for shape feature analysis, 547 Rosenfeld, 1966, Sequential operations in digital picture processing, J. Ass. Comput. Mach., 13, 471, 10.1145/321356.321357 Yamashita, 1986, Distances defined by neighborhood sequences, Pattern Recognition, 19, 237, 10.1016/0031-3203(86)90014-2 Borgefors, 1984, Distance transformations in arbitrary dimensions, CVGIP, 27, 321 Borgefors, 1986, A new distance transformation approximating the Euclidean distance, 336 Borgefors, 1986, Distance transformations in digital images, CVGIP, 34, 344 Thiel, 1992, Chamfer masks: discrete distance functions, geometrical properties and optimization, Vol. 3, 244 Leymarie, 1992, Fast raster scan distance propagation on the discrete rectangular lattice, CVGIP: Image Understanding, 55, 84, 10.1016/1049-9660(92)90008-Q Montanari, 1968, A method for obtaining skeletons using a quasi-Euclidean distance, J. Ass. Comput. Mach., 15, 600, 10.1145/321479.321486 Toriwaki, 1981, Distance transformation and skeletons of digitized pictures with applications, Vol. 1, 187 Yokoi, 1981, On generalized distance transformation of digitized pictures, IEEE Trans. PAMI PAMI-3, 424, 10.1109/TPAMI.1981.4767128 Rosenfeld, 1968, Distance functions on digital pictures, Pattern Recognition, 1, 33, 10.1016/0031-3203(68)90013-7 Yokoi, 1980, Distance transformation and fusion of digitized binary pictures using a variable neighborhoods sequence, Trans. IECE, J63-D, 386 Huang, 1991, Rapid Euclidean distance transformation using grey scale morphology decomposition, 695 Danielsson, 1980, Euclidean distance mapping, Comput. Graphics Image Process, 14, 227, 10.1016/0146-664X(80)90054-4 Ragnemalm, 1990, Generation of Euclidean distance maps, Linköping Studies in Science and Technology Thesis No. 206, Linköping, Sweden Ragnemalm, 1990, Contour processing distance transforms, 202 Ragnemalm, 1992, Neighborhoods for distance transformations using ordered propagation, CVGIP: Image Understanding, 56, 399, 10.1016/1049-9660(92)90050-D Yamada, 1984, Complete Euclidean distance transformation by parallel operation, 69 Paglieroni, 1992, Distance transforms: properties and machine vision applications, Graph. Models Image Process, 54, 56, 10.1016/1049-9652(92)90034-U Kuwabara, 1982, Distance function and distance transformation on 3-D digital image data, Trans. IECE, J65-D, 8, 967 Okabe, 1983, Fundamental properties of distance functions on the three-dimensional digitized image data, Trans. IECE, J66-D, 3, 259 Okabe, 1993, Paths and distance function on three-dimensional digitized pictures, Pattern Recognition Lett., 1, 205, 10.1016/0167-8655(83)90026-0 Mullikin, 1992, The vector distance transform in two and three dimensions, CVGIP, 54, 526 Ragnemalm, 1993, The Euclidean distance transform in arbitrary dimensions, Pattern Recognition Lett., 14, 883, 10.1016/0167-8655(93)90152-4 Toriwaki, 1988, Voronoi and related neighbors on digitized two-dimensional space with applications to texture analysis, 207 Phodes, 1992, Discrete Euclidean metrics, Pattern Recognition Lett., 13, 623, 10.1016/0167-8655(92)90118-J Bertin, 1990, 3-D Voronoi diagram: application to segmentation, 3, 197 Sugihara, 1990, Topology-oriented approach to robustness and its applications to several Voronoi-diagram algorithms, 36 Saito, 1992, Algorithms of three-dimensional Euclidean distance transformation and extended digital Voronoi diagram, and analysis of human liver section images, J. Inst. Image Electronics Engrs Japan, 21, 468