Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2006-03-21
2006-03-21
Ahmed, Samir (Department: 2623)
Image analysis
Pattern recognition
Template matching
C382S291000
Reexamination Certificate
active
07016539
ABSTRACT:
Disclosed is a method for determining the absence or presence of one or more instances of a predetermined pattern in an image, and for determining the location of each found instance within a multidimensional space. A model represents the pattern to be found, the model including a plurality of probes. Each probe represents a relative position at which a test is performed in an image at a given pose, each such test contributing evidence that the pattern exists at the pose. The method further includes a comparison of the model with a run-time image at each of a plurality of poses. A match score is computed at each pose to provide a match score surface. Then, the match score is compared with an accept threshold, and used to provide the location any instances of the pattern in the image.
REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 3936800 (1976-02-01), Ejiri et al.
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4441206 (1984-04-01), Kuniyoshi et al.
patent: 4567610 (1986-01-01), McConnell
patent: 4637055 (1987-01-01), Taylor
patent: 4651341 (1987-03-01), Nakashima et al.
patent: 4672676 (1987-06-01), Linger
patent: 4736437 (1988-04-01), Sacks et al.
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4799175 (1989-01-01), Sano et al.
patent: 4823394 (1989-04-01), Berkin et al.
patent: 4843631 (1989-06-01), Steinpichler et al.
patent: 4955062 (1990-09-01), Terui
patent: 5046109 (1991-09-01), Fujimori et al.
patent: 5048094 (1991-09-01), Aoyama et al.
patent: 5168530 (1992-12-01), Peregrim et al.
patent: 5220621 (1993-06-01), Saitoh
patent: 5253306 (1993-10-01), Nishio
patent: 5313532 (1994-05-01), Harvey et al.
patent: 5347595 (1994-09-01), Bokser
patent: 5384711 (1995-01-01), Kanai et al.
patent: 5471541 (1995-11-01), Burtnyk et al.
patent: 5481712 (1996-01-01), Silver et al.
patent: 5495537 (1996-02-01), Bedrosian et al.
patent: 5537669 (1996-07-01), Evans 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: 5657403 (1997-08-01), Wolff et al.
patent: 5717785 (1998-02-01), Silver
patent: 5850466 (1998-12-01), Schott
patent: 6324299 (2001-11-01), Sarachik et al.
patent: 6466923 (2002-10-01), Young
patent: 6658145 (2003-12-01), Silver et al.
patent: 6856698 (2005-02-01), Silver et al.
Joseph. “Fast Optimal Pose Estimation for Matching in Two Dimensions.” 5thInt. Conf. on Image Processing and Its Applications, Jul. 4, 1995, pp. 355-359.
Ballard, D.H., “Generalizing the Hough Transform to Detect Arbitrary Shapes,”Pattern Recognition, 1981, pp. 111-122, vol. 13, No. 2, Pergamon Press Ltd., UK.
Ballard, et al., “Section 4.2 Searching Near and Approximate Location,” and “Section 4.3 The Hough Method for Curve Detection,”Computer Vision, 1982, pp. 121-131, Prentice-Hall, Inc., Englewood Cliffs, NJ, USA.
Brown, Lisa Gottesfeld, “A Survey of Image Registration Techniques,”ACM Computing Surveys, Dec. 1992, pp. 325-376, vol. 24, No. 4, Association for Computing Machinery, USA.
Caelli, et al., “Fast Edge-Only Matching Techniques for Robot Pattern Recognition,”Computer Vision, Graphics, and Image Processing 39, 1987, pp. 131-143, Academic Press, Inc.
Caelli, et al., “On the Minimum Number of Templates Required for Shift, Rotation and Size Invariant Pattern Recognition,”Pattern Recognition, 1988, pp. 205-216, vol. 21, No. 3, Pergamon Press plc.
Cognex Corporation, “Chapter 2 Searching,”Cognex 2000/3000/4000 Vision Tools, 1992, pp. 2-1 to 2-62, Revision 5.2 P/N 590-0103, Natick, MA, USA.
Cognex Corporation, “Chapter 1 Searching,”Cognex 3000/4000/5000 Programmable Vision Engines, Vision Tools, 1996, pp. 1-68, Revision 7.4 590-1036, Natick, MA, USA.
Cognex Corporation, “Chapter 14 Golden Template Comparison,”Cognex 3000/4000/5000 Programmable Vision Engines, Vision Tools, 1996, pp. 569-595, Revision 7.4 590-1036, Natick, MA, USA.
Cognex Corporation, “Apex Search Object Library Functions,” Natick, MA, USA, 1998 but public before the above-referenced filing date.
Cognex Corporation, “Apex Search Object,”acuWin version 1.5, Mar. 31, 1997, pp. 1-35, Natick, MA, USA.
Cognex Corporation, “Apex Model Object,”acuWin version 1.5, Mar. 31, 1997, pp. 1-17, Natick, MA, USA.
Cognex Corporation, “Description of Sobel Search,” Natick, MA, USA, 1998 but public before the above-referenced filing date.
Crouzil, et al., “A New Correlation Criterion Based on Gradient Fields Similarity,”Proceedings of the 13thInternational Conference on Pattern Recognition vol. I Track A: Computer Vision, Aug. 25-29, 1996, pp. 632-636, IEEE Computer Society Press, Los Alamitos, CA, USA.
Grimson et al., “On the Sensitivity of the Hough Transform for Object Recognition,”IEEE Transactions on Pattern Analysis and Machine Intelligence, Mar. 1990, pp. 255-274, vol. 12. No. 3.
Hsieh et al., “Image Registration Using a New Edge-Based Approach,”Computer Vision and Image Understanding, Aug. 1997, pp. 112-130, vol. 67, No. 2, Academic Press.
Rosenfeld et al., “Coarse-Fine Template Matching,”IEEE Transactions on Systems, Man, and Cybernetics, Feb. 1997, pp. 104-107, USA.
Tian et al., “Algorithms for Subpixel Registration,”Computer Vision, Graphics, and Image Processing 35, 1986, pp. 220-233, Academic Press, Inc.
Foster Nigel
Foster Willard P.
Hill Matthew L.
McGarry E. John
Nichani Sanjay
Ahmed Samir
Cognex Corporation
Kim Charles
Weinzimmer Russ
LandOfFree
Method for fast, robust, multi-dimensional pattern recognition 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 fast, robust, multi-dimensional pattern recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for fast, robust, multi-dimensional pattern recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3552134