Matching of discrete curves under affine transforms

Details Matching of discrete curves under affine transforms Matching of discrete curves under affine transforms

2007-01-02

2007-01-02

Desire, Gregory (Department: 2624)

Image analysis

Pattern recognition

Feature extraction

C382S151000, C382S199000, C382S209000

Reexamination Certificate

active

10224043

ABSTRACT:
System and method for determining the presence of an object of interest from a template image in an acquired target image, despite of or using various types of affine transformations of the object of interest in the target image. A template image discrete curve is determined from the template image corresponding to the object of interest, and a template curve canonical transform calculated based on the curve. The canonical transform is applied to the template curve to generate a mapped template curve. The target image is received, a target image discrete curve determined, and a target curve canonical transform computed based on the target curve canonical transform. The target canonical transform is applied to the target curve to generate a mapped target curve. Geometric pattern matching is performed using the mapped template and target image discrete curves to generate pattern matching results, and the pattern matching results are output.

REFERENCES:
patent: 5537669 (1996-07-01), Evans et al.
patent: 5933523 (1999-08-01), Drisko 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.
patent: 6687402 (2004-02-01), Taycher et al.
patent: 6807305 (2004-10-01), Rajagopal et al.
patent: 7043081 (2006-05-01), Silver et al.
patent: 2004/0037467 (2004-02-01), Wenzel 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 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).

Affiliated with

Also associated with

Rating

Matching of discrete curves under affine transforms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Matching of discrete curves under affine transforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matching of discrete curves under affine transforms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3777973