Patent Document ID: 8203607
Application ID: 11422408
Patent Status: 1

Claim One:
1. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for automatic image registration, the method steps comprising: providing a previously aligned image pair; extracting a first number samples of features from the previously aligned image pair; extracting a second number of the samples of features from an observed image pair, each of the observed image pair being different from any of the previously aligned image pair; determining a Euclidean minimum spanning tree of a union set of the samples of features from the previously aligned image pair and the observed image pair; determining a similarity measure of the observed image pair based on the Euclidean minimum spanning tree; estimating a gradient of the similarity measure, wherein a gradient estimate is used to update transformation parameters applied to register the observed image pair; and outputting a registration of the observed image pair.