A New Efficient Method for Producing Global Affine Invariants

  • Esa Rahtu
  • Mikko Salo
  • Janne Heikkilä
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


This paper introduces a new efficient way for computing affine invariant features from gray-scale images. The method is based on a novel image transform which produces infinitely many different invariants, and is applicable directly to isolated image patches without further segmentation. Among methods in this class only the affine invariant moments have as low complexity as our method, but as known they also possess many considerable weaknesses, including sensitivity to noise and occlusions. According to performed experiments it turns out that our novel method is more robust against these nonaffine distortions observed in image acquisition process, and even in practice its computation time is equivalent to that of the affine invariant moments. It is also observed that already a small subset of these new features is enough for successful classification.


Machine Intelligence Projective Transformation Invariant Moment Image Acquisition Process Vertical Center Line 
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.
    Flusser, J., Suk, T.: Pattern recognition by affine moment invariants. Pattern Recognition 26(1), 167–174 (1993)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Suk, T., Flusser, J.: Graph method for generating affine moment invariants. In: Proc. International Conference on Pattern Recognition, vol. 2, pp. 192–195 (2004)Google Scholar
  3. 3.
    Yang, Z., Cohen, F.: Cross-weighted moments and affine invariants for image registration and matching. IEEE Trans. Pattern Analysis and Machine Intelligence 21(8), 804–814 (1999)CrossRefGoogle Scholar
  4. 4.
    Ben-Arie, J., Wang, Z.: Pictorial recognition of objects employing affine invariance in the frequency domain. IEEE Trans. Pattern Analysis and Machine Intelligence 20(6), 604–618 (1998)CrossRefGoogle Scholar
  5. 5.
    Petrou, M., Kadyrov, A.: Affine invariant features from the trace transform. IEEE Trans. Pattern Analysis and Machine Intelligence 26(1), 30–44 (2004)CrossRefGoogle Scholar
  6. 6.
    Heikkilä, J.: Multi-scale autoconvolution for affine invariant pattern recognition. In: Proc. International Conference on Pattern Recognition, pp. 119–122 (2002)Google Scholar
  7. 7.
    Rahtu, E., Heikkilä, J.: Object classification with multi-scale autoconvolution. In: Proc. International Conference on Pattern Recognition, vol. 3, pp. 37–40 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Esa Rahtu
    • 1
  • Mikko Salo
    • 2
  • Janne Heikkilä
    • 1
  1. 1.Machine Vision Group, Department of Electrical and Information EngineeringUniversity of OuluFinland
  2. 2.Rolf Nevanlinna Institute, Department of Mathematics and StatisticsUniversity of HelsinkiFinland

Personalised recommendations