Survey of Distance Transforms
About
This is the companion website to the paper
A more complete set of results is posted here, together with source code for the algorithms and the performance benchmark.
Further results and errata may also be posted in the future. In the results sections of this page you will find
test images and performance plots, along with distance histograms characterizing
the distance maps of the test images.
Feel free to contact us if you need additional information or help with the source code.
Authors
Ricardo Fabbri,
Luciano da F. Costa,
Julio C. Torelli, and
Odemir M. Bruno.
Press
Code Download
- Animal C library
- A simple portable library containing the C implementation of fast exact 2D Euclidean distance transforms used in the Survey.
- SIP Toolbox
- Toolbox for Scilab (free software similar to Matlab) containing easy-to-use scripted interface to the distance transform algorithms used in the survey.
- TeDi Benchmark Suite (GNU/Linux)
- A collection of Shell and Scilab scripts controlling the tests
reported in the survey, as well as C code to generate some of the datasets. This package enables the user to run tests in their own
computer and report the results to be published in this website. The user can
generate test datasets, measure algorithm performance, add their own algorithm,
view performance plots, add new tests, and so on.
- Subversion Repository Access:
svn co https://distance.svn.sourceforge.net/svnroot/distance/trunk/tedi
- The synthetic dataset used in the paper: (download ~70MB)
- Sourceforge record for the project
- VxL C++ Computer Vision Libraries
Lenna's Edges
OBS: PMN is Cuisenaire's multiple neighborhood algorithm.
Inscribed Circle
OBS: PMN is Cuisenaire's multiple neighborhood algorithm.
Point in the top-left corner
Half-filled image
Random Pixels
[CLICK HERE]
Turning Line
[CLICK HERE]
Random Squares
[CLICK HERE]
Exactness
All the considered methods were verified to be exact in the experiments.