Image analysis – Pattern recognition – Template matching
Reexamination Certificate
1999-08-04
2004-07-20
Ahmed, Samir (Department: 2623)
Image analysis
Pattern recognition
Template matching
C382S160000, C348S130000
Reexamination Certificate
active
06766058
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a system for image processing and deals more particularly with a system for automatically locating patterns.
BACKGROUND OF THE INVENTION
Digital image processing is widely used in many industrial applications for locating articles during automated manufacture and directing equipment to operate on those articles. One example is a wire bonding application. Wire bonding describes the process of bonding discrete wires to an integrated circuit chip. Digital image processing can be used to locate the chip, to locate the wire on a chip, and to direct the wire bonder to bond the wire to the appropriate location on the chip.
In any automated manufacturing application including the wire bond application, the first procedure employed by the operator is to train the image processing system on a pattern on a chip. The pattern may be thought of as an object. This is done in a wide variety of ways including automatic and manual procedures. The training process creates a standard template or kernel that can be later used to locate the object or pattern within an image. In most commercial systems after the standard template is trained, the image processing system uses a pattern recognition technique to locate the same object within subsequent images and performs predetermined tasks. If during a production run the system fails to locate the object within an image of a manufactured part with the standard template, the system will initiate an operator assist call. An operator assist call is a warning signal that the image processing system was unable to locate the object in the manufactured part with the standard template. The operator then manually determines whether there is a failure, or whether the manufactured part is valid and the vision system failed. If the problem was caused by a valid manufactured part that has a substantial difference in appearance from the original part, the operator must manually direct the system to the correct location.
If an operator is unable to immediately attend to the alarm the system will stop operation. With the ever increasing output requirements for manufacturing systems any delays in production can be costly. Therefore, a need has arisen to solve the problem of unnecessary operator assist calls.
SUMMARY OF THE INVENTION
One aspect of the present invention provides for a method of locating an object within a series of images including providing a first template representative of an object within a standard image. The first template is applied to an image within the series to locate the object. If the first template is unable to locate the object within the subsequent image, another template is applied to determine if a match exists.
It is recognized that a variety of pattern recognition techniques could be used in applying the present invention. These pattern recognition techniques include but are not limited to binary vector correlation, gray scale vector correlation, and gray scale correlation. It is also recognized that the template can be provided in a number of ways, both automatic and manual. The training methods include but are not limited to techniques that involve simulated annealing, random sampling, subsampling, equidistant sampling along edges or sampling on a coarse grid.
REFERENCES:
patent: 4027284 (1977-05-01), Hoshino et al.
patent: 4179685 (1979-12-01), O'Maley
patent: 4641350 (1987-02-01), Bunn
patent: 4648053 (1987-03-01), Fridge
patent: 4658428 (1987-04-01), Bedros et al.
patent: 4914708 (1990-04-01), Carpenter
patent: 5063603 (1991-11-01), Burt
patent: 5280530 (1994-01-01), Trew et al.
patent: 5319721 (1994-06-01), Chefalas et al.
patent: 5398292 (1995-03-01), Aoyama
patent: 5544260 (1996-08-01), Chefalas et al.
patent: 5757956 (1998-05-01), Koljonen et al.
patent: 5768413 (1998-06-01), Levin et al.
patent: 5809171 (1998-09-01), Neff et al.
patent: 6023530 (2000-02-01), Wilson
patent: 6044165 (2000-03-01), Perona et al.
patent: 6058206 (2000-05-01), Kortge
patent: 6067374 (2000-05-01), Fan et al.
patent: 6075895 (2000-06-01), Qiao et al.
patent: 6094501 (2000-07-01), Beatty
patent: 6108033 (2000-08-01), Ito et al.
patent: 6154559 (2000-11-01), Beardsley
patent: 6185330 (2001-02-01), Hirao
patent: 6185724 (2001-02-01), Ochotta
patent: 6259815 (2001-07-01), Anderson et al.
patent: 6295367 (2001-09-01), Crabtree et al.
patent: 6298149 (2001-10-01), Nichani et al.
patent: 6393137 (2002-05-01), Chen et al.
patent: 6421463 (2002-07-01), Poggio et al.
patent: 6493465 (2002-12-01), Mori et al.
patent: WO 97/18524 (1997-05-01), None
patent: WO 97/18524 (1997-05-01), None
Stephen S. Wilson, Vector Morphology and Iconic Neural Networks, Stephen S. Wilson,IEEE Transactions on Systems, Man, and Cybernetics,vol. 19, No. 6, Nov./Dec. 1989, pp. 1636-1644.
Stephen S. Wilson, Teaching Network Connections for Real-Time Object Recognition, Chapter 5, pp. 135-160.
Ahmed Samir
Bhatnagar Anand
Electro Scientific Industries
Young & Basile P.C.
LandOfFree
Pattern recognition using multiple templates does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pattern recognition using multiple templates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern recognition using multiple templates will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3203455