An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables
Volume visualization can not only illustrate overall distribution but also inner structure and it is an important approach for space environment research. Space environment simulation can produce several correlated variables at the same tim...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Press
2023-09-01
|
| Series: | Kongjian kexue xuebao |
| Subjects: | |
| Online Access: | https://www.sciengine.com/doi/10.11728/cjss2023.04.2022-0020 |
| _version_ | 1797681680218062848 |
|---|---|
| author | BAO Lili CAI Yanxia WANG Rui ZOU Yenan SHI Liqin |
| author_facet | BAO Lili CAI Yanxia WANG Rui ZOU Yenan SHI Liqin |
| author_sort | BAO Lili |
| collection | DOAJ |
| description | Volume visualization can not only illustrate overall distribution but also inner structure and it is an important approach for space environment research. Space environment simulation can produce several correlated variables at the same time. However, existing compressed volume rendering methods only consider reducing the redundant information in a single volume of a specific variable, not dealing with the redundant information among these variables. For space environment volume data with multi-correlated variables, based on the HVQ-1d method we propose a further improved HVQ method by compositing variable-specific levels to reduce the redundant information among these variables. The volume data associated with each variable is divided into disjoint blocks of size 4<sup> 3</sup> initially. The blocks are represented as two levels, a mean level and a detail level. The variable-specific mean levels and detail levels are combined respectively to form a larger global mean level and a larger global detail level. To both global levels, a splitting based on a principal component analysis is applied to compute initial codebooks. Then, LBG algorithm is conducted for codebook refinement and quantization. We further take advantage of progressive rendering based on GPU for real-time interactive visualization. Our method has been tested along with HVQ and HVQ-1d on high-energy proton flux volume data, including &gt; 5, &gt; 10, &gt; 30 and &gt; 50 MeV integrated proton flux. The results of our experiments prove that the method proposed in this paper pays the least cost of quality at compression, achieves a higher decompression and rendering speed compared with HVQ and provides satisficed fidelity while ensuring interactive rendering speed. |
| first_indexed | 2024-03-11T23:48:26Z |
| format | Article |
| id | doaj.art-c7077b1778444c2ab4e37ee1a5c1eb4c |
| institution | Directory Open Access Journal |
| issn | 0254-6124 |
| language | English |
| last_indexed | 2024-03-11T23:48:26Z |
| publishDate | 2023-09-01 |
| publisher | Science Press |
| record_format | Article |
| series | Kongjian kexue xuebao |
| spelling | doaj.art-c7077b1778444c2ab4e37ee1a5c1eb4c2023-09-19T08:50:38ZengScience PressKongjian kexue xuebao0254-61242023-09-014378078510.11728/cjss2023.04.2022-0020eb33e642An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated VariablesBAO Lili0CAI Yanxia1WANG Rui2ZOU Yenan3SHI Liqin4["State Key Laboratory of Space Weather, National Space Science Center, Chinese Academy of Sciences, Beijing 100190","Key Laboratory of Science and Technology on Environmental Space Situation Awareness, Chinese Academy of Sciences, Beijing 100190"]["State Key Laboratory of Space Weather, National Space Science Center, Chinese Academy of Sciences, Beijing 100190","Key Laboratory of Science and Technology on Environmental Space Situation Awareness, Chinese Academy of Sciences, Beijing 100190"]["State Key Laboratory of Space Weather, National Space Science Center, Chinese Academy of Sciences, Beijing 100190","Key Laboratory of Science and Technology on Environmental Space Situation Awareness, Chinese Academy of Sciences, Beijing 100190","University of Chinese Academy of Sciences, Beijing 100049"]["State Key Laboratory of Space Weather, National Space Science Center, Chinese Academy of Sciences, Beijing 100190","Key Laboratory of Science and Technology on Environmental Space Situation Awareness, Chinese Academy of Sciences, Beijing 100190"]["State Key Laboratory of Space Weather, National Space Science Center, Chinese Academy of Sciences, Beijing 100190","Key Laboratory of Science and Technology on Environmental Space Situation Awareness, Chinese Academy of Sciences, Beijing 100190","University of Chinese Academy of Sciences, Beijing 100049"]Volume visualization can not only illustrate overall distribution but also inner structure and it is an important approach for space environment research. Space environment simulation can produce several correlated variables at the same time. However, existing compressed volume rendering methods only consider reducing the redundant information in a single volume of a specific variable, not dealing with the redundant information among these variables. For space environment volume data with multi-correlated variables, based on the HVQ-1d method we propose a further improved HVQ method by compositing variable-specific levels to reduce the redundant information among these variables. The volume data associated with each variable is divided into disjoint blocks of size 4<sup> 3</sup> initially. The blocks are represented as two levels, a mean level and a detail level. The variable-specific mean levels and detail levels are combined respectively to form a larger global mean level and a larger global detail level. To both global levels, a splitting based on a principal component analysis is applied to compute initial codebooks. Then, LBG algorithm is conducted for codebook refinement and quantization. We further take advantage of progressive rendering based on GPU for real-time interactive visualization. Our method has been tested along with HVQ and HVQ-1d on high-energy proton flux volume data, including &gt; 5, &gt; 10, &gt; 30 and &gt; 50 MeV integrated proton flux. The results of our experiments prove that the method proposed in this paper pays the least cost of quality at compression, achieves a higher decompression and rendering speed compared with HVQ and provides satisficed fidelity while ensuring interactive rendering speed.https://www.sciengine.com/doi/10.11728/cjss2023.04.2022-0020Compressed volume renderingMulti-correlated variablesSpace environmentVector quantizationGPU programming |
| spellingShingle | BAO Lili CAI Yanxia WANG Rui ZOU Yenan SHI Liqin An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables Kongjian kexue xuebao Compressed volume rendering Multi-correlated variables Space environment Vector quantization GPU programming |
| title | An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables |
| title_full | An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables |
| title_fullStr | An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables |
| title_full_unstemmed | An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables |
| title_short | An Improved HVQ Algorithm for Compression and Rendering of Space Environment Volume Data with Multi-correlated Variables |
| title_sort | improved hvq algorithm for compression and rendering of space environment volume data with multi correlated variables |
| topic | Compressed volume rendering Multi-correlated variables Space environment Vector quantization GPU programming |
| url | https://www.sciengine.com/doi/10.11728/cjss2023.04.2022-0020 |
| work_keys_str_mv | AT baolili animprovedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT caiyanxia animprovedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT wangrui animprovedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT zouyenan animprovedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT shiliqin animprovedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT baolili improvedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT caiyanxia improvedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT wangrui improvedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT zouyenan improvedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables AT shiliqin improvedhvqalgorithmforcompressionandrenderingofspaceenvironmentvolumedatawithmulticorrelatedvariables |