Fast Chamfer distance transform

This algorithm attempts to boost speed of the original Chamfer algorithm
346 Downloads
Updated 11 Aug 2016

View License

The authors have modified the original Chamfer algorithm by skipping unnecessary operations when the forward mask is moved over the image. These are the operations where minimum of the additions in the cells gives infinity. The algorithm is more efficient for a large binary image with many non-feature entries or without meaningful features on the borders.

Cite As

Baraka Maiseli (2024). Fast Chamfer distance transform (https://www.mathworks.com/matlabcentral/fileexchange/58661-fast-chamfer-distance-transform), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2016a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0