A Weight Based Hierarchical Vector Quantization Algorithm for Space Environment Volume Data
-
摘要: 空间环境数据可视化是空间环境预报和服务的重要手段.目前基于矢量量化的压缩体绘制算法均只考虑了数据特点和压缩效果,并未结合具体应用需求.为适应空间环境体数据可视化具体应用需求,提出了一种应用驱动的压缩体绘制算法——基于权重的层次矢量量化算法(WHVQ).算法将体数据划分为43的数据块,并为数据块设置权重,重点关注区域的数据块赋予相对较大的权重值.然后,对各数据块用三层结构表示.最后,对次高层和最高层分别采用基于权重的主成分分析分裂法产生初始码书,并采用基于权重的LBG算法进行码书优化和量化.实验结果表明,该算法能够在保证整体压缩效果的同时,提升局部重点关注区域的重构质量.Abstract: Visualization has been widely applied in space environment domain. However, compressed volume rendering algorithms based on VQ are concerned on fidelity and compression rate, not combined with specific application. To fulfill the specific visualization requirements for space environment volume data, an application-driven compression and rendering algorithm is proposed, which is Weight Based Hierarchical Vector Quantization (WHVQ). The volume data is initially partitioned into disjoint 43 blocks. Weights are assigned to the blocks according to their importance. The blocks are then decomposed into a three level hierarchical representation and each block is represented by a mean value and two detail vectors. To the top two levels, a splitting based on principal component analysis and weight is adopted to form their initial codebooks. Then, LBG algorithm based on weight is conducted for codebook refinement and quantization. The experimental results show that WHVQ is able to improve the quality of reconstruction in interested area on the premise of the good overall fidelity.
-
Key words:
- Volume rendering /
- Volume compression /
- Vector quantization /
- Space environment data
-
[1] BOCK A, PEMBROKE A, MAYS M L, et al. Visual verification of space weather ensemble simulations[C]//2015 IEEE Scientific Visualization Conference (SciVis). Piscataway: IEEE, 2016:17-24 [2] GONG J C, CAI Y X, LIU S Q, et al. Development of operational space environment technology system[J]. Chin. J. Space Sci., 2016, 36(5):753-761 [3] HU Yasi, SONG Junjun, SHI Peng, et al. Study on 3D subdivision mode and encoding in heliocentric coordination system[J]. Chin. J. Space Sci., 2016, 36(1):106-116 [4] PIROTTI F, BROVELLI M A, PRESTIFILIPPO G, et al. An open source virtual globe rendering engine for 3D application: NASA world wind[J]. Open Geospatial Data, Software Standards, 2017, 2(1):4-17 [5] WANG Song, WANG Haiyang, WU Yadong, et al. Improved VolumeLIC rendering technology of 3D vector field based on GPU acceleration[J]. J. Comput. Aid. Desig. Comput. Graph., 2016, 28(5):723-732 [6] CHEN Weifeng, CHEN Wei, CHEN Haidong, et al. An energy-saving color scheme for direct volume rendering[J]. Comput. Graph., 2016, 54:57-64 [7] FOUT N, MA K L. Transform coding for hardware-accelerated volume rendering[J]. IEEE Trans. Vis. Comput. Graph., 2007, 13(6):1600-1607 [8] NING P, HESSELINK L. Vector quantization for volume rendering[C]//Proceedings of the 1992 workshop on Volume visualization. New York: ACM, 1992:69-74 [9] SCHNEIDER J, WESTERMANN R. Compression domain volume rendering[C]//IEEE Visualization. Piscataway: IEEE, 2003:293-300 [10] NING P, HESSELINK L. Fast volume rendering of compressed data[C]//Proceedings Visualization'93. Piscataway: IEEE, 1993:11-18 [11] ZHAO Liping, XIAO Degui, LI Kenli, et al. An efficient algorithm for large-scale volume data compression and its application in seismic data processing[J]. J. Comput. Aid. Desig. Comput. Graph., 2009, 21(11):1606-1611 [12] ZHAO L P, YUE G X, XIAO D G, et al. A content-based classified hierarchical vector quantization algorithm for volume compression[J]. J. Software, 2011, 6(2):322 [13] DING Z Y, TAN J G, WU X Y, et al. A near lossless compression domain volume rendering algorithm for floating-point time-varying volume data[J]. J. Vis., 2015, 18(2):147-157 [14] YU S, ZHANG S, WANG K, et al. An efficient and fast GPU based algorithm for visualizing large volume of 4D data from virtual heart simulations[J]. Biomed. Signal Proces., 2017, 35:8-18 [15] PARYS R, KNITTEL G. Giga-voxel rendering from compressed data on a display wall[J]. J. WSCG, 2009, 17(1-3):73-80 [16] WU Z B, YU J Q. Vector quantization: a review[J]. Front. Inform. Technol. Electron., 2019, 20(4):507-524 [17] LINDE Y, BUZO A, GRAY R M. An algorithm for vector quantizer design[J]. IEEE Trans. Commun., 1980, 28(1):84-95 [18] SAWYER D M, VETTE J I. AP-8 trapped proton environment for solar maximum and solar minimum[J]. NASA STI/Recon Technical Rep. N, 1976, 77:18983
点击查看大图
计量
- 文章访问数: 461
- HTML全文浏览量: 56
- PDF下载量: 37
- 被引次数: 0