Initial Matching of Multiple-View Images by Affine Approximation of Relative Distortions

  • Georgy Gimel’farb
  • Jian Quan Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1876)


To match multiple views of a 3D scene, their relative geometric distortions have to be taken into account. We assume the disortions can be approximated by affine transformations. Images are matched by combining an exhaustive and directed unconstrained Hooke-Jeeves search for affine parameters, image pyramids being used to accelerate the search. The parameters found for several matches are statistically processed to relatively orient the images. Experiments with the RADIUS multiple-view images show a feasibility of this approach.


multiple-view stereo image matching affine geometry 


  1. 1.
    Dennis J.E., Schnabel R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)zbMATHGoogle Scholar
  2. 2.
    Förstner, W.: Image matching. In: Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Vol. 2. Addison-Wesley, Reading (1993) 289–378Google Scholar
  3. 3.
    Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill Book, New York (1972)zbMATHGoogle Scholar
  4. 4.
    Koch, R., van Gool, L. (eds.): 3D Structure from Multiple Images of Large-Scale Environments Lecture Notes in Computer Science, Vol. 1506. Springer-Verlag, Berlin Heidelberg New York (1998)Google Scholar
  5. 5.
    Koenderink, J., vanDoorn, A.: Affine structure from motion. J. Optical Soc. America 8 (1991) 377–382CrossRefGoogle Scholar
  6. 6.
    Maybank, S.J., Faugeras, O.: A theory of self-calibration of a moving camera. Int. J. Computer Vision 8 (1992) 123–152CrossRefGoogle Scholar
  7. 7.
    Pollefeys, M., Koch, R., van Gool, L.: Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. Int. J. Computer Vision 32 (1999) 7–25CrossRefGoogle Scholar
  8. 8.
    RADIUS model board imagery and groundtruth (CD-ROM). Intelligent Machines Lab., University of Washington. Seattle (1996)Google Scholar
  9. 9.
    Shapiro, L.S.: Affine Analysis of Image Sequences. Cambridge University Press (1995)Google Scholar
  10. 10.
    Zhang, J.Q., Gimel’farb, G.: On detecting points-of-interest for relative orientation of stereo images. In: D. Pairman, H. North (eds.) Proc. Image and Vision Computing New Zealand 1999. Univ. of Canterbury, Christchurch, New Zealand, 30th–31st August 1999. Landcare Research, Lincoln (1999) 51–66Google Scholar
  11. 11.
    Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epopolar geometry. Artificial Intelligence J. 78 (1995) 87–119CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Georgy Gimel’farb
    • 1
  • Jian Quan Zhang
    • 1
  1. 1.Centre for Image Technology and Robotics, Department of Computer ScienceTamaki CampusUniversity of AucklandAuckland 1New Zealand

Personalised recommendations