Image To Tree with Recursive Prompting

01/01/2023
by   James Batten, et al.
0

Extracting complex structures from grid-based data is a common key step in automated medical image analysis. The conventional solution to recovering tree-structured geometries typically involves computing the minimal cost path through intermediate representations derived from segmentation masks. However, this methodology has significant limitations in the context of projective imaging of tree-structured 3D anatomical data such as coronary arteries, since there are often overlapping branches in the 2D projection. In this work, we propose a novel approach to predicting tree connectivity structure which reformulates the task as an optimization problem over individual steps of a recursive process. We design and train a two-stage model which leverages the UNet and Transformer architectures and introduces an image-based prompting technique. Our proposed method achieves compelling results on a pair of synthetic datasets, and outperforms a shortest-path baseline.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2019

A tutorial on recursive models for analyzing and predicting path choice behavior

The problem at the heart of this tutorial consists in modeling the path ...
research
05/05/2020

A Heuristic Based on Randomized Greedy Algorithms for the Clustered Shortest-Path Tree Problem

Randomized Greedy Algorithms (RGAs) are interesting approaches to solve ...
research
07/16/2015

A Dependency-Based Neural Network for Relation Classification

Previous research on relation classification has verified the effectiven...
research
06/18/2020

Tensor Decompositions in Recursive NeuralNetworks for Tree-Structured Data

The paper introduces two new aggregation functions to encode structural ...
research
07/06/2020

Learning to Segment Anatomical Structures Accurately from One Exemplar

Accurate segmentation of critical anatomical structures is at the core o...
research
06/20/2016

The Minimum Cost Connected Subgraph Problem in Medical Image Analysis

Several important tasks in medical image analysis can be stated in the f...
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...

Please sign up or login with your details

Forgot password? Click here to reset