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

Jens Petersen; Mads Nielsen; Pechin Chien Pau Lo; Zaigham Saghir; Asger Dirksen; Marleen de Bruijne

doi:10.1007/978-3-642-22092-0_5

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

Jens Petersen, Mads Nielsen, Pechin Chien Pau Lo, Zaigham Saghir, Asger Dirksen, Marleen de Bruijne

Department of Computer Science

29 Citations (Scopus)

190 Downloads (Pure)

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 language	English
Title of host publication	Information Processing in Medical Imaging : 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings
Editors	Gábor Székely, Horst K. Hahn
Number of pages	12
Publisher	Springer
Publication date	2011
Pages	49-60
ISBN (Print)	978-3-642-22091-3
ISBN (Electronic)	978-3-642-22092-0
DOIs	https://doi.org/10.1007/978-3-642-22092-0_5
Publication status	Published - 2011
Event	22nd International Conference on Information Processing in Medical Imaging - Kloster Irsee, Germany Duration: 3 Jul 2011 → 8 Jul 2011 Conference number: 22

Conference

Conference	22nd International Conference on Information Processing in Medical Imaging
Number	22
Country/Territory	Germany
City	Kloster Irsee
Period	03/07/2011 → 08/07/2011

Series	Lecture notes in computer science
Volume	6801
ISSN	0302-9743

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-642-22092-0_5

Petersen_2011_Optimal_graph_POSTPRINTAccepted author manuscript, 672 KB

Cite this

Petersen, J., Nielsen, M., Lo, P. C. P., Saghir, Z., Dirksen, A., & de Bruijne, M. (2011). Optimal graph based segmentation using flow lines with application to airway wall segmentation. In G. Székely, & H. K. Hahn (Eds.), Information Processing in Medical Imaging: 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings (pp. 49-60). Springer. https://doi.org/10.1007/978-3-642-22092-0_5

Optimal graph based segmentation using flow lines with application to airway wall segmentation. / Petersen, Jens ; Nielsen, Mads; Lo, Pechin Chien Pau et al.
Information Processing in Medical Imaging: 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings. ed. / Gábor Székely; Horst K. Hahn. Springer, 2011. p. 49-60 (Lecture notes in computer science, Vol. 6801).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Petersen, J , Nielsen, M, Lo, PCP, Saghir, Z, Dirksen, A & de Bruijne, M 2011, Optimal graph based segmentation using flow lines with application to airway wall segmentation. in G Székely & HK Hahn (eds), Information Processing in Medical Imaging: 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings. Springer, Lecture notes in computer science, vol. 6801, pp. 49-60, 22nd International Conference on Information Processing in Medical Imaging, Kloster Irsee, Germany, 03/07/2011. https://doi.org/10.1007/978-3-642-22092-0_5

Petersen J , Nielsen M, Lo PCP, Saghir Z, Dirksen A, de Bruijne M. Optimal graph based segmentation using flow lines with application to airway wall segmentation. In Székely G, Hahn HK, editors, Information Processing in Medical Imaging: 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings. Springer. 2011. p. 49-60. (Lecture notes in computer science, Vol. 6801). doi: 10.1007/978-3-642-22092-0_5

Petersen, Jens ; Nielsen, Mads ; Lo, Pechin Chien Pau et al. / Optimal graph based segmentation using flow lines with application to airway wall segmentation. Information Processing in Medical Imaging: 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings. editor / Gábor Székely ; Horst K. Hahn. Springer, 2011. pp. 49-60 (Lecture notes in computer science, Vol. 6801).

@inproceedings{6d6c24a5e857465896fa29ebca7bec07,

title = "Optimal graph based segmentation using flow lines with application to airway wall segmentation",

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. ",

author = "Jens Petersen and Mads Nielsen and Lo, {Pechin Chien Pau} and Zaigham Saghir and Asger Dirksen and {de Bruijne}, Marleen",

year = "2011",

doi = "10.1007/978-3-642-22092-0_5",

language = "English",

isbn = "978-3-642-22091-3",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "49--60",

editor = "G{\'a}bor Sz{\'e}kely and Hahn, {Horst K.}",

booktitle = "Information Processing in Medical Imaging",

note = "22nd International Conference on Information Processing in Medical Imaging ; Conference date: 03-07-2011 Through 08-07-2011",

}

TY - GEN

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

AU - Petersen, Jens

AU - Nielsen, Mads

AU - Lo, Pechin Chien Pau

AU - Saghir, Zaigham

AU - Dirksen, Asger

AU - de Bruijne, Marleen

N1 - Conference code: 22

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-22092-0_5

DO - 10.1007/978-3-642-22092-0_5

M3 - Article in proceedings

SN - 978-3-642-22091-3

T3 - Lecture notes in computer science

SP - 49

EP - 60

BT - Information Processing in Medical Imaging

A2 - Székely, Gábor

A2 - Hahn, Horst K.

PB - Springer

T2 - 22nd International Conference on Information Processing in Medical Imaging

Y2 - 3 July 2011 through 8 July 2011

ER -

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

Abstract

Conference

UN SDGs

Access to Document

Fingerprint

Cite this