The Insight Journal logo

N-Dimensional Path Optimization: The Implementation of a Novel Algorithm in ITK

Galeotti, John, Stetten, George
Carnegie Mellon University Robotics Institute
The Insight Journal logo

Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/42
New: Prefer using the following doi: https://doi.org/10.54294/518ywu
Submitted by John Galeotti on 2005-08-05T20:24:14Z.

Using the path framework we previously added to ITK, we implemented a novel algorithm for n-dimensional path optimization, which we call the ND Swath (NDS). NDS uses dynamic programming to globally optimize the placement of a path within an image, subject to several constraints and a user-supplied merit function. The NDS algorithm is presented in this paper along with a description of how it was implemented using ITK.