Apply djkstra algorithm to trace contour

trace single object's contour via the classic shortest path algorithm

You are now following this Submission

please run the follows commands to duplicate the
screenshot:

mex vcTraceContour.cpp %complie only onece
im = imread('h.gif'); [x, y] = traceContour(~im);
Note:
a. The core cpp routine which implement the shortest path routing is in 'cShortestPath', which with computational complexity of O(N*log(N)), where N is the perimeter of the object.
b. the input image must contains only one object(white area.)

Cite As

Su Dongcai (2026). Apply djkstra algorithm to trace contour (https://www.mathworks.com/matlabcentral/fileexchange/34708-apply-djkstra-algorithm-to-trace-contour), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Graph and Network Algorithms in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

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

add 'cal_disconnectPoint.m' to fix a bug, change the title which I misspell 'djkstra'

1.0.0.0