TY - JOUR T1 - Quantitative analysis of pulmonary airway tree structures JF - COMPUTERS IN BIOLOGY AND MEDICINE Y1 - 2006 A1 - Kálmán Palágyi A1 - Juerg Tschirren A1 - Eric A Hoffman A1 - Milan Sonka AB - A method for computationally efficient skeletonization of three-dimensional tubular structures is reported. The method is specifically targeting skeletonization of vascular and airway tree structures in medical images but it is general and applicable to many other skeletonization tasks. The developed approach builds on the following novel concepts and properties: fast curve-thinning algorithm to increase computational speed, endpoint re-checking to avoid generation of spurious side branches, depth-and-length sensitive pruning, and exact tree-branch partitioning allowing branch volume and surface measurements. The method was validated in computer and physical phantoms and in vivo CT scans of human lungs. The validation studies demonstrated sub-voxel accuracy of branch point positioning, insensitivity to changes of object orientation, and high reproducibility of derived quantitative indices of the tubular structures offering a significant improvement over previously reported methods (p ≪ 0.001). © 2005 Elsevier Ltd. All rights reserved. CY - ANTIGA L, 2003, IEEE T MED IMAGING, V22, P674, DOI10.1109/TMI.2003.812261 AYLWARD SR, 2002, IEEE T MED IMAGING, V21, P61 BLAND JM, 1986, LANCET, V1, P307 BORGEFORS G, 1984, COMPUT VISION GRAPH, V27, P321 BOUIX S, 2003, IEEE C COMP VIS PATT, P449 CHEN ZK, VL - 36 SN - 0010-4825 IS - 9 N1 - UT: 000239889900004ScopusID: 33746349840doi: 10.1016/j.compbiomed.2005.05.004 JO - COMPUT BIOL MED ER - 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 - TY - JOUR T1 - Assessment of intrathoracic airway trees: Methods and in vivo validation JF - LECTURE NOTES IN COMPUTER SCIENCE Y1 - 2004 A1 - Kálmán Palágyi A1 - Juerg Tschirren A1 - Eric A Hoffman A1 - Milan Sonka CY - BLAND JM, 1986, LANCET, V1, P307CHEN ZK, 2003, COMPUT MED IMAG GRAP, V27, P469, DOI 10.1016/S0895-6111(03)00039-9 GERIG G, 1993, LECT NOTES COMPUTER, V687, P94 KITAOKA H, 1999, J APPL PHYSIOL, V87, P2207 KONG TY, 1989, COMPUT VISION GRAPH, V48, P357 MADDA VL - 3117 SN - 0302-9743 N1 - UT: 000224372600029doi: 10.1007/978-3-540-27816-0_29Milan Sonka, Ioannis A. Kakadiaris, Jan Kybic (eds.)Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis ECCV 2004 Workshops CVAMIA and MMBIA, Prague, Czech Republic, May 15, 2004 Revised Selected Papers Berlin; Heidelberg; New York : Springer,2004 DOI: 10.1007/b98995 JO - LECT NOTES COMPUT SCI ER - TY - JOUR T1 - Characterization of the interstitial lung diseases via density-based and texture-based analysis of computed tomography images of lung structure and function JF - ACADEMIC RADIOLOGY Y1 - 2003 A1 - Eric A Hoffman A1 - Joseph M Reinhardt A1 - Milan Sonka A1 - Brett A Simon A1 - Junfeng Guo A1 - Osama Saba A1 - Deokiee Chon A1 - Shaher Samrah A1 - Hidenori Shikata A1 - Juerg Tschirren A1 - Kálmán Palágyi A1 - Kenneth C Beck A1 - Geoffrey McLennan CY - BAE KT, 1997, RADIOLOGY, V203, P705BENTLEY MD, 1994, CIRC RES, V74, P945 CHULHO W, 2003, J APPL PHYSIOL, V94, P2483 CLARKE LP, 2001, ACAD RADIOL, V8, P447 COXSON H, 2003, AM J RESP CRIT CARE, V167, A81 COXSON H, 2003, AM J RESP CRIT CARE, V167, A81 COXSON VL - 10 SN - 1076-6332 IS - 10 N1 - UT: 000185944700005doi: 10.1016/S1076-6332(03)00330-1Workshop on Pulmonary Functional ImagingJUN, 2002 PHILADELPHIA, PENNSYLVANIA JO - ACAD RADIOL ER - TY - CHAP T1 - Quantitative analysis of intrathoracic airway trees: Methods and validation T2 - INFORMATION PROCESSING IN MEDICAL IMAGING, PROCEEDINGS Y1 - 2003 A1 - Kálmán Palágyi A1 - Juerg Tschirren A1 - Milan Sonka ED - C Taylor ED - J A Noble JF - INFORMATION PROCESSING IN MEDICAL IMAGING, PROCEEDINGS PB - Springer Verlag CY - Berlin; HeidelbergBLAND JM, 1986, LANCET, V1, P307BORGEFORS G, 1984, COMPUT VISION GRAPH, V27, P321 CORMEN TH, 1990, INTRO ALGORITHMS GONZALES RC, 1992, DIGITAL IMAGE PROCES KITAOKA H, 1999, J APPL PHYSIOL, V87, P2207 KONG TY, 1989, COMPUT VISION GRAPH, V N1 - UT: 000185604900019ScopusID: 29144477913doi: 10.1007/978-3-540-45087-0_19 ER - TY - CHAP T1 - Quantitative analysis of three-dimensional tubular tree structures T2 - Medical Imaging 2003 Y1 - 2003 A1 - Kálmán Palágyi A1 - Juerg Tschirren A1 - Milan Sonka ED - Milan Sonka ED - J Michael Fitzpatrick JF - Medical Imaging 2003 PB - SPIE - The International Society for Optical Engineering CY - Bellingham; Washington UR - http://spie.org/x648.html?product_id=459268 N1 - doi: 10.1117/12.481127 ER - TY - JOUR T1 - Segmentation, skeletonization, and branchpoint matching - A fully automated quantitative evaluation of human intrathoratic airway trees JF - LECTURE NOTES IN COMPUTER SCIENCE Y1 - 2002 A1 - Juerg Tschirren A1 - Kálmán Palágyi A1 - Joseph M Reinhardt A1 - Eric A Hoffman A1 - Milan Sonka VL - 2489 SN - 0302-9743 JO - LECT NOTES COMPUT SCI ER -