Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Constrained least-squares image restoration: an improved computational scheme

Not Accessible

Your library or personal account may give you access

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)

Direct algorithm for digital image restoration

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

Image Restoration by the Method of Least Squares

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

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

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved