Advertisement

Automated labeling of bronchial branches in virtual bronchoscopy system

  • Kensaku Mori
  • Jun-ichi Hasegawa
  • Yasuhito Suenaga
  • Jun-ichiro Toriwaki
  • Hirofumi Anno
  • Kazuhiro Katada
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1496)

Abstract

This paper proposes a method for automated labeling of bronchial branches in virtual bronchoscopy system. Anatomical names of bronchial branches are assigned basing upon a set of rules. If it is possible to assign the anatomical names to bronchial branches extracted from CT images by the computer and is possible to display the name of the currently observed branch on a virtual bronchoscopy image, it will help us to understand the current observing position. The proposed method constructs the knowledge base of anatomical names of bronchial branches. Tree structure of bronchus region is extracted from CT image. Labeling is performed by comparing tree structure information of the extracted bronchus with information of the branches described in the knowledge base. We implemented the proposed method with the virtual bronchoscopy system and obtained satisfactorily result.

Keywords

View Direction Automate Assignment Virtual Bronchoscopy Marching Cube Parent Branch 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Vining, D.J., Shitrin, R.Y., Haponik, E.F., et. al.: Virtual Bronchoscopy. Radiology 193 (P, Supplement to Radiology (RSNA Scientific Program)) (1994), 261Google Scholar
  2. 2.
    Mori, K., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K.: A method to extract pipe structured components in three dimensional medical images and simulation of bronchus endoscope image. Proc. of 3-D Image Conf.94 (1994) 269–274Google Scholar
  3. 3.
    Mori, K., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K.: Automated extraction and visualization of bronchus from 3-D CT images of Lung. In: Ayache, N. (ed.): Computer Vision, Virtual reality and Robotics in Medicine. Lecture Notes in Computer Science, Vol. 905. Springer-Verlag, Berlin Heidelberg New York (1995) 542–548CrossRefGoogle Scholar
  4. 4.
    Mori, K., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K.: Bronchus endoscope simulation system based on three dimensional X-ray CT images (Virtualized Bronchus Endoscope System). Japanese Journal of Medical Electronics and Biological Engineering 33 (1995) 343–351Google Scholar
  5. 5.
    Geiger, B., Kikinis, R.: Simulation of Endoscopy. In: Ayache, N. (ed.): Computer Vision, Virtual reality and Robotics in Medicine. Lecture Notes in Computer Science, Vol. 905. Springer-Verlag, Berlin Heidelberg New York (1995) 542–548Google Scholar
  6. 6.
    Mori, K., Urano, A., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K.: Virtualized Endoscope System — An Application of Virtual Reality Technology to Diagnostic Aid-. IEICE Transaction of Information and System E79-D (1996) 809–819Google Scholar
  7. 7.
    Ge, Y., Stelts, D.R., Vining, D.J.: 3D Skeleton for Virtual Colonoscopy. In: Hoehne, K.H., Kikinis, R. (eds.): Visualization in Biomedical Computing. Lecture Notes in Computer Science, Vol. 1131. Springer-Verlag, Berlin Heidelberg New York (1996) 449–454CrossRefGoogle Scholar
  8. 8.
    Hoehne, K.H., Pflesser, B., Pommert, A., Riemer, M., Schiemann, T., Schubert, R., Tiede, U.: A ‘virtual body’ model for surgical education and rehearsal.: IEEE computer 29 (1996) 25–31CrossRefGoogle Scholar
  9. 9.
    Mori, K., Urano, A., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K.: Recognition of bronchus in three dimensional X-ray CT images with application to virtualized bronchoscopy system. Proc. of 13th ICPR. Vol. III (1996) 528–532Google Scholar
  10. 10.
    Saito, T., Toriwaki, J.,: A sequential thinning algorithm for three dimensional digital pictures using the euclidean distance transformation, Proc. of the 8th Scandinavian Conf. on Image Analysis (1995) 507–516Google Scholar
  11. 11.
    Mori, K., Urano, A., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K.: A fast rendering method using the tree structure of objects in virtualized bronchus endoscope system. In: Hoehne, K.H., Kikinis, R. (eds.): Visualization in Biomedical Computing. Lecture Notes in Computer Science, Vol. 1131. Springer-Verlag, Berlin Heidelberg New York (1996) 33–42CrossRefGoogle Scholar
  12. 12.
    Lorensen, W., Cline, H.E.: Marching Cubes — a high resolution 3D surface construction algorithm. Computer graphics 21 (1987) 163–169CrossRefGoogle Scholar
  13. 13.
    Kanazawa, K., Kubo, M., Niki, N., et. al.: Computer aided diagnosis for lung cancer based on helical CT image. Proc. of 13th ICPR. Vol.III (1996) 381–385Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Kensaku Mori
    • 1
  • Jun-ichi Hasegawa
    • 2
  • Yasuhito Suenaga
    • 1
  • Jun-ichiro Toriwaki
    • 3
  • Hirofumi Anno
    • 4
  • Kazuhiro Katada
    • 4
  1. 1.Dept. of Computational Science and Engineering, Graduate School of EngineeringNagoya UniversityAichiJapan
  2. 2.School of Computer and Cognitive SciencesChukyo UniversityAichiJapan
  3. 3.Dept. of Information Engineering, Graduate School of EngineeringNagoya UniversityAichiJapan
  4. 4.School of Health SciencesFujita Health UniversityAichiJapan

Personalised recommendations