Skip to main content

Efficient Blind Image Restoration Based on 1-D Generalized Cross Validation

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing — PCM 2001 (PCM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2195))

Included in the following conference series:

  • 626 Accesses

Abstract

Restoring an image from its convolution with an unknown blur function is a well-known ill-posed problem in image processing. The generalized cross validation (GCV) approached was proposed to solved the problem and it has shown to have good performance in identifying the blur function and restoring the original image. However, in actual implementation, various problems incurred due to the large data sizeand long computational time of the approach are undesirable even with the current computing machines. In this paper, an efficient algorithm is proposed for blind image restoration. For this approach, the original 2-D blind image restoration problem is converted into 1-D ones by using the discrete periodic Radon transform. 1-D required are greatly reduced. Experimental results show that the resulting approach is faster in almost an order of magnitude as compared with the traditional approach, while the quality of the restored image is similar.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrews, H.C. and Hunt, B.R., Digital image Restoration, Englewood Cliffs, NJ: Prentice-Hall, (1977).

    Google Scholar 

  2. Reeves, S.J. and Mersereau, R.M.: Blur Identification by the Method of Generalized Cross-Validation. IEEE Trans. on Image Processing, Vol.1(3). (1992) 301–311.

    Article  Google Scholar 

  3. Wahba, G.: A Comparison of GCV and GML for Choosing the Smoothing Parameter in the Generalized Spline Smoothing Problem. Annals Statistics, Vol.13(4). (1985) 1378–1402.

    Article  MATH  MathSciNet  Google Scholar 

  4. Nguyen, N., Golub, G. and Milanfar, P.: Blind Restoration / Superresolution with Generalized Cross-Validation Using Gauss-Type Quadrature Rules. Proceedings, Thirty-Third Asilomar Conf. on Signals, Systems, and Computers, Vol.2. (1999) 1257–1261.

    Article  Google Scholar 

  5. Hsung, T.C., Lun, D.P.K. and Siu, W.C.: The Discrete Periodic Radon Transform. IEEE Trans. on Signal Processing, Vol.44(10). (1996) 2651–2657.

    Article  Google Scholar 

  6. Lagendijk, R.L., Biemond, J. and Boekee, D.E.: Identification and Restoration of Noisy Blurred Images Using the Expectation-Maximization Algorithm. IEEE Trans. on ASSP, Vol.38(7). (1990) 1180–1191.

    Article  MATH  Google Scholar 

  7. Lun, D.P.K., Chan, Tommy C.L., Hsung, T.C., Feng, D. and Chan, Y.H.: Efficient Blind Image Restoration Based on Discrete Periodic Radon Transform, Submitted to IEEE Trans. on Image Processing.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lun, D.P.K., Chan, T.C.L., Hsung, T.C., Feng, D.D. (2001). Efficient Blind Image Restoration Based on 1-D Generalized Cross Validation. In: Shum, HY., Liao, M., Chang, SF. (eds) Advances in Multimedia Information Processing — PCM 2001. PCM 2001. Lecture Notes in Computer Science, vol 2195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45453-5_56

Download citation

  • DOI: https://doi.org/10.1007/3-540-45453-5_56

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42680-6

  • Online ISBN: 978-3-540-45453-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics