Abstract
There are two important factors to visualize ultrasound datasets using volume ray casting method. Firstly, efficient methods to skip over empty space are required. Secondly, adequate noise-detection methods are necessary because ultrasound datasets contain lots of speckle noises. In general, space-leaping and noise-filtering methods are exploited to solve the problems. However, it increases the preprocessing time to generate the filtered datasets, and interesting (meaningful) objects could be affected by a filtering operation. We propose a hierarchical octree containing min-max values and standard deviation for each block, named a hierarchical σ–octree. In rendering step, our method refers to min-max values of a block. If the block is regarded as nontransparent, it also checks its standard deviation value to detect speckle noises. Our method reduces rendering time compared with the method using only the min-max values because most blocks containing speckle noises are considered as transparent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krishnamurthy, B., Bajaj, C.: Data Visualization Techniques, 1st edn. John Wiley & Sons, Chichester (1999)
Kaufman, A.: Volume Visualization, 1st edn. IEEE Computer Society Press, Los Alamitos (1991)
Baba, K., Jurkovic, D.: Three-Dimensional Ultrasound in Obstetrics and Gynecology. Progress in Obstetric and Gynecological Sonography Series. The Parthenon Publishing Group (1997)
Fattal, R., Lischinski, D.: Variational Classification for Visualization of 3D Ultrasound Data. In: Proc. Visualization 2001, pp.403-410 (2001)
Sakas, G., Walter, S.: Extracting Surfaces from Fuzzy 3D-Ultrasound Data. In: Cook, R. (ed.) Proc. SIGGRAPH 1995, pp. 465–474 (1995)
Sakas, G., Schreyer, L.A., Grimm, M.: Preprocessing and Volume Rendering of 3D Ultra-sonic Data. IEEE Computer Graphics and Applications 15(4), 47–54 (1995)
Shamdasani, V., Bae, U., Managuli, R., Kim, Y.: Improving the Visualization of 3D Ultra-sound Data with 3D Filtering. In: Proc. SPIE, vol. 5744, pp. 455–461 (2005)
Levoy, M.: Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics 9, 245–261 (1990)
Danskin, J., Hanrahan, P.: Fast Algorithms for Volume Ray Tracing. In: Proc. Volume visualization 1992, pp. 91–98 (1992)
Wilhelms, J., Gelder, A.V.: Octree for Faster Isosurface Generation. ACM Transactions on Graphics 11(3), 201–227 (1992)
Parker, S., Shirley, P., Livnat, Y., Hansen, C., Sloan, P.: Interactive Ray Tracing for Iso-surface Rendering. In: Proc. IEEE Visualization 1998, pp. 233–238 (1998)
Knittel, G.: The UltraVis System. In: Proc. IEEE Volume Visualization 2000, pp. 71–79 (2000)
Mora, B., Jessel, J., Caubet, R.: A New Object Order Ray-casting Algorithm. In: Proc. IEEE Volume Visualization 2002, pp. 203–210 (2002)
Grimm, S., Bruckner, S., Kanitsar, A., Gröller, E.: Memory Efficient Acceleration Struc-tures and Techniques for CPU-based Volume Raycasting of Large Data. In: Proc. IEEE Volume Visualization 2004, pp. 1–8 (2004)
Lim, S., Shin, B.: Reliable Space Leaping Using Distance Template. In: Barreiro, J.M., Martín-Sánchez, F., Maojo, V., Sanz, F. (eds.) ISBMDA 2004. LNCS, vol. 3337, pp. 60–66. Springer, Heidelberg (2004)
Hadwiger, M., Sigg, C., Scharsach, H., Buhler, K., Gross, M.: Real-time Ray-casting and Advanced Shading of Discrete Isosurfaces. Graphics Forum 24(3), 303–312 (2005)
Lim, S., Shin, B.: RPO: A Reverse-Phased Hierarchical Min-Max Octree for Efficient Space-Leaping. In: Proc. Pacific Graphics 2005, pp. 145–147 (2005)
Lim, S., Shin, B.: Efficient Space-Leaping Using Optimal Block Sets. IEICE Transactions on Information and Systems E88-D(12), 2864–2870 (2005)
Yagel, R., Cohen, D., Kaufman, A.: Discrete Ray Tracing. IEEE Computer Graphics and Applications 12(5), 19–28 (1992)
Medison, co., ltd, Rep. of Korea, http://www.medison.com/eng/index.asp
Cohen, D., Sheffer, Z.: Proximity Clouds: An Acceleration Technique for 3D Grid Traversal. The Visual Computer 11(1), 27–28 (1994)
Sramek, M., Kaufman, A.: Fast Ray-tracing of Rectilinear Volume Data Using Distance Transforms. IEEE Trans. on Visualization and Computer graphics 6(3), 236–252 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, S., Shin, BS. (2006). Hierarchical σ–Octree for Visualization of Ultrasound Datasets. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_129
Download citation
DOI: https://doi.org/10.1007/11881599_129
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)