A fast preview restoration algorithm for space-variant degraded images

The paper deals with restoration of decimated images degraded by space-variant distortions. Such distortions occur in real conditions when the camera in an actual shoot is shaken and rotated in three dimensions while its shutter is open. The proposed method is locally adaptive image restoration in the domain of a sliding orthogonal transform. It is assumed that the signal distortion operator is spatially homogeneous in a small sliding window. A fast preview restoration algorithm for degraded images is proposed. To achieve the image restoration with low resolution at high rate, a fast recursive algorithm for computing the sliding discrete cosine transform with arbitrary step is utilized. The proposed algorithm is tested with spatially nonuniform distortion operators and obtained results are discussed.

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

[2]  V. Kober,et al.  Image restoration with sliding sinusoidal transforms , 2008, Pattern Recognition and Image Analysis.

[3]  Michael S. Brown,et al.  Richardson-Lucy deblurring for scenes under a projective motion path , 2014, Motion Deblurring.

[4]  V. Kober,et al.  Recursive calculation of discrete cosine transform for low resolution signal processing , 2015 .

[5]  V. Karnaukhov,et al.  Properties of exact solutions to the problem of regularization of the total variation of one-variable functions , 2015 .

[6]  Vitaly Kober.  Robust and efficient algorithm of image enhancement , 2006, IEEE Transactions on Consumer Electronics.

[7]  Vitaly Kober,et al.  Fast algorithms for the computation of sliding discrete sinusoidal transforms , 2004, IEEE Transactions on Signal Processing.

[8]  Vitaly Kober,et al.  Blind identification of linear degradation operators in the Fourier domain , 2015, SPIE Optical Engineering + Applications.

[9]  G. Cristóbal,et al.  Fast recursive algorithms for short-time discrete cosine transform , 1999 .

[10]  Vitaly Kober,et al.  Design of correlation filters for recognition of linearly distorted objects in linearly degraded scenes. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[11]  Yitzhak Yitzhaky,et al.  Identification of blur parameters from motion-blurred images , 1996, Optics & Photonics.

[12]  Vitaly Kober,et al.  Explicit solutions of one-dimensional total variation problem , 2015, SPIE Optical Engineering + Applications.

[13]  Richard G. Baraniuk,et al.  ForWaRD: Fourier-wavelet regularized deconvolution for ill-conditioned systems , 2004, IEEE Transactions on Signal Processing.

[14]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[15]  Vitaly Kober,et al.  Restoration of multispectral images distorted by spatially nonuniform camera motion , 2015 .

[16]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.