Abstract

In this short paper we present an improved computational technique to solve the Fredholm integral equation of the first kind which arises in image restoration and other inverse filtering applications. The technique is based on the works of Phillips, Twomey, and Hunt. We show that when the integral represents a convolution, the integral equation can be solved iteratively with each iteration requiring O(n) operations, where n is the number of sample points or observations. When there are p iterations to find the final solution to the integral equation, the present technique is approximately (1 + p/4) times faster than the implementation suggested by Hunt. In image processing application areas where p has been observed to be between 3 and 12, the technique can reduce computation by a factor of 2 to 4.

© 1978 Optical Society of America

Full Article  |  PDF Article
More Like This
Restoration of bilinearly distorted images. 3: Constrained least-squares method

M. Rabbani and B. E. A. Saleh
Appl. Opt. 22(22) 3549-3554 (1983)

Image Restoration by the Method of Least Squares

Carl W. Helstrom
J. Opt. Soc. Am. 57(3) 297-303 (1967)

Direct algorithm for digital image restoration

N. N. Abdelmalek, T. Kasvand, J. Olmstead, and M. M. Tremblay
Appl. Opt. 20(24) 4227-4233 (1981)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (23)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Metrics