Reference TypeConference Proceedings
Citation KeyZampirolliLott:2000:ClDiTr
Author1 Zampirolli, Francisco de Assis
2 Lottufo, Roberto de Alencar
TitleClassification of the distance transformation algorithms under the mathematical morphology approach
Conference NameBrazilian Symposium on Computer Graphics and Image Processing, 13 (SIBGRAPI)
EditorCarvalho, Paulo Cezar Pinto
Walter, Marcelo
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationGramado, RS, Brazil
Keywordsimage processing,distance transformation algorithm classification,mathematical morphology,binary image,distance metric,parallel algorithms,sequential raster algorithms,propagation algorithms,computer architectures, image processing.
AbstractThe 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.
NotesThe conference was held in Gramado, RS, Brazil, from October 17 to 20.
OrganizationSBC - Brazilian Computer Society
Tertiary TypeFull Paper
Size432 KiB
Number of Files1
Target File292-299.pdf
Last Update2002: administrator
Metadata Last Update2020: administrator {D 2000}
Document Stagecompleted
Is the master or a copy?is the master
User Groupadministrator
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2008-07-17 14:10:51 :: administrator -> banon ::
2008-08-26 15:23:02 :: banon -> administrator ::
2009-08-13 20:37:01 :: administrator -> banon ::
2010-08-28 20:00:11 :: banon -> administrator ::
2020-02-19 02:58:51 :: administrator -> :: 2000
Empty Fieldsaccessionnumber affiliation archivingpolicy archivist area booktitle callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition electronicmailaddress format group holdercode isbn issn label language lineage mark mirrorrepository nextedition nexthigherunit numberofvolumes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Nov. 28