Reconstruction with Noisy Data: An Approach via Eigenvalue Optimization

We present a nonlinear inverse filtering approach to problems such as power spectrum estimation of stationary time series or deconvolution of a blurred image. The technique is based on eigenvalue optimization and a numerical treatment may therefore be obtained using primal-dual interior-point methods for semidefinite programming.

[1]  B. Frieden.  Restoring with maximum likelihood and maximum entropy. , 1972, Journal of the Optical Society of America.

[2]  W. Ziemer.  Weakly differentiable functions , 1989 .

[3]  Song-Sun Lin,et al.  On the existence of positive eigenfunctions for an eigenvalue problem with indefinite weight function , 1980 .

[4]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[5]  Noll Dominikus.  Rates of Convergence for Best Entropy Estimates , 1995 .

[6]  Michael L. Overton,et al.  Large-Scale Optimization of Eigenvalues , 1990, SIAM J. Optim..

[7]  R. Courant,et al.  Methoden der mathematischen Physik , .

[8]  H. Trussell.  The relationship between image restoration by the maximum a posteriori method and a maximum entropy method , 1980 .

[9]  Jonathan M. Borwein,et al.  Fast heuristic methods for function reconstruction using derivative information , 1995 .

[10]  J. Borwein,et al.  Maximum entropy reconstruction using derivative information part 2: computational results , 1995 .

[11]  John Skilling,et al.  Image restoration by a powerful maximum entropy method , 1982, Comput. Vis. Graph. Image Process..

[12]  Dominikus Noll,et al.  Restoration of Degraded Images with Maximum Entropy , 1997, J. Glob. Optim..

[13]  Michael L. Overton,et al.  Second Derivatives for Optimizing Eigenvalues of Symmetric Matrices , 1995, SIAM J. Matrix Anal. Appl..

[14]  Jonathan M. Borwein,et al.  Maximum Entropy Reconstruction Using Derivative Information, Part 1: Fisher Information and Convex Duality , 1996, Math. Oper. Res..

[15]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Alexander D. Ioffe,et al.  The Maximum Principle in Optimal Control of Systems Governed by Semilinear Equations , 1996 .

[17]  C. Ray Smith,et al.  Maximum-entropy and Bayesian methods in science and engineering , 1988 .

[18]  Tosio Kato.  Perturbation theory for linear operators , 1966 .

[19]  R. Silver.  Quantum Statistical Inference , 1992 .

[20]  Aggelos K. Katsaggelos,et al.  Maximum Likelihood Identification and Restoration of Images Using the Expectation-Maximization Algorithm , 1991 .

[21]  J. Shore,et al.  Which is the better entropy expression for speech processing: -S log S or log S? , 1984 .

[22]  J. L. Doob,et al.  Probability and statistics , 1934 .

[23]  G. Stampacchia,et al.  A variational inequality with mixed boundary conditions , 1972 .

[24]  R. Rockafellar.  Integrals which are convex functionals. II , 1968 .

[25]  M. Overton,et al.  On the optimal design of columns against buckling , 1992 .

[26]  Rory A. Fisher,et al.  Theory of Statistical Estimation , 1925, Mathematical Proceedings of the Cambridge Philosophical Society.

[27]  B. Hunt.  Deconvolution of linear systems by constrained regression and its relationship to the Wiener theory , 1972 .

[28]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[29]  Adrian S. Lewis.  The convergence of entropy-based approximations for moment problems , 1994 .

[30]  B. Dacorogna.  Direct methods in the calculus of variations , 1989 .

[31]  J. Borwein,et al.  Duality relationships for entropy-like minimization problems , 1991 .

[32]  D. L. Angwin,et al.  Nonhomogeneous Image Identification and Restoration Procedures , 1991 .

[33]  Xinhua Zhuang,et al.  A differential equation approach to maximum entropy image reconstruction , 1987, IEEE Trans. Acoust. Speech Signal Process..