Parallel Kriging Algorithm for Unevenly Spaced Data

  • Jacek Strzelczyk
  • Stanislawa Porzycka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7133)


In this work a new parallel kriging algorithm is presented. It is aimed at dealing with unevenly spaced data. The algorithm takes into consideration the spatial distribution of data points. The value in the interpolation points with similar neighbors’ groups of sampled data points is calculated only once and then copied from one to another. The algorithm was tested for Permanent Scatterers Interferometry Synthetic Aperture Radar (PSInSAR) data. Efficiency results were compared with the previous version of proposed parallel kriging algorithm for unevenly spaced data.


parallel kriging unevenly spaced data PSInSAR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weckernagel, H.: Multivariate Geostatistics. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  2. 2.
    Lesniak, A., Porzycka, S.: Geostatistical Computing in PSInSAR Data Analysis. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2009. LNCS, vol. 5544, pp. 397–405. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Ferretti, A., Prati, C., Rocca, F.: Permanent Scatterers in SAR Interferomenty. IEEE Transaction on Geoscience and Remote Sensing 39(1), 8–20 (2001)CrossRefGoogle Scholar
  4. 4.
    Kerry, K.E., Hawick, K.A.: Kriging Interpolation on High-Performance Computers. In: Bubak, M., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1998. LNCS, vol. 1401, pp. 429–438. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Gebhardt, A.: PVM Kriging with R. In: Proceedings of the 3rd International Workshop on Distributed Statistical Computing, DSC 2003 (2003),
  6. 6.
    Strzelczyk, J., Porzycka, S., Leniak, A.: Analysis of ground deformations based on parallel geostatistical computations of PSInSAR data. In: Proceedings of 17th International Geoinformatics Conference (Fairfax 2009) (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jacek Strzelczyk
    • 1
  • Stanislawa Porzycka
    • 1
  1. 1.Department of Geoinformatics and Applied Computer Science, Faculty of Geology, Geophysics and Environmental ProtectionAGH University of Science and TechnologyKrakowPoland

Personalised recommendations