Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2007-09-07
2008-11-11
Carter, Aaron W (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S289000, C382S296000
Reexamination Certificate
active
07450765
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.
REFERENCES:
patent: 4718103 (1988-01-01), Shojima et al.
patent: 4736437 (1988-04-01), Sacks et al.
patent: 4752898 (1988-06-01), Koenig
patent: 5315667 (1994-05-01), Fujisaki et al.
patent: 5933523 (1999-08-01), Drisko et al.
patent: 5951475 (1999-09-01), Gueziec et al.
patent: 6035066 (2000-03-01), Michael
patent: 6240218 (2001-05-01), Michael et al.
patent: 6324299 (2001-11-01), Sarachik et al.
patent: 6381366 (2002-04-01), Taycher et al.
patent: 6411734 (2002-06-01), Bachelder et al.
patent: 6421458 (2002-07-01), Michael et al.
“Numerical Recipes in Fortran 77: The Art of Scientific Computing” (ISBN 0-521-43064-X), Cambridge University Press, pp. 299-306 Copyright 1986-1992.
“State-of-the-Art in Shape Matching”, by Remco C. Veltkamp and Michiel Hagedoorn, Utrecht University, Department of Computing Science, The Netherlands, 1999, pp. 1-26.
Loncaric, S. 1998. “A Survey of Shape Analysis Techniques”, pp. 1-45.
Alt, H. and Guibas L.J. Discrete Geometric Shapes: Matching, Interpolation, and Approximation, Dec. 3, 1996, pp. 1-34.
Carter Aaron W
Hood Jeffrey C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
National Instruments Corporation
Williams Mark S.
LandOfFree
Increasing accuracy of discrete curve transform estimates... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Increasing accuracy of discrete curve transform estimates..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Increasing accuracy of discrete curve transform estimates... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4046322