The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Deblurring Images via Dark Channel Prior
Abstract
We present an effective blind image deblurring algorithm based on the dark channel prior. The motivation of this work is an interesting observation that the dark channel of blurred images is less sparse. While most patches in a clean image contain some dark pixels, this is not the case when they are averaged with neighboring ones by motion blur. This change in sparsity of the dark channel pixels is an inherent property of the motion blur process, which we prove mathematically and validate using image data. Enforcing sparsity of the dark channel thus helps blind deblurring in various scenarios such as natural, face, text, and low-illumination images. However, imposing sparsity of the dark channel introduces a non-convex non-linear optimization problem. In this work, we introduce a linear approximation to address this issue. Extensive experiments demonstrate that the proposed deblurring algorithm achieves the state-of-the-art results on natural images and performs favorably against methods designed for specific scenarios. In addition, we show that the proposed method can be applied to image dehazing.
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
Single image haze removal using dark channel prior
He, K., Sun, J., & Tang, X. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.168 · Cited by 7,601
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×
“It is a classical problem [1] in computer vision and image processing, which has become increasingly important as more photos”
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
Learning a convolutional neural network for non-uniform motion blur removal
Sun, J., Cao, W., Xu, Z., & Ponce, J. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298677 · Cited by 906
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
Blind Image Deblurring Using Dark Channel Prior
Pan, J., Sun, D., Pfister, H., & Yang, M.-H. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.180 · Cited by 779
Self-citationEfficient 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
Schuler, C. J., Hirsch, M., Harmeling, S., & Schölkopf, B. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2481418 · Cited by 560
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
A Neural Approach to Blind Motion Deblurring
Chakrabarti, A. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46487-9_14 · Cited by 400
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
$L_0$ -Regularized Intensity and Gradient Prior for Deblurring Text Images and Beyond
Pan, J., Hu, Z., Su, Z., & Yang, M.-H. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2551244 · Cited by 301
Self-citationImage 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
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
Robust Image and Video Dehazing with Visual Artifact Suppression via Gradient Residual Minimization
Chen, C., Do, M. N., & Wang, J. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46475-6_36 · Cited by 245
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 113
Robust Kernel Estimation with Outliers Handling for Image Deblurring
Pan, J., Lin, Z., Su, Z., & Yang, M. (2016) · 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.2016.306 · Cited by 110
Self-citationAn 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
A Logarithmic Image Prior for Blind Deconvolution
Perrone, D., & Favaro, P. (2015) · International Journal of Computer Vision · doi:10.1007/s11263-015-0857-2 · Cited by 58
Learning High-Order Filters for Efficient Blind Deconvolution of Document Photographs
Xiao, L., Wang, J., Heidrich, W., & Hirsch, M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46487-9_45 · Cited by 46
End-to-End Learning for Image Burst Deblurring
Wieschollek, P., Schölkopf, B., Lensch, H. P. A., & Hirsch, M. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-54190-7_3 · Cited by 34
Mathematical models and practical solvers for uniform motion deblurring
Jia, J. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781107360181.002 · Cited by 19
Cited by
Underwater Image Enhancement via Medium Transmission-Guided Multi-Color Space Embedding
Li, C., Anwar, S., Hou, J., Cong, R., Guo, C., & Ren, W. (2021) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3076367 · Cited by 1,033
Learning to Enhance Low-Light Image via Zero-Reference Deep Curve Estimation
Li, C., Guo, C., & Chen, C. L. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3063604 · Cited by 719
Blind Super-Resolution With Iterative Kernel Correction
Gu, J., Lu, H., Zuo, W., & Dong, C. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00170 · Cited by 580
Neural Blind Deconvolution Using Deep Priors
Ren, D., Zhang, K., Wang, Q., Hu, Q., & Zuo, W. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00340 · Cited by 320
Bringing a Blurry Frame Alive at High Frame-Rate With an Event Camera
Pan, L., Scheerlinck, C., Yu, X., Hartley, R., Liu, M., & Dai, Y. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00698 · Cited by 308
Metadata
- Authors
- Pan, J., Sun, D., Pfister, H., & Yang, M.-H.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2018-10-01
- Volume
- 40
- Issue
- 10
- Pages
- 2315-2328
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W2759428153
- Cited by
- 285
- References
- 51
- FWCI
- 7.30
- 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.