Abstract
The Euclidean Distance Transform is an important, but computationally expensive, technique of computational geometry, with applications in many areas including image processing, graphics and pattern recognition. Since the data sets used are typically large, one might hope that parallel computers would be suitable for its determination. We show that existing parallel algorithms perform poorly on certain data sets and introduce new strategies. These achieve high speed on diverse data sets, but fail occasionally in pathological cases. We determine the maximum error in such cases and demonstrate that it is satisfactorily low. Although adequate efficiency is achievable on SIMD machines, we demonstrate that problems of this kind are data parallel yet best suited to MIMD architectures.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
