A Clearer Picture of Total Variation Blind Deconvolution

Perrone, Daniele; Favaro, Paolo (2015). A Clearer Picture of Total Variation Blind Deconvolution. IEEE transactions on pattern analysis and machine intelligence, 38(6), pp. 1041-1055. IEEE Computer Society 10.1109/TPAMI.2015.2477819

	Text A Clearer Picture of Total Variation Blind Deconvolution.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (1MB) | Request a copy
Preview	Text tvbd.pdf - Accepted Version Available under License Publisher holds Copyright. Download (11MB) | Preview

Blind deconvolution is the problem of recovering a sharp image and a blur kernel from a noisy blurry image. Recently, there has been a significant effort on understanding the basic mechanisms to solve blind deconvolution. While this effort resulted in the deployment of effective algorithms, the theoretical findings generated contrasting views on why these approaches worked. On the one hand, one could observe experimentally that alternating energy minimization algorithms converge to the desired solution. On the other hand, it has been shown that such alternating minimization algorithms should fail to converge and one should instead use a so-called Variational Bayes approach. To clarify this conundrum, recent work showed that a good image and blur prior is instead what makes a blind deconvolution algorithm work. Unfortunately, this analysis did not apply to algorithms based on total variation regularization. In this manuscript, we provide both analysis and experiments to get a clearer picture of blind deconvolution. Our analysis reveals the very reason why an algorithm based on total variation works. We also introduce an implementation of this algorithm and show that, in spite of its extreme simplicity, it is very robust and achieves a performance comparable to the top performing algorithms.

Interest & Impact

Downloads

430 since deposited on 29 Jun 2016
115 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item