Skip to main content

Comparative Analysis of PSF Estimation Based on Hough Transform and Radon Transform

  • Conference paper
  • First Online:
Future Internet Technologies and Trends (ICFITT 2017)

Abstract

Blind image motion deblurring (BID) is in great demand to recover the original image from its degraded observation. Motion blur is the effect of relative movement between camera and object during shutter opening. Restoring the information requires estimation of Point spread function (PSF) and use this PSF for deblurring task. PSF estimation plays important role in motion deblurring and mis-specification of kernel can lead to structural distortion in deblurred image. In this paper, we have proposed the comparative analysis of PSF estimation methods in modified cepstrum domain based on Hough transform and Radon transform. Experimentation is done on standard image and estimated parameters are compared for motion blur of different length and degrees. Conclusions are drawn on the basis of simulation study on Matlab for standard image.

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. Gonzalez, R., Woods, R., Eddins, S.: Digital Image Processing Using MATLAB. Pearson Prentice-Hall, Upper Saddle River (2004)

    Google Scholar 

  2. Wang, R., Tao, D.: Recent progress in image deblurring. arXiv preprint arXiv:1409.6838 (2014)

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

    Article  MATH  Google Scholar 

  4. Krishnan, D., Tay, T., Fergus, R.: Blind deconvolution using a normalized sparsity measure. In: CVPR (2011)

    Google Scholar 

  5. Xu, L., Zheng, S., Jia, J.: Unnatural L0 sparse representation for natural image deblurring. In: CVPR (2013)

    Google Scholar 

  6. Cho, J., Lee, S.: Fast motion deblurring. ACM Trans. Graph. 28(5), December 2009

    Google Scholar 

  7. Sun, L., Cho, S., Wang, J., Hays, J.: Edge-based blur kernel estimation using patch priors. In: ICCP (2013)

    Google Scholar 

  8. Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, London (1984)

    MATH  Google Scholar 

  9. Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. SIAM Multiscale Model. Sim. 4, 460–489 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  11. Gennery, D.B.: Determination of optical transfer function by inspection of frequency domain plot. J. Opt. Soc. Am. 63(12), 1571–1577 (1973)

    Article  Google Scholar 

  12. Lokhande, R., Arya, K.V., Gupta, P.: Identification of parameters and restoration of motion blur images. In: ACM Symposium on Applied Computing, pp. 301–305 (2006)

    Google Scholar 

  13. Cannon, P.: Blind deconvolution of spatially invariant image blurs with phase. IEEE Trans. Acoust. Speech Sign. Process. 24(1), 56–63 (1976)

    Article  Google Scholar 

  14. Chen, C.H., Rui, Z.: Image restoration for linear local motion blur based on cepsturm. In: International Conference on Genetic and Evolutionary Computing (2012)

    Google Scholar 

  15. Park, J., Kim, M., Chang, S., Lee, K.H.: Estimation of motion blur parameters using cepstrum analysis. In: IEEE 15th International Symposium on Consumer Electronics (ISCE), pp. 406–409 (2011)

    Google Scholar 

  16. Deshpande, A.M., Patnaik, S.: A novel modified cepstral based technique for blind estimation of motion blur. Int. J. Light Electron. Opt. 125(2), 606–661 (2014)

    Article  Google Scholar 

  17. Agrawal, A., Xu, Y.: Coded exposure deblurring: optimized codes for PSF estimation and invertibility. In: IEEE Conference on Computer Vision and Pattern Recognition, New York, pp. 2066–2073 (2009)

    Google Scholar 

  18. Zhou, Y., Lin, S., Nayar, S.K.: Coded aperture pairs for depth from defocus and defocus deblurring. Int. J. Comput. Vis. 93(1), 53–72 (2011)

    Article  Google Scholar 

  19. Levin, A., et al.: Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26(3) (2007)

    Google Scholar 

  20. Veeraraghavan, A., et al.: Dappled photography: mask enhanced cameras for heterodyned light fields and coded aperture refocusing. ACM Trans. Graph. 26(3), July 2007

    Google Scholar 

  21. Hiura, S., Matsuyama, T.: Depth measurement by the multi-focus camera. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 953–959 (1998)

    Google Scholar 

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

    Article  Google Scholar 

  23. Shah, M.J., Dalal, U.: Blind estimation of motion blur kernel parameters using cepstral domain and Hough transform. In: Fifth International Conference on Advances in Computing, Communication and Informatics – ICACCI (2014)

    Google Scholar 

  24. Shah, M.J., Dalal, U.: Hough transform and cepstrum based estimation of spatial-invariant and variant motion blur parameters. In: International Conference on Advances in Electronics, Computers and Communications (ICAECC) (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mayana Shah .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shah, M., Dalal, U. (2018). Comparative Analysis of PSF Estimation Based on Hough Transform and Radon Transform. In: Patel, Z., Gupta, S. (eds) Future Internet Technologies and Trends. ICFITT 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 220. Springer, Cham. https://doi.org/10.1007/978-3-319-73712-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73712-6_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73711-9

  • Online ISBN: 978-3-319-73712-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics