Fast Euclidean distance transformation in Zn based on ordered propagation via sufficient paths

摘要

A new Euclidean distance transformation (EDT) for binary images in Zn is introduced. We sequentialize the parallel method of Huang and Mitchell by restricting the propagation to sufficient propagation paths. Tests in Z2 and in Z3 show that the algorithm is significantly faster than other well known signed and unsigned EDTs. Combined with the method of Saito and Toriwaki, it also yields a fast parallel EDT