Implementation of weighted Dijkstra’s shortest-path algorithm for n-D images
School of Engineering and Computer Science, The Hebrew University of Jerusalem, Israel
| Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/1520 |
Published in The Insight Journal - 2009 January - June.
Submitted by Lior Weizman on 01-29-2009.
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.
Code
Reviews
Quick Comments
Resources
| Download Package | |
| Download Paper, View Paper | |
| Download Source code | |
| Github | |
Statistics more
| Global rating: | ![]() ![]() ![]() ![]()
|
| Review rating: | ![]() ![]() ![]() ![]() [review]
|
| Code rating: | |
| Paper Quality: |
|
Information more
| Categories: | Data Representation, Distance maps, Filtering, Neighborhood filters, Path |
| Keywords: | minimal path, centerline, vessel segmentation, ITK, boost, |
| Toolkit: | ITK, CMake |
| Export citation: | |
Share
Associated Publications more
| Fast Marching Minimal Path Extraction in ITK | ||
View license
Loading license...
Send a message to the author


