[ITK-users] FastMarching and FastMarchingBase

[Wei Liu]

Arnaud,

Thanks for the information. Is there a minimal example of extracting the
shortest path given the ending point and the gradient image? One thing not
clear to me is the gradient at each pixel points to the direction away from
starting point. If I have ending point, how could I use the gradient to
trace back to the starting point?

Thanks very much,
Wei

p.s. that question may also due to my lack of good understanding of the
fast marching method itself.


On Sat, Mar 29, 2014 at 1:40 AM, Arnaud Gelas <arnaudgelas at gmail.com> wrote:

> Hi Wei,
>
> FastMarchingBase and its derivatives offer the possibility:
>
> * to provide your own stopping criterion, as you mentioned, i.e. not only
> the time of arrival for the front. See FastMarchingStoppingCriterionBase
> and its derivatives [1]
> * to provide some forbidden points [2], or a binary mask on which the
> front would evolve [3]
> * to impose for images some topological constraints by the means of
> SetTopologyCheck [4], see [5] for details
> * to work with images or meshes, e.g. [6]
>
> HTH,
> Arnaud
>
> [1]
> http://www.itk.org/Doxygen/html/classitk_1_1FastMarchingStoppingCriterionBase.html
> [2]
> http://www.itk.org/Doxygen/html/classitk_1_1FastMarchingBase.html#a4f20d07dd57b0e5a0016bcf98d1aeffc
> [3]
> https://github.com/Kitware/ITK/blob/master/Modules/Filtering/FastMarching/test/itkFastMarchingImageFilterRealTest2.cxx
> [4]
> http://www.itk.org/Doxygen/html/classitk_1_1FastMarchingBase.html#afcd4d899f100ec28d309026e9dc98f00
> [5] http://www.insight-journal.org/browse/publication/778
> [6]
> http://itk.org/ITKExamples/src/Filtering/FastMarching/ComputeGeodesicDistanceOnMesh/Documentation.html
> On Friday, March 28, 2014, Wei Liu <weiliu620 at gmail.com> wrote:
>
>> Dear ITK users,
>>
>> When I look at the ITK FastMarching module I found two version of same
>> filter. For example, I found FastMarchingImageFilter
>> and FastMarchingImageFilterBase have similar functions, also I
>> found FastMarchingUpwindGradientImageFilter
>> and FastMarchingUpwindGradientImageFilterBase. I can see some functions are
>> different (such as set stop criterion), but is there anything I need to
>> know about when I should use which of these filters?
>>
>> This Git commit [1] seems to say that two implementations co-exists: "
>> With this change both frameworks (ITKv3 and refactored one) co-exist,
>> classes have different name to avoid conflicts." Not sure if it's
>> related to my questions.
>>
>> Anyone has any thoughts about it? I appreciate your input.
>>
>> Wei
>>
>> [1]
>> http://itk.org/gitweb?p=ITK.git;a=commit;h=6271a744582c413c7db57456c8ee0149930e5fd9
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/pipermail/insight-users/attachments/20140402/83c51d76/attachment.html>