×

Rotation and scale invariant image finder

  • US 6,272,247 B1
  • Filed: 05/18/1999
  • Issued: 08/07/2001
  • Est. Priority Date: 05/18/1998
  • Status: Active Grant
First Claim
Patent Images

1. A method of computing an optimal sparse pixel set indicative of a reference image template and adapted for grayscale correlation based digital image pattern matching comprising:

  • computing an initial sparse pixel set from a subset of said pixels in said reference image template;

    initializing, by storing in an optimal pixel accumulator set, said initial sparse pixel set;

    correlating said optimal pixel accumulator set with said reference image template and said search image scene to determine a candidate optimal pixel based on a correlation score from the subset of pixels of said reference image template not already in said optimal pixel accumulator set;

    storing, in said optimal pixel accumulator set, said candidate optimal pixel if said candidate optimal pixel is highly influential on said correlation score;

    building, from among the remaining pixels of said reference image template, said optimal pixel accumulator set by repeating said correlating and said storing;

    terminating said building when said accumulator sparse pixel set contains an optimal set of pixels according to predetermined accumulation optimization logic; and

    storing, in said optimal sparse pixel set said optimal pixel accumulator set.

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