The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Blind Image Deblurring Using Dark Channel Prior
Abstract
We present a simple and effective blind image deblurring method based on the dark channel prior. Our work is inspired by the interesting observation that the dark channel of blurred images is less sparse. While most image patches in the clean image contain some dark pixels, these pixels are not dark when averaged with neighboring highintensity pixels during the blur process. This change in the sparsity of the dark channel is an inherent property of the blur process, which we both prove mathematically and validate using training data. Therefore, enforcing the sparsity of the dark channel helps blind deblurring on various scenarios, including natural, face, text, and low-illumination images. However, sparsity of the dark channel introduces a non-convex non-linear optimization problem. We introduce a linear approximation of the min operator to compute the dark channel. Our look-up-table-based method converges fast in practice and can be directly extended to non-uniform deblurring. Extensive experiments show that our method achieves state-of-the-art results on deblurring natural images and compares favorably methods that are well-engineered for specific scenarios.
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
Martin, D., Fowlkes, C., Tal, D., & Malik, J. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937655 · Cited by 8,216
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×
“This is a classical image and signal processing problem [22], which has been an active research effort in the vision and graphics community within the last decade.”
BackgroundSingle image haze removal using dark channel prior
He, K., Sun, J., & Tang, X. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206515 · Cited by 2,414
A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
Wang, Y., Yang, J., Yin, W., & Zhang, Y. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/080724265 · Cited by 1,975
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
From learning models of natural image patches to whole image restoration
Zoran, D., & Weiss, Y. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126278 · Cited by 1,522
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
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
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
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
Unnatural L0 Sparse Representation for Natural Image Deblurring
Xu, L., Zheng, S., & Jia, J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.147 · Cited by 1,079
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
Cho, S., & Lee, S. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618491 · Cited by 942
Image smoothing via L0gradient minimization
Xu, L., Lu, C., Xu, Y., & Jia, J. (2011) · Proceedings of the 2011 SIGGRAPH Asia Conference · doi:10.1145/2024156.2024208 · Cited by 873
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
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
Non-uniform Deblurring for Shaken Images
Whyte, O., Sivic, J., Zisserman, A., & Ponce, J. (2012) · International Journal of Computer Vision · doi:10.1007/s11263-011-0502-7 · Cited by 490
Deblurring Text Images via L0-Regularized Intensity and Gradient Prior
Pan, J., Hu, Z., Su, Z., & Yang, M.-H. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.371 · Cited by 457
Self-citationEdge-based blur kernel estimation using patch priors
Sun, L., Cho, S., Wang, J., & Hays, J. (2013) · IEEE International Conference on Computational Photography (ICCP) · doi:10.1109/iccphot.2013.6528301 · Cited by 440
Recording and Playback of Camera Shake: Benchmarking Blind Deconvolution with a Real-World Database
Köhler, R., Hirsch, M., Mohler, B., Schölkopf, B., & Harmeling, S. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33786-4_3 · Cited by 424
Blind Deblurring Using Internal Patch Recurrence
Michaeli, T., & Irani, M. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10578-9_51 · Cited by 403
Single Image Deblurring Using Motion Density Functions
Gupta, A., Joshi, N., Lawrence Zitnick, C., Cohen, M., & Curless, B. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_13 · Cited by 345
Cho, S., & Lee, S. (2009) · ACM SIGGRAPH Asia 2009 papers · doi:10.1145/1661412.1618491 · Cited by 336
Fast removal of non-uniform camera shake
Hirsch, M., Schuler, C. J., Harmeling, S., & Scholkopf, B. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126276 · Cited by 318
Image Smoothing Via L0 Gradient Minimization
Dayal, S. (2018) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.21693352 · Cited by 298
Richardson-Lucy Deblurring for Scenes under a Projective Motion Path
Tai, Y.-W., Tan, P., & Brown, M. S. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.222 · Cited by 287
Handling outliers in non-blind image deconvolution
Cho, S., Wang, J., & Lee, S. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126280 · Cited by 239
Framelet-Based Blind Motion Deblurring From a Single Image
Cai, J.-F., Ji, H., Liu, C., & Shen, Z. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2164413 · Cited by 236
Deblurring Low-Light Images with Light Streaks
Hu, Z., Cho, S., Wang, J., & Yang, M.-H. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.432 · Cited by 178
Self-citationDeblurring Using Regularized Locally Adaptive Kernel Regression
Takeda, H., Farsiu, S., & Milanfar, P. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.918028 · Cited by 160
Deblurring Face Images with Exemplars
Pan, J., Hu, Z., Su, Z., & Yang, M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10584-0_4 · Cited by 153
Self-citationRotational 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
Hu, Z., & Yang, M. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33715-4_5 · Cited by 116
Self-citationText Image Deblurring Using Text-Specific Properties
Cho, H., Wang, J., & Lee, S. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33715-4_38 · Cited by 106
An effective document image deblurring algorithm
Chen, X., He, X., Yang, J., & Wu, Q. (2011) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2011.5995568 · Cited by 89
Sparse representation based blind image deblurring
Zhang, H., Yang, J., Zhang, Y., & Huang, T. S. (2011) · IEEE International Conference on Multimedia and Expo (ICME) · doi:10.1109/icme.2011.6012035 · Cited by 83
Deblurring by Example Using Dense Correspondence
HaCohen, Y., Shechtman, E., & Lischinski, D. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.296 · Cited by 78
Lou, Y., Bertozzi, A. L., & Soatto, S. (2010) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-010-0220-8 · Cited by 65
Mathematical models and practical solvers for uniform motion deblurring
Jia, J. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781107360181.002 · Cited by 18
Cited by
Multi-Stage Progressive Image Restoration
Zamir, S. W., Arora, A., Khan, S., Hayat, M., Khan, F. S., Yang, M.-H., & Shao, L. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.01458 · Cited by 2,095
Self-citationScale-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
DeblurGAN-v2: Deblurring (Orders-of-Magnitude) Faster and Better
Kupyn, O., Martyniuk, T., Wu, J., & Wang, Z. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00897 · Cited by 1,148
Deep Unfolding Network for Image Super-Resolution
Zhang, K., Van Gool, L., & Timofte, R. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00328 · Cited by 638
MAXIM: Multi-Axis MLP for Image Processing
Tu, Z., Talebi, H., Zhang, H., Yang, F., Milanfar, P., Bovik, A., & Li, Y. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52688.2022.00568 · Cited by 616
Metadata
- Authors
- Pan, J., Sun, D., Pfister, H., & Yang, M.-H.
- Venue
- 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
- Publisher
- IEEE
- Published
- 2016-06
- Volume
- 2016
- Pages
- 1628-1636
- ISSN
- 1063-6919 (ISSN-L)
- OpenAlex
- W2474628748
- Cited by
- 779
- References
- 39
- FWCI
- 24.20
- 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
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.