Affine scaling methods for image deblurring problems

Raymond H. CHAN; Benedetta MORINI; Margherita PORCELLI

doi:10.1063/1.3497806

Affine scaling methods for image deblurring problems

Raymond H. CHAN
, Benedetta MORINI
, Margherita PORCELLI

Research output: Journal Publications › Journal Article (refereed) › peer-review

3 Citations (Scopus)

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	https://doi.org/10.1063/1.3497806
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

Access to Document

10.1063/1.3497806

Cite this

@article{f31b229af66a4bdf82d747767400fad0,

title = "Affine scaling methods for image deblurring problems",

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.",

keywords = "Affine Scaling, Barzilai-Borwein methods, Image Restoration, Newton methods",

author = "CHAN, \{Raymond H.\} and Benedetta MORINI and Margherita PORCELLI",

year = "2010",

month = sep,

day = "30",

doi = "10.1063/1.3497806",

language = "English",

volume = "1281",

pages = "1043--1046",

journal = "AIP Conference Proceedings",

issn = "0094-243X",

publisher = "American Institute of Physics",

number = "1",

note = "International Conference on Numerical Analysis and Applied Mathematics 2010, ICNAAM-2010 ; Conference date: 19-09-2010 Through 25-09-2010",

}

TY - JOUR

T1 - Affine scaling methods for image deblurring problems

AU - CHAN, Raymond H.

AU - MORINI, Benedetta

AU - PORCELLI, Margherita

PY - 2010/9/30

Y1 - 2010/9/30

N2 - 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.

AB - 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.

KW - Affine Scaling

KW - Barzilai-Borwein methods

KW - Image Restoration

KW - Newton methods

UR - https://www.scopus.com/pages/publications/79954530577

U2 - 10.1063/1.3497806

DO - 10.1063/1.3497806

M3 - Journal Article (refereed)

AN - SCOPUS:79954530577

SN - 0094-243X

VL - 1281

SP - 1043

EP - 1046

JO - AIP Conference Proceedings

JF - AIP Conference Proceedings

IS - 1

T2 - International Conference on Numerical Analysis and Applied Mathematics 2010, ICNAAM-2010

Y2 - 19 September 2010 through 25 September 2010

ER -

Affine scaling methods for image deblurring problems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this