Computing distance transformations in convex and non-convex domains

Distance transformations in digital images

Gunilla Borgefors · Computer Vision Graphics and Image Processing · 1986 · 1.9K citations

Arts, Computer Science, Computer Vision +11

Sequential Operations in Digital Picture Processing

Azriel Rosenfeld, John L. Pfaltz · Journal of the ACM · 1966 · 1.6K citations

Computing, Computer Science, Computer Graphics +5

Distance transformations in arbitrary dimensions

Gunilla Borgefors · Computer Vision Graphics and Image Processing · 1984 · 777 citations

Natural Sciences, Mathematics, Geometry +7

Digital Straight Line Segments

Azriel Rosenfeld · IEEE Transactions on Computers · 1974 · 314 citations

Natural Sciences, Computer Science, Mathematics +9

A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance

Ugo Montanari · Journal of the ACM · 1968 · 248 citations · Full text

Computing, Computer Science, Computational Geometry +8