Extracting Tree-structures in CT data by Tracking Multiple Statistically Ranked Hypotheses

06/23/2018
by   Raghavendra Selvan, et al.
2

In this work, we adapt a method based on multiple hypothesis tracking (MHT) that has been shown to give state-of-the-art vessel segmentation results in interactive settings, for the purpose of extracting trees. Regularly spaced tubular templates are fit to image data forming local hypotheses. These local hypotheses are used to construct the MHT tree, which is then traversed to make segmentation decisions. However, some critical parameters in this method are scale-dependent and have an adverse effect when tracking structures of varying dimensions. We propose to use statistical ranking of local hypotheses in constructing the MHT tree, which yields a probabilistic interpretation of scores across scales and helps alleviate the scale-dependence of MHT parameters. This enables our method to track trees starting from a single seed point. Our method is evaluated on chest CT data to extract airway trees and coronary arteries. In both cases, we show that our method performs significantly better than the original MHT method.

READ FULL TEXT

page 2

page 3

page 4

research
11/24/2016

Extraction of airway trees using multiple hypothesis tracking and template matching

Knowledge of airway tree morphology has important clinical applications ...
research
08/08/2021

Multi-Target Tracking with Dependent Likelihood Structures in Labeled Random Finite Set Filters

In multi-target tracking, a data association hypothesis assigns measurem...
research
08/07/2017

Extraction of Airways with Probabilistic State-space Models and Bayesian Smoothing

Segmenting tree structures is common in several image processing applica...
research
07/25/2018

Deterministic Hypothesis Generation for Robust Fitting of Multiple Structures

We present a novel algorithm for generating robust and consistent hypoth...
research
02/27/2013

Optimal Junction Trees

The paper deals with optimality issues in connection with updating belie...
research
07/24/2018

Deterministic Fitting of Multiple Structures using Iterative MaxFS with Inlier Scale Estimation and Subset Updating

We present an efficient deterministic hypothesis generation algorithm fo...
research
01/27/2022

Generation Matrix: An Embeddable Matrix Representation for Hierarchical Trees

Starting from the local structures to study hierarchical trees is a comm...

Please sign up or login with your details

Forgot password? Click here to reset