Regularized restoration for two dimensional band-limited signals



In this paper the ill-posedness of restoring lost samples is discussed in the two dimensional case. The restoration algorithm by Shannon’s Sampling Theorem is analyzed. A regularized restoring algorithm for two dimensional band-limited signals is presented. The convergence of the regularized restoring algorithm is studied and compared with the restoration algorithm by Shannon’s sampling theorem in the two dimensional case.


Restoring lost samples Ill-posedness Regularization 



The author would like to express appreciation to professor Malcolm R. Adams for his help in the revision of this paper.


  1. Belge, M., Kilmer, M. E., & Miller, E. L. (2002). Efficient determination of multiple regularization parameters in a generalized L-curve framework. Inverse Problems, 18, 1161–1183.MATHMathSciNetCrossRefGoogle Scholar
  2. Chen, W. (2006). An efficient method for an Ill-posed problem–band-limited extrapolation by regularization. IEEE Transactions on Signal Processing, 54, 4611–4618.CrossRefGoogle Scholar
  3. Chen, W. (2011). The Ill-posedness of restoring lost samples and regularized restoration for band-limited signals. Signal Processing, 91, 1315–1318.MATHCrossRefGoogle Scholar
  4. Cheung, K. F., & Marks, II R. J. (May 1985). Ill-posed sampling theorems. IEEE Transactions on Circuits and Systems, vol. CAS-32, 481–484.Google Scholar
  5. Eldar, Y. C., & Unser, M. (2006). Nonideal sampling and interpolation from noisy observations in shift-invariant spaces. IEEE Transactions on Signal Processing, 54(7).Google Scholar
  6. Griesbaum, A., Barbara, B., & Vexler, B. (2008). Efficient computation of the Tikhonov regularization parameter by goal-oriented adaptive discretization. Inverse Problems, 24, 1–20.CrossRefGoogle Scholar
  7. Kilmer, M. E., & O’leary, D. P. (2001). Choosing regularization parameters in iterative methods for ill-posed problems. SIAM Journal on Matrix Analysis and Applications, 22(4), 1204–1221.MATHMathSciNetCrossRefGoogle Scholar
  8. Marks II, R. J. (1983). Restoring lost samples from oversampled band-limited signal. IEEE Transactions on Signal Processing, ASSP-31, 752–755.Google Scholar
  9. Marks, R. J, I. I. (1991). Introduction to shannon sampling and interpolation theory. New York: Springer.MATHCrossRefGoogle Scholar
  10. Selva, J. (2009). Functionally weighted Lagrange interpolation of band-limited signals from nonuniform samples. IEEE Transactions on Signal Processing, 57, 168–181.MathSciNetCrossRefGoogle Scholar
  11. Shannon, C. E. (July 1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379–423.Google Scholar
  12. Smale, S., & Zhou, D.-X. (2004). Shannon sampling and function reconstruction from point values. Journal: Bulletin of the American Mathematical Society, 41, 279–305.MATHMathSciNetGoogle Scholar
  13. Tikhonov, A. N., & Arsenin, V. Y. (1977). Solution of Ill-posed problems. Winston: Wiley.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of GeorgiaAthensUSA

Personalised recommendations