### 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 language | English |
---|---|

Pages (from-to) | 3222-3232 |

Number of pages | 11 |

Journal | Optical Engineering |

Volume | 33 |

Issue number | 10 |

DOIs | |

Publication status | Published - 1994 Jan 1 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

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

### Cite this

*Optical Engineering*,

*33*(10), 3222-3232. https://doi.org/10.1117/12.181245

}

*Optical Engineering*, vol. 33, no. 10, pp. 3222-3232. https://doi.org/10.1117/12.181245

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

Research output: Contribution to journal › Article

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 -