Skip to main content

On the Reconstruction of Regular Grids from Incomplete, Filtered or Unevenly Sampled Band-Limited Data

  • Conference paper
Geodetic Theory Today

Part of the book series: International Association of Geodesy Symposia ((IAG SYMPOSIA,volume 114))

  • 241 Accesses

Abstract

This paper discusses some extensions and generalizations of Shannon’s sampling theorem and points out possible applications in geodesy. More specifically, it shows that, for band-limited signals, missing data can be recovered from the remaining data on incomplete, filtered, rotated, scaled and/or transposed grids without the need of employing extra interpolation functions. In geodesy, such signals can be terrain-corrected gravity anomalies, geoid undulations from satellite altimetry, airborne gravity measurements, etc. These techniques are also applicable when irregularly distributed data are used directly to produce results on regular grids. Besides the recovery of the missing values, general schemes can be developed for interpolating at arbitrary locations employing only the remaining values, i.e., without the need to recover the missing data first. The sensitivity of these procedures to errors due to truncation, data noise, and jitter is also discussed briefly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Clark, J.J., Palmer, M.R. and Lawrence, P.D., 1985, A transformation method for the reconstruction of functions from nonuniformly spaced samples, IEEE Trans. on Acoustics, Speech, and Signal Processing Vol. 33, No. 4, pp. 1151–1165.

    Article  Google Scholar 

  • Dudgeon, D.E. and Mersereau, R.M., 1984, Multidimensional Digital Signal Processing, Prentice-Hall, Inc., Englewood Cliffs, New Jersey.

    Google Scholar 

  • Hanssen, R.H., 1993, The application of Radon transformation for the analysis of sparsely sampled data, TU Delft, Faculty of Geodetic Engineering Report No. 93.1, Delft.

    Google Scholar 

  • Marks II, R.J., 1983, Restoring lost samples from an oversampled band-limited signal, IEEE Trans, on Acoustics, Speech, and Signal Processing Vol. 31, No. 3, pp. 752–755.

    Article  Google Scholar 

  • Marks II, R.J., 1986, Multidimensional-signal sample dependency at Nyquist densities, Journal of the Optical Society of America A Vol. 3, No. 2, pp. 268–273.

    Article  Google Scholar 

  • Marks II, R.J., 1991, Introduction to Shannon Sampling and Interpolation Theory, Springer- Verlag, New York.

    Book  Google Scholar 

  • Marks II, R.J. and Radbel, D., 1984, Error of linear estimation of lost samples in an oversampled band-limited signal, IEEE Trans, on Acoustics, Speech, and Signal Processing Vol. 32, No. 3, pp. 648–654.

    Article  Google Scholar 

  • Mersereau, R.M., 1979, The processing of hexagonally sampled two-dimensional signals, Proc. of the IEEE Vol. 67, No. 6, pp. 930–949.

    Article  Google Scholar 

  • Mersereau, R.M. and Oppenheim, A.V., 1974, Digital reconstruction of multidimensional signal from their projections, Proc. of the IEEE Vol. 62, No. 10, pp. 1319–1338.

    Article  Google Scholar 

  • MeskĂł, A., 1984, Digital Filtering: Applications in Geophysical Exploration for Oil, Akademiai KiadĂł, Budapest.

    Google Scholar 

  • Papoulis, A., 1966, Error analysis in sampling theory, Proc. of the IEEE Vol. 54, No. 7, pp. 947–955.

    Article  Google Scholar 

  • Papoulis, A., 1977, Signal analysis, McGraw-Hill, New York.

    Google Scholar 

  • Petersen D.P. and Middleton, D., 1962, Sampling and reconstruction of wave-number-limited functions in N-dimensional Euclidean spaces, Information and Control Vol. 6, pp. 279–323.

    Article  Google Scholar 

  • Sideris, M.G., 1994, Fourier geoid determination with irregular data, Accepted for publication in Manuscripta Geodaetica.

    Google Scholar 

  • Soumekh, M., 1988, Band-limited interpolation from unevenly spaced sampled data, IEEE Trans, on Acoustics, Speech, and Signal Processing Vol. 36, No. 1, pp. 110–121.

    Article  Google Scholar 

  • Vermeer, M., 1992, A frequency domain approach to optimal geophysical data gridding, Manuscripta Geodaetica, Vol. 17, pp. 141–154.

    Google Scholar 

  • Zhou, Y., 1992, Application of Radon transform to the processing of airborne geophysical data, Ph.D. dissertation, TU Delft, Delft.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sideris, M.G. (1995). On the Reconstruction of Regular Grids from Incomplete, Filtered or Unevenly Sampled Band-Limited Data. In: Sansò, F. (eds) Geodetic Theory Today. International Association of Geodesy Symposia, vol 114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79824-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79824-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59421-5

  • Online ISBN: 978-3-642-79824-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics