A “loop” shape descriptor and its application to automated segmentation of airways from CT scans

作者: Jiantao Pu , Chenwang Jin , Nan Yu , Yongqiang Qian , Xiaohua Wang

DOI: 10.1118/1.4921139

关键词: Pattern recognitionRadiologyCross section (geometry)SkeletonizationMarching cubesLoop (topology)Image segmentationArtificial intelligenceAutomated segmentationSegmentationComputed tomographyComputer science

摘要: Purpose: A novel shape descriptor is presented to aid an automated identification of the airways depicted on computed tomography (CT) images. Methods: Instead simplifying tubular characteristic as ideal mathematical cylindrical or circular shape, proposed “loop” exploits fact that cross sections any structure (regardless its regularity) always appear a loop. In implementation, authors first reconstruct anatomical structures in volumetric CT three-dimensional surface model using classical marching cubes algorithm. Then, loop applied locate with concave section. To deal variation airway walls density images, multiple threshold strategy proposed. publicly available chest database consisting 20 scans, which was designed specifically for evaluating segmentation algorithm, used quantitative performance assessment. Measures, including length, branch count, and generations, were under skeletonization operation. Results: For test dataset, length ranged from 64.6 429.8 cm, generation 7 11, number 48 312. These results comparable state-of-the-art algorithms validated same dataset. Conclusions: The authors’ experiment demonstrated feasibility reliability developed identifying lung airways.

参考文章(41)
Lis Custodio, Tiago Etiene, Sinesio Pesco, Claudio Silva, Practical considerations on Marching Cubes 33 topological correctness Computers & Graphics. ,vol. 37, pp. 840- 850 ,(2013) , 10.1016/J.CAG.2013.04.004
Jens Petersen, Mads Nielsen, Pechin Lo, Zaigham Saghir, Asger Dirksen, Marleen de Bruijne, Optimal graph based segmentation using flow lines with application to airway wall segmentation information processing in medical imaging. ,vol. 22, pp. 49- 60 ,(2011) , 10.1007/978-3-642-22092-0_5
Pechin Lo, Jon Sporring, Jesper Johannes Holst Pedersen, Marleen de Bruijne, Airway Tree Extraction with Locally Optimal Paths medical image computing and computer assisted intervention. ,vol. 12, pp. 51- 58 ,(2009) , 10.1007/978-3-642-04271-3_7
Thomas Bülow, Cristian Lorenz, Steffen Renisch, A General Framework for Tree Segmentation and Reconstruction from Medical Volume Data medical image computing and computer assisted intervention. pp. 533- 540 ,(2004) , 10.1007/978-3-540-30135-6_65
Christian Bauer, Horst Bischof, A Novel Approach for Detection of Tubular Objects and Its Application to Medical Image Analysis Lecture Notes in Computer Science. pp. 163- 172 ,(2008) , 10.1007/978-3-540-69321-5_17
Takayuki Kitasaka, Kensaku Mori, Yasuhito Suenaga, Jun-ichi Hasegawa, Jun-ichiro Toriwaki, A Method for Segmenting Bronchial Trees from 3D Chest X-ray CT Images medical image computing and computer assisted intervention. pp. 603- 610 ,(2003) , 10.1007/978-3-540-39903-2_74
Mark Meyer, Mathieu Desbrun, Peter Schröder, Alan H. Barr, Discrete Differential-Geometry Operators for Triangulated 2-Manifolds VisMath. pp. 35- 57 ,(2003) , 10.1007/978-3-662-05105-4_2
Bram van Ginneken, Wouter Baggerman, Eva M. van Rikxoort, Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008. ,vol. 11, pp. 219- 226 ,(2008) , 10.1007/978-3-540-85988-8_27
Xin Chen, Francis Schmitt, Intrinsic Surface Properties from Surface Triangulation european conference on computer vision. pp. 739- 743 ,(1992) , 10.1007/3-540-55426-2_83
S. Rusinkiewicz, Estimating curvatures and their derivatives on triangle meshes international symposium on 3d data processing visualization and transmission. pp. 486- 493 ,(2004) , 10.1109/3DPVT.2004.54