TY - JOUR T1 - Matching and anatomical labeling of human airway tree JF - IEEE TRANSACTIONS ON MEDICAL IMAGING Y1 - 2005 A1 - Juerg Tschirren A1 - Geoffrey McLennan A1 - Kálmán Palágyi A1 - Eric A Hoffman A1 - Milan Sonka 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. © 2005 IEEE. CY - BALLARD DH, 1982, COMPUTER VISIONBOYDEN EA, 1955, SEGMENTAL ANATOMY LU CARRAGHAN R, 1990, OPER RES LETT, V9, P375 GAREY MR, 1979, COMPUTERS INTRACTABI KITAOKA H, 2002, P MICCAI 2002 TOKYO, P1 MORI K, 2000, IEEE T MED IMAGING, V19, P103 PALAGYI K, 2003, LE VL - 24 SN - 0278-0062 IS - 12 N1 - UT: 000233779000002ScopusID: 29144483584doi: 10.1109/TMI.2005.857653 JO - IEEE T MED IMAGING ER -