Parallel projection methods for set theoretic signal reconstruction and restoration

Authors:
P. L. Combettes;H. Puh
Affiliations:
Department of Electrical Engineering, City College and Graduate School, City University of New York, New York, NY;Department of Electrical Engineering, City College and Graduate School, City University of New York, New York, NY
Venue:
ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
Year:
1993

Citing 2
Cited 0

Method of successive projections for finding a common point of sets in metric spaces

Journal of Optimization Theory and Applications
Convex set theoretic image recovery: History, current status, and new directions

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The goal of this paper is to lay a theoretical and computational foundation for the use of parallel projection methods in set theoretic signal restoration and reconstruction. A new projection algorithm is proposed in which the projections of the current estimate onto selected sets are computed simultaneously and the update is a relaxed convex combination of these projections. Convergence results for this algorithm in the convex and nonconvex cases are presented. Both consistent and inconsistent set theoretic formulations are considered. Practical issues pertaining to the utilization of the method are discussed.