image thumbnail

Apply djkstra algorithm to trace contour

version (35.4 KB) by Su Dongcai
trace single object's contour via the classic shortest path algorithm


Updated 25 Jan 2012

View License

please run the follows commands to duplicate the

mex vcTraceContour.cpp %complie only onece
im = imread('h.gif'); [x, y] = traceContour(~im);
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 (2022). 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

Community Treasure Hunt

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

Start Hunting!