Patent ID: 7450765
Filing Date: 2008-11-11
Classification: G06K

Abstract:
1. A computer-accessible memory medium that stores program instructions for estimating a rotational shift between a first discrete curve and a second discrete curve, wherein the program instructions are executable to perform: receiving a first discrete curve and a second discrete curve, wherein the second discrete curve is a rotationally shifted version of the first discrete curve, wherein the first discrete curve and the second discrete curve each comprises a respective curve in at least three dimensions; estimating a rotational shift between the first discrete curve and the second discrete curve based on the first discrete curve and the second discrete curve, wherein said estimating the rotational shift between the first discrete curve and the second discrete curve based on the first discrete curve and the second discrete curve comprises calculating: wherein y n and z n refer to points in the first discrete curve and the second discrete curve, respectively; updating a cumulative rotational shift based on the estimated rotational shift; generating a rotationally shifted version of the second discrete curve based on the cumulative rotational shift; performing said estimating, said updating, and said generating in an iterative manner using the respective rotationally shifted discrete curve for each iteration until a stopping condition occurs, thereby determining a final estimate of the rotational shift between the first discrete curve and the second discrete curve; and storing the final estimate of the rotational shift, wherein the final estimate of the rotational shift is useable to perform discrete curve matching.