Weighted DFT Based Blur Invariants for Pattern Recognition

  • Ville Ojansivu
  • Janne Heikkilä
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5575)


Recognition of patterns in blurred images can be achieved without deblurring of the images by using image features that are invariant to blur. All known blur invariants are based either on image moments or Fourier phase. In this paper, we introduce a method that improves the results obtained by existing state of the art blur invariant Fourier domain features. In this method, the invariants are weighted according to their reliability, which is proportional to their estimated signal-to-noise ratio. Because the invariants are non-linear functions of the image data, we apply a linearization scheme to estimate their noise covariance matrix, which is used for computation of the weighted distance between the images in classification. We applied similar weighting scheme to blur and blur-translation invariant features in the Fourier domain. For illustration we did experiments also with other Fourier and spatial domain features with and without weighting. In the experiments, the classification accuracy of the Fourier domain invariants was increased by up to 20 % through the use of weighting.


Discrete Fourier Transform Point Spread Function Mahalanobis Distance Invariant Feature Fourier Domain 
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.


  1. 1.
    Wood, J.: Invariant pattern recognition: A review. Pattern Recognition 29(1), 1–17 (1996)CrossRefGoogle Scholar
  2. 2.
    Flusser, J., Suk, T.: Degraded image analysis: An invariant approach. IEEE Trans. Pattern Anal. Machine Intell. 20(6), 590–603 (1998)CrossRefGoogle Scholar
  3. 3.
    Flusser, J., Zitová, B.: Combined invariants to linear filtering and rotation. Int. J. Pattern Recognition and Artificial Intelligence 13(8), 1123–1136 (1999)CrossRefGoogle Scholar
  4. 4.
    Suk, T., Flusser, J.: Combined blur and affine moment invariants and their use in pattern recognition. Pattern Recognition 36(12), 2895–2907 (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    Ojansivu, V., Heikkilä, J.: Object recognition using frequency domain blur invariant features. In: Ersbøll, B.K., Pedersen, K.S. (eds.) SCIA 2007. LNCS, vol. 4522, pp. 243–252. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Ojansivu, V., Heikkilä, J.: A method for blur and similarity transform invariant object recognition. In: Proc. International Conference on Image Analysis and Processing (ICIAP 2007), Modena, Italy, September 2007, pp. 583–588 (2007)Google Scholar
  7. 7.
    Lagendijk, R.L., Biemond, J.: Basic methods for image restoration and identification. In: Bovik, A. (ed.) Handbook of Image and Video Processing, pp. 167–182. Academic Press, London (2005)CrossRefGoogle Scholar
  8. 8.
    Ojansivu, V., Heikkilä, J.: Motion blur concealment of digital video using invariant features. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2006. LNCS, vol. 4179, pp. 35–45. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ville Ojansivu
    • 1
  • Janne Heikkilä
    • 1
  1. 1.Machine Vision Group, Department of Electrical and Information EngineeringUniversity of OuluFinland

Personalised recommendations