Fast parallel Euclidean distance transformation in Z(n)

被引：1

作者：

Eggers, H

机构：

来源：

VISION GEOMETRY VI | 1997年 / 3168卷

关键词：

Euclidean distance transformation; arbitrary dimensions; divide and conquer;

D O I：

10.1117/12.279661

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We introduce a new Euclidean distance transformation (EDT) for binary images in Z(n), n greater than or equal to 3 by combining; our sufficient propagation EDT with the method of Saito and Toriwaki. Tests in Z(3) show that this new method is always faster than other well known EDTs and, especially, faster than the raster-scanning chamfer distance transformation. Moreover, we can efficiently implement it in parallel using a divide-and-conquer strategy.

引用

页码：33 / 40

页数：8