一种多分辨率体绘制中张量分解最佳秩选取算法
An Algorithm for Choosing Optimal Rank in Tensor Approximation of Multi-Resolution Volume Rendering
DOI: 10.12677/CSA.2018.811183, PDF,    科研立项经费支持
作者: 聂小燕*：电子科技大学成都学院电子工程系，四川 成都；鲁 才：电子科技大学信息与通信工程学院，四川 成都
关键词: 体绘制；海量数据；多分辨率；秩截断；张量近似；Volume Rendering； Massive Data； Multi-Resolution； Rank Truncation； Tensor Approximation
摘要: 采用多分辨率体绘制是解决海量数据体绘制的一种有效方法，但是基于信息熵的多分辨率体绘制在解决信噪比低、细微结构复杂的物探领域内体数据时存在较大的缺陷。而数据的张量近似是通过高阶奇异值分解提取数据的特征基，并通过特征基的线性组合来近似包含细微结构的低信噪比体数据。因此可以在保证数据压缩率的情况下，保留数据的细微构造信息。本文针对基于张量近似的多分辨率体绘制中秩的选取问题开展研究，低秩实现了高的数据压缩，但峰值信噪比低；高秩实现了较好的绘制效果，但数据压缩率低。本文提出了一种张量近似中最佳秩的选取算法。其基本思想是在高秩分解的基础上，通过二分搜索选取满足误差门限的最佳秩。并且，数据分块处理，不同分块采用不同秩，实现了在满足数据压缩率的情况下，保证有较好的绘制效果。通过仿真结果表明，相比于统一秩的高秩分解而言，提升了数据压缩率，而整体绘制效果基本与高秩分解相当；相比于统一秩的中低秩分解而言，在增加少量的压缩率的情况下，提升了绘制效果。
Abstract: Multi-resolution volume rendering is an effective method to solve the problem of massive data volume rendering. The comentropy based multi-resolution volume rendering has an obvious limitation when handling data of geophysical field which have a low SNR and complex microstructure characteristics. Tensor approximation can extract the characteristic bases of the data, and gain the data approximation with microstructure characteristics by means of the linear combination of the characteristic bases. We made a research about how to choose the rank in tensor approximation multi-resolution volume rendering. Low rank gained a high compression ratio, but low PSNR. High rank gained an ideal rendering effect, but low compression ratio. In this paper, we presented a method that could find the best rank adaptively for every block. Based on high rank decomposition, we did binary search to find the optimal rank which will exactly meet the error threshold. Mean-while, data were separated into blocks, different blocks have different ranks. Experimental results show that our method has a higher compression ratio and similar render result in comparison with high rank decomposition and our method has a significant better rendering result and a slightly lower compression ratio.
文章引用：聂小燕, 鲁才. 一种多分辨率体绘制中张量分解最佳秩选取算法[J]. 计算机科学与应用, 2018, 8(11): 1665-1674. https://doi.org/10.12677/CSA.2018.811183

参考文献

[1] Balsa Rodríguez, M., Gobbetti, E., Iglesias Guitián, J.A., et al. (2014) State-of-the-Art in Compressed GPU-Based Direct Volume Rendering. Computer Graphics Forum, 33, 77-100. [Google Scholar] [CrossRef] 
[2] Hadwiger, M., Ljung, P., Salama, C.R., et al. (2009) Advanced Illumination Techniques for GPU-Based Volume Raycasting. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New York, 12-53.
[3] Ljung, P., Lundstrom, C., Ynnerman, A., et al. (2004) Tansfer Func-tion Based Adaptive Decompression for Volume Rendering of Large Medical Data Sets. Proceedings of the IEEE Symposium on Vol-ume Visualization and Graphics, Los Alamitos, 25-32.
[4] 梁荣华, 薛剑锋, 马祥音. 自适应分块细节水平的多分辨率体绘制方法[J]. 计算机辅助设计与图形学学报, 2012, 24(3): 314-322.
[5] Boada, I., Navazo, I. and Scopigno, R. (2001) Multi-Resolution Volume Visualization with a Texture-Based Octree. The Visual Computer, 17, 185-197. [Google Scholar] [CrossRef] 
[6] LaMar, E., Hamann, B. and Joy, K.I. (1999) Multiresolution Techniques for Interactive Texture-Based Volume Visualization. Proceedings of the IEEE Visualization, San Francisco, 24-29 October 1999, 355-362. [Google Scholar] [CrossRef] 
[7] Plate, J., Tirtasana, M., Carmona, R., et al. (2002) A Hierarchical Approach for Interactive Roaming through Very Large Volumes. Proceedings of the EUROGRAPHICS/IEEE TCVG Symposium on Visualization, Switzerland, 53-60.
[8] Wang, C.L., Gao, J.Z. and Shen, H.-W. (2004) Parallel Multiresolution Volume Rendering of Large Data Sets with Error-Guided Load Balancing. Proceedings of the EURO-GRAPHICS Symposium on Parallel Graphics & Visualization, Switzerland, 23-30.
[9] Guthe, S. and Staßer, W. (2004) Advanced Techniques for High-Quality Multi-Resolution Volume Render-ing. Computers & Graphics, 28, 51-58. [Google Scholar] [CrossRef] 
[10] Ljung, P., Lundstrom, C., Ynnerman, A., et al. (2004) Transfer Function Based Adaptive Decompression for Volume Rendering of Large Medical Data Sets. Proceedings of the IEEE Symposium on Volume Visualization and Graphics, Austin, TX, 12 October 2004, 25-32. [Google Scholar] [CrossRef] 
[11] Kolda, T.G. and Bader, B.W. (2009) Tensor Decompositions and Applications. SIAM Review, 51, 455-500. [Google Scholar] [CrossRef] 
[12] Wu, Q., Xia, T., Chen, C., et al. (2008) Hierarchical Tensor Approximation of Multidi-mensional Visual Data. IEEE Transaction on Visualization and Computer Graphics, 14, 186-199. [Google Scholar] [CrossRef] 
[13] Suter, S.K., Makhynia, M. and Pajarola, R. (2013) Tamresh-Tensor Approxima-tion Multiresolution Hierarchy for Interactive Volume Visualization. Computer Graphics Forum, 32, 151-160.
[14] Ballester-Ripoll, R., Suter, S.K. and Pajarola, R. (2015) Analysis of Tensor Approximation for Compression-Domain Volume Visualization. Computers & Graphics, 47, 34-47. [Google Scholar] [CrossRef] 
[15] Balsa Rodríguez, M., Gobbetti, E., Iglesias Guitián, J.A., et al. (2014) State-of-the-Art in Compressed GPU-Based Direct Volume Rendering. Computer Graphics Forum, 33, 77-100. [Google Scholar] [CrossRef] 
[16] Piccand, S., Noumeir, R. and Paquette, E. (2008) Region of Interest and Multiresolution for Volume Rendering. IEEE Transactions on Information Technology in Biomedicine, 12, 561-568. [Google Scholar] [CrossRef] 
[17] Lorensen, W.E. and Cline, H.E. (1987) Marching Cubes: A High-Resolution 3D Surface Construction Algorithm. Computer Graphics, 21, 163-169. [Google Scholar] [CrossRef] 
[18] Grgic, S., Grgic, M. and Mrak, M. (2004) Reliability of Objective Picture Quality Measures. Journal of Electrical Engineering, 55, 3-10.