New Explorations on Cannon’s Contributions and Generalized Solutions for Uniform Linear Motion Blur Identification

Existing frequency-domain-oriented methods of parameter identification for uniform linear motion blur (ULMB) images usually dealt with special scenarios. For example, blur-kernel directions were horizontal or vertical, or degraded images were of foursquare dimension. This excludes those identification methods from being applied to real images, especially to estimate undersized or oversized blur kernels. Pointing against the limitations of blur-kernel identifications, discrete Fourier transform (DFT)-based blur-kernel estimation methods are proposed in this paper. We analyze in depth the Fourier frequency response of generalized ULMB kernels, demonstrate in detail its related phase form and properties thereof, and put forward the concept of quasi-cepstrum. On this basis, methods of estimating ULMB-kernel parameters using amplitude spectrum and quasi-cepstrum are presented, respectively. The quasi-cepstrum-oriented approach increases the identifiable blur-kernel length, up to a maximum of half the diagonal length of the image. Meanwhile, directing toward the image of undersized ULMB, an improved method based on quasi-cepstrum is presented, which ameliorates the identification quality of undersized ULMB kernels. The quasi-cepstrum-oriented approach popularizes and applies the simulation-experiment-focused DFT theory to the estimation of real ULMB images. Compared against the amplitude-spectrum-oriented method, the quasi-cepstrum-oriented approach is more convenient and robust, with lower identification errors and of better noise-immunity.

[1]  K. V. Arya,et al.  Identification of parameters and restoration of motion blurred images , 2006, SAC '06.

[2]  Yasuo Yoshida,et al.  Parameter Estimation of Uniform Image Blur Using DCT (Special Section of Letters Selected from the 1993 IEICE Spring Conference) , 1993 .

[3]  Banshidhar Majhi,et al.  RBFN Based Motion Blur Parameter Estimation , 2009, 2009 International Conference on Advanced Computer Control.

[4]  A. V. Manzhirov,et al.  Handbook of mathematics for engineers and scientists , 2006 .

[5]  Li Lang Restoration of Photographs Blurred by Image Motion , 2005 .

[6]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[7]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[8]  David Malah,et al.  Robust identification of motion and out-of-focus blur parameters from blurred and noisy images , 1991, CVGIP Graph. Model. Image Process..

[9]  Jenny Ji,et al.  Advanced Computer Control , 2014 .

[10]  Qin Qianqing,et al.  Estimating Blur Parameters of Point Spread Function of Motion-Blurred Image Based on Cepstrum , 2008 .

[11]  Yitzhak Yitzhaky,et al.  Identification of Blur Parameters from Motion Blurred Images , 1997, CVGIP Graph. Model. Image Process..

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

[13]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, ACM Trans. Graph..

[14]  R. Keys Cubic convolution interpolation for digital image processing , 1981 .

[15]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[16]  Libor Machala,et al.  Blurred image restoration: A fast method of finding the motion length and angle , 2010, Digit. Signal Process..

[17]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

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

[19]  M. Jamzad,et al.  Finding point spread function of motion blur using Radon transform and modeling the motion length , 2004, Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, 2004..

[20]  Weisi Lin,et al.  Blind Image Blur Identification in Cepstrum Domain , 2007, 2007 16th International Conference on Computer Communications and Networks.

[21]  Elsevier Sdol,et al.  Graphical Models and Image Processing , 2009 .