Skip to main content

\(L_0\)-Regularization Based on Sparse Prior for Image Deblurring

  • Conference paper
  • First Online:
Intelligent Visual Surveillance (IVS 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 664))

Included in the following conference series:

  • 819 Accesses

Abstract

In this paper we propose a novel \(L_0\) penalty function of both gradient and image itself as the regular term in the total energy function. This regular term is based on sparse prior and solved as part of mathematical optimization problem. Our method not only reserves structure information of the image but also avoids over smooth in the final restoration. We illustrate the applicability and validity of our method through experiments on both synthetic and natural blurry images. Despite we don’t have numerous iterations, the convergence rate and result quality outperform the most state-of-the-art methods.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cho, S., Lee, S.: Fast motion deblurring. ACM Trans. Graph. (TOG) 28, 145 (2009). ACM

    Google Scholar 

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

    Google Scholar 

  3. Fergus, R., Singh, B., Hertzmann, A., Roweis, S.T., Freeman, W.T.: Removing camera shake from a single photograph. ACM Trans. Graph. (TOG) 25, 787–794 (2006). ACM

    Article  Google Scholar 

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

    Google Scholar 

  5. Xu, L., Zheng, S., Jia, J.: Unnatural l0 sparse representation for natural image deblurring. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013)

    Google Scholar 

  6. Perrone, D., Favaro, P.: Total variation blind deconvolution: the devil is in the details. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2909–2916. IEEE (2014)

    Google Scholar 

  7. Zuo, W., Ren, D., Gu, S., Lin, L., Zhang, L.: Discriminative learning of iteration-wise priors for blind deconvolution. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3232–3240 (2015)

    Google Scholar 

  8. Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via \(L_0\) gradient minimization. ACM Trans. Graph. (TOG) 30, 174 (2011). ACM

    Google Scholar 

  9. Pan, J., Hu, Z., Su, Z., Yang, M.H.: Deblurring text images via \(L_0\)-regularized intensity and gradient prior. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2014)

    Google Scholar 

  10. Hu, Z., Yang, M.-H.: Good regions to deblur. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7576, pp. 59–72. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33715-4_5

    Chapter  Google Scholar 

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

    Google Scholar 

  12. Xu, L., Jia, J.: Two-phase kernel estimation for robust motion deblurring. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6311, pp. 157–170. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15549-9_12

    Chapter  Google Scholar 

  13. Zhong, L., Cho, S., Metaxas, D., Paris, S., Wang, J.: Handling noise in single image deblurring using directional filters. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 612–619 (2013)

    Google Scholar 

  14. Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-laplacian priors. In: Advances in Neural Information Processing Systems, pp. 1033–1041 (2009)

    Google Scholar 

  15. Köhler, R., Hirsch, M., Mohler, B., Schölkopf, B., Harmeling, S.: Recording and playback of camera shake: benchmarking blind deconvolution with a real-world database. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 27–40. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33786-4_3

    Chapter  Google Scholar 

Download references

Acknowledgements

The work described in this paper was supported by Zhejiang Provincial Natural Science Foundation of China under Grant number LY15F020031 and LQ16F030007, National Natural Science Foundation of China (NSFC) under Grant numbers 11302195 and 61401397.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongzhang Song .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Song, H., Liu, S. (2016). \(L_0\)-Regularization Based on Sparse Prior for Image Deblurring. In: Zhang, Z., Huang, K. (eds) Intelligent Visual Surveillance. IVS 2016. Communications in Computer and Information Science, vol 664. Springer, Singapore. https://doi.org/10.1007/978-981-10-3476-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3476-3_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3475-6

  • Online ISBN: 978-981-10-3476-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics