There are several approaches for computing the skeleton of a binary object.<br>See <a href="http://en.wikipedia.org/wiki/Topological_skeleton">http://en.wikipedia.org/wiki/Topological_skeleton</a> <br><br>What you are using is the morphological approach.<br>
<br>1. If you desire speed-up. Recommend you try the either <br>a) Computing the distance map of the boundary -> Extracting local maxima of the distance map<br><a href="http://www.itk.org/Doxygen/html/classitk_1_1FastMarchingImageFilter.html">http://www.itk.org/Doxygen/html/classitk_1_1FastMarchingImageFilter.html</a><br>
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.<br>
<a href="http://www.itk.org/Doxygen/html/classitk_1_1SignedMaurerDistanceMapImageFilter.html">http://www.itk.org/Doxygen/html/classitk_1_1SignedMaurerDistanceMapImageFilter.html</a><br><br>I am personally very interested in a comparison of the computation times of these. Do post your results back.<br>
<br>cheers,<br>navneeth<br><br><div class="gmail_quote">On Wed, Nov 17, 2010 at 1:24 AM, Agustin Conde Martin <span dir="ltr"><<a href="mailto:a.conde409@uniandes.edu.co">a.conde409@uniandes.edu.co</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">Hi everyone<br><br>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:<br>
<br>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?!<br>
<br>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?<br>
<br>Sincerely,<br><font color="#888888"><br>Agustin Conde
</font><br>_____________________________________<br>
Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br>
<br>
Visit other Kitware open-source projects at<br>
<a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Kitware offers ITK Training Courses, for more information visit:<br>
<a href="http://www.kitware.com/products/protraining.html" target="_blank">http://www.kitware.com/products/protraining.html</a><br>
<br>
Please keep messages on-topic and check the ITK FAQ at:<br>
<a href="http://www.itk.org/Wiki/ITK_FAQ" target="_blank">http://www.itk.org/Wiki/ITK_FAQ</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://www.itk.org/mailman/listinfo/insight-users" target="_blank">http://www.itk.org/mailman/listinfo/insight-users</a><br>
<br></blockquote></div><br>