›› 2012, Vol. 27 ›› Issue (1): 174-186.doi: 10.1007/s11390-012-1215-2

• Graphics, Visualization, and Image Processing • Previous Articles     Next Articles

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

Lu Wang1 (王璐), Hong-Yan Zhang2,3 (张鸿燕), and Si-Long Peng1 (彭思龙)   

  1. 1. The National Engineering and Technology Research Center for ASIC Design, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
    2. The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Chinese Academy of Sciences Beijing 100190, China;
    3. Sino-European Institute of Aviation Engineering, Civil Aviation University of China, Tianjin 300300, China
  • Received:2011-06-03 Revised:2011-09-08 Online:2012-01-05 Published:2012-01-05
  • Supported by:

    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.

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] Slepian D. Restoration of photographs blurred by image mo-tion. Bell System Technology Journal, 1967, 46: 2353-2362.

[2] Yitzhaky Y, Kopeika N S. Identification of blur parametersfrom motion blurred images. Graphical Models and ImageProcessing, 1997, 59(5): 310-320.

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

[4] Moghaddam M E, Jamzad M. Finding point spread func-tion of motion blur using Radon transform and modeling themotion length. In Proc. the 4th IEEE International Sym-posium 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: Afast method of finding the motion length and angle. DigitalSignal Processing, 2010, 20(6): 1677-1686.

[6] Lokhande R, Arya K V, Gupta P. Identification of parame-ters and restoration of motion blurred images. In Proc. the21st 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 param-eter 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 imageblurs with phase. IEEE Transactions on Acoustics, Speech,and Signal Processing, 1976, 24(1): 58-63.

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

[10] Wu S Q, Lu Z K, Ong E P, Lin W S. Blind image blur iden-tification in cepstrum domain. In Proc. the 16th Interna-tional Conference on Computer Communications and Net-works, Honolulu, USA, Aug. 13-16, 2007, pp.1166-1171.

[11] Xie W, Qin Q Q. Estimating blur parameters of point spreadfunction of motion blurred image based on Cepstrum. Geo-matics and Information Science of Wunan University, 2008,33(2): 128-131. (in Chinese)

[12] Chang M M, Tekalp A M, Erdem A T. Blur identification us-ing the bispectrum. IEEE Transactions on Signal Processing,1991, 39(10): 2323-2325.

[13] Yoshida Y, Horiike K, Fujita K. Parameter estimation of uni-form image blur using DCT. IEICE Transactions on Funda-mentals of Electronics, Communications and Computer Sci-ences, 1993, E76(7): 1154-1157.

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

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

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

[17] Polyanin A D, Manzhirov A V. Handbook of Mathematicsfor Engineers and Scientists. Boca Raton, Florida: Chapmanand Hall/CRC Press, 2006.

[18] Keys R. Cubic convolution interpolation for digital image pro-cessing. IEEE Transactions on Acoustics, Speech, and SignalProcessing, 1981, 29(6): 1153-1160.

[19] Levin A, Fergus R, Durand F, FreemanWT. Image and depthfrom a conventional camera with a coded aperture. ACMTransaction of Graphics, 2007: 26(3).
No related articles found!
Full text



[1] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[2] Meng Liming; Xu Xiaofei; Chang Huiyou; Chen Guangxi; Hu Mingzeng; Li Sheng;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[3] Lin Qi; Xia Peisu;. The Design and Implementation of a Very Fast Experimental Pipelining Computer[J]. , 1988, 3(1): 1 -6 .
[4] Sun Chengzheng; Tzu Yungui;. A New Method for Describing the AND-OR-Parallel Execution of Logic Programs[J]. , 1988, 3(2): 102 -112 .
[5] Zhang Bo; Zhang Tian; Zhang Jianwei; Zhang Ling;. Motion Planning for Robots with Topological Dimension Reduction Method[J]. , 1990, 5(1): 1 -16 .
[6] Wang Dingxing; Zheng Weimin; Du Xiaoli; Guo Yike;. On the Execution Mechanisms of Parallel Graph Reduction[J]. , 1990, 5(4): 333 -346 .
[7] Zhou Quan; Wei Daozheng;. A Complete Critical Path Algorithm for Test Generation of Combinational Circuits[J]. , 1991, 6(1): 74 -82 .
[8] Zhao Jinghai; Liu Shenquan;. An Environment for Rapid Prototyping of Interactive Systems[J]. , 1991, 6(2): 135 -144 .
[9] Shang Lujun; Xu Lihui;. Notes on the Design of an Integrated Object-Oriented DBMS Family[J]. , 1991, 6(4): 389 -394 .
[10] Li Tao;. Competition Based Neural Networks for Assignment Problems[J]. , 1991, 6(4): 305 -315 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved