Premium
Recursive blind image deconvolution via dispersion minimization
Author(s) -
Vural C.,
Sethares W. A.
Publication year - 2005
Publication title -
international journal of adaptive control and signal processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.73
H-Index - 66
eISSN - 1099-1115
pISSN - 0890-6327
DOI - 10.1002/acs.867
Subject(s) - deconvolution , blind deconvolution , inverse filter , filter (signal processing) , adaptive filter , algorithm , kernel adaptive filter , autoregressive model , finite impulse response , recursion (computer science) , mathematics , image restoration , convergence (economics) , distortion (music) , noise (video) , computer science , filter design , image (mathematics) , image processing , inverse , artificial intelligence , computer vision , statistics , geometry , bandwidth (computing) , economic growth , economics , amplifier , computer network
Abstract This paper presents an adaptive autoregressive (AR) approach to the blind image deconvolution problem which has several advantages over standard adaptive FIR filters. There is no need to figure out the optimum filter support when using an AR deconvolution filter because it is the same as the support of the blur. Thus there is no distortion introduced by the finite support of the FIR filter. While an FIR filter provides an approximate inverse to the blur at convergence, the AR filter converges to an approximation of the blur itself. Hence, the method can be used for blur identification. Simulations suggest that convergence of the adaptive AR filter coefficients occur rapidly and the improvement in signal‐to‐noise ratios are higher than in the FIR case for a given blur (and with the same step‐size for the adaptive algorithms). When the adaptive AR method is derived naively to minimize the dispersion, it requires a recursion within a recursion which is computationally complex. We propose a simplification that removes the inner recursion, and prove conditions under which this simplification is valid when dealing with binary images. Simulations are used to show that the method may also be applied to certain multi‐valued images as well. Copyright © 2005 John Wiley & Sons, Ltd.