[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

A fast rendering method using the tree structure of objects in virtualized bronchus endoscope system

  • Conference paper
  • First Online:
Visualization in Biomedical Computing (VBC 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1131))

Included in the following conference series:

Abstract

In this report we present a fast rendering method using tree structure of the object and its application to virtualized endoscope system (VBE). VBE enables users to navigate and observe inside the bronchus extracted from 3-D X-ray CT images in real time. Faster rendering is necessary to improve operationability of VBE. The proposed method achieves faster response by rendering only visible branches using the tree structure of the target object (bronchus). This method consists of two steps: (a) extraction of the tree structure of the bronchus by 3-D image processing techniques and (b) dynamic selection of visible branches at the current viewpoint and the view direction. We implemented this method into VBE and evaluated the rendering speed by using real chest X-ray CT images. In the result, improvement of rendering speed was confirmed comparing to our previous system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K.Mori, J.Hasegawa, J.Toriwaki et al.: A method to extract pipe structured components in three dimensional medical images and simulation of bronchus endoscope image, Proc. of 3D Image Conf. '94 pp.269–274 (1994-07)

    Google Scholar 

  2. D.J.Vinning, R.Y.Shitrin, E.F.Haponik et al.: Virtual Bronchoscopy, Radiology, 193(P), p.261, Supplement to Radiology (RSNA Scientific Program) (1994-11)

    Google Scholar 

  3. K.Mori, J.Hasegawa, J.Toriwaki et al.: Automated Extraction and Visualization of Bronchus from 3D CT Images of Lung, in N.Ayache ed., Proc.of CVRMed'95, Lecture Notes in Computer Science, 905, pp.542–548, Springer-Verlag, Heiderberg (1995–04)

    Google Scholar 

  4. K.Mori, J.Hasegawa, J.Toriwaki et al.: 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, 4, pp.343–351 (1995–12)

    Google Scholar 

  5. B.Geiger and R.Kikinis: Simulation of Endoscopy, in N.Ayache ed., Proc.of CVRMed'95, Lecture Notes in Computer Science, 905, pp.542–548, Springer-Verlag, Heiderberg (1995–04)

    Google Scholar 

  6. K.Mori, A.Urano, J.Hasegawa et al.: Virtualized Endoscope System — an Application of Virtual Reality Technology to Diagnostic Aid, IEICE* Trans, of Information and System, E79-D (in printing)

    Google Scholar 

  7. G.Rubin, C.Beaulieu, V.Argiro et al.: Perspective Volume rendering of CT and MR Images: Applications for Endoscopic Imaging, Radiology, 199, 2, pp.321–330 (1996–5)

    Google Scholar 

  8. M.Levoy: Volume Rendering-Display of Surfaces from Volume Data, IEEE Computer Graphics & Applications, 8, 3, pp.29–37 (1988–05)

    Google Scholar 

  9. R.A.Drebin.: Volume Rendering, Computer Graphics, 22, 4, pp.65–74 (1988–08)

    Google Scholar 

  10. K.Mori, J.Hasegawa, J.Toriwaki et al.: Automated Extraction of Bronchus Area from Three Dimensional X-ray CT Images, IEICE* Technical Report, PRU93-149 (1994–03)

    Google Scholar 

  11. K.Mori, J.Hasegawa, J.Toriwaki et al.: Recognition of Bronchus in Three Dimensional X-ray CT Imgaes with Applications to Virtualized Bronchoscopy System, Proc. of 13th ICPR (1996–08, in printing)

    Google Scholar 

  12. W.E.Lorensen and H.E.Cline: Marching Cubes — A High Resolution 3D Surface Construction Algorithm, Computer Graphics, 21, 4, pp.163–169 (1987–07)

    Google Scholar 

  13. G.Turk: Re-Tiling Polygonal Surfaces, Computer Graphics, 26, 2, pp.55–64 (1992–07)

    Google Scholar 

  14. W.J.Schroeder, J.Zarge, and W.E.Lorensen: Decimation of Triangle Meshes, Computer Graphics, 26, 2, pp.65–70 (1992–07)

    Google Scholar 

  15. H.Hoppe, T.DeRose, T.Duchamp et al.: Mesh Optimization, Computer Graphics, 27, 2, pp.19–26 (1993–07)

    Google Scholar 

  16. A.Gueziec: Surface Simplification with Variable Tolerance, Proc. of MRCAS'95, pp.132–139 (1995–11)

    Google Scholar 

  17. A.Kalvin, R.Taylor: “Superfaces: Polygonal Mesh Simplification with Bounded Error”, IEEE Computer Graphics and Applications, 16, 3, pp.64–77 (1996–05)

    Article  Google Scholar 

  18. T.Saito and J.Toriwaki: A Sequential Thinning Algorithm for Three Dimensional Digital Pictures Using the Euclidean Distance Transformation, Proc. of the 8th Scandinavian Conf. on Image Analysis, pp.507–516 (1995–07)

    Google Scholar 

  19. T.Saito, K.Mori, and J.Toriwaki: A Sequential Thinning Algorithm for Three Dimensional Digital Pictures Using the Euclidean Distance Transformation, Trans, of IEICE*, J79D-II (1996, in printing)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Karl Heinz Höhne Ron Kikinis

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mori, K., Hasegawa, Ji., Toriwaki, Ji., Anno, H., Katada, K. (1996). A fast rendering method using the tree structure of objects in virtualized bronchus endoscope system. In: Höhne, K.H., Kikinis, R. (eds) Visualization in Biomedical Computing. VBC 1996. Lecture Notes in Computer Science, vol 1131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046933

Download citation

  • DOI: https://doi.org/10.1007/BFb0046933

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61649-8

  • Online ISBN: 978-3-540-70739-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics