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.
Keywords
- Point Spread Function
- Generalize Cross Validation
- Prime Integer
- Restoration Algorithm
- Circular Convolution
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andrews, H.C. and Hunt, B.R., Digital image Restoration, Englewood Cliffs, NJ: Prentice-Hall, (1977).
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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