×

Pattern matching system and method with improved template image sampling using low discrepancy sequences

  • US 6,229,921 B1
  • Filed: 01/06/1999
  • Issued: 05/08/2001
  • Est. Priority Date: 01/06/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for performing pattern matching to locate a template image in a target image, wherein the target image is larger than the template image, wherein the template image comprises a first plurality of pixels, the method comprising:

  • sampling the template image using a Low Discrepancy sequence to determine a second plurality of sample pixels in the template image which characterize the template image, wherein said second plurality is less than said first plurality;

    performing pattern matching using the second plurality of sample pixels and the target image to determine zero or more locations of the template image in the target image.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×