Image analysis – Applications – Manufacturing or product inspection
Reexamination Certificate
2000-03-03
2003-08-05
Ahmed, Samir (Department: 2723)
Image analysis
Applications
Manufacturing or product inspection
C382S149000
Reexamination Certificate
active
06603874
ABSTRACT:
FIELD OF INVENTION
The present invention is directed to a system and method for imaging objects or patterns. More particularly, the present invention is directed to a system and method for simultaneously obtaining a plurality of images of an object or pattern from a plurality of different viewpoints.
COPYRIGHT NOTICE
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or patent disclosure as it appears in the Patent and Trademark Office, patent file or records, but otherwise reserves all copyright rights whatsoever.
BACKGROUND IN THE INVENTION
Machine vision systems are commonly used in industry for high speed inspections. In particular, these systems are used to obtain digital images of objects in order to determine, with a computer, whether the object is of “acceptable” quality with respect to predetermined specifications. For example, a system may inspect a semiconductor chip package to determine whether each of the leads of the package have the proper dimensions. A system may also inspect for coplanarity of solder balls on ball grid arrays.
Patterns such as bar codes and data codes are also imaged by such systems. Images of these patterns are analyzed by a computer and in order to “read” the information represented by these codes.
In a machine vision system, an object (or pattern) is typically imaged by illuminating the object with light sources and capturing the light reflected from the object with a video camera (i.e., a photodetector). A digital image is formed from the image received by the camera and the digital data is analyzed by a computer in order to determine characteristics of the object or pattern.
Obtaining a proper contrast between the object or pattern and the background is critical to obtaining an image of sufficient clarity for accurate analysis by a computer. In current practice, an engineer or knowledgeable user obtains the proper contrast by varying the positions of the light sources with respect to the object or pattern being viewed and with respect to the video camera recording the scene. Additionally, the intensity and possibly the polarization and color of the light sources are varied. To achieve the desired contrast, the illumination is often manipulated to make the background either dark with respect to the object features or pattern (dark-field illumination) or bright with respect to the object features or pattern (bright-field illumination). Obtaining the proper illumination is particularly difficult when working with specular (mirror-like) surfaces, especially when the specular surfaces are curved or multifaceted.
One technique for illuminating an object for imaging purposes is described in U.S. Pat. No. 5,461,417 issued to White et al. (the “White '417” patent), expressly incorporated herein by reference. The White '417 patent discloses a system for providing a continuous, uniform, diffuse lighting environment. This system is satisfactory for certain types of applications. Another technique for illumination is described in U.S. Pat. No. 5,187,611 issued to White et al., expressly incorporated herein by reference. In this patent, a Diffuse On-Axis Light (DOAL) is described which is also beneficial in certain applications. However, good contrast sometimes requires edges to be highlighted which is best obtained from collimated unidirectional light, not uniformly diffuse light.
For certain objects, it may be advantageous to sequentially illuminate an object from a number of different viewpoints and take a picture of the object for each illumination. The pictures can then be combined into a single image. Such a system is described in U.S. Pat. No. 5,060,065 issued to Wasserman, expressly incorporated herein by reference. It may be desirable, for example, to image an object using a bright-field illumination method and subsequently image the same object using a dark-field illumination method. The bright-field and dark-field images can then be individually analyzed or can be first combined, and then analyzed.
Unfortunately, the sequential illumination method increases capture time since a separate picture is required for each illumination—each video picture typically requires {fraction (1/30)} second. Thus, if lights at three different locations from the object are utilized, three pictures would be required.
Furthermore, the combined image tends to look smeared if there is any relative motion between the object and the camera. For example, vibration may cause the object to move slightly. Since an image of the object before the motion and after the motion will not exactly coincide, the combined image will appear smeared.
SUMMARY OF THE INVENTION
The present invention provides a system and method for simultaneously obtaining a plurality of images of an object or pattern from a plurality of different viewpoints. In an exemplary embodiment of the invention, proper image contrast is obtained by replacing the light sources of earlier systems with equivalent light sensitive devices and replacing the cameras of earlier systems with equivalent light sources. With such a system, bright-field images and dark-field images may be simultaneously obtained.
In one aspect of the invention, a light source is positioned to illuminate at least a portion of an object.
A plurality of light guides having input ends are positioned to simultaneously receive light reflected from the object and transmit the received light to a plurality of photodetectors. The light guides are arranged such that their respective input ends are spaced substantially equally along at least a portion of a surface of an imaginary hemisphere surrounding the object. The signals generated by the photodetectors (as a result of light detection) are processed and a plurality of images of the object are formed.
Another aspect of the invention provides a method for generating composite images from simultaneously obtained images. Equivalent regions of each image (corresponding to geographically identical subpictures) are compared. The subpicture having the highest entropy is selected and stored. This process continues until all subpictures have been considered. A new composite picture is generated by pasting together the selected subpictures.
In another aspect of the invention, the vector of relative light values gathered for each pixel or region of an object illuminated or scanned (i.e., one value for each photodetector) is used to determine reflectance properties of points or regions illuminated on the object or pattern. The reflectance properties may be stored in a matrix and the matrix used to read, for example, a Bar Code.
REFERENCES:
patent: 891013 (1908-06-01), Smith
patent: 1596458 (1926-08-01), Schiesari
patent: 2177737 (1939-10-01), Mohr et al.
patent: 3479945 (1969-11-01), Koch
patent: 4092068 (1978-05-01), Lucas et al.
patent: 4146327 (1979-03-01), Harris
patent: 4152723 (1979-05-01), McMahon et al.
patent: 4238147 (1980-12-01), Stern
patent: 4286293 (1981-08-01), Jablonowski
patent: 4343553 (1982-08-01), Nakagawa et al.
patent: 4441124 (1984-04-01), Heebner et al.
patent: 4443705 (1984-04-01), DiMatteo et al.
patent: 4494874 (1985-01-01), DiMatteo et al.
patent: 4527893 (1985-07-01), Taylor
patent: 4529316 (1985-07-01), DiMatteo
patent: 4590367 (1986-05-01), Ross et al.
patent: 4594001 (1986-06-01), DiMatteo et al.
patent: 4645348 (1987-02-01), Dewar et al.
patent: 4682894 (1987-07-01), Schmidt et al.
patent: 4688939 (1987-08-01), Ray
patent: 4740708 (1988-04-01), Batchelder
patent: 4762990 (1988-08-01), Caswell et al.
patent: 4824251 (1989-04-01), Slotwinski et al.
patent: 4925308 (1990-05-01), Stern et al.
patent: 4957369 (1990-09-01), Antonsson
patent: 4976356 (1990-12-01), Mizuno et al.
patent: 4982103 (1991-01-01), Meiffren et al.
patent: 4991968 (1991-02-01), Yonescu et al.
patent: 5030008 (1991-07-01), Scott et al.
patent: 5060065 (1991-10-01), Wasserman
patent: 5091692 (1992-02-01), Ohno et al.
patent: 5172005 (1992-12
Maali Fereydoun
Stern Howard
Ahmed Samir
Bali Vikkram
Kenyon & Kenyon
Robotic Vision Systems Inc.
LandOfFree
Method and system for imaging an object or pattern 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 and system for imaging an object or pattern, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for imaging an object or pattern will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3081058