Fast raster scan distance propagation on the discrete rectangular lattice

Arcelli, 1986, Computing Voronoi diagrams in digital pictures, Pattern Recognition Lett., 4, 383, 10.1016/0167-8655(86)90060-7 Arcelli, 1988, Finding local maxima in a pseudo-Euclidean distance transform, Comput. Vision Graphics Image Process., 43, 361, 10.1016/0734-189X(88)90089-8 Blum, 1973, Biological shape and visual science, J. Theoret. Biol., 38, 205, 10.1016/0022-5193(73)90175-6 Borgefors, 1984, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process., 27, 321, 10.1016/0734-189X(84)90035-5 Borgefors, 1986, Distance transformations in digital images, Comput. Vision Graphics Image Process., 34, 344, 10.1016/S0734-189X(86)80047-0 Borgefors, 1989, Time: Time and Memory Efficient Distance Transformations for Parallel and Pyramid Machines Cox, 1986, Distance Transformations in Binary Images Danielsson, 1980, Euclidean distance mapping, Comput. Graphics Image Process., 14, 227, 10.1016/0146-664X(80)90054-4 Danielsson, 1983, Time complexity for serial and parallel propagation in images, Vol. 435, 60 Dorst, 1986, Pseudo-Euclidean skeletons, 286 Dorst, 1986, The constrained distance transformation: A pseudo-Euclidean, recursive implementation of the Leealgorithm, 917 Dorst, 1986 Leymarie, 1990, Tracking and Describing Deformable Objects Using Active Contour Models Leymarie, 1989, New method for shape description based on an active contour model, 536 Leymarie, 1990, Skeleton from snakes, 186 Montanari, 1968, A method for obtaining skeletons using a quasi-Euclidean distance, J. Assoc. Comput. Mach., 15, 600, 10.1145/321479.321486 Piper, 1987, Computing distance transformation in convex and non-convex domains, Pattern Recognition, 20, 599, 10.1016/0031-3203(87)90030-6 Ragnemalm, 1989, The Euclidean distance transform and its implementation on SIMD architectures, 379 Ragnemalm, 1990, Generation of Euclidean Distance Maps Rosenfeld, 1966, Sequential operations in digital picture processing, J. Assoc. Comput. Mach., 13, 471, 10.1145/321356.321357 Rosenfeld, 1968, Distance functions on digital pictures, Pattern Recognition, 1, 33, 10.1016/0031-3203(68)90013-7 Vossepoel, 1988, A note on “Distance transformations in digital images”, Comput. Vision Graphics Image Process., 43, 88, 10.1016/0734-189X(88)90045-X Yamada, 1984, Complete Euclidean distance transformation by parallel operation, 336 Ye, 1988, The signed Euclidean distance transform and its applications, Vol. 1, 495