Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2006-10-10
2006-10-10
Do, Anh Hong (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S251000
Reexamination Certificate
active
07120301
ABSTRACT:
System and method for re-sampling discrete curves, thereby efficiently characterizing point sets or curves in a space. The method may also provide improved means for mapping point sets or curves to new point sets or curves for curve matching. A weight vector or function is determined based on a plurality of discrete curves, e.g., from one or more template data sets or images. The weight function enhances differences between weighted discrete curves. A set of orthonormal polynomials is determined based on the computed weight function, where the set of orthonormal polynomials comprises a set of orthogonal eigenfunctions of a Sturm-Liouville differential equation. Values for a plurality of zeros for one of the set of orthonormal polynomials is determined that comprise resampling points for the plurality of discrete curves. Each of the plurality of discrete curves is resampled based on the determined values of the plurality of zeros.
REFERENCES:
patent: 5933523 (1999-08-01), Drisko et al.
patent: 6035066 (2000-03-01), Michael
patent: 6240218 (2001-05-01), Michael et al.
patent: 6272200 (2001-08-01), Pan 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.
patent: 6772181 (2004-08-01), Fu et al.
patent: 6874006 (2005-03-01), Fu et al.
patent: 363201786 (1988-08-01), None
“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. (See note under #5 in coversheet).
Alt, H. and Guibas L.J. Discrete Geometric Shapes: Matching, Interpolation, and Approximation, Dec. 3, 1996, pp. 1-34. (See note under #5 in coversheet).
Crotty Kevin M.
Fisher Matthew S.
Kumar Satish V.
Nair Dinesh
Rajagopal Ram
Do Anh Hong
Hood Jeffrey C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
National Instruments Corporation
Williams Mark S.
LandOfFree
Efficient re-sampling of discrete curves does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient re-sampling of discrete curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient re-sampling of discrete curves will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3693617