Optimal graph based segmentation using flow lines with application to airway wall segmentation

Authors:
Jens Petersen;Mads Nielsen;Pechin Lo;Zaigham Saghir;Asger Dirksen;Marleen De Bruijne
Affiliations:
Department of Computer Science, University of Copenhagen, Denmark;Department of Computer Science, University of Copenhagen, Denmark;Department of Computer Science, University of Copenhagen, Denmark;Department of Respiratory Medicine, Gentofte Hospital, Denmark;Department of Respiratory Medicine, Gentofte Hospital, Denmark;Department of Computer Science, University of Copenhagen, Denmark and Biomedical Imaging Group Rotterdam, Departments of Radiology & Medical Informatics, Erasmus MC, Rotterdam, The Netherlands
Venue:
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Year:
2011

Citing 7
Cited 5

Optimal Net Surface Problems with Applications

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation

GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Airway Tree Extraction with Locally Optimal Paths

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Normal and feature approximations from noisy point clouds

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Exact optimization for Markov random fields with convex priors

IEEE Transactions on Pattern Analysis and Machine Intelligence

Dissimilarity-based classification of anatomical tree structures

IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Lung tumor segmentation using electric flow lines for graph cuts

ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part II
Carotid artery wall segmentation by coupled surface graph cuts

MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Tree-space statistics and approximations for large-scale analysis of anatomical trees

IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Geometric tree kernels: classification of COPD from airway tree geometry

IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a novel optimal graph construction method that is applicable to multi-dimensional, multi-surface segmentation problems. Such problems are often solved by refining an initial coarse surface within the space given by graph columns. Conventional columns are not well suited for surfaces with high curvature or complex shapes but the proposed columns, based on properly generated flow lines, which are non-intersecting, guarantee solutions that do not self-intersect and are better able to handle such surfaces. The method is applied to segment human airway walls in computed tomography images. Comparison with manual annotations on 649 crosssectional images from 15 different subjects shows significantly smaller contour distances and larger area of overlap than are obtained with recently published graph based methods. Airway abnormality measurements obtained with the method on 480 scan pairs from a lung cancer screening trial are reproducible and correlate significantly with lung function.