Matching and anatomical labeling of human airway tree

Juerg Tschirren, Geoffrey McLennan, K. Palágyi, Eric A. Hoffman, Milan Sonka

Research output: Contribution to journalArticle

136 Citations (Scopus)

Abstract

Matching of corresponding branchpoints between two human airway trees, as well as assigning anatomical names to the segments and branchpoints of the human airway tree, are of significant interest for clinical applications and physiological studies. In the past, these tasks were often performed manually due to the lack of automated algorithms that can tolerate false branches and anatomical variability typical for in vivo trees. In this paper, we present algorithms that perform both matching of branchpoints and anatomical labeling of in vivo trees without any human intervention and within a short computing time. No hand-pruning of false branches is required. The results from the automated methods show a high degree of accuracy when validated against reference data provided by human experts. 92.9% of the verifiable branchpoint matches found by the computer agree with experts' results. For anatomical labeling, 97.1 % of the automatically assigned segment labels were found to be correct.

Original languageEnglish
Pages (from-to)1540-1547
Number of pages8
JournalIEEE Transactions on Medical Imaging
Volume24
Issue number12
DOIs
Publication statusPublished - Dec 2005

Fingerprint

Labeling
Labels
Names
Hand

Keywords

  • Airway tree
  • Anatomical labeling
  • Branchpoint matching

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging
  • Radiological and Ultrasound Technology
  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Matching and anatomical labeling of human airway tree. / Tschirren, Juerg; McLennan, Geoffrey; Palágyi, K.; Hoffman, Eric A.; Sonka, Milan.

In: IEEE Transactions on Medical Imaging, Vol. 24, No. 12, 12.2005, p. 1540-1547.

Research output: Contribution to journalArticle

Tschirren, J, McLennan, G, Palágyi, K, Hoffman, EA & Sonka, M 2005, 'Matching and anatomical labeling of human airway tree', IEEE Transactions on Medical Imaging, vol. 24, no. 12, pp. 1540-1547. https://doi.org/10.1109/TMI.2005.857653
Tschirren, Juerg ; McLennan, Geoffrey ; Palágyi, K. ; Hoffman, Eric A. ; Sonka, Milan. / Matching and anatomical labeling of human airway tree. In: IEEE Transactions on Medical Imaging. 2005 ; Vol. 24, No. 12. pp. 1540-1547.
@article{1ce511588e3d4b07bd2fe7d71e494a21,
title = "Matching and anatomical labeling of human airway tree",
abstract = "Matching of corresponding branchpoints between two human airway trees, as well as assigning anatomical names to the segments and branchpoints of the human airway tree, are of significant interest for clinical applications and physiological studies. In the past, these tasks were often performed manually due to the lack of automated algorithms that can tolerate false branches and anatomical variability typical for in vivo trees. In this paper, we present algorithms that perform both matching of branchpoints and anatomical labeling of in vivo trees without any human intervention and within a short computing time. No hand-pruning of false branches is required. The results from the automated methods show a high degree of accuracy when validated against reference data provided by human experts. 92.9{\%} of the verifiable branchpoint matches found by the computer agree with experts' results. For anatomical labeling, 97.1 {\%} of the automatically assigned segment labels were found to be correct.",
keywords = "Airway tree, Anatomical labeling, Branchpoint matching",
author = "Juerg Tschirren and Geoffrey McLennan and K. Pal{\'a}gyi and Hoffman, {Eric A.} and Milan Sonka",
year = "2005",
month = "12",
doi = "10.1109/TMI.2005.857653",
language = "English",
volume = "24",
pages = "1540--1547",
journal = "IEEE Transactions on Medical Imaging",
issn = "0278-0062",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Matching and anatomical labeling of human airway tree

AU - Tschirren, Juerg

AU - McLennan, Geoffrey

AU - Palágyi, K.

AU - Hoffman, Eric A.

AU - Sonka, Milan

PY - 2005/12

Y1 - 2005/12

N2 - Matching of corresponding branchpoints between two human airway trees, as well as assigning anatomical names to the segments and branchpoints of the human airway tree, are of significant interest for clinical applications and physiological studies. In the past, these tasks were often performed manually due to the lack of automated algorithms that can tolerate false branches and anatomical variability typical for in vivo trees. In this paper, we present algorithms that perform both matching of branchpoints and anatomical labeling of in vivo trees without any human intervention and within a short computing time. No hand-pruning of false branches is required. The results from the automated methods show a high degree of accuracy when validated against reference data provided by human experts. 92.9% of the verifiable branchpoint matches found by the computer agree with experts' results. For anatomical labeling, 97.1 % of the automatically assigned segment labels were found to be correct.

AB - Matching of corresponding branchpoints between two human airway trees, as well as assigning anatomical names to the segments and branchpoints of the human airway tree, are of significant interest for clinical applications and physiological studies. In the past, these tasks were often performed manually due to the lack of automated algorithms that can tolerate false branches and anatomical variability typical for in vivo trees. In this paper, we present algorithms that perform both matching of branchpoints and anatomical labeling of in vivo trees without any human intervention and within a short computing time. No hand-pruning of false branches is required. The results from the automated methods show a high degree of accuracy when validated against reference data provided by human experts. 92.9% of the verifiable branchpoint matches found by the computer agree with experts' results. For anatomical labeling, 97.1 % of the automatically assigned segment labels were found to be correct.

KW - Airway tree

KW - Anatomical labeling

KW - Branchpoint matching

UR - http://www.scopus.com/inward/record.url?scp=29144483584&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=29144483584&partnerID=8YFLogxK

U2 - 10.1109/TMI.2005.857653

DO - 10.1109/TMI.2005.857653

M3 - Article

VL - 24

SP - 1540

EP - 1547

JO - IEEE Transactions on Medical Imaging

JF - IEEE Transactions on Medical Imaging

SN - 0278-0062

IS - 12

ER -