Title
Convergence analysis of a quadratic upper bounded TV regularizer based blind deconvolution.
Abstract
We provide a novel Fourier domain convergence analysis for blind deconvolution using the quadratic upper-bounded total variation (TV) as the regularizer. Though quadratic upper-bounded TV leads to a linear system in each step of the alternate minimization (AM) algorithm used, it is shift-variant, which makes Fourier domain analysis impossible. So we use an approximation which makes the system shift invariant at each iteration. The resultant points of convergence are better – in the sense of reflecting the data – than those obtained using a quadratic regularizer. We analyze the error due to the approximation used to make the system shift invariant. This analysis provides an insight into how TV regularization works and why it is better than the quadratic smoothness regularizer.
Year
DOI
Venue
2015
10.1016/j.sigpro.2014.06.029
Signal Processing
Keywords
Field
DocType
Blind deconvolution,Total variation,Majorize–minimize,Alternate minimization,Convergence analysis
Convergence (routing),Mathematical optimization,Linear system,Blind deconvolution,Quadratic equation,Fourier transform,Regularization (mathematics),Invariant (mathematics),Mathematics,Bounded function
Journal
Volume
Issue
ISSN
106
C
0165-1684
Citations 
PageRank 
References 
3
0.39
16
Authors
3
Name
Order
Citations
PageRank
M. R. Renu130.39
Subhasis Chaudhuri21384133.18
Rajbabu Velmurugan36111.64