×

Discrete curve symmetry detection

  • US 20040247181A1
  • Filed: 06/05/2003
  • Published: 12/09/2004
  • Est. Priority Date: 06/05/2003
  • Status: Active Grant
First Claim
Patent Images

1. A medium configured for detecting symmetries of discrete curves, wherein the medium is configured to perform:

  • applying a first mapping operator to a first discrete curve, thereby generating a first mapped discrete curve, wherein the mapping operator operates to amplify features of the first discrete curve;

    computing a correlation of the first mapped discrete curve with each of a plurality of rotationally shifted versions of a second mapped discrete curve, thereby generating a corresponding plurality of correlation values, wherein each correlation value indicates a respective degree of correlation between the first mapped discrete curve and a respective rotationally shifted version of the second mapped discrete curve;

    determining a minimum period of the first and second discrete curves based on the plurality of correlation values;

    determining a symmetry group of the first and second discrete curves based on the minimum period; and

    outputting the determined symmetry group.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×