[Insight-users] 2D Skeleton and articulation points with ITK

[Navneeth Subramanian]

There are several approaches for computing the skeleton of a binary object.
See http://en.wikipedia.org/wiki/Topological_skeleton

What you are using is the morphological approach.

1. If you desire speed-up. Recommend you try the either
a) Computing the distance map of the boundary -> Extracting local maxima of
the distance map
http://www.itk.org/Doxygen/html/classitk_1_1FastMarchingImageFilter.html
b) Solve the eikonal equation with the object boundary as your intial
condition (a.k.a Fast Marching). Threshold the arrival function. This will
give you the skeleton.
http://www.itk.org/Doxygen/html/classitk_1_1SignedMaurerDistanceMapImageFilter.html

I am personally very interested in a comparison of the computation times of
these. Do post your results back.

cheers,
navneeth

On Wed, Nov 17, 2010 at 1:24 AM, Agustin Conde Martin <
a.conde409 at uniandes.edu.co> wrote:

> Hi everyone
>
> I'm using the itkBinaryThinningImageFilter for calculating a 2D skeleton
> from a 2D input image. In the attachment you can see the input image and its
> calculated skeleton with the mentioned filter. I have 2 questions:
>
> 1. The calculation of that skeleton took 3 minutes and 30 seconds. That is
> a lot of time but the skeleton is perfect! It is what I really want! But I
> want it to take less time. Is there another way to calculate this skeleton
> in less time?!
>
> 2. From the attached skeleton image, what is the best way to calculate its
> articulation points (joints)? This calculation can be based on a criteria,
> for example, "a joint is considered a point between a great change of
> direction in the skeleton". Where can I start to learn the techniques for
> doing this?
>
> Sincerely,
>
> Agustin Conde
> _____________________________________
> 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.html
>
> 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
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/pipermail/insight-users/attachments/20101117/60274f2a/attachment.htm>