Degraded Image Analysis: An Invariant Approach

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. 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]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  D. Gennery.  Determination of optical transfer function by inspection of frequency-domain plot , 1973 .

[3]  Jan Flusser,et al.  Recognition of Images Degraded by Linear Motion Blur without Restoration , 1994, Theoretical Foundations of Computer Vision.

[4]  R. Mersereau,et al.  Iterative methods for image deblurring , 1990 .

[5]  Reginald L. Lagendijk,et al.  Identification and restoration of noisy blurred images using the expectation-maximization algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[6]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[7]  Miroslaw Pawlak,et al.  On the reconstruction aspects of moment descriptors , 1992, IEEE Trans. Inf. Theory.

[8]  B. C. McCallum.  Blind deconvolution by simulated annealing , 1990 .

[9]  Philip J. Bones,et al.  Deconvolution and phase retrieval with use of zero sheets , 1995 .

[10]  Louis A. Romero,et al.  Systematic approach to two-dimensional blind deconvolution by zero-sheet separation , 1993 .

[11]  B. R. Hunt,et al.  The Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer , 1973, IEEE Transactions on Computers.

[12]  Zou Mou-Yan,et al.  An iterative method of blur identification and image restoration , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[13]  T. M. Cannon,et al.  Blind deconvolution through digital signal processing , 1975, Proceedings of the IEEE.

[14]  Xu You,et al.  Image blur identification by using higher order statistic techniques , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[15]  Stephen E. Reichenbach,et al.  Restoration and reconstruction of AVHRR images , 1995, IEEE Trans. Geosci. Remote. Sens..

[16]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[17]  Richard G. Lane,et al.  Automatic multidimensional deconvolution , 1987 .

[18]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[19]  Nikolas P. Galatsanos,et al.  Projection-based blind deconvolution , 1994 .

[20]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[21]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[22]  Jan Flusser,et al.  Invariants for recognition of degraded 1-D digital signals , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[23]  A. Murat Tekalp,et al.  Identification of image and blur parameters for the restoration of noncausal blurs , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[25]  M. Ibrahim Sezan,et al.  Survey of recent developments in digital image restoration. , 1990 .

[26]  Hai-Shan Wu.  Minimum entropy deconvolution for restoration of blurred two-tone images , 1990 .

[27]  J. C. Dainty,et al.  Iterative blind deconvolution method and its applications , 1988 .

[28]  J Flusser,et al.  Recognition of blurred images by the method of moments , 1996, IEEE Trans. Image Process..

[29]  Russell M. Mersereau,et al.  Blur identification by the method of generalized cross-validation , 1992, IEEE Trans. Image Process..

[30]  JEFFREY WOOD,et al.  Invariant pattern recognition: A review , 1996, Pattern Recognit..

[31]  Richard G. Lane,et al.  Blind deconvolution of noisy complex-valued image , 1989 .

[32]  M. Cannon.  Blind deconvolution of spatially invariant image blurs with phase , 1976 .

[33]  Kin-Man Lam,et al.  Generation of moment invariants and their uses for character recognition , 1995, Pattern Recognit. Lett..

[34]  A. Murat Tekalp,et al.  Maximum likelihood parametric blur identification based on a continuous spatial domain model , 1992, IEEE Trans. Image Process..

[35]  A. Murat Tekalp,et al.  Blur identification using the bispectrum , 1991, IEEE Trans. Signal Process..

[36]  Thomas H. Reiss,et al.  Recognizing Planar Objects Using Invariant Image Features , 1993, Lecture Notes in Computer Science.

[37]  Mehdi Hatamian,et al.  Optical character recognition by the method of moments , 1987 .

[38]  R. H. T. Bates,et al.  Some implications of zero sheets for blind deconvolution and phase retrieval , 1990 .