Increasing Accuracy of Discrete Curve Transform Estimates for Curve Matching in Higher Dimensions
First Claim
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;
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.
5 Assignments
0 Petitions
Accused Products
Abstract
System and method for estimating a rotational shift between a first discrete curve and a second discrete curve, where the second discrete curve is a rotationally shifted version of the first discrete curve. First and second discrete curves are received. A rotational shift between the first discrete curve and the second discrete curve is estimated based on the first discrete curve and the second discrete curve. A cumulative rotational shift is updated based on the estimated rotational shift. A rotationally shifted version of the second discrete curve is generated based on the cumulative rotational shift. The estimating, updating, and generating are performed 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. The final estimate may be used to perform curve matching.
22 Citations
24 Claims
-
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;
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. 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; and
storing the final estimate of the rotational shift, wherein the final estimate of the rotational shift is useable to perform discrete curve matching.
-
-
22. 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, and wherein the first discrete curve and the second discrete curve each comprises a respective sequence of points in at least three dimensions;
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, and wherein the final estimate of the rotational shift is useable to perform discrete curve matching.
-
-
23. 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, wherein the first discrete curve and the second discrete curve each comprises a respective curve in at least three dimensions;
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;
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; and
means for storing the final estimate of the rotational shift, wherein the final estimate of the rotational shift is useable to perform discrete curve matching.
-
-
24. A programmable hardware element configured for estimating a rotational shift between a first discrete curve and a second discrete curve, wherein the programmable hardware element is configured 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;
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.
-
Specification