Implementation of weighted Dijkstra’s shortest-path algorithm for n-D images

Please use this identifier to cite or link to this publication:
This paper describes the ITK implementation of a shortest path extraction algorithm based on graph representation of the image and the Dijkstra shortest path algorithm. The method requires the user to provide two inputs: 1. path information in the form of start, end, and neighboring mode, the form of which path is allowed to propagate between neighboring pixels, and 2. a weighting function which sets the distance metric between neighboring pixels. A number of perspectives for choosing weighting functions are given, as well as examples using real images. This paper can also serve as an example for utilizing the Boost C++ graph library into the ITK framework.
There is no code review at this time.

There is no review at this time. Be the first to review this publication!

Quick Comments

Download All
Download Paper , View Paper
Download Source code

Statistics more
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating:
Paper Quality: plus minus

Information more
Categories: Data Representation, Distance maps, Filtering, Neighborhood filters, Path
Keywords: minimal path, centerline, vessel segmentation, ITK, boost
Toolkits: ITK, CMake
Export citation:


Linked Publications more
A Label Geometry Image Filter for Multiple Object Measurement A Label Geometry Image Filter for Multiple Object Measurement
by Padfield D., Miller J.
Surface Meshes Incremental Decimation Framework Surface Meshes Incremental Decimation Framework
by Gelas A., Gouaillard A., Megason S.

View license
Loading license...

Send a message to the author
ISSN 2327-770X
Powered by Midas