A Parallel Euclidean Distance Transformation Algorithm

• 31 January 1996
• journal article
• Published by Elsevier in Computer Vision and Image Understanding
• Vol. 63  (1) , 15-26
• https://doi.org/10.1006/cviu.1996.0002

Abstract

Keywords

• COMPUTATIONAL COMPLEXITY
• PIXEL
• PARALLEL ALGORITHM
• PARALLEL ALGORITHMS
• EUCLIDEAN DISTANCE
• DIVIDE AND CONQUER ALGORITHM
• PIXELS
• ALGORITHM DESIGN AND ANALYSIS
• INTERPOLATION
• RESOURCE ALLOCATION
• IMAGE ANALYSIS
• DIVIDE AND CONQUER
• LOAD BALANCE
• COMPUTATIONAL GEOMETRY
• VORONOI DIAGRAM
• MACHINE VISION