Anti-aliased Euclidean distance transform

Stefan Gustavson, Robin Strand
Pattern Recognition Letters, Volume 32, Number 2, page 252--257 - 2011
Download the publication : edtaa_preprint.pdf [486Ko]  
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 x 16 higher resolution, which would require 256 times more computations and memory.

Images and movies

 

See also

BibTex references

@Article\{GS11,
  author       = "Gustavson, Stefan and Strand, Robin",
  title        = "Anti-aliased Euclidean distance transform",
  journal      = "Pattern Recognition Letters",
  number       = "2",
  volume       = "32",
  pages        = "252--257",
  year         = "2011"
}

Author publication list