Open AccessN-Dimensional Path Optimization: The Implementation of a Novel Algorithm in ITK
Author(s) -
John Galeotti,
George Stetten
Publication year - 2005
Publication title -
the insight journal
Language(s) - English
Resource type - Journals
ISSN - 2327-770X
DOI - 10.54294/518ywu
Subject(s) - path (computing) , computer science , algorithm , dynamic programming , function (biology) , mathematical optimization , mathematics , programming language , evolutionary biology , biology
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.