New variants of the POCS method using affine subspaces of finite codimension with applications to irregular sampling

Hans Georg Feichtinger; C. Cenker; M. Mayer; H. Steier; Thomas Strohmer

doi:10.1117/12.131447

1 November 1992 New variants of the POCS method using affine subspaces of finite codimension with applications to irregular sampling

Hans Georg Feichtinger, C. Cenker, M. Mayer, H. Steier, Thomas Strohmer

Author Affiliations +

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131447
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

The POCS-method (projection onto convex subsets) has been proposed as an efficient way of recovering a band-limited signal from irregular sampling values. However, both the ordinary POCS-method (which uses one sampling point at a given time, i.e. consists of a succession of projections onto affine hyperplanes) and the one-step method (which uses all sampling values at the same time) become extremely slow if the number of sampling points gets large. Already for midsize 2D-problems (e.g. 128 X 128 images) one may easy run into memory problems. Based on the theory of pseudo-inverse matrices new efficient variants of the POCS- method (so to say intermediate versions) are described, which make use of a finite number of sampling points at each step. Depending on the computational environment appropriate strategies of designing those families of sampling points (either many families with few points, or few families with many points, overlapping families or disjoint ones...) have to be found. We also report on numerical results for these algorithms.

Citation Download Citation

Hans Georg Feichtinger, C. Cenker, M. Mayer, H. Steier, and Thomas Strohmer "New variants of the POCS method using affine subspaces of finite codimension with applications to irregular sampling", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131447

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available