The equivalence of the chessboard distance transform and the medial axis transform∗

DOI10.1080/00207169708804608zbMath0891.68124OpenAlexW1967845265MaRDI QIDQ4375396

Yu-Hua Lee, Shi-jinn Horng

Publication date: 13 July 1998

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169708804608

zbMATH Keywords

medial axis transformdistance transformimage computation tools

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Conformal mapping in linear time

Cites Work

• An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images
• Parallel computation of distance transforms
• Parallel computational geometry of rectangles
• Fast computation of the Euclidean distance maps for binary images
• A fast algorithm for Euclidean distance maps of a 2-D binary image
• Another comment on “a note on ‘distance transformations in digital images’”

This page was built for publication: The equivalence of the chessboard distance transform and the medial axis transform^∗