The feasible solution in signal restoration
IEEE Transactions on Acoustics Speech and Signal ProcessingPublished 1 April 1984
H.J. Trussell, M. Reha Civanlar
Citations273
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Projection onto closed convex sets is the numerical method used to obtain a feasible solution to the signal restoration problem.
Abstract
The feasible solution to the signal restoration problem is defined as the one which satisfies all constraints which can be imposed on the true solution. A very important set of constraints can be obtained by examining the statistics of the noise. These and other constraints can be described as closed convex sets. Thus, projection onto closed convex sets is the numerical method used to obtain a feasible solution. Examples of this method demonstrate its usefulness in one-and two-dimensional signal restoration. The limitations of the method are discussed.
Keywords
Computer ScienceEngineering
Journal of the American Statistical AssociationSpectral Analysis and its Applications.
5,019 Citations1969Walter Freiberger, Gwilym M. Jenkins +1 more
Elsevier eBooksDigital Picture Processing
4,622 Citations1982
The rapid rate at which the field of digital picture processing has grown in the past five years had necessitated extensive revisions and the introduction of topics not found in the original edition.
IEEE Transactions on Circuits and SystemsA new algorithm in spectral analysis and band-limited extrapolation
1,058 Citations1975A. Papoulis
A new algorithm is proposed for computing the transform of a band-limited function using only the fast Fourier transform (FFT) and it is shown that they can be controlled by early termination of the iteration.
IEEE Transactions on Medical ImagingImage Restoration by the Method of Convex Projections: Part 1ߞTheory
1,021 Citations1982Dante C. Youla, H. Webb
This paper exploits the properties of projection operators Pi onto a closed convex set in Hilbert space to develop several iterative algorithms for image restoration from partial data which permit any number of nonlinear constraints of a certain type to be subsumed automatically.
Optica Acta International Journal of OpticsSuper-resolution through Error Energy Reduction
980 Citations1974R.W. Gerchberg
A computational procedure is devised which must reduce a defined ‘error energy’ which is implicit in the truncated spectrum and it is demonstrated that by so doing, resolution well beyond the diffraction limit is attained.
USSR Computational Mathematics and Mathematical PhysicsThe method of projections for finding the common point of convex sets
732 Citations1967L.G. Gubin, B. T. Polyak +1 more
Various methods of finding points from the intersection of sets, using projection on to a separate set as an elementary operation are considered, and the strong convergence of the sequences obtained is proved.
IEEE Transactions on ComputersThe Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer
522 Citations1973B.R. Hunt
It is demonstrated that, for convolution-type models of image restoration, special properties of the linear system of equations can be used to reduce the computational requirements.
Proceedings of the IEEEConstrained iterative restoration algorithms
423 Citations1981Ronald W. Schafer, R.M. Mersereau +1 more
It is shown that by predistorting the signal (and later removing this predistortion) it is possible to achieve spectral extrapolation, to broaden the class of signals for which these algorithms achieve convergence, and to improve their performance in the presence of broad-band noise.
IEEE Transactions on Circuits and SystemsGeneralized Image Restoration by the Method of Alternating Orthogonal Projections
391 Citations1978Dante C. Youla
This work adopts a view that suggests that many problems of image restoration are probably geometric in character and admits the following initial linear formulation: the original f is a vector known a priori to belong to a linear subspace {\cal P}_b of a parent Hilbert space {\cal H}( , but all that is available to the observer is its image P_{a} f, the projection of f onto a known linear sub Space P_a (also in \cal H ).
IEEE Transactions on Medical ImagingImage Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results
299 Citations1982M. Ibrahim Sezan, H. Stärk
The results show that the method of image restoration by projection onto convex sets, by providing a convenient technique for utilizing a priori information, performs significantly better than the Gerchberg-Papoulis method.
Journal of Mathematical Analysis and ApplicationsAn iterative method for the extrapolation of band-limited functions
121 Citations1981Arnold Lent, Heang K. Tuy
IEEE Transactions on Acoustics Speech and Signal ProcessingConvergence criteria for iterative restoration methods
88 Citations1983H.J. Trussell
The use of the residual signal in defining a practical criterion to indicate when the numerical algorithm has converged is investigated and the advantage of this criterion over the criterion of examining successive iterations is demonstrated.
IEEE Transactions on Acoustics Speech and Signal ProcessingSectioned methods for image restoration
64 Citations1978H.J. Trussell, B.R. Hunt
These local adaptive image processing methods are constructed by sectioning the image and applying a modified MAP restoration algorithm and are shown to be effective in processing nonstationary images.
IEEE Transactions on ComputersImproved Methods of Maximum a Posteriori Restoration
57 Citations1979Trussell, John A. Hunt
An improved numerical solution method for maximum a posteriori image restoration is presented and a natural convergence criterion is defined and shown to be a good indicator of restoration quality.
IEEE Transactions on Acoustics Speech and Signal ProcessingMaximum power signal restoration
16 Citations1981H.J. Trussell
A new method of signal restoration is presented for applications where the signal is a sparse, positive series of delta functions and the method is defined by solving the constrained maximization problem maximize f T f subject to f 0 and parallelg - Hf parallel parallel 2 =paralleln parallel 2.
The initial estimate in constrained iterative restoration
13 Citations2005H.J. Trussell, M. Reha Civanlar
A relationship is shown between the usual formulation of constrained iterative restoration and restoration by successive projections onto convex sets and this relationship characterizes the restoration as the point closest to the initial estimate which satisfies the convergence criterion.