ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (6): 1431-1442.doi: 10.7544/issn1000-1239.2015.20140356

Previous Articles     Next Articles

A Reconstruction Method for Spatial Data Using Parallel SNESIM

Zhang Ting1, Du Yi2,3, Huang Tao3, Li Xue3   

  1. 1(College of Computer Science and Technology, Shanghai University of Electric Power, Shanghai 200090);2(School of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209);3(Department of Modern Mechanics, School of Engineering Science, University of Science and Technology of China, Hefei 230027)
  • Online:2015-06-01

Abstract: The application of spatial data is becoming increasingly large. Interpolation can effectively reconstruct the unknown data in space, which is actually a process of data reproduction, and also a process of reproducing data with higher resolution from original data. Interpolation methods are divided into two branches: definite interpolation and indefinite interpolation. On one hand, the uncertainty of indefinite interpolation shows in selecting certain stochastic interpolation ways; on the other hand, the uncertainty is reflected by selecting the interpolation parameters using probability principles. Multiple-point simulation(MPS) is an important indefinite interpolation method in reconstructing spatial data, and single normal equation simulation(SNESIM), as a frequently used MPS method, has been used in three-dimensional reconstruction of categorical spatial data in many fields currently. However, due to the large burdens on CPU and memory brought in by SNESIM, its practical application has been limited greatly. To overcome this limitation, SNESIM is parallelized using compute unified device architecture(CUDA). A proper size of data template is chosen using the entropy theory of training image (TI) and the reconstruction quality is improved by the integration of soft data and hard data. Compared with the CPU-based SNESIM method, the CUDA-based one shows the better reconstruction efficiency of spatial data.

Key words: spatial data, multiple-point simulation(MPS), compute unified device architecture(CUDA), entropy, soft data

CLC Number: