×

Image recognition method using two-dimensional stochastic grammars

  • US 5,020,112 A
  • Filed: 10/31/1989
  • Issued: 05/28/1991
  • Est. Priority Date: 10/31/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of identifying bitmapped objects of an image comprising the steps of:

  • comparing the templates in an object template library with all areas of like size of the image,generating a set of signals for each such comparison that satisfies a defined matching criteria between the template and the image area being compared, said set of signals identifying the object based on the matching template, the location of the object in the image and an indication of the goodness of the match between the object and the template,forming a series of possible parse trees of the image with a probability of occurrence for each tree, wherein each parent node and its child nodes of each parse tree satisfies a grammatical production rule, in which certain ones of the production rules define spatial relationships between objects in the image, andselecting one of the possible parse trees having the largest probability of occurrence for further utilization.

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