Global parametric image alignment via high-order approximation

  • Authors:
  • Y. Keller;A. Averbuch

  • Affiliations:
  • Electrical & Computer Engineering Department, Ben-Gurion University of the Negev, Israel;School of Computer Science, Tel Aviv University, Aviv 69978, Israel

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The estimation of parametric global motion is one of the cornerstones of computer vision. Such schemes are able to estimate various motion models (translation, rotation, affine, projective) with subpixel accuracy. The parametric motion is computed using a first order Taylor expansions of the registered images. But, it is limited to the estimation of small motions, and while large translations and rotations can be coarsely estimated by Fourier domain algorithms, no such techniques exist for affine and projective motions. This paper offers two contributions: first, we improve both the convergence range and rate using a second order Taylor expansion and show first order methods to be a degenerate case of the proposed scheme. Second, we extend the scheme using a symmetrical formulation which further improves the convergence properties. The results are verified by rigorous analysis and experimental trials.