A unified approach to iterative signal restoration

Author

Katsaggelos, Aggelos K. ; Efstratiadis, Serafim N.

Author_Institution

Dept. of Electr. & Comput. Sci., Northwestern Univ., Evanston, IL, USA

fYear

1988

fDate

11-14 Apr 1988

Firstpage

1774

Abstract

A class of iterative image restoration algorithms is derived. The algorithms are based on a representation theorem for the generalized inverse of a matrix. These algorithms exhibit a first or higher order of convergence and some of them consist of an online and an offline computation part. The conditions for convergence and the range of convergence of these algorithms are derived. An iterative algorithm is also presented which exhibits a higher rate of convergence than the standard quadratic algorithm with no extra computational load. These algorithms can be applied to the restoration of signals of any dimensionality. Iterative restoration algorithms that have appeared in the literature represent special cases of the class of algorithms described. Therefore, the approach presented unifies a large number of iterative restoration algorithms

Keywords

convergence of numerical methods; iterative methods; picture processing; convergence; generalized inverse; image restoration algorithms; iterative restoration algorithms; iterative signal restoration; matrix; unified approach; Convergence; Degradation; Distortion; Equations; Image restoration; Iterative algorithms; Iterative methods; Signal processing; Signal processing algorithms; Signal restoration;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on

Conference_Location

New York, NY

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1988.196963

Filename

196963