[ITK-users] Pruning algorithm in tree structure

[Dženan Zukić]

Hi Apantar,

in which data structure is your airway skeleton?

Regards

On Wed, Apr 20, 2016 at 10:22 PM, Apantar <2389127171 at qq.com> wrote:

> Hi Dženan,
>
> Thanks you very much. Your method is helpful and I can't help having a
> try. But would you tell me which filter in ITK is appropriate in this
> work?
>
> Regards,
> Apantar
> ------------------ 原始邮件 ------------------
> *发件人:* "Dženan Zukić";<dzenanz at gmail.com>;
> *发送时间:* 2016年4月20日(星期三) 晚上11:32
> *收件人:* "Apantar"<2389127171 at qq.com>;
> *抄送:* "Insight-users"<insight-users at itk.org>;
> *主题:* Re: [ITK-users] Pruning algorithm in tree structure
>
> Hi Apantar,
>
> now the problem is clear to me. I would go about it like this:
>
> For each branch point calculate the distance from root, depth of left
> branch and depth of right branch. If depth of one branch is much smaller
> (<5%) than the other, eliminate it as noise. If you have diameter of the
> airway at each segment of the tree, you can use it for even better results:
> divide depth of each branch with the thickness at the branching point, and
> if it is <1.5 thicknesses it is noise.
>
> Depth of branch=length of the deepest subbranch.
>
> Regards,
> Dženan
>
> On Tue, Apr 19, 2016 at 10:39 PM, Apantar <2389127171 at qq.com> wrote:
>
>> Hi Dženan,
>>
>> Thanks for your reply. Now I get a already segmented airway tree and it
>> is binary. Moreover, I get a binary skeleton of this airway tree.
>> The airway tree and the skeleton are shown in the email attachment
>> respectively. As shown in the picture of skeleton, there are many
>> small branches which are caused by the noise or cavities on the main
>> trachea. When your compare the airway tree with the skeleton, you may found
>> this small
>> branches on the main trachea are not the real part of the skeleton. So
>> what can I do to prun this small branches.
>>
>> Regards,
>> Apantar
>> ------------------ 原始邮件 ------------------
>> *发件人:* "Dženan Zukić";<dzenanz at gmail.com>;
>> *发送时间:* 2016年4月19日(星期二) 晚上10:27
>> *收件人:* "Apantar"<2389127171 at qq.com>;
>> *抄送:* "insight-users"<insight-users at itk.org>;
>> *主题:* Re: [ITK-users] Pruning algorithm in tree structure
>>
>> Hi Apantar,
>>
>> your description of the problem is not detailed enough (how about some
>> screenshot? what are false branches on the centerline), and seems very open
>> ended to give specific recommendation. Do you expect some algorithm which
>> takes into account the underlying image, or just works with binary image?
>> The latter seems like a either a very hard or a very easy problem. And the
>> first seems like an ordinary airway extraction.
>>
>> Regards,
>> Dženan
>>
>> On Mon, Apr 18, 2016 at 9:00 AM, Apantar <2389127171 at qq.com> wrote:
>>
>>> Hi，
>>>   I have a binary skeleton of an airway tree but there are many false
>>> branches on the centerline . So I wonder if there
>>> is a filter in Itk which would be used to pruning the skeleton of the
>>> airway tree.
>>>
>>> Thanks
>>> Best Regards,
>>> EVEN DUAN
>>>
>>> _____________________________________
>>> 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://public.kitware.com/mailman/listinfo/insight-users
>>>
>>>
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/insight-users/attachments/20160421/61131aa6/attachment.html>