`%0 Conference Proceedings`

`%4 sid.inpe.br/banon/2002/11.07.10.25`

`%2 sid.inpe.br/banon/2002/11.07.10.25.26`

`%A Zampirolli, Francisco de Assis,`

`%A Lottufo, Roberto de Alencar,`

`%T Classification of the distance transformation algorithms under the mathematical morphology approach`

`%B Brazilian Symposium on Computer Graphics and Image Processing, 13 (SIBGRAPI)`

`%D 2000`

`%E Carvalho, Paulo Cezar Pinto,`

`%E Walter, Marcelo,`

`%8 October`

`%J Los Alamitos`

`%I IEEE Computer Society`

`%C Gramado, RS, Brazil`

`%K image processing,distance transformation algorithm classification,mathematical morphology,binary image,distance metric,parallel algorithms,sequential raster algorithms,propagation algorithms,computer architectures, image processing.`

`%X The distance transform (DT) is a morphological erosion of the binary image by a given structuring function, that dictates the distance metric in the transformation. There are many known algorithms and structuring function decompositions to efficiently implement a morphological erosion. Most of the erosion algorithms are classified as parallel, sequential raster (and anti-raster), and propagation. Based on this classification and decomposition, we review and classify most of the DT algorithms reported in the literature. As a result of this study, we have contributed not only to better classify and understand the diversity of the DT algorithms in the literature, but also to create a collection of efficient erosion algorithms suitable to different computer architectures.`

`%P 292-299`

`%O The conference was held in Gramado, RS, Brazil, from October 17 to 20.`

`%1 SBC - Brazilian Computer Society`

`%3 292-299.pdf`