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
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