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.
Affine Scaling Methods for Image Deblurring Problems / Raymond H. Chan;Benedetta Morini;Margherita Porcelli. - ELETTRONICO. - 1281:(2010), pp. 1043-1046. (Intervento presentato al convegno ICNAAM 2010, Numerical Analysis and Applied Mathematics, International Conference 2010 tenutosi a Rhodes, Greece nel 19-25 September 2010) [10.1063/1.3497806].
Affine Scaling Methods for Image Deblurring Problems
PORCELLI, MARGHERITA
2010
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
