Norm-one recovery from irregular sampled data

Seismic traces are sampled irregularly and insufficiently due to practical and economical limitations. The use of such data in seismic imaging results in image artifacts and poor spatial resolution. Therefore, before being used, the measurements are to be interpolated onto a regular grid. One of the methods achieving this objective is based on the Fourier reconstruction, which deals with the under-determined system of equations. The recent pursuit techniques (namely, basis pursuit, matching pursuit etc) admit certain promising features such as faster and simpler implementation even in large scale settings. The presentation discusses the application of the pursuit algorithms to the Fourier-based interpolation problem for the signals that have sparse Fourier spectra. In particular, the objective of the presentation includes: 1). studying the performance of the algorithm if, and how far, the measurement coordinates can be shifted from uniform distribution on the continuous interval. 2). studying what could be the allowable misplacement in the measurement coordinates that does not alter the quality of the reconstruction process