Discrete distance transforms
In this submission, we have provided three error metrics, namely mean absolute error (MAE), logarithm of the relative accuracy (RLog), and symmetric mean absolute percentage error (SMAPE), that can help to devise optimization problems for computing optimal chamfer masks. Also, the codes implement error curves caused by estimating a uniform disc from chamfer polygons. Additionally, algorithms to estimate integer-valued chamfer masks from their corresponding real-valued counterparts have been implemented.
Note that MAE was proposed in the paper by Butt et al.,"Optimum Design of Chamfer Distance Transforms". And, for RLog and SMAPE, we have submitted the corresponding papers for consideration of publications at the Journal of Computer Vision and Image Understanding, and IEEE Transactions on Image Processing.
Cite As
Baraka Maiseli (2025). Discrete distance transforms (https://www.mathworks.com/matlabcentral/fileexchange/58744-discrete-distance-transforms), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- Image Processing and Computer Vision > Image Processing Toolbox > Image Segmentation and Analysis > Region and Image Properties >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Chamfer distance transforms/33/
Chamfer distance transforms/55/
Chamfer distance transforms/77/
Chamfer distance transforms/computeIntegerWeights/
Chamfer distance transforms/computeLimitsLocalWeights/
Chamfer distance transforms/computeLobesAndEdgeGeometry/
Chamfer distance transforms/computeMAE.SMAPE.RLog/
Version | Published | Release Notes | |
---|---|---|---|
1.0 | Added datasets |
|