A New Method for Affine Registration of Images and Point Sets

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


In this paper we propose a novel method for affine registration of images and point patterns. The method is non-iterative and it directly utilizes the intensity distribution of the images or the spatial distribution of points in the patterns. The method can be used to align images of isolated objects or sets of 2D and 3D points. For Euclidean and similarity transformations the additional contraints can be easily embedded in the algorithm. The main advantage of the proposed method is its efficiency since the computational complexity is only linearly proportional to the number of pixels in the images (or to the number of points in the sets).In the experiments we have compared our method with some other non-feature-based registration methods and investigated its robustness. The experiments show that the proposed method is relatively robust so that it can be applied in practical circumstances.


Binary Image Similarity Transformation Grayscale Image Point Pattern Registration Method 
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.
    Zitová, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21, 977–1000 (2003)CrossRefGoogle Scholar
  2. 2.
    Fitzgibbon, A.W.: Robust registration of 2D and 3D point sets. In: Proc. British Machine Vision Conference (2001)Google Scholar
  3. 3.
    Viola, P., Wells, W.M.: Alignment by maximization of mutual information. International Journal of Computer Vision, 137–154 (1997)Google Scholar
  4. 4.
    Rangarajan, A., Chui, H., Duncan, J.S.: Rigid point feature registration using mutual information. Medical Image Analysis 3, 425–440 (1999)CrossRefGoogle Scholar
  5. 5.
    Yang, Z., Cohen, F.: Cross-weighted moments and affine invariants for image registration and matching. IEEE Trans. Pattern Anal. Mach. Intell. 21, 804–814 (1999)CrossRefGoogle Scholar
  6. 6.
    Heikkilä, J.: Pattern matching with affine moment descriptors. Pattern Recognition 37, 1825–1834 (2004)zbMATHCrossRefGoogle Scholar
  7. 7.
    Rahtu, E., Salo, M., Heikkilä, J.: A new efficient method for producing global affine invariants (2005) (Submitted)Google Scholar
  8. 8.
    Arun, K.S., Huang, T.S., Blostein, S.D.: Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Mach. Intell. 9, 698–700 (1987)CrossRefGoogle Scholar
  9. 9.
    Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE Trans. Pattern Anal. Mach. Intell. 13, 376–380 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Juho Kannala
    • 1
  • Esa Rahtu
    • 1
  • Janne Heikkilä
    • 1
  • Mikko Salo
    • 2
  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