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

Jens Petersen*, Mads Nielsen, Pechin Lo, Zaigham Saghir, Asger Dirksen, Marleen De Bruijne

*Corresponding author for this work

Research output: Chapter/Conference proceedingConference proceedingAcademicpeer-review

29 Citations (Scopus)

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 cross-sectional 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.

Original languageEnglish
Title of host publicationInformation Processing in Medical Imaging - 22nd International Conference, IPMI 2011, Proceedings
Pages49-60
Number of pages12
DOIs
Publication statusPublished - 2011
Event22nd International Conference on Information Processing in Medical Imaging, IPMI 2011 - Kloster Irsee, Germany
Duration: 3 Jul 20118 Jul 2011

Publication series

SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6801 LNCS
ISSN0302-9743

Conference

Conference22nd International Conference on Information Processing in Medical Imaging, IPMI 2011
Country/TerritoryGermany
CityKloster Irsee
Period3/07/118/07/11

Fingerprint

Dive into the research topics of 'Optimal graph based segmentation using flow lines with application to airway wall segmentation'. Together they form a unique fingerprint.

Cite this