Blind Blur Estimation Using Low Rank Approximation of Cepstrum

  • Adeel A. Bhutta
  • Hassan Foroosh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


The quality of image restoration from degraded images is highly dependent upon a reliable estimate of blur. This paper proposes a blind blur estimation technique based on the low rank approximation of cepstrum. The key idea that this paper presents is that the blur functions usually have low ranks when compared with ranks of real images and can be estimated from cepstrum of degraded images. We extend this idea and propose a general framework for estimation of any type of blur. We show that the proposed technique can correctly estimate commonly used blur types both in noiseless and noisy cases. Experimental results for a wide variety of conditions i.e., when images have low resolution, large blur support, and low signal-to-noise ratio, have been presented to validate our proposed method.


Singular Value Decomposition Gaussian Mixture Model Singular Vector Motion Blur Degraded Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kundur, D., Hatzinakos, D.: Blind image deconvolution. IEEE Signal Processing Magazine 13(3), 43–64 (1996)CrossRefGoogle Scholar
  2. 2.
    Cannon, M.: Blind deconvolution of spatially invariant image blurs with phase. IEEE Trans. Acoust., Speech, Signal Processing 24, 58–63 (1976)CrossRefGoogle Scholar
  3. 3.
    Gennery, D.: Determination of optical transfer function by ispection of frequency-domain plot. Journal of SA 63, 1571–1577 (1973)Google Scholar
  4. 4.
    Hummel, R., Zucker, K., Zucker, S.: Debluring gaussian blur. CVGIP 38, 66–80 (1987)Google Scholar
  5. 5.
    Lane, R., Bates, R.: Automatic multidimensional deconvolution. JOSA 4(1), 180–188 (1987)CrossRefGoogle Scholar
  6. 6.
    Tekalp, A., Kaufman, H., Wood, J.: Identification of image and blur parameters for the restoration of noncausal blurs. IEEE Trans. Acoust., Speech, Signal Processing 34(4), 963–972 (1986)CrossRefGoogle Scholar
  7. 7.
    Reeves, S., Mersereau, R.: Blur identification by the method of generalized cross-validation. IEEE Trans. Image Processing 1(3), 301–311 (1992)CrossRefGoogle Scholar
  8. 8.
    Chang, M., Tekalp, A., Erdem, A.: Blur identificationusing the bispectrum. IEEE Trans. Signal Processing. 39, 2323–2325 (1991)CrossRefGoogle Scholar
  9. 9.
    D.Z., L.S.: Blind Restoration of Space-Invariant Image Degradations in the SVD domain. Proc. IEEE ICIP 2, 49–52 (2001)Google Scholar
  10. 10.
    Bilmes, J.: A gentle tutorial of the em algorithm and its application to parameter estimation for gaussian mixture and hmms. U.C.Berkely TR-97-021 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Adeel A. Bhutta
    • 1
  • Hassan Foroosh
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceUniversity of Central FloridaOrlandoUSA

Personalised recommendations