Accession Number : ADA208725


Title :   An Efficient Exact Algorithm for the 'Least Squares Image Registration Problem


Descriptive Note : Technical rept.


Corporate Author : STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB


Personal Author(s) : Zikan, Karel


Full Text : http://www.dtic.mil/dtic/tr/fulltext/u2/a208725.pdf


Report Date : May 1989


Pagination or Media Count : 17


Abstract : Image registration involves estimating how one set of n-dimensional points is rotated, scaled, and translated into a second set of n-dimensional points. In practice, n is usually 2 or 3. We give an exact algorithm to solve the least-squares formulation of the two-dimensional registration problem. The algorithm, which is based on parametric linear programming, can be viewed as a refinement of the O(k cubed) approximation method proposed by Zikan and Silberberg. Keywords: Parametric linear programming, Frobenius norm.


Descriptors :   *ALGORITHMS , *LEAST SQUARES METHOD , *IMAGE REGISTRATION , TWO DIMENSIONAL , FORMULATIONS , LINEAR PROGRAMMING , PROBLEM SOLVING , PARAMETRIC PROGRAMMING


Subject Categories : Operations Research
      Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE