Abstract
The Papoulis-Gerchberg algorithm has been extensively used to solve the missing data problem in band-limited signals. The interpolation of low-pass signals with this algorithm can be done if the signal bandwidth is known. In practice, the signal bandwidth is unknown and has to be estimated by the user, preventing an automatic application of the Papoulis-Gerchberg algorithm. In this paper, we propose a method to automatically find this parameter, avoiding the need of the user intervention during the reconstruction process. Experimental results are presented to illustrate the performance of the proposed algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Papoulis, A.: A new algorithm in spectral analysis and band-limited extrapolation. IEEE Transactions on Circuits Syst. 19, 735–742 (1975)
Papoulis, A.: A new method in image restoration. In: JSTAC, Paper VI-3 (1973)
Gerchberg, R.W.: Super-resolution through error energy reduction. Optica Acta 21-9, 709–720 (1974)
Wingham, D.J.: The reconstruction of a band-limited function and its Fourier transform from a finite number of samples at arbitrary locations by singular value decomposition. IEEE Transactions on Circuit Theory 40, 559–570 (1992)
Yen, J.L.: On nonuniform sampling of bandwidth-limited signals. IRE Transactions on Circuit Theory CT-3, 251–259 (1956)
Thomas, J.O., Yao, K.: On some stability and interpolatory properties of nonuniform sampling expansions. IEEE Transactions on Circuit Theory 14, 404–408 (1967)
Benedetto, J., Chui, C.K. (eds.): Irregular sampling and frames. In: Wavelets: A Tutorial in Theory and Applications, pp. 445–507. Academic Press, London (1992)
Feichtinger, H.G., Gröchenig, K., Strohmer, T.: Efficient numerical methods in non-uniform sampling theory. Numerische Mathematik 69, 423–440 (1995)
Ferreira, P.J., Marvasti, F.A. (eds.): Iterative and Noninterative Recovery of Missing Samples for 1-D Band-Limited Signals. In: Sampling Theory and Practice, pp. 235–282. Plenum Publishing Corporation (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marques, M., Neves, A., Marques, J.S., Sanches, J. (2006). The Papoulis-Gerchberg Algorithm with Unknown Signal Bandwidth. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_41
Download citation
DOI: https://doi.org/10.1007/11867586_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)