Skip to main content
Log in

Blind image deblurring via gradient orientation-based clustered coupled sparse dictionaries

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this paper, we proposed a novel sparse representation-based blind image deblurring algorithm, which exploits the benefits of coupled sparse dictionary, and patch gradient orientation-based sparsifying sub-dictionary learning. We jointly trained coupled dictionaries for blurred and clear image patches to take advantages of the similarity of sparse representation in the blurred and clear image patch pair with respect to their corresponding dictionaries. The first step of the algorithm is to estimate blur kernel from the test image itself which is utilized in generating blur image training set from the clear image training set. Instead of learning a large coupled dictionary, we have proposed to cluster the patches having similar geometric structures and learn smaller sub-dictionaries for each group to improve the effectiveness of sparse modeling of the information in an image. While reconstructing the image, the sparse representation of a blurred image patch is applied to the blur-free dictionary to generate a blur-free image patch. For choosing a sub-dictionary which best describes a particular patch, minimum residue error criterion is formulated. An iterative error compensation mechanism is carried out to enhance the deblurring performance and to compensate for sparse approximation. The performance of proposed deblurring method is evaluated in terms of PSNR, SSIM, ISNR, and visual quality results. The simulation results demonstrate that the proposed method achieves very competitive deblurring performance as compared to other complementary blind deblurring methods.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Vishwakarma DK, Singh K (2016) Human activity recognition based on spatial distribution of gradients at sub-levels of average energy silhouette images. IEEE Trans Cogn Dev Syst PP(99):1

    Google Scholar 

  2. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

  3. Singh K, Vishwakarma DK, Walia GS, Kapoor R (2016) Contrast enhancement via texture region based histogram equalization. J Mod Opt 63(15):1444–1450

    Article  Google Scholar 

  4. Yang J, Wright J, Huang T, Ma Y (2010) Image super-resolution via sparse representation. IEEE Trans Image Process 19(11):2861–2873

    Article  MathSciNet  MATH  Google Scholar 

  5. Ben-Ezra M, Nayar S (2004) Motion-based motion deblurring. IEEE Trans Pattern Anal Mach Intell 26(6):689–698

    Article  Google Scholar 

  6. Donoho D (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MathSciNet  MATH  Google Scholar 

  7. Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322

    Article  MATH  Google Scholar 

  8. Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans Image Process 20(7):1838–1857

    Article  MathSciNet  MATH  Google Scholar 

  9. Singh K, Gupta A, Kapoor R (2015) Fingerprint image super-resolution via ridge orientation-based clustered coupled sparse dictionaries. J Electron Imaging 24(4):043015-1–043015-10

    Article  Google Scholar 

  10. Singh K, Kapoor R, Nayar R (2015) Fingerprint denoising using ridge orientation based clustered dictionaries. Neurocomputing 167:418–423

    Article  Google Scholar 

  11. Fergus R, Singh B, Hertzmann A, Roweis S, Freeman W (2006) Removing camera shake from a single photograph. In: SIGGRAPH

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

    Article  Google Scholar 

  13. Zhang H, Zhang Y (2009) Sparse representation based iterative incremental image deblurring. In: IEEE international conference on image processing

  14. Cai J, Ji H, Liu C, Shen Z (2009) Blind motion deblurring from a single image using sparse approximationty. In: IEEE conference on computer vision and pattern recognition

  15. Hu Z, Huang J, Yang M (2010) Single image deblurring with adaptive dictionary learning. In: IEEE international conference on image processing

  16. Zhang H, Yang J, Zhang Y, Huang T (2011) Sparse representation based blind image deblurring. In: IEEE international conference on multimedia and expo

  17. Lou Y, Bertozzi A, Soatto S (2011) Direct sparse deblurring. J Math Imaging Vis 39(1):1–12

    Article  MathSciNet  MATH  Google Scholar 

  18. Liu Q, Liang D, Song Y, Luo J, Zhu Y, Li W (2013) Augmented Lagrangian-based sparse representation method with dictionary updating for image deblurring. SIAM J Imaging Sci 6(3):1689–1718

    Article  MathSciNet  MATH  Google Scholar 

  19. Tikhonov AN, Arsenin VY (1979) Solutions of ill-posed problems. SIAM Rev 21(2):266–267

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Feng X, Milanfar P (2002) Multiscale principal components analysis for image local orientation estimation. In: Asilomar conference on signals, systems and computers

  22. Wang Z, Bovik A, Sheikh H, Simoncelli E (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kuldeep Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, K., Vishwakarma, D.K. & Walia, G.S. Blind image deblurring via gradient orientation-based clustered coupled sparse dictionaries. Pattern Anal Applic 22, 549–558 (2019). https://doi.org/10.1007/s10044-017-0652-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-017-0652-5

Keywords

Navigation