Computationally attractive reconstruction of bandlimited images from irregular samples

Authors:
T. Strohmer
Affiliations:
Dept. of Math., Wien Univ.
Venue:
IEEE Transactions on Image Processing
Year:
1997

Citing 0
Cited 14

Clifford Fourier Transform on Vector Fields

IEEE Transactions on Visualization and Computer Graphics
Edge-Preserving Image Denoising and Estimation of Discontinuous Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Improving the stability of DFT error recovery codes by using sparse oversampling patterns

Signal Processing
Single frame image super-resolution: should we process locally or globally?

Multidimensional Systems and Signal Processing
Time-scale and time-frequency analyses of irregularly sampled astronomical time series

EURASIP Journal on Applied Signal Processing
Some nonlinear/adaptive methods for fast recovery of the missing samples of signals

Signal Processing
MRI image enhancement by PROPELLER data fusion

International Journal of Advanced Media and Communication
Efficient reconstruction algorithms using shifted lattices

IEEE Transactions on Signal Processing
Optimized least-square nonuniform fast Fourier transform

IEEE Transactions on Signal Processing
Invariant image reconstruction from irregular samples and hexagonal grid splines

Image and Vision Computing
Channel estimation in wireless OFDM systems with irregular pilot distribution

IEEE Transactions on Signal Processing
Transcoding with Resolution Conversion Using Super-Resolution and Irregular Sampling

Journal of Signal Processing Systems
Fast computation of spectral centroids

Advances in Computational Mathematics
Fast novel image reconstruction Algorithm using Adaptive R-tree based segmentation and Linear Bivariate Splines

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Quantified Score

Hi-index	0.02

Visualization

Abstract

An efficient method for the reconstruction of bandlimited images and the approximation of arbitrary images from nonuniform sampling values is developed. The novel method is based on the observation that the reconstruction problem can be formulated as linear system of equations using two-dimensional (2-D) trigonometric polynomials, where the matrix is of block-Toeplitz type with Toeplitz blocks. This system is solved iteratively by the conjugate gradient (CG) method. We show that the use of so-called adaptive weights in the establishment of the block Toeplitz matrix can be seen as efficient preconditioning. The superiority of the new method over conventional approaches is demonstrated by numerical experiments