×

Object recognition with co-occurrence histograms and false alarm probability analysis for choosing optimal object recognition process parameters

  • US 6,477,272 B1
  • Filed: 06/18/1999
  • Issued: 11/05/2002
  • Est. Priority Date: 06/18/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-implemented process for determining optimal search parameters for use in an object recognition procedure designed to find an object in a search image, said process comprising using a computer to perform the following acts:

  • capturing model images of the object from a plurality of viewpoints around the object;

    computing a co-occurrence histogram (CH) for each model image, wherein a model image CH is computed by generating counts of every pair of pixels whose pixels exhibit a prescribed pixel characteristic that fall within the same combination of a series of pixel characteristic ranges and which are separated by a distance falling within the same one of a series of distance ranges;

    generating a plurality of search windows each comprising a portion of the search image;

    computing a CH for each search window, wherein a search window CH is computed by generating counts of every pair of pixels whose pixels exhibit a prescribed pixel characteristic that fall within the same combination of said series of pixel characteristic ranges and which are separated by a distance falling within the same one of said series of distance ranges;

    assessing a degree of similarity between each model image CH and each of the search window CHs; and

    designating a search window associated with a search window CH having a degree of similarity to one of the model image CHs which exceeds a prescribed search threshold as potentially containing the object being sought; and

    wherein, said series of pixel characteristic ranges, said series of distance ranges, and the size of the search windows constitute search parameters which are optimized by ensuring these parameters are large enough to minimize the processing required to compute and assess the similarity of the model image and search window CHs, while at the same time producing an acceptable risk of a false designation that a search window potentially contains the object being sought.

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