The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2011 vol.17)
pp: 171-181
Yu-Shuen Wang , National Cheng Kung University, Tainan
Chaoli Wang , Michigan Technological University, Houghton
Tong-Yee Lee , National Cheng Kung University, Tainan
Kwan-Liu Ma , University of California, Davis, Davis
ABSTRACT
The growing sizes of volumetric data sets pose a great challenge for interactive visualization. In this paper, we present a feature-preserving data reduction and focus+context visualization method based on transfer function driven, continuous voxel repositioning and resampling techniques. Rendering reduced data can enhance interactivity. Focus+context visualization can show details of selected features in context on display devices with limited resolution. Our method utilizes the input transfer function to assign importance values to regularly partitioned regions of the volume data. According to user interaction, it can then magnify regions corresponding to the features of interest while compressing the rest by deforming the 3D mesh. The level of data reduction achieved is significant enough to improve overall efficiency. By using continuous deformation, our method avoids the need to smooth the transition between low and high-resolution regions as often required by multiresolution methods. Furthermore, it is particularly attractive for focus+context visualization of multiple features. We demonstrate the effectiveness and efficiency of our method with several volume data sets from medical applications and scientific simulations.
INDEX TERMS
Data reduction, focus+context visualization, interactive visualization, mesh deformation, transfer functions, volume rendering.
CITATION
Yu-Shuen Wang, Chaoli Wang, Tong-Yee Lee, Kwan-Liu Ma, "Feature-Preserving Volume Data Reduction and Focus+Context Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 2, pp. 171-181, February 2011, doi:10.1109/TVCG.2010.34
REFERENCES
[1] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[2] I. Boada, I. Navazo, and R. Scopigno, "Multiresolution Volume Visualization with a Texture-Based Octree," Visual Computer, vol. 17, no. 3, pp. 185-197, 2001.
[3] T. Brunet, K.E. Nowak, and M. Gleicher, "Integrating Dynamic Deformations into Interactive Volume Visualization," Proc. Eurographics/IEEE Visualization and Graphics Technical Committee (VGTC) Symp. Visualization, pp. 219-226, 2006.
[4] L. Buatois, G. Caumon, and B. Lévy, "Concurrent Number Cruncher—A GPU Implementation of a General Sparse Linear Solver," Int'l J. Parallel, Emergent and Distributed Systems, vol. 24, no. 3, pp. 205-223, 2009.
[5] M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "Distortion Viewing Techniques for 3-Dimensional Data," Proc. IEEE Information Visualization Symp., pp. 46-53, 1996.
[6] C.D. 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.
[7] C.D. Correa, D. Silver, and M. Chen, "Illustrative Deformation for Data Exploration," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1320-1327, Nov./Dec. 2007.
[8] N. Fout, H. Akiba, K.-L. Ma, A. Lefohn, and J.M. Kniss, "High-Quality Rendering of Compressed Volume Data Formats," Proc. Eurographics/IEEE Visualization and Graphics Technical Committee (VGTC) Symp. Visualization, pp. 77-84, 2005.
[9] M.H. Ghavamnia and X.D. Yang, "Direct Rendering of Laplacian Pyramid Compressed Volume Data," Proc. IEEE Visualization Conf., pp. 192-199, 1995.
[10] S. Guthe and W. Straßer, "Advanced Techniques for High-Quality Multi-Resolution Volume Rendering," Computers and Graphics, vol. 28, no. 1, pp. 51-58, 2004.
[11] S. Guthe, M. Wand, J. Gonser, and W. Straßer, "Interactive Rendering of Large Volume Data Sets," Proc. IEEE Visualization Conf., pp. 53-60, 2002.
[12] T.A. Keahey, "The Generalized Detail In-Context Problem," Proc. IEEE Information Visualization Symp., pp. 44-51, 1998.
[13] T.A. Keahey and E.L. Robertson, "Techniques for Non-Linear Magnification Transformations," Proc. IEEE Information Visualization Symp., pp. 38-45, 1996.
[14] T.A. Keahey and E.L. Robertson, "Nonlinear Magnification Fields," Proc. IEEE Information Visualization Symp., pp. 51-58, 1997.
[15] Y. Kim and A. Varshney, "Saliency-Guided Enhancement for Volume Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 925-932, Sept./Oct. 2006.
[16] E. LaMar, B. Hamann, and K.I. Joy, "Multiresolution Techniques for Interactive Texture-Based Volume Visualization," Proc. IEEE Visualization Conf., pp. 355-362, 1999.
[17] E. LaMar, B. Hamann, and K.I. Joy, "A Magnification Lens for Interactive Volume Visualization," Proc. Pacific Graphics Conf., pp. 223-232, 2001.
[18] X. Li and H.-W. Shen, "Time-Critical Multiresolution Volume Rendering Using 3D Texture Mapping Hardware," Proc. IEEE Symp. Vol. Visualization, pp. 29-36, 2002.
[19] P. Ljung, C. Lundström, and A. Ynnerman, "Multiresolution Interblock Interpolation in Direct Volume Rendering," Proc. Eurographics/IEEE Visualization and Graphics Technical Committee (VGTC) Symp. Visualization, pp. 259-266, 2006.
[20] P. Ljung, C. Lundström, A. Ynnerman, and K. Museth, "Transfer Function Based Adaptive Decompression for Volume Rendering of Large Medical Data Sets," Proc. IEEE Symp. Volume Visualization, pp. 25-32, 2004.
[21] K. Madsen, H.B. Nielsen, and O. Tingleff, Methods for Non-Linear Least Squares Problems, second ed., Informatics and Math. Modelling, Technical Univ. of Denmark, 2004.
[22] K. Madsen, H.B. Nielsen, and O. Tingleff, Optimization with Constraints, second ed., Informatics and Math. Modelling, Technical Univ. of Denmark, 2004.
[23] M.J. McGuffin, L. Tancau, and R. Balakrishnan, "Using Deformations for Browsing Volumetric Data," Proc. IEEE Visualization Conf., pp. 401-408, 2003.
[24] S. Muraki, "Approximation and Rendering of Volume Data Using Wavelet Transforms," Proc. IEEE Visualization Conf., pp. 21-28, 1992.
[25] 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.
[26] O. Sorkine, Y. Lipman, D. Cohen-Or, M. Alexa, C. Rössl, and H.-P. Seidel, "Laplacian Surface Editing," Proc. Symp. Geometry Processing, pp. 179-188, 2004.
[27] C. Tomasi and R. Manduchi, "Bilateral Filtering for Gray and Color Images," Proc. Int'l Conf. Computer Vision, pp. 839-846, 1998.
[28] I. Viola, M. Feixas, M. Sbert, and M.E. Gröller, "Importance-Driven Focus of Attention," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 933-940, Sept./Oct. 2006.
[29] I. Viola, A. Kanitsar, and M.E. Gröller, "Importance-Driven Volume Rendering," Proc. IEEE Visualization Conf., pp. 139-145, 2004.
[30] C. Wang, A. Garcia, and H.-W. Shen, "Interactive Level-of-Detail Selection Using Image-Based Quality Metric for Large Volume Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 1, pp. 122-134, Jan./Feb. 2007.
[31] L. Wang, Y. Zhao, K. Mueller, and A.E. Kaufman, "The Magic Volume Lens: An Interactive Focus+Context Technique for Volume Rendering," Proc. IEEE Visualization Conf., pp. 367-374, 2005.
[32] Y.-S. Wang, H. Fu, O. Sorkine, T.-Y. Lee, and H.-P. Seidel, "Motion-Aware Temporal Coherence for Video Resizing," ACM Trans. Graphics (Proc. ACM SIGGRAPH ASIA), vol. 28, no. 5, 2009.
[33] Y.-S. Wang, T.-Y. Lee, and C.-L. Tai, "Focus+Context Visualization with Distortion Minimization," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1731-1738, Nov./Dec. 2008.
[34] Y.-S. Wang, C.-L. Tai, O. Sorkine, and T.-Y. Lee, "Optimized Scale-and-Stretch for Image Resizing," ACM Trans. Graph. (Proc. ACM SIGGRAPH ASIA), vol. 27, no. 5, 2008.
[35] M. Weiler, R. Westermann, C. Hansen, K. Zimmermann, and T. Ertl, "Level-of-Detail Volume Rendering via 3D Textures," Proc. IEEE Symp. Volume Visualization, pp. 7-13, 2000.
[36] J. Wilhelms and A. van Gelder, "Multi-Dimensional Trees for Controlled Volume Rendering and Compression," Proc. IEEE Symp. Volume Visualization, pp. 27-34, 1994.
[37] H. Younesy, T. Möller, and H. Carr, "Improving the Quality of Multi-Resolution Volume Rendering," Proc. Eurographics/IEEE Visualization and Graphics Technical Committee (VGTC) Symp. Visualization, pp. 251-258, 2006.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool