Skip to main content
SpringerLink
Log in

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

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Slepian D. Restoration of photographs blurred by image motion. Bell System Technology Journal, 1967, 46: 2353–2362.

    Google Scholar 

  2. Yitzhaky Y, Kopeika N S. Identification of blur parameters from motion blurred images. Graphical Models and Image Processing, 1997, 59(5): 310–320.

    Article  Google Scholar 

  3. Chen Q R, Lu Q S, Cheng L Z. Identification of the motion blurred direction of motion blurred images. Journal of National University of Defense Technology, 2004, 26(1): 41–45. (in Chinese)

    Google Scholar 

  4. Moghaddam M E, Jamzad M. Finding point spread function of motion blur using Radon transform and modeling the motion length. In Proc. the 4th IEEE International Symposium on Signal Processing and Information Technology, Roma, Italy, Dec. 18–21, 2004, pp.314–317.

  5. Dobes M, Machala L, Furst T. Blurred image restoration: A fast method of finding the motion length and angle. Digital Signal Processing, 2010, 20(6): 1677–1686.

    Article  Google Scholar 

  6. Lokhande R, Arya K V, Gupta P. Identification of parameters and restoration of motion blurred images. In Proc. the 21st Annual ACM Symposium on Applied Computing, Dijon, France, Apr. 23–27, 2006, pp.301–305.

  7. Dash R, Sa P K, Majhi B. RBFN based motion blur parameter estimation. In Proc. 2009 International Conference on Advanced Computer Control, Singapore, Singapore, Jan. 22–24, 2009, pp.327–331.

  8. Cannon M. Blind deconvolution of spatially invariant image blurs with phase. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1976, 24(1): 58–63.

    Article  Google Scholar 

  9. Fabian R, Malah D. Robust identification of motion and out-of-focus blur parameters from blurred and noisy images. Graphical Models and Image Processing, 1991, 53(5): 403–412.

    Article  Google Scholar 

  10. Wu S Q, Lu Z K, Ong E P, Lin W S. Blind image blur identification in cepstrum domain. In Proc. the 16th International Conference on Computer Communications and Networks, Honolulu, USA, Aug. 13–16, 2007, pp.1166–1171.

  11. Xie W, Qin Q Q. Estimating blur parameters of point spread function of motion blurred image based on Cepstrum. Geomatics and Information Science of Wunan University, 2008, 33(2): 128–131. (in Chinese)

    Google Scholar 

  12. Chang M M, Tekalp A M, Erdem A T. Blur identification using the bispectrum. IEEE Transactions on Signal Processing, 1991, 39(10): 2323–2325.

    Article  Google Scholar 

  13. Yoshida Y, Horiike K, Fujita K. Parameter estimation of uniform image blur using DCT. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 1993, E76(7): 1154–1157.

    Google Scholar 

  14. Ahmed N, Natarajan T, Rao K R. Discrete cosine transform. IEEE Transactions on Computers, 1974, 23(1): 90–93.

    Article  MATH  MathSciNet  Google Scholar 

  15. Oppenheim A V, Schafer R W. Discrete-Time Signal Processing, 3rd edition. Upper Saddle River, New Jersey: Prentice-Hall, Inc, 2009.

    Google Scholar 

  16. Gonzalez R C, Woods R E. Digital Image Processing, 3rd edition. Upper Saddle River, New Jersey: Prentice-Hall, Inc., 2008.

    Google Scholar 

  17. Polyanin A D, Manzhirov A V. Handbook of Mathematics for Engineers and Scientists. Boca Raton, Florida: Chapman and Hall/CRC Press, 2006.

    Book  Google Scholar 

  18. Keys R. Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1981, 29(6): 1153–1160.

    Article  MATH  MathSciNet  Google Scholar 

  19. Levin A, Fergus R, Durand F, Freeman W T. Image and depth from a conventional camera with a coded aperture. ACM Transaction of Graphics, 2007: 26(3).

Download references

Author information

Authors and Affiliations

  1. The National Engineering and Technology Research Center for ASIC Design, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China

    Lu Wang & Si-Long Peng

  2. The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China

    Hong-Yan Zhang

  3. Sino-European Institute of Aviation Engineering, Civil Aviation University of China, Tianjin, 300300, China

    Hong-Yan Zhang

Authors
  1. Lu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong-Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Si-Long Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lu Wang.

Additional information

The work is supported in part by the National Natural Science Foundation of China under Grant Nos. 61032007, 60972126 and 60921061, the Joint Funds of the National Natural Science Foundation of China under Grant No. U0935002/L05, and the Natural Science Foundation of Beijing under Grant No. 4102060.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PDF 107 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, L., Zhang, HY. & Peng, SL. New Explorations on Cannon’s Contributions and Generalized Solutions for Uniform Linear Motion Blur Identification. J. Comput. Sci. Technol. 27, 174–186 (2012). https://doi.org/10.1007/s11390-012-1215-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1215-2

Keywords

Search

Navigation