Apply djkstra algorithm to trace contour

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

Description

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

• MATLAB release: MATLAB 7 (R14)
• Other requirements: matlab image processing toolkit. msvc++6.0 compiler

[Robert]

Having compilation issues on MAC OS X Lion with R2011b and Xcode 4.3.