Patent ID: 7149357

Claim:
A fast invariant pattern search method comprising the steps of: a) Input an image; b) Input at least one pattern template invariant profile; c) Perform invariant profile generation using the input image to create at least one invariant profile image output wherein the invariant profile generation step further comprises the following steps: i) Perform at least one pattern contour set creation using the input image to create at least one pattern contour set output wherein the pattern contour set creation step further comprises the following steps: a. Perform accumulation transformation using the input image to create at least one accumulation image output; b. Perform a plurality of pattern construction steps to create a plurality of pattern results; c. Generate pattern contour result by subtracting consecutive pattern results to create at least one pattern contour result output, ii) Perform invariant profile construction using the at least one pattern contour set to create at least one invariant profile image output, d) Perform invariant profile matching using the at least one invariant profile image and the at least one pattern template invariant profile to create an invariant profile matching image output.