×

Apparatus and method for pattern recognition

  • US 6,272,245 B1
  • Filed: 01/23/1998
  • Issued: 08/07/2001
  • Est. Priority Date: 01/23/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. An apparatus for recognizing patterns in a trial image comprising:

  • a scanner for scanning in said trial image and for scanning in a model image and an image buffer for storing a scanned-in model image;

    a region extractor for extracting region image blocks from said model image stored in said image buffer and a region buffer for storing said extracted region image blocks;

    an affine transformer for translating and rotating said region image blocks to create additional region image blocks for storage in said region buffer;

    a feature extractor for extracting features from window image blocks in said trial image, said window image blocks having respective coordinates in a coordinate space;

    said feature extractor being coupled to said region buffer for extracting characteristics of said region image blocks of said model image;

    a memory for storing said characteristics of said region image blocks of said model image, said region image blocks having respective coordinates in said coordinate space;

    a similarity comparator for comparing said extracted features to said characteristics of said region image blocks and for indicating features similar to said region characteristics;

    a candidate list for storing coordinates of window image blocks with features indicated by said comparator as having similar region characteristics and for storing coordinates of corresponding similar regions;

    an analyzer for determining a window image block geometric relationship between at least two window image blocks in said candidate list from said respective coordinates and for determining a region geometric relationship between at least two corresponding regions from said respective coordinates; and

    a geometry comparator for comparing said window image block geometric relationship to said region geometric relationship for recognizing said trial image as corresponding to said model image when said window image block geometric relationship is the same as said region geometric relationship.

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