Fast Chamfer distance transform

This algorithm attempts to boost speed of the original Chamfer algorithm

You are now following this Submission

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 (2026). Fast Chamfer distance transform (https://in.mathworks.com/matlabcentral/fileexchange/58661-fast-chamfer-distance-transform), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0