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

Direct link
Anti-aliased Euclidean distance transform
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, The Institute of Technology.ORCID iD: 0000-0003-2559-6122
Uppsala University, Sweden. (Centre for Image Analysis)
2011 (English)In: Pattern Recognition Letters, ISSN 0167-8655, Vol. 32, no 2, 252-257 p.Article in journal (Refereed) Published
Abstract [en]

We present a modified distance measure for use with distance transforms of anti-aliased, area sampled grayscale images of arbitrary binary contours. The modified measure can be used in any vector-propagation Euclidean distance transform. Our test implementation in the traditional SSED8 algorithm shows a considerable improvement in accuracy and homogeneity of the distance field compared to a traditional binary image transform. At the expense of a 10x slowdown for a particular image resolution, we achieve an accuracy comparable to a binary transform on a supersampled image with 16 × 16 higher resolution, which would require 256 times more computations and memory.

Place, publisher, year, edition, pages
Elsevier , 2011. Vol. 32, no 2, 252-257 p.
Keyword [en]
distance transform, level set
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:liu:diva-66968DOI: 10.1016/j.patrec.2010.08.010OAI: diva2:405694
Available from: 2011-03-23 Created: 2011-03-23 Last updated: 2014-10-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textElsevier online

Search in DiVA

By author/editor
Gustavson, Stefan
By organisation
Media and Information TechnologyThe Institute of Technology
In the same journal
Pattern Recognition Letters
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 195 hits
ReferencesLink to record
Permanent link

Direct link