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.
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
M.Levoy: Volume Rendering-Display of Surfaces from Volume Data, IEEE Computer Graphics & Applications, 8, 3, pp.29–37 (1988–05)
R.A.Drebin.: Volume Rendering, Computer Graphics, 22, 4, pp.65–74 (1988–08)
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)
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)
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)
G.Turk: Re-Tiling Polygonal Surfaces, Computer Graphics, 26, 2, pp.55–64 (1992–07)
W.J.Schroeder, J.Zarge, and W.E.Lorensen: Decimation of Triangle Meshes, Computer Graphics, 26, 2, pp.65–70 (1992–07)
H.Hoppe, T.DeRose, T.Duchamp et al.: Mesh Optimization, Computer Graphics, 27, 2, pp.19–26 (1993–07)
A.Gueziec: Surface Simplification with Variable Tolerance, Proc. of MRCAS'95, pp.132–139 (1995–11)
A.Kalvin, R.Taylor: “Superfaces: Polygonal Mesh Simplification with Bounded Error”, IEEE Computer Graphics and Applications, 16, 3, pp.64–77 (1996–05)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights 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