Abstract
Blur in images can be removed by solving a series of box-constrained linear least-squares problems. In this paper, we compare two recent approaches for solving these problems using affine-scaling methods. Both approaches aim at solving a nonlinear system arising from the Karush-Kuhn-Tucker condition. One approach is to identify the active set and update the inactive components of the iterates by using a Newton-like method. The other is to iteratively solve the nonlinear system entry-wise by a Quasi-Newton method.
Original language | English |
---|---|
Pages (from-to) | 1043-1046 |
Number of pages | 4 |
Journal | AIP Conference Proceedings |
Volume | 1281 |
Issue number | 1 |
DOIs | |
Publication status | Published - 30 Sept 2010 |
Externally published | Yes |
Event | International Conference on Numerical Analysis and Applied Mathematics 2010, ICNAAM-2010 - Rhodes, Greece Duration: 19 Sept 2010 → 25 Sept 2010 |
Keywords
- Affine Scaling
- Barzilai-Borwein methods
- Image Restoration
- Newton methods