A stopping rule for iterative image restoration with constraints

Author

Reeves, Stanley J. ; Perry, Kevin M.

Author_Institution

Dept. of Electr. Eng., Auburn Univ., AL, USA

fYear

1993

fDate

3-6 May 1993

Firstpage

411

Abstract

A method is presented for estimating the optimal stopping point in a constrained iterative image restoration algorithm. Terminating an iterative algorithm early can improve the restoration considerably. The optimal number of iterations cannot be determined a priori. The optimal number of iterations changes when constraints are enforced in the iterative procedure. The generalized cross-validation criterion is modified to estimate the optimal stopping point in the presence of constraints on the solution. An efficient estimation procedure is adopted that allows evaluation of the criterion in an iterative manner with a computational complexity on the same order as the constrained restoration. The benefit of this procedure is demonstrated with examples

Keywords

computational complexity; image restoration; iterative methods; computational complexity; constraints; cross-validation criterion; estimation procedure; iterative image restoration; stopping rule; Additive noise; Degradation; Image converters; Image restoration; Iterative algorithms; Iterative methods; Layout;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-1281-3

Type

conf

DOI

10.1109/ISCAS.1993.393745

Filename

393745