Volume 41 Issue 3
May  2021
Turn off MathJax
Article Contents
Article Navigation >  Chinese Journal of Space Science  > 2021  >  41(3): 425-430
BAO Lili, CAI Yanxia, LIN Ruilin, LIU Siqing, SHI Liqin, CAO Yong. A Weight Based Hierarchical Vector Quantization Algorithm for Space Environment Volume Data[J]. Chinese Journal of Space Science, 2021, 41(3): 425-430. doi: 10.11728/cjss2021.03.425
Citation: BAO Lili, CAI Yanxia, LIN Ruilin, LIU Siqing, SHI Liqin, CAO Yong. A Weight Based Hierarchical Vector Quantization Algorithm for Space Environment Volume Data[J]. Chinese Journal of Space Science, 2021, 41(3): 425-430. doi: 10.11728/cjss2021.03.425
shu

A Weight Based Hierarchical Vector Quantization Algorithm for Space Environment Volume Data

doi: 10.11728/cjss2021.03.425

  • 1. National Space Science Center, Chinese Academy of Sciences, Beijing 100190;

  • 2. Key Laboratory of Science and Technology on Environmental Space Situation Awareness, Chinese Academy of Sciences, Beijing 100190;

  • 3. University of Chinese Academy of Sciences, Beijing 100049;

  • 4. School of Mechanical Engineering and Automation, Harbin Institute of Technology, Shenzhen 518055

  • Received Date: 2019-12-12
  • Rev Recd Date: 2020-08-24
  • Publish Date: 2021-05-15
    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.

     

    • FullText(HTML)
  • loading
    • References(18)
  • [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
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article Views(475) PDF Downloads(37) Cited by()
    Proportional views
    Related

    Journal Introduction

    ISSN 0254-6124       CN 11-1783/V

    Copyright © Editorial Office of Chinese Journal of Space Science.  京ICP备08100722号

    Supported by: Beijing Renhe Information Technology Co., Ltd.  

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return