The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Understanding Blind Deconvolution Algorithms
Abstract
Blind deconvolution is the recovery of a sharp version of a blurred image when the blur kernel is unknown. Recent algorithms have afforded dramatic progress, yet many aspects of the problem remain challenging and hard to understand. The goal of this paper is to analyze and evaluate recent blind deconvolution algorithms both theoretically and experimentally. We explain the previously reported failure of the naive MAP approach by demonstrating that it mostly favors no-blur explanations. We show that, using reasonable image priors, a naive simulations MAP estimation of both latent image and blur kernel is guaranteed to fail even with infinitely large images sampled from the prior. On the other hand, we show that since the kernel size is often smaller than the image size, a MAP estimation of the kernel alone is well constrained and is guaranteed to succeed to recover the true blur. The plethora of recent deconvolution techniques makes an experimental evaluation on ground-truth data important. As a first step toward this experimental evaluation, we have collected blur data with ground truth and compared recent algorithms under equal settings. Additionally, our data demonstrate that the shift-invariant blur assumption made by most algorithms is often violated.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fundamentals of Statistical Signal Processing: Estimation Theory
Sengijpta, S. K. (1995) · Technometrics · doi:10.1080/00401706.1995.10484391 · Cited by 11,076
Fundamentals of statistical signal processing: Estimation theory
Prasad, K. V. (1994) · Control Engineering Practice · doi:10.1016/0967-0661(94)90195-3 · Cited by 7,902
Phase retrieval algorithms: a comparison
Fienup, J. R. (1982) · Applied Optics · doi:10.1364/ao.21.002758 · Cited by 5,596
A practical algorithm for the determination of phase from image and diffraction plane pictures
Gerchberg, R. W. (1972) · Optik · Cited by 4,519
Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems
Godard, D. (1980) · IEEE Transactions on Communications · doi:10.1109/tcom.1980.1094608 · Cited by 2,530
Removing camera shake from a single photograph
Fergus, R., Singh, B., Hertzmann, A., Roweis, S. T., & Freeman, W. T. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141956 · Cited by 1,815
Self-citationJähne, B. (2002) · Springer eBooks · doi:10.1007/978-3-662-04781-1 · Cited by 1,662
High-quality motion deblurring from a single image
Shan, Q., Jia, J., & Agarwala, A. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360672 · Cited by 1,386
Kundur, D., & Hatzinakos, D. (1996) · IEEE Signal Processing Magazine · doi:10.1109/79.489268 · Cited by 1,275
Understanding and evaluating blind deconvolution algorithms
Levin, A., Weiss, Y., Durand, F., & Freeman, W. T. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206815 · Cited by 1,208
Self-citationFields of Experts: A Framework for Learning Image Priors
Roth, S., & Black, M. J. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.160 · Cited by 1,039
Two-Phase Kernel Estimation for Robust Motion Deblurring
Xu, L., & Jia, J. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_12 · Cited by 1,027
Image and depth from a conventional camera with a coded aperture
Levin, A., Fergus, R., Durand, F., & Freeman, W. T. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276464 · Cited by 1,023
Self-citationImage and depth from a conventional camera with a coded aperture
Levin, A., Fergus, R., Durand, F., & Freeman, W. T. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276464 · Cited by 980
Self-citationCho, S., & Lee, S. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618491 · Cited by 942
New criteria for blind deconvolution of nonminimum phase systems (channels)
Shalvi, O., & Weinstein, E. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.52478 · Cited by 863
Iterative blind deconvolution method and its applications
Ayers, G. R., & Dainty, J. C. (1988) · Optics Letters · doi:10.1364/ol.13.000547 · Cited by 686
PSF estimation using sharp edge prediction
Joshi, N., Szeliski, R., & Kriegman, D. J. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587834 · Cited by 563
Brainard, D. H., & Freeman, W. T. (1997) · Journal of the Optical Society of America A · doi:10.1364/josaa.14.001393 · Cited by 521
Self-citationHayes, M. (1982) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1982.1163863 · Cited by 431
Blind Motion Deblurring Using Image Statistics
Levin, A. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0110 · Cited by 396
Self-citationRemoving camera shake from a single photograph
Fergus, R., Singh, B., Hertzmann, A., Roweis, S. T., & Freeman, W. T. (2006) · ACM SIGGRAPH 2006 Papers on - SIGGRAPH '06 · doi:10.1145/1179352.1141956 · Cited by 391
Self-citationSingle Image Motion Deblurring Using Transparency
Jia, J. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383029 · Cited by 338
Cho, S., & Lee, S. (2009) · ACM SIGGRAPH Asia 2009 papers · doi:10.1145/1661412.1618491 · Cited by 336
What makes a good model of natural images?
Weiss, Y., & Freeman, W. T. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383092 · Cited by 300
Self-citationBayesian Denoising of Visual Images in the Wavelet Domain
Simoncelli, E. P. (1999) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-0567-8_18 · Cited by 236
Non-uniform deblurring for shaken images
Whyte, O., Sivic, J., Zisserman, A., & Ponce, J. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540175 · Cited by 236
High-quality motion deblurring from a single image
Shan, Q., Jia, J., & Agarwala, A. (2008) · ACM SIGGRAPH 2008 papers · doi:10.1145/1399504.1360672 · Cited by 201
A Variational Approach for Bayesian Blind Image Deconvolution
Likas, A. C., & Galatsanos, N. P. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.831119 · Cited by 181
Ensemble Learning for Blind Image Separation and Deconvolution
Miskin, J., & MacKay, D. J. C. (2000) · Perspectives in Neural Computing · doi:10.1007/978-1-4471-0443-8_7 · Cited by 163
Rotational Motion Deblurring of a Rigid Object from a Single Image
Shan, Q., Xiong, W., & Jia, J. (2007) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4408922 · Cited by 144
Automatic multidimensional deconvolution
Lane, R. G., & Bates, R. H. T. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000180 · Cited by 134
Bayesian Inference in Wavelet-Based Models
Müller, P., & Vidaković, B. (1999) · Lecture notes in statistics · doi:10.1007/978-1-4612-0567-8 · Cited by 133
Strict a priori constraints for maximum-likelihood blind deconvolution
Thiébaut, É., & Conan, J. ‐. (1995) · Journal of the Optical Society of America A · doi:10.1364/josaa.12.000485 · Cited by 125
Maximum likelihood blur identification and image restoration using the EM algorithm
Katsaggelos, A. K., & Lay, K. T. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.80894 · Cited by 99
Blind deconvolution of images using optimal sparse representations
Bronstein, M. M., Bronstein, A. M., Zibulevsky, M., & Zeevi, Y. Y. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.847322 · Cited by 97
A Bayesian approach to blind deconvolution based on Dirichlet distributions
Molina, R., Katsaggelos, A. K., Abad, J., et al. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1997.595373 · Cited by 33
Cited by
Total Variation Blind Deconvolution: The Devil Is in the Details
Perrone, D., & Favaro, P. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.372 · Cited by 280
Stochastic Model-Based Minimization of Weakly Convex Functions
Davis, D., & Drusvyatskiy, D. (2019) · SIAM Journal on Optimization · doi:10.1137/18m1178244 · Cited by 258
A Clearer Picture of Total Variation Blind Deconvolution
Perrone, D., & Favaro, P. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2477819 · Cited by 109
Accurate retrieval of region of interest for estimating point spread function and image deblurring
Mohd Shapri, A. H., & Abdullah, M. Z. (2017) · The Imaging Science Journal · doi:10.1080/13682199.2017.1341457 · Cited by 6
Understanding image priors in blind deconvolution
Sroubek, F., Smidl, V., & Kotera, J. (2014) · 2014 IEEE International Conference on Image Processing (ICIP) · doi:10.1109/icip.2014.7025911 · Cited by 4
Metadata
- Authors
- Levin, A., Weiss, Y., Durand, F., & Freeman, W. T.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2011-12
- Volume
- 33
- Issue
- 12
- Pages
- 2354-2367
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2161804069
- Cited by
- 425
- References
- 37
- FWCI
- 21.39
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.