×

Pattern matching method with pixel vectors

  • US 5,708,731 A
  • Filed: 07/02/1996
  • Issued: 01/13/1998
  • Est. Priority Date: 08/09/1993
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for matching a pattern with one of a plurality of standard samples comprising the steps of:

  • representing a recognition image captured from a recognition-objected sample by an m×

    n matrix of binary pixels forming a binary image, where each of m and n is an integer;

    forming a plurality of M pixel trains vi by choosing, from said m×

    n matrix of binary pixels, a consecutive sequence of binary pixels according to prescribed rules for each pixel train vi, where i is an index having integer values in a range between 1 and a predetermined integer M;

    choosing a predetermined subset of said pixel trains vi of said binary pixels;

    matching each of said chosen subset of pixel trains vi to reference pixel trains Gki respectively corresponding thereto for each of a plurality of N standard samples, where k is an index having integer values between 1 and a predetermined integer N;

    wherein said reference pixel trains Gki are formed by obtaining a cluster of pixel trains gki from N m×

    n pixel matrices each representing a respective standard image for a standard sample k, and by generating multiplex pixel trains gki, by performing a predetermined systematic modification of pixels in said pixel trains gki to form, together with said pixel trains gki, said reference pixel trains Gki ;

    maintaining a score for each standard sample k of said N standard samples in accordance with a number of matches between said reference pixel trains Gki thereof and the corresponding chosen subset of pixel trains vi, andidentifying a particular one of said N standard samples as matching said recognition-objected sample when said particular standard sample has a maximum score of said scores maintained for said standard samples.

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