liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Euclidian Distance Transform Algorithms: A comparative study
Linköping University, Department of Science and Technology. Linköping University, The Institute of Technology.
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Digital Media.
2007 (English)Report (Other academic)
Abstract [en]

We compare the most frequently used algorithms for computing distance transforms in terms of speed, scalability and accuracy. The algorithms we consider are: partial differential equation based distancing methods of different finite difference accuracy, fast marching methods and fast sweeping methods. Our results show clearly that all the first order algorithms perform similarly in terms of accuracy and that the only major difference is efficiency. In parallel with the revision of the preprint we find that the newly proposed O(N) quantized fast marching algorithm in practice does not scale linearly.

Place, publisher, year, edition, pages
Institutionen för teknik och naturvetenskap , 2007. , 14 p.
Keyword [en]
euclidian distance transform, algorithms
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-8591OAI: oai:DiVA.org:liu-8591DiVA: diva2:23335
Available from: 2007-03-26 Created: 2007-03-26 Last updated: 2010-12-02

Open Access in DiVA

fulltext(6024 kB)2643 downloads
File information
File name FULLTEXT01.pdfFile size 6024 kBChecksum MD5
07f4d655e66ae3d3925c36f235f0aa2ea077c96169b503d4d9d8df9abd8562540a9b69da
Type fulltextMimetype application/pdf

Authority records BETA

Nilsson, OlaSöderström, Andreas

Search in DiVA

By author/editor
Nilsson, OlaSöderström, Andreas
By organisation
Department of Science and TechnologyThe Institute of TechnologyDigital Media
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2643 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 601 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf