|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Constrained image restoration problems
If you have a question about this talk, please contact Carola-Bibiane Schoenlieb.
We are interested in solving various image restoration problems by constraint convex models.
In particular, we deal with the minimization of seminorms $\|L \cdot\|$ on $\R^n$ under the constraint of a bounded $I$-divergence $D(b,H \cdot)$. The $I$-divergence is also known as Kullback-Leibler divergence and appears in many models in imaging science, in particular when dealing with Poisson data. Typically, $H$ represents here, e.g., a linear blur operator and $L$ is some discrete derivative operator. Our preference for the constrained approach over the corresponding penalized version is based on the fact that the $I$-divergence of data corrupted, e.g., by Poisson noise or multiplicative Gamma noise can be estimated by statistical methods. Our minimization technique rests upon relations between constrained and penalized convex problems and resembles the idea of Morozov’s discrepancy principle. More precisely, we propose first-order primal-dual algorithms which reduce the problem to the solution of certain proximal minimization problems in each iteration step. The most interesting of these proximal minimization problems is an $I$-divergence constrained least squares problem. We solve this problem by connecting it to the corresponding $I$-divergence penalized least squares problem with an appropriately chosen regularization parameter. Therefore, our algorithm produces not only a sequence of vectors which converges to a minimizer of the constrained problem but also a sequence of parameters which convergences to a regularization parameter so that the penalized problem has the same solution as our constrained one. Finally, we deal with Anscombe constrained problems via epigraphical projections.
This talk is part of the Applied and Computational Analysis series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsCambridge and Anglian Materials Society meetings Ibero-Romance Linguistics Seminars Bioinformatics jounal club for the -omics
Other talksSets of integers with no large sum-free subset EDWARD ULLENDORFF AND THE STUDY OF SEMITIC LANGUAGES The blossoms and the roots of developmental evolution in genotype-phenotype maps TBC Energy Project Finance : Oil & Gas Modeling Sm-A LCEs with defects