Abstract
Centerline extraction is the basis to understand three dimensional structure of the lung. In this paper, an automatic centerline determination algorithm for three dimensional virtual bronchoscopy CT image is presented. This algorithm has two main components. They are end points retrieval algorithm and graph based centerline algorithm. The end points retrieval algorithm first constructs a binary tree which links up all necessary center points of each region in each slice from segmented lung airway tree volume data. Next, it extracts the end points of the lung airway tips from the binary tree. The graph based centerline algorithm reads the end points and applies distance transform to yield a distance map which shows all shortest paths from the start point to those end points. Then, modified Dijkstra shortest path algorithm is applied in the centerline algorithm to yield the centerline of the bronchus. Our algorithm is tested with various CT image data and its performance is encouraging.
Chapter PDF
Similar content being viewed by others
References
Blezek, D.J., Robb, R.A.: Centerline Algorithm for Virtual Endoscopy based on Chamfer Distance Transform and Dijkstra’s Single Source Shortest Path Algorithm. In: Part of the SPIE Conference on Physiology and Function from Multidimensional Images, San Diago, California, vol. 3660. SPIE, Bellingham (1999)
Richard, D., Bucholz, M.D.: FACS, Advances in Computer Aided Surgery. In: CAR 1998 (1998)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press/McGraw-Hill Book Company (1990)
Iseki, F., Baigalmaa, T., et al.: Extraction of 3D Tree Structure of Blood Vessels in Lung Area from Chest CT Images. In: CAR 1998 (1998)
Law, T.-Y., Heng, P.-A.: Automated Extraction of Bronchus from 3D CT Images of Lung. In: Medical Imaging 2000: Image Processing, Proceedings of SPIE, vol. 3979, pp. 906–916 (2000)
McReynolds, T., et al.: Advanced Graphics Programming Techniques Using OpenGL. In: SIGGRAPH 1998 Course Notes, July 1998, vol. 17 (1998)
Mellor, J.R., Yang, G.Z., et al.: Virtual Bronchoscopy. In: Image Processing and its Applications, Conference Publication No. 410, July 4-6. IEE (1995)
Mori, K., Hasagawa, J.-i., et al.: Automated Extraction and Visualization of Bronchus from 3D CT Images of Lung. In: Ayache, N. (ed.) CVRMed 1995. LNCS, vol. 905, pp. 542–548. Springer, Heidelberg (1995)
Mori, K., Hasegawa, J.-i., et al.: Recognition of Bronchus in Three- Dimensional X-ray CT Images with Applications to Virtualized Bronchoscopy System. In: Proceeding of ICPR 1996. IEEE, Los Alamitos (1996)
Allen Weiss, M.: Data Structures & Algorithm Aanlysis in C++, 2nd edn. Addison Wesley Books, Reading (1999)
Yoo, T.: Segmentation and Classificaiton. In: SIGGRAPH 1993, Course Notes, August 1993, vol. 21, pp. 12–15 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Law, T.Y., Heng, P.A. (2000). Automatic Centerline Extraction for 3D Virtual Bronchoscopy. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000. MICCAI 2000. Lecture Notes in Computer Science, vol 1935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40899-4_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-40899-4_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41189-5
Online ISBN: 978-3-540-40899-4
eBook Packages: Springer Book Archive