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
Distribution Statement : APPROVED FOR PUBLIC RELEASE