Computer Science ›› 2017, Vol. 44 ›› Issue (3): 27-31.doi: 10.11896/j.issn.1002-137X.2017.03.007

Previous Articles     Next Articles

Volume Rendering Method of Mass Brain Imaging Data Based on Compression Domain

SHI Xue-kai, WANG Wen-ke, HUANG Hui, LI Si-kun and FU Yi-qi   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Nowadays,brain science is the forefront field of international scientific and technological research,while the visualization of the high-precision brain imaging data is the fundamental requirements of the structural imaging of brain neuroscience.Aiming at the problems of great quantity of data and low efficiency during rendering the brain imaging data,a compression domain visualization algorithm based on the combination of flag based classical hierarchical vector quantization and perfect spatial hashing was put forward.Firstly,the volume data is blocked,the average of each block is recorded and then the blocks are classfied according to their average gradient value.Secondly,the hierarchical vector quantization is used to compress the blocks of whose average gradient is not 0.Thirdly,the perfect spatial hashing technology based on blocking is used to store two index values obtained by compressing.Finally,the above compressed data is decompressed to obtain the recovered volume data,and then the perfect spatial hashing based on blocking is applied to compress the differential volume data obtained by making the original volume data minus the recovered volume data.When rendering,the compressed data is reloaded as textures to GPU,then decompression and visualization can be done in real time.The experiment results show that the algorithm reduces the data storage space and improves the compression ratio and can make the single machine handle larger data under the premise of ensuring the better quality of image reconstruction.

Key words: Volume visualization,Flag based classical hierarchical vector quantization,Perfect spatial hashing,Neural circuits,GPU

[1] LI A A,GONG H,ZHANG B,et al.Micro-optical Sectioning tomography to obtain a high-resolution atlas of the mouse brain[J].Science,2010,330(6009):1404-1408.
[2] SCHNEIDER R J,WESTERMANN R.Compression domain volumerendering[C]∥Visualization,2003.VIS.IEEE,2003:293-300.
[3] NING P,HESSLINK L.Vector quantization for volume rende-ring[C]∥Proceedings of the 1992 workshop on Volume visua-lization.ACM,1992:69-74.
[4] NING P,HESSELINK L.Fast volume rendering of compressed data[C]∥IEEE Conference on Visualization,1993.Visualization’93,Proceedings.IEEE,1993,11-18.
[5] KRAUS M,ERTL T.Adaptive texture maps[C]∥Proceedings of the ACM SIGGRAPH/EURO-GRAPHICS conference on Graphics hardware.Eurographics Association,2002:7-15.
[6] FOUT N,AKIBA H,MA K L,et al.High quality rendering of compressed volume data formats[C]∥Proceedings of the Seven-th Joint Eurographics/IEEE VGTC conference on Visualization.Eurographics Association,2005:77-84.
[7] ZHAO L P,XIAO D G,LI K L,et al.An Efficient Algorithm for Large-Scale Volume Data Compression and its Application in Seismic Data Processing[J].Journal of Computer-Aided Design &Computer Graphics,2009,21(11):1606-1611.(in Chinese) 赵利平,肖德贵,李肯立,等.一种高效体数据压缩算法及其在地震数据处理中的应用[J].计算机辅助设计与图形学学报,2009,21(11):1606-1611.
[8] DING Z Y.Efficient Visualization of Multivariate Spatial Data[D].Zhejiang:Zhejiang University,2014.(in Chinese) 丁治宇.多变量空间数据场的高效可视化[D].杭州:浙江大学,2014.
[9] LEFEBVRE S,HOPPE H.Perfect spatial hashing[J].ACM Tra-ns.Graph.,2006,25(3):579-588.
[10] ZHOU K,ZHONG R,LIN S,et al.Real-time smoke rendering using compensated ray marching[J].ACM Transactions on Graphics,2008,7(3):1-12.
[11] YE S,LI X,WANG G Z,et al.GPU-Friendly Regularization and Volume Rendering of Tetrahedral Volumetric Datasets[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(6):933-940.(in Chinese) 叶樉,李昕,王桂珍,等.适用于gpu的四面体体数据规则化与可视化[J].计算机辅助设计与图形学学报,2011,23(6):933-940.
[12] 孙圣和,陆哲明.矢量量化技术及应用[M].北京:科学出版社,2002.
[13] TONG X,TANG Z S.3D T exture Hardware Assisted Volume Rendering with Space Leaping[J].Chinese Journal of Compu-ters,1998,21(9):807-812.(in Chinese) 童欣,唐泽圣.基于空间跳跃的三维纹理硬件体绘制算法[J].计算机学报,1998,21(9):807-812.
[14] LEVOY M.Display of surfaces from volume data[J].IEEE Com- puter Graphics and Application,1988,8(3):29-37.
[15] 李思昆,蔡勋,王文珂,等.大规模流场科学计算可视化[M].长沙:国防工业出版社,2013.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .