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 and Reviews › RGC 21 - Publication in refereed journal › 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
Journal	AIP Conference Proceedings
Volume	1281
DOIs	https://doi.org/10.1063/1.3497806
Publication status	Published - 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

Research Keywords

Affine Scaling
Barzilai-Borwein methods
Image Restoration
Newton methods

Access Output

10.1063/1.3497806

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{00addcf789324bc99de7a3e09afc663a,

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,

doi = "10.1063/1.3497806",

language = "English",

volume = "1281",

pages = "1043--1046",

journal = "AIP Conference Proceedings",

issn = "0094-243X",

publisher = "American Institute of Physics",

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

Y1 - 2010/9

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

UR - https://www.scopus.com/pages/publications/79954530577#tab=impact

U2 - 10.1063/1.3497806

DO - 10.1063/1.3497806

M3 - RGC 21 - Publication in refereed journal

SN - 0094-243X

VL - 1281

SP - 1043

EP - 1046

JO - AIP Conference Proceedings

JF - AIP Conference Proceedings

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

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this