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

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.
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III
1043
1046
Raymond H. Chan;Benedetta Morini;Margherita Porcelli
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/329516
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact