Fast Computational Techniques for Pseudoinverse and Wiener Image Restoration
Abstract
A fast minimum mean-square error technique for restoring images degraded by blur is presented in this dissertation. The discrete image degradation phenomenon is modelled by two distinct vector space formulations: dark background objects correspond to a model possessing an overdetermined blur matrix; objects with unknown background, however, result in a system that is underdetermined. It is shown that these models become equivalent if the background of the object is artificially set to zero by processing the observed image. This fact results in introduction of a fast restoration technique in the absence of noise. The noisy restoration problem is resolved by employing Wiener estimation. It is shown that with proper arrangement of the observed image data, the covariance matrix of the object becomes a circulant matrix. Hence, the Fourier domain properties of circulants gives rise to a computationally efficient Wiener restoration technique.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1975
- Accession Number
- ADA034747
Entities
People
- Faramarz Davarian
Organizations
- University of Southern California