New termination rule for linear iterative image restoration algorithms

Barry J. Sullivan; Aggelos K. Katsaggelos

doi:10.1117/12.55615

1 May 1990 New termination rule for linear iterative image restoration algorithms

Barry J. Sullivan, Aggelos K. Katsaggelos

Author Affiliations +

Optical Engineering, Vol. 29, Issue 5, (May 1990). https://doi.org/10.1117/12.55615

Abstract

Every iterative restoration algorithm requires some performance measure to determine the termination point for the iteration. Typically, the termination rule is based on a measure of the residual or the change in the solution from one iteration to the next. A better rule would be one that terminates the iteration when the distance between the original undistorted image and restored image is minimized in some sense. In this paper, we present a performance measure that estimates this distance without prior knowledge of the original image. Our measure relies on evaluating a spectral filter function at each step of the iteration. These functions describe the solution at each step in terms of the singular value decomposition of the system matrix. As such, spectral filter functions provide valuable insight into the behavior of an iteration as well as a means of defining a termination rule. We develop a general technique for determining the spectral filter functions for a given iteration, which we demonstrate by applying it to a linear iterative image restoration algorithm.

Citation Download Citation

Barry J. Sullivan and Aggelos K. Katsaggelos "New termination rule for linear iterative image restoration algorithms," Optical Engineering 29(5), (1 May 1990). https://doi.org/10.1117/12.55615

Published: 1 May 1990

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available