Apply djkstra algorithm to trace contour

Version 1.1.0.0 (35,4 KB) von Su Dongcai
trace single object's contour via the classic shortest path algorithm
5.0
(1)
706 Downloads
Aktualisiert 25. Jan 2012

Lizenz anzeigen

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.)

Zitieren als

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. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R14
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Graph and Network Algorithms finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

trace_contour/

Version Veröffentlicht Versionshinweise
1.1.0.0

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