The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Fast motion deblurring
Abstract
This paper presents a fast deblurring method that produces a deblurring result from a single image of moderate size in a few seconds. We accelerate both latent image estimation and kernel estimation in an iterative deblurring process by introducing a novel prediction step and working with image derivatives rather than pixel values. In the prediction step, we use simple image processing techniques to predict strong edges from an estimated latent image, which will be solely used for kernel estimation. With this approach, a computationally efficient Gaussian prior becomes sufficient for deconvolution to estimate the latent image, as small deconvolution artifacts can be suppressed in the prediction. For kernel estimation, we formulate the optimization function using image derivatives, and accelerate the numerical process by reducing the number of Fourier transforms needed for a conjugate gradient method. We also show that the formulation results in a smaller condition number of the numerical system than the use of pixel values, which gives faster convergence. Experimental results demonstrate that our method runs an order of magnitude faster than previous work, while the deblurring quality is comparable. GPU implementation facilitates further speed-up, making our method fast enough for practical use.
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
Extrapolation, Interpolation, and Smoothing of Stationary Time Series: With Engineering Applications
Wiener, N. (1949) · The MIT Press eBooks · doi:10.7551/mitpress/2946.001.0001 · Cited by 4,826
An iterative technique for the rectification of observed distributions
Lucy, L. B. (1974) · The Astronomical Journal · doi:10.1086/111605 · Cited by 3,866 · cited 1×
“Assuming the blur kernel is known, several non-blind deconvolution methods were proposed, aiming at correctly estimating the latent sharp image [Lucy 1974; Wiener 1964].”
MethodRemoving 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
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
Total variation blind deconvolution
Chan, T. F., & Wong, C.-K. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661187 · Cited by 1,201
Image 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
Feature-Oriented Image Enhancement Using Shock Filters
Osher, S., & Rudin, L. I. (1990) · SIAM Journal on Numerical Analysis · doi:10.1137/0727053 · Cited by 785
Image deblurring with blurred/noisy image pairs
Yuan, L., Sun, J., Quan, L., & Shum, H.-Y. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276379 · Cited by 374
Single 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
Progressive inter-scale and intra-scale non-blind image deconvolution
Yuan, L., Sun, J., Quan, L., & Shum, H.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360673 · Cited by 226
Cited by
2008 IEEE Conference on Computer Vision and Pattern Recognition
(2008) · doi:10.1109/cvpr12618.2008 · Cited by 4,212
Scale-Recurrent Network for Deep Image Deblurring
Tao, X., Gao, H., Shen, X., Wang, J., & Jia, J. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00853 · Cited by 1,316
Blind deconvolution using a normalized sparsity measure
Krishnan, D., Tay, T., & Fergus, R. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995521 · Cited by 1,119
Efficient marginal likelihood optimization in blind deconvolution
Levin, A., Weiss, Y., Durand, F., & Freeman, W. T. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995308 · Cited by 628
Understanding Blind Deconvolution Algorithms
Levin, A., Weiss, Y., Durand, F., & Freeman, W. T. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.148 · Cited by 425
Metadata
- Authors
- Cho, S., & Lee, S.
- Venue
- ACM SIGGRAPH Asia 2009 papers
- Publisher
- ACM
- Published
- 2009-12
- Pages
- 1-8
- OpenAlex
- W4236387761
- Cited by
- 336
- References
- 13
- FWCI
- 8.72
- Type
- conference paper
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Fast motion deblurring. https://app.cochat.ai/papers/10.1145/1661412.1618491
- The paper
- Cho, S., & Lee, S. (2009). Fast motion deblurring. ACM SIGGRAPH Asia 2009 papers. https://doi.org/10.1145/1661412.1618491
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.