Increasing accuracy of discrete curve transform estimates for curve matching

A method for estimating a rotational shift between a first discrete curve and a second discrete curve, the method comprising:

• 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;
• 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;
• 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;
• and
• 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.

A system for estimating a rotational shift between a first discrete curve and a second discrete curve, the system comprising:

• a processor;
• a memory medium coupled to the processor;
• an input coupled to the processor and the memory medium;
• and
• an output coupled to the processor and the memory medium;
• wherein the input is operable to receive 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 memory medium stores program instructions which are executable by the processor to:
• estimate a rotational shift between the first discrete curve and the second discrete curve based on the first discrete curve and the second discrete curve;
• update a cumulative rotational shift based on the estimated rotational shift;
• generate a rotationally shifted version of the second discrete curve based on the cumulative rotational shift;
• and
• perform 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;
• wherein the output is operable to output the final estimate of the rotational shift between the first discrete curve and the second discrete curve.

A system for estimating a rotational shift between a first discrete curve and a second discrete curve, the system comprising:

• means for 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;
• means for 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;
• means for updating a cumulative rotational shift based on the estimated rotational shift;
• means for generating a rotationally shifted version of the second discrete curve based on the cumulative rotational shift;
• and
• means for 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.

A carrier medium which 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;
• 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;
• generating a rotationally shifted version of the second discrete curve based on the cumulative rotational shift;
• and
• performing said estimating, 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.

A medium which is configurable 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;
• 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;
• 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;
• and
• 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.