The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2011 vol.17)
pp: 1295-1306
Dehui Xiang , Chinese Academy of Sciences, Beijing
Jie Tian , Chinese Academy of Sciences, Beijing
Fei Yang , Chinese Academy of Sciences, Beijing
Qi Yang , Capital Medical University, Beijing
Xing Zhang , Chinese Academy of Sciences, Beijing
Qingde Li , University of Hull, Hull
Xin Liu , Chinese Academy of Science, Shenzhen
ABSTRACT
Volume rendering has long been used as a key technique for volume data visualization, which works by using a transfer function to map color and opacity to each voxel. Many volume rendering approaches proposed so far for voxels classification have been limited in a single global transfer function, which is in general unable to properly visualize interested structures. In this paper, we propose a localized volume data visualization approach which regards volume visualization as a combination of two mutually related processes: the segmentation of interested structures and the visualization using a locally designed transfer function for each individual structure of interest. As shown in our work, a new interactive segmentation algorithm is advanced via skeletons to properly categorize interested structures. In addition, a localized transfer function is subsequently presented to assign optical parameters via interested information such as intensity, thickness and distance. As can be seen from the experimental results, the proposed techniques allow to appropriately visualize interested structures in highly complex volume medical data sets.
INDEX TERMS
Volume rendering, classification, segmentation, skeleton cuts, localized transfer function
CITATION
Dehui Xiang, Jie Tian, Fei Yang, Qi Yang, Xing Zhang, Qingde Li, Xin Liu, "Skeleton Cuts—An Efficient Segmentation Method for Volume Rendering", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 9, pp. 1295-1306, September 2011, doi:10.1109/TVCG.2010.239
REFERENCES
[1] M. Levoy, "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, May 1988.
[2] G. Kindlmann and J.W. Durkin, "Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering," Proc. IEEE Symp. Volume Visualization (VVS '98), pp. 79-86, 1998.
[3] F.-Y. Tzeng, E.B. Lum, and K.-L. Ma, "An Intelligent System Approach to Higher-Dimensional Classification of Volume Data," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 273-284, May/June 2005.
[4] C.R. Salama, M. Keller, and P. Kohlmann, "High-Level User Interfaces for Transfer Function Design with Semantics," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1021-1028, Sept. 2006.
[5] J. Kniss, G. Kindlmann, and C. Hansen, "Multidimensional Transfer Functions for Interactive Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 270-285, July-Sept. 2002.
[6] C. Lundström, P. Ljung, and A. Ynnerman, "Local Histograms for Design of Transfer Functions in Direct Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1570-1579, Nov./Dec. 2006.
[7] P. Šereda, A.V. Bartrolí, I.W.O. Serlie, and F.A. Gerritsen, "Visualization of Boundaries in Volumetric Data Sets Using lh Histograms," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 2, pp. 208-218, Mar./Apr. 2006.
[8] I. Serlie, R. Truyen, J. Florie, F. Post, L. van Vliet, and F. Vos, "Computed Cleansing for Virtual Colonoscopy Using a Three-Material Transition Model," Proc. Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI), pp. 175-183, 2003.
[9] C.R. Johnson and J. Huang, "Distribution-Driven Visualization of Volume Data," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 5, pp. 734-746, Sept. 2009.
[10] C.L. Bajaj, V. Pascucci, and D.R. Schikore, "The Contour Spectrum," Proc. IEEE Visualization Conf. '97, pp. 167-173, 1997.
[11] Y. Sato, C.-F. Westin, A. Bhalerao, S. Nakajima, N. Shiraga, S. Tamura, and R. Kikinis, "Tissue Classification Based on 3d Local Intensity Structures for Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 2, pp. 160-180, Apr.-June 2000.
[12] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Moller, "Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications," Proc. 14th IEEE Visualization (VIS '03) Conf., pp. 513-520, 2003.
[13] S. Roettger, M. Bauerand, and M. Stamminger, "Spatialized Transfer Functions," Proc. EUROGRAPHICS '05/IEEE VGTC Symp. Visualization, pp. 271-278, 2005.
[14] C. Correa and K.-L. Ma, "Size-Based Transfer Functions: A New Volume Exploration Technique," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1380-1387, Nov. 2008.
[15] C. Correa and K.-L. Ma, "The Occlusion Spectrum for Volume Classification and Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1465-1472, Nov. 2009.
[16] J.J. Caban and P. Rheingans, "Texture-Based Transfer Functions for Direct Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1364-1371, Nov./Dec. 2008.
[17] M. Hadwiger, F. Laura, C.R. Salama, T. Höllt, G. Geier, and T. Pabel, "Interactive Volume Exploration for Feature Detection and Quantification in Industrial Ct Data," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1507-1514, Nov./Dec. 2008.
[18] G.H. Weber, S.E. Dillard, H. Carr, V. Pascucci, and B. Hamann, "Topology-Controlled Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 2, pp. 330-341, Mar./Apr. 2007.
[19] I. Fujishiro, T. Azuma, and Y. Takeshima, "Automating Transfer Function Design for Comprehensible Volume Rendering Based on 3d Field Topology Analysis (Case Study)," Proc. Conf. Visualization (VIS '99), pp. 467-470, 1999.
[20] R. Huang and K.-L. Ma, "RGVis: Region Growing Based Techniques for Volume Visualization," Proc. 11th Pacific Conf. Computer Graphics and Applications, pp. 355-363, 2003.
[21] S. Owada, F. Nielsen, and T. Igarashi, "Volume Catcher," Proc. Symp. Interactive 3D Graphics and Games, pp. 111-116, 2005.
[22] J. Marks et al., "Design Galleries: A General Approach to Setting Parameters for Computer Graphics and Animation," ACM Computer Graphics (Proc. ACM SIGGRAPH '97), pp. 389-400, Aug. 1997.
[23] X. Yuan, N. Zhang, M. Nguyen, and B. Chen, "Volume Cutout," The Visual Computer, vol. 21, no. 8, pp. 745-754, 2005.
[24] Y. Wu and H. Qu, "Interactive Transfer Function Design Based on Editing Direct Volume Rendered Images," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp. 1027-1040, Sept./Oct. 2007.
[25] G. Klette, "Topologic, Geometric, or Graph-Theoretic Properties of Skeletal Curves," PhD dissertation, Groningen Univ., 2007.
[26] D. Reniers, J. van Wijk, and A. Telea, "Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 2, pp. 355-368, Mar./Apr. 2008.
[27] R.L. Blanding, G.M. Turkiyyah, D.W. Storti, and M.A. Ganter, "Skeleton-Based Three-Dimensional Geometric Morphing," Computational Geometry: Theory and Applications, vol. 15, nos. 1-3, pp. 129-148, 2000.
[28] A. Meijster, J.B.T.M. Roerdink, and W.H. Hesselink, "A General Algorithm for Computing Distance Transforms in Linear Time," Mathematical Morphology and Its Application to Image and Signal Processing, pp. 331-340, Springer, 2000.
[29] D. Coeurjolly and A. Montanvert, "Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 3, pp. 437-448, Mar. 2007.
[30] Y. Boykov and V. Kolmogorov, "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1124-1137, Sept. 2004.
[31] H. Lombaert, Y. Sun, L. Grady, and C. Xu, "A Multilevel Banded Graph Cuts Method for Fast Image Segmentation," Proc. 10th IEEE Int'l Conf. Computer Vision (ICCV '05), pp. 259-265, 2005.
[32] Y. Boykov and G. Funka-Lea, "Graph Cuts and Efficient N-D Image Segmentation," Int'l J. Computer Vision, vol. 70, no. 2, pp. 109-131, 2006.
[33] M. Hadwiger, C. Berger, and H. Hauser, "High-Quality Two-Level Volume Rendering of Segmented Data Sets on Consumer Graphics Hardware," Proc. 14th IEEE Visualization (VIS '03) Conf., pp. 301-308, 2003.
[34] NVIDA, Nvidia CUDA Programming Guide Version 2.3. NVIDIA Corporation, July 2009.
[35] J. Tian, J. Xue, Y. Dai, J. Chen, and J. Zheng, "A Novel Software Platform for Medical Image Processing and Analyzing," IEEE Trans. Information Technology in Biomedicine, vol. 12, no. 6, pp. 800-812, Nov. 2008.
[36] L.R. Dice, "Measures of the Amount of Ecologic Association between Species," Ecology, vol. 26, no. 3, pp. 297-302, 1945.
[37] D. Lesage, E.D. Angelini, I. Bloch, and G. Funka-Lea, "A Review of 3D Vessel Lumen Segmentation Techniques—Models, Features and Extraction Schemes," Medical Image Analysis, vol. 13, no. 6, pp. 819-845, 2009.
[38] P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, July 1990.
[39] I. Gath and A. Geva, "Unsupervised Optimal Fuzzy Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 773-780, July 1989.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool