This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Degraded Image Analysis: An Invariant Approach
June 1998 (vol. 20 no. 6)
pp. 590-603

Abstract—Analysis and interpretation of an image which was acquired by a nonideal imaging system is the key problem in many application areas. The observed image is usually corrupted by blurring, spatial degradations, and random noise. Classical methods like blind deconvolution try to estimate the blur parameters and to restore the image. In this paper, we propose an alternative approach. We derive the features for image representation which are invariant with respect to blur regardless of the degradation PSF provided that it is centrally symmetric. As we prove in the paper, there exist two classes of such features: the first one in the spatial domain and the second one in the frequency domain. We also derive so-called combined invariants, which are invariant to composite geometric and blur degradations. Knowing these features, we can recognize objects in the degraded scene without any restoration.

[1] H.C. Andrews and B.R. Hunt, Digital Image Restoration.Englewood Cliffs, N.J.: Prentice-Hall, 1977.
[2] J. Biemond, R.L. Lagendijk, and R.M. Mersereau, "Iterative Methods for Image Deblurring," Proc. IEEE, vol. 78, pp. 856-883, 1990.
[3] B.R. Hunt, "The Application of Constrained Least Square Estimation to Image Restoration by Digital Computer," IEEE Trans. Computers, vol. 22, pp. 805-812, 1973.
[4] M.I. Sezan and A.M. Tekalp, "Survey of Recent Developments in Digital Image Restoration," Optical Eng., vol. 29, pp. 393-404, 1990.
[5] D. Kundur and D. Hatzinakos, "Blind Image Deconvolution," IEEE Signal Processing Magazine, vol. 13, no. 3, pp. 43-64, 1996.
[6] D.B. Gennery, "Determination of Optical Transfer Function by Inspection of Frequency-Domain Plot," J. Optical Soc. Am., vol. 63, pp. 1,571-1,577, 1973.
[7] T.G. Stockham, T.M. Cannon, and R.B. Ingebretsen, "Blind Deconvolution Through Digital Signal Processing," Proc. IEEE, vol. 63, pp. 6780692, 1975.
[8] M.M. Chang, A.M. Tekalp, and A.T. Erdem, "Blur Identification Using the Bispectrum," EEE Trans. Acous., Speech, Signal Processing, vol. 39, pp. 2,323-2,325, 1991.
[9] T.M. Cannon, "Blind Deconvolution of Spatially Invariant Image Blurs With Phase," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 24, pp. 58-63, 1976.
[10] R.G. Lane and R.H.T. Bates, "Automatic Multidimensional Deconvolution," J. Optical Soc. Am. A, vol. 4, pp. 180-188, 1987.
[11] R.H.T. Bates, B.K. Quek, and C.R. Parker, "Some Implications of Zero Sheets for Blind Deconvolution and Phase Retrieval," J. Optical Soc. Am. A, vol. 7, pp. 468-479, 1990.
[12] D.C. Ghiglia, L.A. Romero, and G.A. Mastin, "Systematic Approach to Two-Dimensional Blind Deconvolution by Zero-Sheet Separation," J. Optical Soc. Am. A, vol. 10, pp. 1,024-1,036, 1993.
[13] P.J. Bones, C.R. Parker, B.L. Satherley, and R.W. Watson, "Deconvolution and Phase Retrieval With Use of Zero Sheets," J. Optical Soc. Am. A, vol. 12, pp. 1,842-1,857, 1995.
[14] A.M. Tekalp, H. Kaufman, and J.W. Woods, "Identification of Image and Blur Parameters for the Restoration of Noncausal Blurs," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 34, pp. 963-972, 1986.
[15] R.L. Lagendijk, J. Biemond, and D.E. Boekee, "Identification and Restoration of Noisy Blurred Images Using the Expectation-Maximization Algorithm," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 38, pp. 1,180-1,191, 1990.
[16] G. Pavlovic and A.M. Tekalp, "Maximum Likelihood Parametric Blur Identification Based on a Continuous Spatial Domain Model," IEEE Trans. Image Processing, vol. 1, pp. 496-504, 1992.
[17] S.J. Reeves and R.M. Mersereau, "Blur Identification by the Method of Generalized Cross-Validation," IEEE Trans. Image Processing, vol. 1, pp. 301-311, 1992.
[18] Y. Yang, N.P. Galatsanos, and H. Stark, "Projection-Based Blind Deconvolution," J. Optical Soc. Am. A, vol. 11, pp. 2,401-2,409, 1994.
[19] G.R. Ayers and J.C. Dainty, "Iterative Blind Deconvolution Method and Its Applications," Optics Letters, vol. 13, pp. 547-549, 1988.
[20] B.L.K. Davey, R.G. Lane, and R.H.T. Bates, "Blind Deconvolution of Noisy Complex-Valued Images," Optics Comm., vol. 69, pp. 353-356, 1989.
[21] Z. Mou-Yan and R. Unbehauen, "An Iterative Method of Blur Identification and Image Restoration," Proc. Third IEEE Int'l Conf. Image Proc., vol. 3, pp. 77-80, 1996.
[22] B.C. McCallum, "Blind Deconvolution by Simulated Annealing," Optics Comm., vol. 75, pp. 101-105, 1990.
[23] H.S. Wu, "Minimum Entropy Deconvolution for Restoration of Blurred Two-Tone Images," Electronic Letters, vol. 26, pp. 1,183-1,184, 1990.
[24] Y. Xu and G. Grebin, "Image Blur Identification by Using HOS Techniques," Proc. Third IEEE Int'l Conf. Image Proc., vol. 1, pp. 729-732, 1996.
[25] J. Flusser, T. Suk, and S. Saic, "Recognition of Images Degraded by Linear Motion Blur Without Restoration," Computing Suppl., vol. 11, pp. 37-51, 1996.
[26] J. Flusser, T. Suk, and S. Saic, "Recognition of Blurred Images by the Method of Moments," IEEE Trans. Image Processing, vol. 5, pp. 533-538, 1996.
[27] J. Flusser and T. Suk, "Invariants for Recognition of Degraded 1-D Digital Signals," Proc. 13th Int'l Conf. Pattern Recognition, vol. 2, pp. 389-393,Vienna, Austria, 1996.
[28] Y.S. Abu-Mostafa and D. Psaltis, "Recognitive Aspects of Moment Invariants," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 698-706, 1984.
[29] M. Pawlak, "On the reconstruction aspects of moment descriptions," IEEE Symp. Information Theory,San Diego, Jan. 1990.
[30] T.H. Reiss, Recognizing Planar Objects Using Invariant Image Features, vol. 676, LNCS. Berlin: Springer, 1993.
[31] J. Wood, "Invariant Pattern Recognition: A Review," Pattern Recognition, vol. 29, pp. 1-17, 1996.
[32] M.K. Hu, “Pattern Recognition by Moment Invariants,” Proc. IRE Trans. Information Theory, vol. 8, pp. 179-187, 1962.
[33] W.H. Wong, W.C. Siu, and K.M. Lam, "Generation of Moment Invariants and Their Uses for Character Recognition," Pattern Recognition Letters, vol. 16, pp. 115-123, 1995.
[34] J. Flusser and T. Suk, "Pattern Recognition by Affine Moment Invariants," Pattern Recognition, vol. 26, pp. 167-174, 1993.
[35] L.G. Brown, "A Survey of Image Registration Techniques," ACM Computing Surveys, vol. 24, pp. 325-376, 1992.
[36] S.E. Reichenbach, D.E. Koehler, and D.W. Strelow, "Restoration and Reconstruction of AVHRR Images," IEEE Trans. Geoscience and Remote Sensing, vol. 33, pp. 997-1007, 1995.
[37] G.L. Cash and M. Hatamian, "Optical Character Recognition by the Method of Moment," Computer Vision, Graphics, and Image Processing, vol. 39, pp. 291-310, 1987.
[38] D.I. Barnea and H.F. Silverman, "A Class of Algorithms for Fast Digital Registration," IEEE Trans. Computers, vol. 21, pp. 179-186, 1972.

Index Terms:
Degraded image, symmetric blur, blur invariants, image moments, combined invariants, object recognition.
Citation:
Jan Flusser, Tomás Suk, "Degraded Image Analysis: An Invariant Approach," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 6, pp. 590-603, June 1998, doi:10.1109/34.683773
Usage of this product signifies your acceptance of the Terms of Use.