An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images

DOI10.1016/0020-0190(95)00041-AMaRDI QIDQ673013zbMATH OpenOpenAlexFDO

Authors Akihiro Fujiwara, Toshimitsu Masuzawa, Hideo Fujiwara

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00041-a

zbMATH Keywords

PRAMImage processingParallel algorithmEuclidean distance map

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• A fast algorithm for Euclidean distance maps of a 2-D binary image
• Fast computation of the Euclidean distance maps for binary images
• A unified linear-time algorithm for computing distance maps

Cites work

• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• A fast algorithm for Euclidean distance maps of a 2-D binary image
• A sublogarithmic convex hull algorithm
• Fast computation of the Euclidean distance maps for binary images
• Faster optimal parallel prefix sums and list ranking

Cited in

(11)

• A unified linear-time algorithm for computing distance maps
• Parallel computation of the Hausdorff distance between images
• A cost optimal parallel algorithm for weighted distance transforms.
• Computing the Euclidean distance transform on a linear array of processors
• Finding a minimal cover for binary images: An optimal parallel algorithm
• Optimal parallel algorithms for proximate points, with applications (extended abstract)
• Dynamics and topological aspects of a reconstructed two-dimensional foam time series using Potts model on a pinned lattice.
• A fast algorithm for Euclidean distance maps of a 2-D binary image
• The equivalence of the chessboard distance transform and the medial axis transform^∗
• 3-D Voronoi tessellation algorithms
• Fast computation of the Euclidean distance maps for binary images

This page was built for publication: An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673013)