An overview of convex projections theory and its application to image recovery problems
UltramicroscopyPublished 1 January 1992
M. Ibrahim Sezan
Citations104
SJR quartileQ2
SJR score0.72
SNIP1.15
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
An overview of both theoretical and practical aspects of the method of projections onto convex sets into the image recovery problem in 3D electron microscopy is provided.
Abstract
Recently there has been considerable interest in application of the method of convex projections to the image recovery problem in 3D electron microscopy. The purpose of this paper is to provide an overview of both theoretical and practical aspects of the method of projections onto convex sets. Extensions of the method and future research directions are also discussed.
Keywords
Computer ScienceMathematicsEngineering
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 Acoustics Speech and Signal ProcessingImage reconstruction and restoration: overview of common estimation structures and problems
637 Citations1989G. Demoment
The problem of image reconstruction and restoration is first formulated, and some of the current regularization approaches used to solve the problem are described, and a Bayesian interpretation of the regularization techniques is given.
IEEE Transactions on Acoustics Speech and Signal ProcessingThe feasible solution in signal restoration
273 Citations1984H.J. Trussell, M. Reha Civanlar
Projection onto closed convex sets is the numerical method used to obtain a feasible solution to the signal restoration problem.
IRE Transactions on Antennas and PropagationOperator-theoretic and computational approaches to Ill-posed problems with applications to antenna theory
164 Citations1981M. Zuhair Nashed
Topics in current physicsThe Stability of Inverse Problems
153 Citations1980M. Bertero, Christine De Mol +1 more
Many inverse problems arising in optics and other fields like geophysics, medical diagnostics and remote sensing, present numerical instability: the noise affecting the data may produce arbitrarily large errors in the solutions.
Optical EngineeringSurvey of recent developments in digital image restoration
144 Citations1990M. Ibrahim Sezan
A tutorial review of recent developments in restoring images that are degraded by both blur and noise and considers three fundamental aspects of digital image restoration: modeling, identification algorithms, and restoration algorithms.
Journal of Optimization Theory and ApplicationsMethod of successive projections for finding a common point of sets in metric spaces
135 Citations1990Patrick L. Combettes, H.J. Trussell
IEEE Transactions on Medical ImagingTomographic Image Reconstruction from Incomplete View Data by Convex Projections and Direct Fourier Inversion
129 Citations1984M. Ibrahim Sezan, Henry Stark
An algorithm is designed and applied which interpolates/extrapolates the missing Fourier domain information by POCS and reconstructs an image by DFM and a simulated human thorax cross section is restored and reconstructed.
IEEE Transactions on Medical ImagingTomographic image reconstruction using the theory of convex projections
104 Citations1988Peyma Oskoui-Fard, H. Stärk
It is shown that a special set of convex projections duplicates the result of the algebraic reconstruction technique (ART), and use of a priori information enhances the quality of the results, especially when partial data have been used, in which case ART fails.
Biophysical JournalLINKING REGIONS BETWEEN HELICES IN BACTERIORHODOPSIN REVEALED
92 Citations1982David A. Agard, Robert M. Stroud
A method has been developed, tested on model cases, and applied to the electron-microscopic structure determination of bacteriorhodopsin in order to visualize the location of linking regions between helices, where the total number of possible ways of interconnecting the helices is reduced from 7!
Journal of the Optical Society of AmericaThree-dimensional radiographic imaging with a restricted view angle
73 Citations1979M. Y. Chiu, Harrison H. Barrett +4 more
It is found, by performing an important coordinate transformation, that the projection data of many three-dimensional radiographic imaging systems can be transformed to a form amenable to analysis by the central-slice theorem.
Journal of MicroscopyInformation recovery in missing angular data cases: an approach by the convex projections method in three dimensions
69 Citations1987J.M. Carazo, José L. Carrascosa
The results illustrate the possibilities of POCS to restore incomplete 3‐D data in the absence and the presence of noise, and offer ways for further applications to improve the quality of 3-D reconstructions based on real data.
IEEE Transactions on Acoustics Speech and Signal ProcessingAdaptive image restoration with artifact suppression using the theory of convex projections
67 Citations1990M. Ibrahim Sezan, A. Murat Tekalp
An iterative, adaptive, space-variant restoration incorporating both regularization and artifact-suppression constraints is developed, which bound the norm of the variation of the image from its local mean using regionally adaptive bounds.
Topics in current physicsThree-Dimensional Structure Determination by Electron Microscopy (Nonperiodic Specimens)
67 Citations1980W. Hoppe, R. Hegerl
IEEE Transactions on Signal ProcessingThe use of noise properties in set theoretic estimation
64 Citations1991Patrick L. Combettes, H.J. Trussell
The authors describe how a wide range of Probabilistic information pertaining to the noise process can be used in a general set theoretic estimation framework to constrain the sample statistics of the estimation residual to be consistent with those probabilistic properties of the noise which are available and to construct sets accordingly in the solution space.
The Fidelity of 3D Reconstructions from Incomplete Data and the Use of Restoration Methods
58 Citations1992J.M. Carazo
IEEE Transactions on Circuits and SystemsExtensions of a result on the synthesis of signals in the presence of inconsistent constraints
54 Citations1986Dante C. Youla, Víctor Lanz Gutiérrez De Velasco
Considerations of symmetry have led to a formulation which identifies "minimizers" as "nodes" on closed "greedy" paths and an important and potentially useful property of such paths is proven in Theorem 4.
Applied OpticsImage restoration by convex projections in the presence of noise
50 Citations1983M. Ibrahim Sezan, Henry Stark
It is shown that, in the presence of noise, restoration by convex projections is superior to the Gerchberg-Papoulis method.
IEEE Transactions on Acoustics Speech and Signal ProcessingDigital signal restoration using fuzzy sets
45 Citations1986M. Reha Civanlar, H.J. Trussell
A new signal restoration method with considerable flexibility in incorporating a priori information is developed, which generated successful results in many restorations for which the conventional techniques have failed, and may be applied in image coding and tomography.
UltramicroscopyApproximation of missing-cone data in 3D electron microscopy
43 Citations1989Martin Barth, R. K. Bryan +1 more
UltramicroscopyThe application of the maximum entropy method to electron microscopic tomography
38 Citations1989Michael C. Lawrence, Mohamed Jaffer +1 more
In the reconstruction of negatively stained chromatin fibres it was possible to obtain satisfactory images utilizing all the information in the projections, in contrast to conventional methods in which high resolution data are removed by the application of Fourier space filters.
PubMedRestoration of direct Fourier three-dimensional reconstructions of crystalline specimens by the method of convex projections.
36 Citations1987Carazo Jm, Carrascosa Jl
POCS can be used practically, in certain cases, to restore 3-D reconstructions obtained by the DFM, giving grounds for the proposal of the study of a combined DFM + POCS (reconstruction + restoration) method for the determination of biological structures by electron microscopy and3-D image processing.
IEEE Transactions on Acoustics Speech and Signal ProcessingThe relationship between image restoration by the maximum a posteriori method and a maximum entropy method
35 Citations1980H.J. Trussell
It is shown that the ME solution is a member of the set of MAP solutions defined by a set of a priori probability densities.
IEEE Transactions on Medical ImagingOne-step image reconstruction from incomplete data in computer tomography
25 Citations1989Hui Peng, H. Stärk
A projection operator that simultaneously projects onto the set of all functions satisfying raysum constraints in parallel-beam CT, which realizes the ART (algebraic reconstruction technique) in one step.
Optical EngineeringLimited-Angle Three-Dimensional Reconstructions Using Fourier Transform Iterations And Radon Transform Iterations
25 Citations1981Kwok-Cheong Tam, V. Perez-Mendez
Journal of Mathematical Analysis and ApplicationsIncorporation of a priori moment information into signal recovery and synthesis problems
23 Citations1987M. Ibrahim Sezan, Henry Stark
The method of projections onto convex sets (POCS) is used to synthesize a function consistent with the moment constraints, which has application in medical imaging, especially in computer aided tomography.
Journal of the Optical Society of America ASignal recovery with similarity constraints
21 Citations1989Hui Peng, Henry Stark
The similarity projector is computed, its properties are discussed, and its application in signal recovery and synthesis with examples are illustrated.
Computer Vision Graphics and Image ProcessingVector field restoration by the method of convex projections
20 Citations1990Patrice Y. Simard, G.E. Mailloux
The theory of image restoration by projections onto closed convex sets is applied to the restoration of vector fields and a set of useful projection operators is presented together with a linear time numerical implementation.
IEEE Journal on Selected Areas in CommunicationsUsing Convex Set Techniques for Combined Pixel and Frequency Domain Coding of Time-Varying Images
15 Citations1987Peter Santago, Sarah Rajala
An image coding technique based on convex sets and projections based on pixel and frequency domain information is developed in order to improve image quality over standard transform coding at given bit rates.
Applied OpticsProjection method formulations of Hopfield-type associative memory neural networks
13 Citations1990M. Ibrahim Sezan, Henry Stark +1 more
The utility of using projection methods in analyzing the dynamic behavior of neural networks is demonstrated, which enables us to uncover some interesting facts about the stable states of such networks.