Apply djkstra algorithm to trace contour

trace single object's contour via the classic shortest path algorithm
706 Downloads
Updated 25 Jan 2012

View License

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 (2024). Apply djkstra algorithm to trace contour (https://www.mathworks.com/matlabcentral/fileexchange/34708-apply-djkstra-algorithm-to-trace-contour), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Graph and Network Algorithms in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.1.0.0

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

1.0.0.0