Mean Field Network based Graph Refinement with application to Airway Tree Extraction

04/10/2018
by   Raghavendra Selvan, et al.
0

We present tree extraction in 3D images as a graph refinement task, of obtaining a subgraph from an over-complete input graph. To this end, we formulate an approximate Bayesian inference framework on undirected graphs using mean field approximation (MFA). Mean field networks are used for inference based on the interpretation that iterations of MFA can be seen as feed-forward operations in a neural network. This allows us to learn the model parameters from training data using back-propagation algorithm. We demonstrate usefulness of the model to extract airway trees from 3D chest CT data. We first obtain probability images using a voxel classifier that distinguishes airways from background and use Bayesian smoothing to model individual airway branches. This yields us joint Gaussian density estimates of position, orientation and scale as node features of the input graph. Performance of the method is compared with two methods: the first uses probability images from a trained voxel classifier with region growing, which is similar to one of the best performing methods at EXACT'09 airway challenge, and the second method is based on Bayesian smoothing on these probability images. Using centerline distance as error measure the presented method shows significant improvement compared to these two methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/21/2018

Graph Refinement based Tree Extraction using Mean-Field Networks and Graph Neural Networks

Graph refinement, or the task of obtaining subgraphs of interest from ov...
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
06/08/2018

VTrails: Inferring Vessels with Geodesic Connectivity Trees

The analysis of vessel morphology and connectivity has an impact on a nu...
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
05/29/2022

Mean Field inference of CRFs based on GAT

In this paper we propose an improved mean-field inference algorithm for ...
research
01/23/2013

Mixture Approximations to Bayesian Networks

Structure and parameters in a Bayesian network uniquely specify the prob...

Please sign up or login with your details

Forgot password? Click here to reset