Fast Visualization of 3D Massive Data Based on Improved Hilbert R-Tree and Stacked LSTM Models

With the explosive growth of scientific data, significant challenges exist with respect to the interaction of large volumetric datasets. To solve these problems, we propose a visualization algorithm based on the Hilbert R-tree improved by the clustering algorithm using K-means (CUK) and a stacked long short-term memory (LSTM) model to quickly display massive data. First, we use the Hilbert R-tree optimized by the CUK to quickly store unevenly distributed data and build a fast index for the massive data. Then, we determine the position of the current point of view and use the stacked LSTM model to predict the next point of view. According to the location of two points, we divide the visible area. Finally, according to the preloading strategy, we import the data into the cache area of the graphics processing unit (GPU), which greatly realizes smoother rendering data and large-scale data interaction visualization. The experimental results showed that the proposed algorithm can quickly and accurately draw large volumetric data with high quality while guaranteeing rendering quality.

[1]  Wolfgang Straßer,et al.  Interactive rendering of large volume data sets , 2002, IEEE Visualization, 2002. VIS 2002..

[2]  G S Michaels,et al.  Cluster analysis and data visualization of large-scale gene expression data. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[3]  Markus Hadwiger,et al.  ConnectomeExplorer: Query-Guided Visual Analysis of Large Volumetric Neuroscience Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[4]  Renato Pajarola,et al.  A Survey of Compressed GPU-Based Direct Volume Rendering , 2013, Eurographics.

[5]  Bernd Hamann,et al.  Multiresolution techniques for interactive texture-based volume visualization , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[6]  Peiquan Jin,et al.  Optimizing R-tree for flash memory , 2015, Expert Syst. Appl..

[7]  Klaus Schulten,et al.  Atomic detail visualization of photosynthetic membranes with GPU-accelerated ray tracing , 2016, Parallel Comput..

[8]  Cláudio T. Silva,et al.  Visibility-based prefetching for interactive out-of-core rendering , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[9]  Xiongfei Li,et al.  A novel KNN join algorithms based on Hilbert R-tree in MapReduce , 2013, Proceedings of 2013 3rd International Conference on Computer Science and Network Technology.

[10]  Jürgen Schmidhuber,et al.  Learning to Forget: Continual Prediction with LSTM , 2000, Neural Computation.

[11]  Dietmar Saupe,et al.  Rapid High Quality Compression of Volume Data for Visualization , 2001, Comput. Graph. Forum.

[13]  Mario A. López,et al.  STR: a simple and efficient algorithm for R-tree packing , 1997, Proceedings 13th International Conference on Data Engineering.

[14]  Renato Pajarola,et al.  State‐of‐the‐Art in Compressed GPU‐Based Direct Volume Rendering , 2014, Comput. Graph. Forum.

[15]  Christopher Kermorvant,et al.  Dropout Improves Recurrent Neural Networks for Handwriting Recognition , 2013, 2014 14th International Conference on Frontiers in Handwriting Recognition.

[16]  Bernd Hamann,et al.  Comparison of real-time visualization of volumetric OCT data sets by CPU-slicing and GPU-ray casting methods , 2009, BiOS.

[17]  Shaojie Tang,et al.  Efficient R-Tree Based Indexing Scheme for Server-Centric Cloud Storage System , 2016, IEEE Transactions on Knowledge and Data Engineering.

[18]  Peng Niu,et al.  View Frustum Culling Algorithm for Scene Based on Adaptive Binary Tree , 2018, 2018 2nd IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC).

[19]  Thomas Ertl,et al.  Level-of-Detail Volume Rendering via 3D Textures , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[20]  Yun Tian,et al.  CUDA-based real-time hand gesture interaction and visualization for CT volume dataset using leap motion , 2016, The Visual Computer.

[21]  Martin Isenburg,et al.  Parallel and Streaming Generation of Ghost Data for Structured Grids , 2008, IEEE Computer Graphics and Applications.

[22]  Ayan Chatterjee,et al.  Statistical Explorations and Univariate Timeseries Analysis on COVID-19 Datasets to Understand the Trend of Disease Spreading and Death , 2020, Sensors.

[23]  Fu Lin,et al.  GPU-based Medical Visualization for Large Datasets , 2015 .

[24]  Christos Faloutsos,et al.  Hilbert R-tree: An Improved R-tree using Fractals , 1994, VLDB.

[25]  Lu Li,et al.  Fast visualisation of massive data based on viewpoint motion model , 2017 .

[26]  Shufan Yang,et al.  GPU and CPU cooperation parallel visualisation for large seismic data , 2010 .

[27]  Markus Hadwiger,et al.  High-Quality Multimodal Volume Rendering for Preoperative Planning of Neurosurgical Interventions , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  Jun Zhang,et al.  Time series prediction using RNN in multi-dimension embedding phase space , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[29]  Roberto Scopigno,et al.  Multiresolution volume visualization with a texture-based octree , 2001, The Visual Computer.

[30]  Marek R. Ogiela,et al.  Framework for cognitive analysis of dynamic perfusion computed tomography with visualization of large volumetric data , 2012, J. Electronic Imaging.

[31]  Yi Gu,et al.  Mining Graphs for Understanding Time-Varying Volumetric Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[32]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[33]  Harco Leslie Hendric Spits Warnars,et al.  Learning temporal representation of transaction amount for fraudulent transaction recognition using CNN, Stacked LSTM, and CNN-LSTM , 2017, 2017 IEEE International Conference on Cybernetics and Computational Intelligence (CyberneticsCom).

[34]  Valerio Pascucci,et al.  Hierarchical Indexing for Out-of-Core Access to Multi-Resolution Data , 2003 .