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/get-tr-doc/pdf?AD=ADA208725


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