Patent ID: 6272247
Filing Date: 2001-08-07
Classification: G06K

Abstract:
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; andstoring, in said optimal sparse pixel set said optimal pixel accumulator set.