[Insight-users] Fast way to determine minimum distance between two structures

[Dan Mueller]

Hi,

One possible way would be to use Fast Marching. You could initialize a
front using all the voxels from the first structure (or, with a little
more computation, all of the surface pixels), and stop the front when
it arrives at one of the voxels from the second structure. If you need
to recover the path, you can trace back along the resultant arrival
function from the point the front touched the secondstructure. (This
could be easily done using the ArrivalFunctionToPathFilter found here:
http://www.insight-journal.org/browse/publication/213).

There is always more than one way to skin a cat, so others on the list
may offer other (simpler) solutions...

HTH

Cheers, Dan

On 26 April 2013 01:05, mnemonix <sebas7ian.windisch at googlemail.com> wrote:
> Hey!
>
> As the subject already says: Is there a fast way (existent ITK class) to
> determine the minimum distance between two segmented structures/organs
> (labeled) in ITK (only based on voxels)? Maybe with a space partitioning
> method?
>
> Example: I have two segmented spheres A and B (can also be irregular and
> complex structures) in voxel space and now I want to determine the minimum
> distance between them efficiently and the involved voxels which span this
> distance.
>
> Thanks in advance! :) If you need more information please inform me.
>
>
>
> --
> View this message in context: http://itk-insight-users.2283740.n2.nabble.com/Fast-way-to-determine-minimum-distance-between-two-structures-tp7582865.html
> Sent from the ITK Insight Users mailing list archive at Nabble.com.
> _____________________________________
> Powered by www.kitware.com
>
> Visit other Kitware open-source projects at
> http://www.kitware.com/opensource/opensource.html
>
> Kitware offers ITK Training Courses, for more information visit:
> http://www.kitware.com/products/protraining.php
>
> Please keep messages on-topic and check the ITK FAQ at:
> http://www.itk.org/Wiki/ITK_FAQ
>
> Follow this link to subscribe/unsubscribe:
> http://www.itk.org/mailman/listinfo/insight-users