BDBComp
Parceria:
SBC
Fast multidimensional parallel Euclidean distance transform based on Mathematical Morphology

Roberto de Alencar LotufoFrancisco A. Zampirolli

This paper presents a novel Euclidean distance transform algorithm formulated under the Mathematical Morphology approach. The distance transform is an erosion by a structuring function dependent on the distance metric used. To achieve high speed perfomance, the squared Euclidean distance structuring function is decomposed into a family of four one- dimensional two-point structuring functions.The erosion algorithm is based on a propagation scheme which resulted in a overall Euclidean distance transform algorithm very simple to code and understand, yet with speed performance compared to the Chamfer 3-5-7 sequential raster and anti-raster algorithm.

http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/banon/2002/11.29.12.09

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD