Share Email Print

Proceedings Paper

New variants of the POCS method using affine subspaces of finite codimension with applications to irregular sampling
Author(s): Hans Georg Feichtinger; C. Cenker; M. Mayer; H. Steier; Thomas Strohmer
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 November 1992
PDF: 12 pages
Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); doi: 10.1117/12.131447
Show Author Affiliations
Hans Georg Feichtinger, Univ. Wien (Austria)
C. Cenker, Univ. Wien (Austria)
M. Mayer, Univ. Wien (Austria)
H. Steier, Univ. Wien (Austria)
Thomas Strohmer, Univ. Wien (Austria)

Published in SPIE Proceedings Vol. 1818:
Visual Communications and Image Processing '92
Petros Maragos, Editor(s)

© SPIE. Terms of Use
Back to Top