%0 Conference Proceedings
%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)
%E Carvalho, Paulo Cezar Pinto,
%E Walter, Marcelo,
%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.
%O The conference was held in Gramado, RS, Brazil, from October 17 to 20.
%1 SBC - Brazilian Computer Society