Method for finding a pattern which may fall partially...

Image analysis – Pattern recognition

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S199000, C382S216000, C382S154000

Reexamination Certificate

active

06959112

ABSTRACT:
A method is provided for finding a whole pattern in an image, where at least a portion of the whole pattern falls outside the boundary of the image. The method includes, for each candidate pose of a search model of the whole pattern that results in a transformed search model that may extend beyond the boundary of the image, applying a match-quality metric to only a subset of search model features and corresponding image features, the subset being uniquely determined by the pose. The features which do not overlap the image at that pose of the model are completely excluded from the metric computation. All the relevant available information is used, using no arbitrarily hypothesized information. The higher-level strategy of the search procedure is free to consider poses where the model extends partially outside the image, and the results of each metric computation will be the most true value possible.

REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 3816722 (1974-06-01), Sakoe et al.
patent: 3898617 (1975-08-01), Kashioka et al.
patent: 3936800 (1976-02-01), Ejiri et al.
patent: 4115762 (1978-09-01), Akiyama
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4441205 (1984-04-01), Berkin et al.
patent: 4672676 (1987-06-01), Linger
patent: 4955062 (1990-09-01), Terui
patent: 5003166 (1991-03-01), Girod
patent: 5020006 (1991-05-01), Sporon-Fiedler
patent: 5040231 (1991-08-01), Terzian
patent: 5086478 (1992-02-01), Kelly-Mahaffey
patent: 5168530 (1992-12-01), Peregrim et al.
patent: 5177559 (1993-01-01), Bachelder et al.
patent: 5226095 (1993-07-01), Okumura et al.
patent: 5253306 (1993-10-01), Nishio
patent: 5313532 (1994-05-01), Harvey et al.
patent: 5384711 (1995-01-01), Kanai et al.
patent: 5513275 (1996-04-01), Khalaj et al.
patent: 5537669 (1996-07-01), Evans et al.
patent: 5550763 (1996-08-01), Michael et al.
patent: 5568563 (1996-10-01), Tanaka et al.
patent: 5586058 (1996-12-01), Aloni et al.
patent: 5602937 (1997-02-01), Bedrosian et al.
patent: 5613013 (1997-03-01), Schuette
patent: 5627915 (1997-05-01), Rosser et al.
patent: 5708731 (1998-01-01), Shimotori et al.
patent: 5717785 (1998-02-01), Silver
patent: 5825913 (1998-10-01), Rostami et al.
patent: 5835622 (1998-11-01), Koljonen et al.
patent: 5848189 (1998-12-01), Pearson et al.
patent: 6002793 (1999-12-01), Silver et al.
patent: 6005978 (1999-12-01), Garakani
patent: 6023530 (2000-02-01), Wilson
patent: 6035066 (2000-03-01), Michael
patent: 6067379 (2000-05-01), Silver
patent: 6154567 (2000-11-01), McGarry
patent: 6246478 (2001-06-01), Chapman et al.
patent: 6385340 (2002-05-01), Wilson
patent: 6532301 (2003-03-01), Krumm et al.
patent: 6625303 (2003-09-01), Young et al.
patent: 7-37893 (1995-04-01), None
Wallack, Aaron, “Algorithms and Techniques for Manufacturing,” University of California at Berkeley, 1995, pp. 97-335.
Cognex MVS-8000 Series CVL Vision Tools Guide, Version 5.4, 2000, pp. 25-136.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for finding a pattern which may fall partially... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for finding a pattern which may fall partially..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for finding a pattern which may fall partially... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3461493

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.