Parallel computation of exact Euclidean distance transform

DOI10.1016/0167-8191(95)00066-6zbMath0875.68411OpenAlexW1987490142WikidataQ126340367 ScholiaQ126340367MaRDI QIDQ1351685

Tzong-Wann Kao, Yu-Hua Lee, Yuung-Jih Chen, Ferng-Shi Jaung, Shi-jinn Horng

Publication date: 27 February 1997

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(95)00066-6

zbMATH Keywords

Computer visionImage processingEREW PRAMParallel algorithmDistance transformApproximate Euclidean distance transformDistance mappingExact Euclidean distance transformHypercube computer

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

This page was built for publication: Parallel computation of exact Euclidean distance transform