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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom