Skip to main content

Advertisement

Springer Nature Link
Log in

A fast blind image deblurring method using salience map and gradient cepstrum

  • Original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The prior-based blind image deblurring methods have recently achieved good performance. However, many state-of-art algorithms are time-consuming since some nonlinear operators are involved. Presented in this paper is a fast blind image deblurring algorithm which uses the salience map and gradient cepstrum. The inspiration for this work comes from the fact that the extreme values of the salience map of the clear image are more sparse than those of the blurred one. By enforcing the \(L_{0}\) norm constraint to the terms involving salience map and incorporating them into the traditional deblurring framework, an effective optimization scheme is explored. Furthermore, gradient cepstrum is used to adjust the number of iterations in each scale and determine the size of the initial kernel. Experimental results illustrate that our algorithm outperforms the state-of-art deblurring algorithms in both benchmark datasets and real blur scenes. Besides, this algorithm greatly shortens the running time since it restrains excessive iterations and does not involve any nonlinear operators.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Joshi, N., Szeliski, R., Kriegman, D.: PSF estimation using sharp edge prediction. In: IEEE Conference on Computer Vision and Pattern Recognition, p 1–8 (2008)

  2. Cho, S., Lee, S.: Fast motion deblurring. ACM Trans. Graph. 28(5), 1–8 (2010)

    Article  Google Scholar 

  3. Xu, L., Jia, J.: Two-phase kernel estimation for robust motion deblurring. In: IEEE International Conference on Computer Vision, p 157–170 (2010)

  4. Sun, L., Cho, S., Wang, J., Hays, J.: Edge-based blur kernel estimation using patch priors. In: IEEE International Conference on Computer Photography. p 1–8 (2013)

  5. Feng, Q., Fei, H., Wencheng, W.: Blind image deblurring with reinforced use of edges. Vis. Comput. 35(6), 1081–1090 (2019)

    Article  Google Scholar 

  6. Hu, D., Tan, J., Zhang, L., et al.: Image deblurring based on enhanced salient edge selection. Vis. Comput. pp. 1–16 (2021)

  7. Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-Laplacian priors. Adv. Neural. Inf. Process. Syst. 22, 1033–1041 (2009)

    Google Scholar 

  8. Fergus, R., Singh, B., Hertzmann, A., et al.: Removing camera shake from a single photograph. ACM Trans. Graph. 25(3), 787–794 (2006)

    Article  MATH  Google Scholar 

  9. Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. ACM Trans. Graph. 27(3), 73 (2008)

    Article  Google Scholar 

  10. Krishnan, D., Tay, T., Fergus, R.: Blind deconvolution using a normalized sparsity measure. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 233–240 (2011)

  11. Xu, L., Zheng, S., Jia, J.: Unnatural L0 sparse representation for natural image deblurring. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1107–1114 (2013)

  12. Michaeli, T., Irani, M.: Blind deblurring using internal patch recurrence. In: European Conference on Computer Vision. pp. 783–798 (2014)

  13. Lai, W., Ding, J., Lin, Y., Chuang, Y.: Blur kernel estimation using normalized color-line prior. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 64–72 (2015)

  14. Pan, J., Sun, D., Pfister, H., Yang, M.: Blind image deblurring using dark channel prior. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1628–1636 (2016)

  15. Ren, W., Cao, X., Pan, J.: Image deblurring via enhanced low-rank prior. IEEE Trans. Image Process. 25(7), 3426–3437 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  16. Yan, Y., Ren, W., Guo, Y., Wang, R., Cao, X.: Image deblurring via extreme channels prior. In: IEEE Conference on Computer Vision and Pattern Recognition. pp. 4003–4011 (2017)

  17. Chen, L., Fang, F., Wang, T., Zhang, G.: Blind image deblurring with local maximum gradient prior. In: IEEE Conference on Computer Vision and Pattern Recognition. pp. 1742–1750 (2019)

  18. Yu, H., Wang, W., Fan, W.: An adaptive iterative algorithm for motion deblurring based on salient intensity prior. KSII Trans. Internet Inf. Syst. 13(2), 855–870 (2019)

    Google Scholar 

  19. Liu, J., Tan, J., He, L., Ge, X., Hu, D.: Blind image deblurring via local maximum difference prior. IEEE Access 8, 219295–219307 (2020)

    Article  Google Scholar 

  20. Sun, J., Cao, W., Xu, Z., Ponce, J.: Learning a convolutional neural network for non-uniform motion blur removal. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 769–777 (2015)

  21. Chakrabarti, A.: A neural approach to blind motion deblurring. In: European Conference on Computer Vision. pp. 221–235 (2016)

  22. Schuler, C., Hirsch, M., Harmeling, S.: Learning to deblur. IEEE Trans. Pattern Anal. Mach. Intell. 38(7), 1439–1451 (2016)

    Article  Google Scholar 

  23. Nah, S., Kim, T.H., Lee, K.M.: Deep multi-scale convolutional neural network for dynamic scene deblurring. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 257–265 (2017)

  24. Tao, X., Gao, H., Shen, X., Wang, J., Jia, J.: Scale-recurrent network for deep image deblurring. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 8174–8182 (2018)

  25. Kupyn, O., Budzan, V., Mykhailych, M., et al.: Deblurgan: blind motion deblurring using conditional adversarial networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Pp. 8183–8192 (2018)

  26. Zhang, J., Pan, J., Ren, J., et al.: Dynamic scene deblurring using spatially variant recurrent neural networks. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2521–2529 (2018)

  27. Cai, J., Zuo, W., Zhang, L.: Dark and bright channel prior embedded network for dynamic scene deblurring. IEEE Trans. Image Process. 29, 6885–6897 (2020)

    Article  MATH  Google Scholar 

  28. Shao, W., Lin, Y., Liu, Y., Wang, L., Li, H.: Gradient-based discriminative modeling for blind image deblurring. Neurocomputing 413, 305–327 (2020)

    Article  Google Scholar 

  29. Xu, L., Cewu, L., Xu, Y., Jia, J.: Image smoothing via L0 gradient minimization. ACM Trans. Graph. 30(6), 1–12 (2011)

    Google Scholar 

  30. Li, T., Lii, K.: A joint estimation aproach for two-tone image deblurring by blind deconvolution. ACM Trans. Graph. Pp. 847–858 (2002)

  31. Lee, H., Jung, C., Kim, C.: Blind deblurring of text images using a text-specific hybrid dictionary. IEEE Trans. Image Process. pp. 710–723 (2019)

  32. Cho, H., Wang, J., Lee, S.: Text image deblurring using text-specific properties. In: European Conference on Computer Vision. pp. 524–537 (2012)

  33. Pan, J., Hu, Z., Su, Z.: L0-regularized intensity and gradient prior for deblurring text images and beyond. IEEE Trans. Pattern Anal. Mach. Intell. 39(2), 342–355 (2016)

    Article  Google Scholar 

  34. Cao, X., Ren, W., Zuo, W., et al.: Scene text deblurring using text-specifific multiscale dictionaries. IEEE Trans. Image Process. 24, 3426–3437 (2015)

    MATH  Google Scholar 

  35. Yang, H., Zhang, Z., Guan, Y.: Rolling bilateral filter-based text image deblurring. Vis. Comput. 35(11), 1627–1640 (2019)

    Article  Google Scholar 

  36. Pan, J., Hu, Z., Su, Z.: Deblurring face images with exemplars. In: European Conference on Computer Vision. pp. 47–62 (2014)

  37. Yasarla, R., Perazzi, F., Patel, V.: Deblurring face images using uncertainty guided multi-stream semantic networks. IEEE Trans. Image Process. 29, 6251–6263 (2020)

    Article  MATH  Google Scholar 

  38. Hu, Z., Cho, S., Wang, J., Yang, M.: Deblurring low-light images with light streaks. In: IEEE Conference on Computer Vision and Pattern Recognition. Pp. 3382–3389 (2014)

  39. Levin, A., Weiss, Y., Durand, F., Freeman, W.T.: Understanding and evaluating blind deconvolution algorithms. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 4003–4011 (2009)

  40. Köhler, R., Hirsch, M., Mohler, B., et al.: Recording and playback of camera shake: benchmarking blind deconvolution with a real-world database. In: European Conference on Computer Vision. pp. 27–40 (2012)

  41. Lai, W., Huang, J., Hu, Z., et al.: A comparative study for single image blind deblurring. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1701–1709 (2019)

  42. Zhang, Z., Chen, H., Yin, X., Deng, J., Li, W.: Dynamic selection of proper kernels for image deblurring: a multistrategy design. Vis. Comput. (2022)

  43. Khan, A., Yin, H.: Arbitrarily shaped Point Spread Function (PSF) estimation for single image blind deblurring. Vis. Comput. 37, 1661–1671 (2021)

    Article  Google Scholar 

  44. Parvaz, R.: Point spread function estimation for blind image deblurring problems based on framelet transform. 2021.

  45. Liu, S., Wang, H., Wang, J., et al.: Automatic blur-kernel-size estimation for motion deblurring. Vis. Comput. 31, 733–746 (2015)

    Article  Google Scholar 

  46. Zhai, Y., Shah, M.: Visual attention detection in video sequences using spatiotemporal cues. In: ACM International Conference on Multimedia, Santa Barbara, CA, USA, October 23–27 (2006)

  47. Mingzhu, S., Shuaiqi, L.: PSF estimation via gradient cepstrum analysis for image deblurring in hybrid sensor network. Int. J. Distrib. Sensor Netw. 11, 758034 (2015)

    Google Scholar 

  48. Wang, Z., Bovik, A., Sheikh, H., et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2014)

    Article  Google Scholar 

  49. Wang, Z., Simoncelli, E., Bovik, A.: Multiscale structural similarity for image quality assessment. In: IEEE Asilomar Conference on Signals, Systems, and Computers. 2:1398–1402 (2003)

  50. Cho, S., Wang, J., Lee, S.: Handling outliers in non-blind image deconvolution. In: Proceedings of ICCV, Barcelona, Spain, pp. 495–502. IEEE (2011)

  51. Whyte, O., Sivic, J., Zisserman, A.: Deblurring shaken and partially saturated images. Int. J. Comput Vision 110(2), 185–201 (2014)

    Article  Google Scholar 

  52. Levin, A., Weiss, Y., et al.: Efficient marginal likelihood optimization in blind deconvolution. In: IEEE Conference on Computer Vision and Pattern Recognition, p 2657–2664 (2011)

  53. Hirsch, M., Schuler, C.J., Harmeling, S., Schölkopf, B.: Fast removal of non-uniform camera shake. In: Proceedings of ICCV, Barcelona, Spain, pp. 463-470. IEEE (2011)

  54. Whyte, O., Sivic, J., Zisserman, A., Ponce, J.: Non-uniform deblurring for shaken images. Int. J. Comput. Vis. 98(2), 168–186 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We would like to thank the reviewers for their helpful comments and suggestions which greatly improve the quality of the paper. This work was supported by the National Natural Science Foundation of China under Grant 62172135.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Anhui Jianzhu University, Hefei, 230601, China

    Jing Liu

  2. School of Mathematics, Hefei University of Technology, Hefei, 230009, China

    Jieqing Tan & Lei He

Authors
  1. Jing Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jieqing Tan
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Lei He
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jieqing Tan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Tan, J. & He, L. A fast blind image deblurring method using salience map and gradient cepstrum. Vis Comput 39, 3091–3107 (2023). https://doi.org/10.1007/s00371-022-02515-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-022-02515-0

Keywords