Discrete curve symmetry detection

Details Discrete curve symmetry detection Discrete curve symmetry detection

2007-09-11

2007-09-11

Mehta, Bhavesh M. (Department: 2624)

Image analysis

Pattern recognition

Feature extraction

C382S209000, C382S216000, C382S217000

Reexamination Certificate

active

10455141

ABSTRACT:
System and method for detecting symmetries of discrete curves. A mapping operator is applied to a first discrete curve to amplify its features, generating a first mapped discrete curve. A correlation of the first mapped discrete curve with each of a plurality of rotationally shifted versions of a second mapped discrete curve is computed, generating a corresponding plurality of correlation values. A minimum period of the two curves is determined based on the correlation values, and, based on the minimum period, a symmetry group (SG) of the two curves is determined and output. If the two curves are the same curve, the SG is the rotational SG of the discrete curve. If the second curve is a reflection of the first, the SG is the mutual reflection SG of the first. If the first and second curves are different curves, the SG is the mutual SG of the two curves.

REFERENCES:
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: 6633686 (2003-10-01), Bakircioglu et al.
patent: 6650778 (2003-11-01), Matsugu et al.
patent: 2002/0140700 (2002-10-01), Wenzel et al.
patent: 2003/0007690 (2003-01-01), Rajagopal et al.
patent: 2003/0053696 (2003-03-01), Schmidt et al.
patent: 2003/0198389 (2003-10-01), Wenzel et al.
patent: 2004/0037467 (2004-02-01), Wenzel et al.
patent: 2004/0247182 (2004-12-01), Wenzel
“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).
Bjorn Johansson, “Multiscale Curvature Detection in Computer Vision”, Linkoping Studies in Science and Technology Thesis No. 877, Mar. 2001, Chapter 5.

Affiliated with

Also associated with

Rating

Discrete curve symmetry detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Discrete curve symmetry detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete curve symmetry detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3769319