Frequency-domain adaptive iterative image restoration and evaluation of the regularization parameter

Moon Gi Kang, Aggelos K. Katsaggelos

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

An important consideration in regularized image restoration is the evaluation of the regularization parameter. Various techniques exist in the literature for the evaluation of this parameter, which depend on the assumed prior knowledge about the problem. These techniques evaluate the regularization parameter either at a separate preprocessing step or by iterating based on the completely restored image, therefore requiring many restorations of the image with different values of the regularization parameter. The authors propose a nonlinear frequency-domain adaptive regularized iterative image restoration algorithm. According to this algorithm a regularization circulant matrix is used that corresponds to the assignment of a regularization parameter to each discrete frequency. Therefore, each frequency component is appropriately regularized. The resulting algorithm produces more accurate results and converges considerably faster than the algorithm that uses one regularization parameter for all frequencies. The regularization matrix is updated at each iteration step, based on the partially restored image. No prior knowledge about the image or the noise is required. The development of the algorithm is based on a set-theoretic regularization approach, where bounds on the weighted error residual and stabilizing functional are updated in the frequency domain at each iteration step. The proposed algorithm is analyzed theoretically and tested experimentally. Sufficient conditions for convergence are obtained in terms of a control parameter, which is specified by the conditions for convergence and optimality of the regularization parameters at each discrete frequency location. Finally the proposed algorithm is compared experimentally with other related algorithms.

Original languageEnglish
Pages (from-to)3222-3232
Number of pages11
JournalOptical Engineering
Volume33
Issue number10
DOIs
Publication statusPublished - 1994 Jan 1

Fingerprint

Image reconstruction
restoration
evaluation
iteration
preprocessing
matrices
Restoration

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

@article{9850ff4ca5314b48a36c2114efc7ceda,
title = "Frequency-domain adaptive iterative image restoration and evaluation of the regularization parameter",
abstract = "An important consideration in regularized image restoration is the evaluation of the regularization parameter. Various techniques exist in the literature for the evaluation of this parameter, which depend on the assumed prior knowledge about the problem. These techniques evaluate the regularization parameter either at a separate preprocessing step or by iterating based on the completely restored image, therefore requiring many restorations of the image with different values of the regularization parameter. The authors propose a nonlinear frequency-domain adaptive regularized iterative image restoration algorithm. According to this algorithm a regularization circulant matrix is used that corresponds to the assignment of a regularization parameter to each discrete frequency. Therefore, each frequency component is appropriately regularized. The resulting algorithm produces more accurate results and converges considerably faster than the algorithm that uses one regularization parameter for all frequencies. The regularization matrix is updated at each iteration step, based on the partially restored image. No prior knowledge about the image or the noise is required. The development of the algorithm is based on a set-theoretic regularization approach, where bounds on the weighted error residual and stabilizing functional are updated in the frequency domain at each iteration step. The proposed algorithm is analyzed theoretically and tested experimentally. Sufficient conditions for convergence are obtained in terms of a control parameter, which is specified by the conditions for convergence and optimality of the regularization parameters at each discrete frequency location. Finally the proposed algorithm is compared experimentally with other related algorithms.",
author = "Kang, {Moon Gi} and Katsaggelos, {Aggelos K.}",
year = "1994",
month = "1",
day = "1",
doi = "10.1117/12.181245",
language = "English",
volume = "33",
pages = "3222--3232",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "10",

}

Frequency-domain adaptive iterative image restoration and evaluation of the regularization parameter. / Kang, Moon Gi; Katsaggelos, Aggelos K.

In: Optical Engineering, Vol. 33, No. 10, 01.01.1994, p. 3222-3232.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Frequency-domain adaptive iterative image restoration and evaluation of the regularization parameter

AU - Kang, Moon Gi

AU - Katsaggelos, Aggelos K.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - An important consideration in regularized image restoration is the evaluation of the regularization parameter. Various techniques exist in the literature for the evaluation of this parameter, which depend on the assumed prior knowledge about the problem. These techniques evaluate the regularization parameter either at a separate preprocessing step or by iterating based on the completely restored image, therefore requiring many restorations of the image with different values of the regularization parameter. The authors propose a nonlinear frequency-domain adaptive regularized iterative image restoration algorithm. According to this algorithm a regularization circulant matrix is used that corresponds to the assignment of a regularization parameter to each discrete frequency. Therefore, each frequency component is appropriately regularized. The resulting algorithm produces more accurate results and converges considerably faster than the algorithm that uses one regularization parameter for all frequencies. The regularization matrix is updated at each iteration step, based on the partially restored image. No prior knowledge about the image or the noise is required. The development of the algorithm is based on a set-theoretic regularization approach, where bounds on the weighted error residual and stabilizing functional are updated in the frequency domain at each iteration step. The proposed algorithm is analyzed theoretically and tested experimentally. Sufficient conditions for convergence are obtained in terms of a control parameter, which is specified by the conditions for convergence and optimality of the regularization parameters at each discrete frequency location. Finally the proposed algorithm is compared experimentally with other related algorithms.

AB - An important consideration in regularized image restoration is the evaluation of the regularization parameter. Various techniques exist in the literature for the evaluation of this parameter, which depend on the assumed prior knowledge about the problem. These techniques evaluate the regularization parameter either at a separate preprocessing step or by iterating based on the completely restored image, therefore requiring many restorations of the image with different values of the regularization parameter. The authors propose a nonlinear frequency-domain adaptive regularized iterative image restoration algorithm. According to this algorithm a regularization circulant matrix is used that corresponds to the assignment of a regularization parameter to each discrete frequency. Therefore, each frequency component is appropriately regularized. The resulting algorithm produces more accurate results and converges considerably faster than the algorithm that uses one regularization parameter for all frequencies. The regularization matrix is updated at each iteration step, based on the partially restored image. No prior knowledge about the image or the noise is required. The development of the algorithm is based on a set-theoretic regularization approach, where bounds on the weighted error residual and stabilizing functional are updated in the frequency domain at each iteration step. The proposed algorithm is analyzed theoretically and tested experimentally. Sufficient conditions for convergence are obtained in terms of a control parameter, which is specified by the conditions for convergence and optimality of the regularization parameters at each discrete frequency location. Finally the proposed algorithm is compared experimentally with other related algorithms.

UR - http://www.scopus.com/inward/record.url?scp=0028744323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028744323&partnerID=8YFLogxK

U2 - 10.1117/12.181245

DO - 10.1117/12.181245

M3 - Article

AN - SCOPUS:0028744323

VL - 33

SP - 3222

EP - 3232

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 10

ER -