INSPECTION METHOD

Abstract: An inspection system (10) and method use a ring illumination apparatus (20) to illuminate one or more reflective elements (12), such as solder balls on an electronic component (14) or other protruding surfaces or objects. The ring illumination apparatus (20) includes a substantially ring-shaped light source (24) that provides a substantially even illumination across the one or more reflective elements (12). An illumination detection device (30) detects light beams (32) reflecting off of the illuminated reflective elements (12) for forming a reflected image. A method of processing the reflected image includes locating one or more points on each reflected image element (110) representing an illuminated reflective element. The points on the reflected image elements are used to locate the pattern of the reflected image elements and/or to fit an outline (120) around each image element corresponding to a known percentage of the true dimensions of each solder ball or other reflective element. The inspection system and method thereby determine various characteristics (130) such as the absence/presence, location, pitch, size and shape of each reflective element.

Description: INSPECTION METHOD CROSS-REFERENCE TO RELATED APPLICATIONS The present application is a Continuation-in-Part of U.S. Patent Application -Serial No. 08/807,397 (Attorney Docket No. ACUITY-005XX) filed February 26, 1997 entitled "INSPECTION SYSTEM" assigned to the assignee of the present invention . FIELD OF THE INVENTION The present invention relates to inspection systems and methods and in particular, to a system and method for inspecting surfaces and objects using a ring illumination apparatus . BACKGROUND OF THE INVENTION Digital data and signal processing techniques and technology have tremendously advanced the ability to use computers as data processing systems to accomplish sophisticated inspection procedures without human intervention. Almost every type of product can benefit from low cost, high precision, high speed inspection technology derived from these new digital data and signal processing techniques. For example, in computers and other electronic systems, the electrical connections between electronic components ("chips") are critical to the operation of the system. As a result of recent technological advances, electronic components are decreasing in size and increasing in complexity, requiring a larger number of electrical connections to be made in a smaller area. Inspection of the electronic components during a manufacturing process helps assure that electrical contacts are properly formed and prevents failed electrical connections between electronic components. Semiconductor chips, for example, must be physically and electronically connected to printed circuit boards using solder or flux between electrical contacts on the chip and the circuit board. One type of electrical contact includes metal areas or pads on the semiconductor chip that must be electrically connected to corresponding metal areas or pads on the printed circuit board. Typically, small deposits of solder and/or flux are placed on the pads, heated and re-flowed, establishing a mechanical and electrical connection between the corresponding pads. A common soldering technique is to use preformed balls of solder that are placed on the metal pads on the chip or substrate of an electronic component, commonly known as a ball grid array (BGA) . With the decrease in size of the electronic components and the increase in complexity, as many as 400 or more solder balls must be precisely positioned in a predefined pattern on the chip or substrate to electrically connect the chip to the printed circuit board. During the process of positioning and adhering the solder balls to the metal pads on the chip or substrate, a number of defects can occur that will detrimentally affect the electrical connection between the chip and the printed circuit board. If a solder ball does not sufficiently adhere to one of the pads, a critical electrical connection between the chip and the printed circuit board could be lost. The misplacement of a solder ball can also result in a failed connection and/or an electrical short circuit with another adjacent solder ball or metal pad. A solder ball that is malformed, too large or too small could also result in a defective electrical connection even if properly positioned at the precise location on the pad. Inspection of the solder balls is therefore critical to assure proper size and shape of the solder balls as well as precise placement and adherence of the solder balls to the appropriate pads on the printed circuit board prior to establishing connections between the electronic components. Inspection is also required for other " electronic components requiring p ' recise electrical connections. One prior art method - of inspection is to have a human operator visually inspect each chip, printed circuit board or other electronic component to detect defects in the solder balls or other electrical contacts. Manual inspection, however, is time-consuming, inaccurate, and a strain on human inspectors, particularly in light of the decreased size of the electronic components and increased number of connections . Video systems have also been used to inspect solder balls or other contacts or features on electronic components. In such systems, a light, such as a ring light, illuminates the surface of the electronic component to be inspected. A camera detects the light reflected from the solder balls or contacts on the electronic component and the reflected image is displayed on a monitor. The ring lights used in prior art inspection systems have been unable to provide adequate illumination of solder balls on an electronic component. One problem occurs when the ring lights do not provide light beams of sufficient intensity at outer regions of the area being inspected and thus fail to illuminate some of the solder balls being inspected, resulting in inaccurate determinations of the absence/presence or position of the solder balls. Another problem exists when a solder ball is only partially illuminated, preventing an accurate measurement of the true diameter and circularity of the solder ball. Other inspection devices direct the light beams at a high angle with respect to the chip, causing the light beams to reflect off the metalized pads, the substrate surface, or other substantially flat reflective surfaces that are not being inspected. In the resulting illuminated image detected by the video camera, the solder balls are difficult to discern from the metal pads a-nd other substantially flat reflective surfaces. This is a particular ' -problem where the illuminated image is to be processed and analyzed by- an image processor to detect the absence/presence of solder balls and the condition of solder balls (e.g. location, diameter, and circularity). Other ring lights direct light parallel to the surface of the component being inspected and must be positioned against or around each electronic component to obtain sufficient illumination of the entire surface of the electronic component. If this type of ring light is not positioned against the surface of the component being inspected, the component will not be sufficiently illuminated, particularly at the edges of the component. This type of ring light must therefore be raised and lowered for each individual electronic component to adequately illuminate each electronic component and does not allow a large number of electronic components to be sequentially inspected quickly during a manufacturing process . A further problem is that many prior art vision inspection systems still require a human operator to examine the illuminated image of the electronic component and detect defects such as missing, misplaced or malformed solder balls. A visual inspection of the illuminated image still does not enable an accurate measurement of the size and shape of the solder balls. Accordingly, a need exists for a system and method for inspecting solder balls or other reflective objects, surfaces or elements that adequately illuminates all of the reflective elements being inspected, allowing accurate measurements and inspection of the reflective elements without illuminating other generally planar surfaces that are not being inspected. There is also a need for a system and method that quickly and accurately detects absence/presence of the illuminated reflective -elements, determines their position, and measures the size and shape, e.g. the diameter and circularity of any protruding object, if desired. SUMMARY OF THE INVENTION The present invention also features a method of inspecting an article having one or more deviations, such as protrusions or intrusions, from a generally planar surface of the article using a ring-illumination apparatus. The inspection methods comprises: positioning the article with the deviations or protrusions in the field of view of an illumination detection device; directing a ring of light beams from the ring illumination apparatus toward the deviations or protrusions in the field of view, for providing a substantially even intensity of light beams across the field of view; detecting light beams reflected from the deviations or protrusions, for forming a reflected image of the deviations or protrusions; and processing the reflected image of the deviations or protrusions to determine inspection information. The preferred method is used to inspect an array of solder balls on an electronic component. The inspection information preferably includes, but is not limited to, absence/presence of each solder ball in the array of solder balls, location of each solder ball, pitch between solder balls, malformed solder balls, diameter of each solder ball, and circularity of each ball. The present invention also features a method of processing the reflected image having a pattern of reflected image elements representing a pattern of illuminated reflective elements. The processing method comprises: locating the pattern of reflected image elements in the reflected image; fitting an outline to each reflected image element in the pattern, for determining at least one dimension or feature of each reflected image element; and determining inspection information pertaining to the illuminated reflective elements represented by the pattern of reflected image elements. The step of locating the reflected image elements includes locating one or more group of reflected image elements; locating at least one point on each reflected image element in the group of reflected image elements; and fitting a line to the point on the reflected image elements in the one or more groups of reflected image elements . According to one method, the step of locating the point on each reflected image element preferably includes : dividing the reflected image into a plurality of pixels having a gray scale value corresponding to an intensity level of reflected light; positioning at least one vector across each image element; examining a series of pixels along the vector; determining an intensity gradient at each pixel in the series of pixels along the vector; and locating a point of maximum gradient that corresponds to an edge of each reflected image element. The step of locating an edge further includes locating a group of points of highest intensity gradient and fitting an ellipse to the points of highest intensity gradient such that a peak of the ellipse corresponds to the edge of the reflected image element with sub-pixel accuracy. According to another method, the step of locating a point on the reflected image element includes: dividing each reflected image element into a plurality of pixels having a gray scale value corresponding to an intensity level of reflected light in the reflected image element; positioning at least one vector across each of reflected image element; examining a series of pixels along the vector; and locating a pixel of maximum gray scale value along each vector, wherein the pixel of maximum gray scale value corresponds to a -brightest midpoint of each reflected image element. According to the exemplary method, the illuminated reflective elements are generally spherical reflective surfaces. Determining the dimensions or features of each reflected image element representing a generally spherical reflective surface includes locating at least four points around each reflected image element, and fitting a circle around the four points on each reflected image element. The circle corresponds to a known percentage of the true diameter of the generally spherical reflective surface and is used to calculate the diameter, circularity or other dimensions of the spherical surface. The preferred processing method further includes the step of determining a count of the number of reflected image elements. Determining the count of the number of reflected image elements includes : dividing the reflected image into a plurality of pixels having a gray scale value corresponding to an intensity level of reflected light; locating groups of pixels having a gray scale value above a threshold value; and counting the number of groups of pixels which corresponds to the number reflected image elements. The number of reflected image elements is compared to the expected number of reflective elements to determine absence/presence of reflective elements. BRIEF DESCRIPTION OF THE DRAWINGS These and other features and advantages of the present invention will be better understood by reading the following detailed description, taken together with the drawings wherein: FIG. 1 is a schematic view of an inspection system for inspecting one or more surfaces or objects according to the present invention; FIG. 2 is a top view of a ring illumination apparatus used to illuminate reflective elements in the inspection system and method according to one embodiment of the present invention; FIG. 3 is a side Gross-sectional view of the ring illumination apparatus shown in FIG. 2 taken along line III-III; FIG. 4 is a side cross-sectional view of the ring illumination apparatus according to another embodiment of the present invention; FIG. 5 is a schematic view of a reflected image detected by the inspection system according to one embodiment the present invention; FIG. 6 is a schematic view of a single reflected image element to be processed according to one embodiment of the present invention; FIG. 6A is a side schematic view of a solder ball with light beams reflecting from the point of maximum reflection; FIG. 7 is a flow chart of a method for processing a reflected image according to the present invention; FIG. 8 is a flow chart of a method for locating one or more points on a reflected image element in a processed reflected image according to the present invention; and FIG. 9 is a flow chart of a method for determining a number of reflected image elements in a reflected image according to the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT An inspection system 10, FIG. 1 (shown in an exaggerated perspective view for purposes of clarity) , according to the present invention, is used to inspect one or more reflective elements, such as protruding reflective surfaces or objects 12, disposed on an article 14. In one example, the protruding reflective objects 12 are disposed on a generally planar surface 18 that has both reflective and non-reflective areas. The article 14 -typically includes an array of protruding reflective objects 12 made of metal or ' -other light reflective materials. In the exemplary embodiment, the inspection system 10 is used to inspect an array of solder balls disposed on metal pads on a chip or other substrate of an electronic component, such as BGA or micro BGA semi-conductor packages, chip scale packaging (CSP) , or flex circuits. The positioning, size and shape of solder balls are inspected to facilitate proper electrical connection between the chip and other electronic components, such as printed circuit boards. The present invention, however, contemplates inspecting any type or shape of reflective elements including, but not limited to, protrusions, deviations, and other contoured surfaces or objects on an article, arranged in any pattern on any type of article. The present inspection system 10 includes a field of view 16 that covers the protruding reflective objects 12 disposed on the article 14, and a ring illumination apparatus 20 defining an aperture 22 through which the field of view 16 extends. The ring illumination apparatus 20 includes a substantially ring-shaped light source 24 that generates light beams 26 and directs the light beams 26 into the field of view 16 on the article 14 such that the protruding reflective objects 12 are illuminated. The light beams 26 preferably provide a substantially even intensity of light across the field of view 16 on the article 14 and a substantially even illumination of all of the protruding reflective objects 12 in the field of view 16, as will be described in greater detail below. Although shown as a generally circular ring light, ring illumination apparatus 20 may also be in the shape of an oval or other similar shape. The inspection system 10 further includes an illumination detection device 30, such as a CCD camera, disposed above the ring illumination apparatus 20, for example, at- about 14 inches above the ring illumination apparatus 20. The illumination detection device detects light beams 32 reflected from each protruding reflective object 12 and creates a reflected image. One example of an illumination detection device 30 is a CCD camera having a resolution of about 640 X 480 pixels; although the present invention contemplates other types of cameras and devices capable of detecting an illuminated image . The substantially ring-shaped light source 24 directs light beams 26 at angles of illumination with respect to the article 14 that cause non-detected light beams 34 to reflect from the flat or planar surfaces 18 on the article 14 outside of the field of view 16 or range of the illumination detection device 30. The preferred angles of illumination of the light beams 26 are in a range of less than or equal to about 10° and are provided by different embodiments of the substantially ring-shaped light source 24, as will be described in greater detail below. Accordingly, the detected light beams 32 reflecting from the reflective objects 12 create the reflected image and the non-detected light beams 34 reflecting from flat surfaces 18 are not included in the reflected image. The ring illumination apparatus 20 can be mounted to a mounting support 28, for example, with a mounting bracket 29. The mounting support 28 and mounting bracket 29 support the ring illumination apparatus 20 in the desired position, allowing the article 14 to be disposed or positioned with the reflective objects 12 in the field of view 16. An article support surface 27 disposed beneath the ring illumination apparatus 20 supports the article to be inspected 14 so that the reflective surfaces 12 are in the field of view 16. In one example, the article support surface 27 is moved to index articles 14 successively into the field of view 16 for inspection during a manufacturing process, as is well known in the art. Alternatively, the ring illumination apparatus 20 and illumination detection device 30 are indexed or moved over each article 14 being inspected. When the articles 14 and/or ring illumination apparatus 20 and illumination detection device 30 are moved with respect to one another during inspection, the light source 24 preferably uses a strobed power supply that eliminates the effects of motion. The inspection system 10 further includes an image processor 38 that processes the reflected image and determines inspection information including, but not limited to, the absence/presence, location, pitch, size, and shape of each protruding reflective surface 12, as will be described in greater detail below. The inspection system 10 optionally includes a monitor 36 that allows the reflected image to be viewed by an operator. The monitor 36 facilitates the visual inspection and alignment of the reflective objects 12 by the operator. The present invention also contemplates other output or peripheral devices including, but not limited to, a printer or storage device. The image processor 38 can transmit the inspection information to the monitor 36 (if provided) for viewing by the operator or to other peripherals or devices, such as by digital I/O, RS-232 serial communication or Ethernet networking. The preferred embodiment of the ring illumination apparatus 20, FIG. 2, includes a mounting member 40 that defines the aperture 22 and is disposed above the article to be inspected 14. The mounting member 40 preferably includes one or more fastener receiving regions 42, for bolting or otherwise fastening to mounting bracket 29. The mounting member 40 can also include a power cord receiving region 44 that receives a power cord connected to a power source (not shown), for powering the light source 24. Although the exemplary embodiment uses a strobed power supply that eliminates the effects of motion on the illumination- of articles 14, the present invention contemplates any type of power source. The preferred embodiment of the substantially ring- shaped light source 24 includes a plurality of light emitting elements 50, such as light emitting diodes (LEDs), mounted to the mounting member 40 in a substantially ring shape. One example of each light emitting element 50 includes an LED that emits light beams having a far red spectral wavelength (e.g. about 660 nanometers) and a beam spread of approximately 26° to 28°, such as a TLRA 155BP LED made by Toshiba. CCD cameras respond well to far red LED' s which allow the effect of ambient light to be filtered out and substantially eliminated during the inspection process. In the exemplary embodiment, about sixty (60) of such LEDs 50 are mounted in a ring around the mounting member 40. The present invention contemplates any type and number of light emitting elements that provide the desired even illumination across the field of view. According to one embodiment of the substantially ring- shaped light source 24, FIG. 3, the light beams 26 are directed at the article 14 in the desired range of angles of incidence by mounting the light emitting elements 50 so that a central axis or center line 54 of each light emitting element 50 is disposed at an angle θ with respect to a plane 52 parallel to the generally planar surface 18 of the article 14. A preferred angle θ of about 4° provides light beams 26 with a low angle of illumination (e.g. less than or equal to about 10°) onto the planar surface 18 of the article, such that the planar surface 18 (either non- reflective or reflective) will either not reflect the light beams 26 or will reflect the light beams 26 as non-detected light beams 34 that extend outside field of view 16 and are therefore not detected by the illumination detection device 30. This embodiment preferably includes a light reflecting surface 64, " -such as white paint or a reflective coating, proximate to each light emitting element 50 and may also include a light diffusing surface 66 generally in front of the light emitting elements 50, for scattering light and directing light more evenly across the article 14. According to known light physics principles of reflectivity, when light hits a reflective surface, the angle of reflection is equal to the angle of incidence, measured from the axis perpendicular to the tangent of the reflective surface. If the angle θ of the light emitting element 50 is too large, the light emitting elements 50 will provide light beams 26 with a high angle of illumination, causing the light beams 26 to reflect off the planar surfaces 18 towards the illumination detection device 30. Lowering the mounting angle θ of the light emitting elements 50 therefore lowers the angle of illumination of light beams 26 such that light beams 26 reflect from planar surfaces 18, such as reflective metalized pads and non- reflective flat surfaces, at a lower angle of reflection outside field of view 16 as non-detected light beams 34 that are not detected by detection device 30. The light beams 26 that hit the protruding reflective objects 12, on the other hand, will reflect through the aperture 22 to the illumination detection device 30 as detected light beams 32. The protruding reflective objects 12 are thereby illuminated for inspection while the planar surfaces 18 that are not being inspected are not illuminated. In this embodiment, the angle θ of the light emitting elements 50 is also preferably greater than zero to allow sufficient spacing S between the ring illumination apparatus 20 and the article 14 being inspected while ensuring an even illumination across the entire -field of view 16 on the article 14. The spacing S of the ring illumination- apparatus 20 from the surface 18 allows articles 14 to be passed beneath the ring illumination apparatus 20 into and out of the field of view 16, e.g., when inspecting during a manufacturing process. The preferred spacing S is as small as possible without interfering with the article 14 passing beneath the ring illumination apparatus 20 during the inspection process, and typically in the range of about 1/4 to 1/2 in. The light emitting elements 50 are also preferably positioned as close as physically possible to the bottom region 56 of the ring illumination apparatus 20. The central light beam area 25 of light beam 26 directed along the center line 54 of each light emitting element 50 typically has the highest power or intensity. An angle θ of approximately zero (0) degrees will result in the central light beam area 25 being directed substantially parallel to the article 14. When the parallel central light beam area 25 is spaced from the article 14, the edges 17 of the field of view 16 on the article 14 will only receive lower power or intensity light beams, and protruding reflective objects 12 located proximate to the edges 17 of the field of view 16 may not be sufficiently illuminated. By directing the central light beam area 25 towards the opposite sides or edges 17 of the field of view 16 on the article 14, a substantially even intensity of light beams is provided across the entire field of view 16 to provide a substantially even illumination of every protruding reflective object 12 located in the field of view 16. The angle θ of light emitting elements 50 is therefore defined so that an imaginary line extending from the center line 54 generally intersects or overlaps the opposite edges or sides 17 of the field of view- 16, but without directing light beams 26 at an angle of illumination- high enough to cause detection of light beams reflected from the planar surfaces 18. The substantially ring-shaped light source 24 preferably forms a diameter , e.g., measured from the front portion of the light emitting elements 50, of approximately 2.5 to 3 times a dimension or width of the field of view 16 on the article 14. This preferred diameter d allows the center light beam area 25 to be directed to the edges 17 with a low angle of illumination while maintaining sufficient spacing S between the ring illumination apparatus 20 and the article 14. In one example, a diameter of approximately 5.5 inches is used to evenly illuminate a field of view 16 on an article 14 of approximately 2 in. by 2 in. Accordingly, the diameter d of the ring-shaped light source 24 as well as the angle θ of the light emitting elements 50 allow the light beams 26 to provide even illumination across the field of view 16 on the article 14, while preventing illumination of unwanted planar surfaces 18 and allowing articles 14 to be passed beneath the ring illumination apparatus 20. The preferred embodiment of the ring illumination apparatus 20 further includes an upper mounting portion 60 forming the aperture 22 and a side mounting portion 62 extending from the upper mounting portion 60. In the exemplary embodiment, the plurality of light emitting elements 50 are mounted to the side mounting portion 62 which is shaped as a ring and is welded or otherwise secured to the upper mounting portion 60. Either the light emitting elements 50 or the side mounting portion 62 can be angled to provide the angle θ. The light diffusing surface 66 can be formed as a light diffusing member or ring mounted to the upper mounting portion 60. The present invention contemplates other types " -of surfaces that diffuse or scatter the light from the light source, such as a light diffusing surface directly disposed on each individual light emitting element 50. The light reflecting surface 64, such as white paint or other light reflecting colors, can be provided on the side mounting portion 62 and upper mounting portion 60. In one embodiment, the diameter of the aperture 22 is approximately 70 to 80 percent the diameter d of the substantially ring-shaped light source 24 such that a portion 65 of the upper mounting portion 60 extends beyond the light emitting elements 50 and has a light reflecting surface 64. In accordance with another embodiment of the ring illumination apparatus 20a, FIG. 4, the light beams 26 are directed at the article 14 in the desired range of angles of illumination with a high transmissivity, high diffusion diffuser 66a that disperses and angularly scatters light beams as they are emitted from the light emitting elements 50a. The angularly scattered light beams 26a provide the substantially even intensity of light across the field of view 16 on the article 14 while preventing illumination of the flat reflective surfaces and allowing the spacing S from the ring illumination apparatus 20a. In this embodiment, the angle θ of the of the light emitting elements 50 can be eliminated and is preferably in a range of 0° to 8°. When the high transmissivity, high diffusion diffuser 66a is used, a light reflecting surface 64 is not provided on the portion 65a of the upper mounting portion 60a that extends beyond the diffuser 66. This portion of the upper mounting portion 65a can have a black or other non- reflective surface or can be eliminated entirely. The high transmissivity, high diffusion diffuser 66a has a diffuse transmission of about 85% or more and preferably in the range of about 88% to 90%. One type of high transmissivity, high diffusion diffuser 66a is an acrylic Diffusing Film Alternative (DFA) manufactured by 3M™. The present invention also contemplates other suitable high transmissivity, high diffusion films that provide the desired diffuse transmission and the desired angular scattering of the light beams. A larger ring light apparatus can be used for larger fields of view. For tighter applications, a smaller ring light can be used with conical mirrors that fold the optical path to preserve the internal light path and direct the light beams at the article in the desired angle of illumination range. The method of using the inspection system 10 to inspect one or more reflective elements, such as reflective objects 12, disposed on the article 14 includes positioning the article 14 in the field of view 16. Either a series of articles 14 are sequentially passed or indexed through the field of view 16 beneath the ring illumination apparatus 20 or the ring illumination apparatus 20 is indexed over each article 14. A ring of light beams 26 is directed in a desired range of angles of illumination from the ring illumination apparatus 20 toward the reflective element (s) 12 in the field of view 16 containing, to provide a substantially even intensity of light beams across the field of view 16 without illuminating planar surfaces 18 on the article 14. The system and method of the present invention detects light beams reflected from the illuminated reflective elements, such as protruding reflective objects 12, to form a reflected image 70, FIG. 5, of the illuminated reflective elements. The reflected image includes reflected image elements 72 representing the illuminated reflective elements, such as reflective objects " 12. The reflected image 70 is -acquired by converting the analog output signal of the illumination detection device (camera) 30 into a plurality of digital signals, each representing a small picture element or pixel of the image. The digital signals forming the reflected image 70 can then be converted to analog signals for display on the monitor 36 and/or processed by the image processor 38 (see FIG. 1) . The reflected image 70 is processed to determine inspection information including, but not limited to, absence/presence, location, size, and shape of the reflective elements. In the exemplary system and method, which is not intended to limit the present invention, the inspection system 10 is used to inspect an array of solder balls disposed on solder pads on an electronic component, such as a semiconductor chip. In the reflected image 70, each solder ball appears as a reflected image element 72, FIG. 6, having a "doughnut" or ring shape. The inspection information pertaining to the array of solder balls includes, but is not limited to, absence/presence of each solder ball in the array, location of each solder ball, the pitch between solder balls, malformed solder balls, the diameter of each solder ball, and the circularity of each solder ball . The present invention also features a method 100, FIG. 7, of processing a reflected image 70 including a pattern of reflected image elements 72. The method of processing the reflected image includes locating the pattern of reflected image elements 72 in the reflected image 70, step 110; fitting an outline to each reflected image element 72 in the pattern of reflected image elements, step 120; and determining inspection information pertaining to the reflective elements represented by the reflected image 70, step 130. One way of locating the pattern of reflected image elements 12 -, step 110, is by identifying a group of reflected image elements 72, for example, by creating a window 75 (FIG. 5) around an outside row or group of reflected image elements 72. A point on each reflected image element 72 in the group, such as an outside edge 76, is then located. One or more lines 74 are fit to the outside edges 76 or other point on the reflected image elements 72 (see FIG. 5) to locate the pattern and determine the "expected" location of each reflected image element 72 in the pattern. Although the exemplary embodiment shows a rectangular grid of image elements 72, the present invention also contemplates locating a circular or other pattern of reflected image elements. In a circular pattern, the outside edges of the image elements formed in a circle are located and a circle fit algorithm is used to fit a circle to the outside edges and to locate the pattern. Another way of locating the reflected image is by locating reference marks or fiducials 73 disposed in predetermined locations with respect to the reflected image elements 72 in the reflected image 70. A further way of locating the reflected image is by correlating a template or model of a known pattern with the reflected image. Once the pattern of the reflected image 70 is located, the outline is fit to each reflected image element, step 120, for example, by creating a window 78 (FIG. 6) around each reflected image element 72 at each expected location and locating multiple points 76a-76d on the edge 76 of the reflected image element 72 or locating multiple midpoints 71a-71d within the reflected image element 72. For a reflected image element 72 having a circular or ring shape, at least three of the edge points 76a-76d or midpoints 71a- 71d are needed to fit the respective circular outline 77a, 77b. Four edge points 76a-76d or midpoints 71a-71d are needed to determine the circularity of the respective outline 77a-, 77b. The edge points 76a-76d or midpoints 71a-71d and respective outlines 77a, 77b fit to the image element (s) 72 correspond to a known percentage of the true the diameter, circularity, or other dimension of the solder ball or other reflective element being measured, as described in greater detail below. In the preferred embodiment, eight (8) or more points are located, and the locations of the points are fed to a circle fit algorithm which accurately determines the size and circularity of the reflective elements. The method 200, FIG. 8, of locating the points 76a-76d on the outside edge 76 or the midpoints 71a-71d of each reflected image element 72 includes dividing the reflected image 70 into a plurality of pixels having a gray scale value corresponding to an intensity level of reflected light in the reflected image 70, step 210. In one example, each pixel is represented by eight (8) bits with a gray scale value of zero (0) being the darkest pixel and a gray scale value of 255 being the brightest pixel. Vectors 79a- 79d (FIG. 6) are positioned to intersect the expected location of the image element 72, step 220. A series of pixels along each vector 79a-79d is examined to find edge points 76a-76d or midpoints 71a-71d, step 230, along the vectors 79a-79b. Although shown as radial vectors, the vectors can be positioned in various configurations, such as a cross-hatched configuration, provided that the vectors intersect the image element 72. The edge points 76a-76d or midpoints 71a-71d are then used to locate the image by fitting the line 74 or to determine a diameter, circularity or other dimension of the solder ball by fitting the outline 77a, 77b, as describe above. To locate the edge points 76a-76d along the path of each vector 79a-79d, an intensity gradient at each -pixel is determined by differentiating between " the gray scale values of pixels on either side of each pixel. The point of maximum gradient (i.e. the ~ steepest or greatest change from darkest to brightest pixels) is located and is assigned to correspond to the edge 76 of the reflected image element 72. The preferred method includes taking a group of points having the highest intensity gradients for each reflected image element 72 and fitting an ellipse to the highest intensity gradients. The peak of the ellipse corresponds to the point of highest intensity gradient with sub-pixel accuracy, thereby allowing a more accurate calculation of the dimensions and shape of the solder ball or other reflective surface represented by each reflected image element 72. The edge points 76a-76d and circular outline 77a fit to the edge points 76a-76d correspond to a known percentage of the true dimensions of the solder ball being measured, e.g. about 70%. To locate the midpoints 71a-71d along the vectors 79a- 79d, a gray scale value at each pixel is determined and the midpoint 71 in the ring shaped image element 72 corresponds to the pixel having the highest gray scale value. The preferred method includes taking a group of pixels having the highest gray scale value, e.g. the brightest pixel and one or more adjacent pixels, and fitting an ellipse to these pixels. The peak of the ellipse corresponds to the midpoint 71 having the highest intensity with sub-pixel accuracy. The brightest midpoints 71a-71d and the circular outline 77b fit to midpoints 71a-71d correspond to a known dimension of the solder ball being measured. Each solder ball 80, FIG. 6A, has point 82 of maximum reflection located on the spherical surface of the solder ball 82 at about 45° from the top that reflects light beams 84 of the highest intensity. The location of the point 82 of maximum reflection is equal to sin (45°) (or .7071) times the diameter of the solder ball 80. The brightest midpoints 71a-71d and " the circular outline 77b therefore correspond to the point (s) 82 of maximum reflection and the known percentage of the true diameter of the solder ball 80. Using the brightest midpoint 71a-71d of the image element 72 provides a truer measurement than using the intensity gradient method to locate the edge points 76a-76d of the image element 72 if the edges 76 of the image elements 72 are not focused. Since the method above processes the reflected image elements 72 according to their expected locations as determined by fitting the lines 74 along the edges 76 (FIG. 5) , an extra or additional reflected image element 72a corresponding to an added solder ball or other reflective surface may not be detected. The present image processing method further includes a method 300, FIG. 9, of determining the number of reflected image elements 72. Determining the number of reflected image elements 72 in the entire reflected image 70, not just at the expected locations, allows the absence/presence of solder balls or other reflective surfaces to be easily determined. The number of reflected image elements 72 is determined by dividing the reflected image 70 into a plurality of pixels having a gray scale value corresponding to the intensity of light in the reflected image 70, step 310. Groups of pixels having a gray scale value above a threshold value are then located, step 320, and the number of groups of pixels (corresponding to the number of reflected image elements 72) are counted, step 330. Determining the number of reflected image elements 72 allows a determination of missing, misplaced or extra reflective elements, such as solder balls or other reflective objects. The image processing method of the present invention also includes a calibration process that can be performed to allow the inspection information " measurements to be expressed 1-n conventional units and to correct for magnification, perspective - errors, and other effects. The calibration procedure involves measuring a target of known dimensions, for example, an array of dots having known sizes and known locations on the target. The relationship between the coordinates of the target image as determined by the image processor and the known location of the dots on the target are calculated to determine the correlation between pixels and conventional units. The present method also contemplates height correction of the part being inspected relative to the calibration target to account for errors caused by optical magnification. The present method for processing the reflected image 70 used together with the ring illumination apparatus 20 described above provides a more accurate determination of the diameter and circularity of solder balls on an electronic component or other article. Directing the light beams in the desired range of angles of illumination, e.g. by angling the light source 24 at an angle θ, by using a high diffusion diffuser, or by using conical mirrors, illuminates a portion of the top surface of each solder ball so that the point of maximum gradient or highest gray scale value corresponds to a known percentage of the true diameter of the solder ball . Directing the light beams in the desired range of angles of illumination, also prevents illumination of solder pads or other generally planar surface areas from interfering with the determination of the maximum gradient . When the ring illumination apparatus of the present invention is used together with the present method of processing the reflected image, the measurements made during the inspection have a high degree of accuracy and repeatability. The present invention, however, contemplates using the ring illumination apparatus with other methods for processing the reflected image as well as using this " method of processing the reflected image with another type of illumination apparatus. Accordingly, the present invention provides an inspection system and method that accurately inspects and measures one or more surfaces or objects, such as solder balls, protrusions, intrusions, deviations, concavities, and other reflective elements on an article. The inspection system and method evenly illuminates all of the surfaces or objects to be inspected without concern for illuminating flat or unwanted surfaces on the article or electronic component. The inspection method also includes an image processing method that more accurately measures the size and shape of individual reflective elements or solder balls. Modifications and substitutions by one of ordinary skill in the art are considered to be within the scope of the present invention which is not to be limited except by the claims which follow. What is claimed is:

Claims: CLAIMS 1. A method of inspecting an article having- at least one deviation from a generally planar surface of said article, said method comprising the steps of: positioning said article with said at least one deviation from said generally planar surface in a field of view of an illumination detection device; directing a ring of light beams from a ring illumination apparatus toward said article and said at least one deviation from said generally planar surface in a range of angles of incidence with respect to said generally planar surface of said article, for providing a substantially even intensity of light beams across said field of view; detecting light beams reflected from said at least one deviation from said generally planar surface, for forming a reflected image of said at least one deviation from said generally planar surface; and processing said reflected image of said at least one deviation from said generally planar surface to obtain inspection information. 2. The method of claim 1 wherein said range of angles of incidence is about 10° or less. 3. The method of claim 1 wherein the step of directing said ring of light beams includes diffusing said light beams, wherein diffusing said light beams causes said range of angles of incidence. 4. The method of claims 1 wherein said step of directing said ring of light beams includes directing a plurality of light emitting elements at a predefined angle, wherein directing said plurality of light emitting elements of said predefined angle said light beams causes said range of angles of incidence. 5. The method of claim 1 wherein said reflected light beams are detected with a video camera. 6. The method of claim 1 further including the step of displaying said reflected image of said at least one deviation from said generally planar surface. 7. The method of claim 1 wherein said at least one deviation from said generally planar surface includes a plurality of protrusions. 8. The method of claim 1 wherein said at least one deviation from said generally planar surface includes a plurality of solder balls on an electronic component. 9. The method of claim 8 wherein the step of processing said reflected image of said plurality of solder balls to obtain inspection information includes determining inspection information selected from the group consisting of: absence/presence of each solder ball in an array of solder balls; location of each solder ball; pitch between solder balls; malformed solder balls; diameter of each solder ball; and circularity of each solder ball. 10. A method of processing a reflected image including a pattern of reflected image elements representing a pattern of illuminated reflective elements on an article, said method comprising the steps of: locating said pattern of reflected image elements in said reflected image; fitting an outline to each reflected image element in said pattern of reflected image elements, for determining at least one dimension of each said reflected image element; and determining inspection information pertaining to said pattern of " -illuminated reflective elements represented by said pattern of reflected image elements in response to said at least one dimension of each said reflected image element . 11. The method of claim 10 wherein said step of locating said pattern of reflected image elements includes: locating at least one group of reflected image elements; locating at least one point on each reflected image element in said at least one group of reflected image elements; and fitting a line to said at least one point of said reflected image elements in said at least one group of reflected image elements, for determining at least an expected location of each said reflected image element in said reflected image. 12. The method of claim 11 wherein he step of locating said at least one point on each reflected image element includes: dividing each of said reflected image elements into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflected light in said reflected image element; positioning at least one vector across each of said reflected image elements; examining a series of pixels along said at least one vector; determining an intensity gradient at each pixel in said series of pixels along said at least one vector positioned across each of said reflected image elements; and responsive to said step of determining an intensity gradient, locating a point of maximum intensity gradient along said at least one vector positioned across each of said reflected image elements, wherein said point of maximum intensity gradient corresponds to an outside edge of each said reflected image element. 13. The method of claim 12 further including the steps of locating a group of points of maximum intensity gradient, and fitting an ellipse to said group of points of maximum intensity gradient, wherein a peak of said ellipse corresponds to said outside edge of said reflected image element with sub-pixel accuracy. 14. The method of claim 11 wherein he step of locating said at least one point on each reflected image element includes : dividing each of said reflected image elements into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflected light in said reflected image element; positioning at least one vector across each of said reflected image elements; examining a series of pixels along said at least one vector; and locating a pixel of maximum gray scale value along said at least one vector positioned across each of said reflected image elements, wherein said pixel of maximum gray scale value corresponds to a brightest midpoint of each said reflected image element. 15. The method of claim 14 further including the steps of locating a group of pixels of maximum gray scale value, and fitting an ellipse to said group of pixels of maximum gray scale value, wherein a peak of said ellipse corresponds to said brightest midpoint of said reflected image eleme ' nt with sub-pixel accuracy. 16. The method of claim 10 wherein said reflected image elements represent a pattern of generally spherical reflective surfaces, and wherein the step of fitting an outline to said each reflected image element includes : locating at least four points around said each reflected image element; and fitting a circle around each said point of maximum intensity gradient, wherein said circle corresponds to a known percentage of a true diameter of said generally spherical reflective surface. 17. The method of claim 15 wherein the step of determining inspection information includes calculating a diameter of each generally spherical reflective surface using said circle fitted around said at least four points on said reflected image element. 18. The method of claim 15 wherein determining inspection information includes calculating a circularity of each generally spherical reflective surface using said circle fitted around said at least four points on said reflected image element. 19. The method of claim 10 further including the step of determining a count of the number of said reflected image elements in said array. 20. The method of claim 19 wherein determining the count of the number of said reflected image elements in said array includes: dividing each said reflected image element into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level " of reflected light in said reflected image element; locating groups of pixels having a gray scale value above a threshold gray scale value; and counting the number of said groups of pixels to determine said count of the number of said reflected image elements, wherein said count of the number of said reflected image elements corresponds to a count of the number of illuminated reflective elements. 21. The method of claim 20 wherein said step of determining inspection information includes: comparing said count of the number of said reflected image elements to an expected count of the number of said illuminated reflective element; and determining an absence/presence of at least one said illuminated reflective element. AMENDED CLAIMS [received by the International Bureau on 21 July 1998 (21.07.98); original claims 1,2,10,12,14,17 and 18 replaced by amended claims bearing the same numbers; original claim 16 cancelled; new claims 22-29 added; remaining claims unchanged (9 pages)] CLAIMS 1. A method of inspecting an article having at least one deviation from a generally planar surface of said article, said method comprising the steps of: positioning said article with said at least one deviation from said generally planar surface in a field of view of an illumination detection device; directing a ring of light beams from a ring illumination apparatus toward said article and said at least one deviation from said generally planar surface n a range of angles of illumination with respect to said generally planar surface of said article, for providing a substantially even intensity of light beams across said field of view; detecting light beams reflected from said at least one deviation from said generally planar surface, for forming a reflected image of said at least one deviation from sa d generally planar surface; and processing said reflected image of said at least one deviation from said generally planar surface to obtain inspection information. 2. The method of claim 1 wherein said range of angles of illumination is about 10° or less. 3. The method of claim 1 wherein the step of directing sa d ring of light beams includes diffusing said light beams, wherein diffusing said light beams causes said range of angles of incidence. 4. The method of claims 1 wherein said step of directing said ring of light beams includes directing a plurality of light emitting elements at a predefined angle, wherein directing said plurality of light emitting elements of said predefined angle said light beams causes said range of angles of incidence. 5. The method of claim 1 wherein said reflected light beams are detected with a video camera. 6. The method of claim 1 further including the step of displaying said reflected image of said at least one deviation from said generally planar surface. 7. The method of claim 1 wherein said at least one deviation from said generally planar surface includes a plurality of protrusions. 8. The method of claim 1 wherein said at least one deviation from said generally planar surface includes a plurality of solder balls on an electronic component. 9. The method of claim 8 wherein the step of processing said reflected image of said plurality of solder balls to obtain inspection information includes determining inspection information selected from the group consisting of: absence/presence of each solder ball in an array of solder balls; location of each solder ball; pitch between solder balls; malformed solder balls; diameter of each solder ball; and circularity of each solder ball. 10. A method of processing a reflected image including a pattern of reflected image elements representing a pattern of illuminated generally spherical reflective elements on an article, said method comprising the steps of: locating said pattern of reflected image elements in said reflected image; locating at least four points around at least one reflected image element; and fitting a circle around each of said at least four points located on said at least one reflected image element, wherein said circle corresponds to a known percentage of a true diameter of said generally spherical reflective element; and determining inspection information pertaining to said at least one illuminated generally spherical reflective element represented by said at least one reflected image element using dimensions of said circle fit around each of said at least four points located on said at least one reflected image element. 11. The method of claim 10 wherein said step of locating said pattern of reflected image elements includes : locating at least one group of reflected image elements ; locating at least one point on each reflected image element m said at least one group of reflected image elements; and fitting a line to said at least one point of said reflecteα image elements in said at least one group of reflected image elements, for determining at least an expected location of each said reflected image element in said reflected image. 12. The method of claim 11 wherein the step of locating said at least one point on each reflected image element includes: dividing each of said reflected image elements into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflected light in said reflecteα image element; 33 MENDED SHEET (ARTICLE 19) positioning at least one vector across each of said reflected image elements; examining a series of pixels along said at least one vector; determining an intensity gradient at each pixel in said series of pixels along said at least one vector positioned across each of said reflected image elements; and responsive to said step of determining an intensity gradient, locating a point of maximum intensity gradient along said at least one vector positioned across each of said reflected image elements, wherein said point of maximum intensity gradient corresponds to an outside edge of each said reflected image element. 13. The method of claim 12 further including the steps of locating a group of points of maximum intensity gradient, and fitting an ellipse to said group of points of maximum intensity gradient, wherein a peak of said ellipse corresponds to said outside edge of said reflected image element with sub-pixel accuracy. 14. The method of claim 11 wherein the step of locating said at least one point on each reflected image element includes : dividing each of said reflected image elements into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflected light in said reflected image element; positioning at least one vector across each of said reflecteα image elements; examining a series of pixels along said at least one vector; and locating a pixel of maximum gray scale value along said at least one vector positioned across each of said reflected image elements, wherein said pixel of maximum gray scale value corresponds to a brightest midpoint of each said reflected image element. 15. The method of claim 14 further including the steps of locating a group of pixels of maximum gray scale value, and fitting an ellipse to said group of pixels of maximum gray scale value, wherein a peak of said ellipse corresponds to said brightest midpoint of said reflected image element with sub-pixel accuracy. 16. [Canceled] 17. The method of claim 10 wherein the step of determining inspection information includes calculating a diameter of each generally spherical reflective surface using said circle fitted around said at least four points on said reflected image element. 18. The method of claim 10 wherein determining inspection information includes calculating a circularity of each generally spherical reflective surface using said circle fitted around said at least four points on said reflected image element. 19. The method of claim 10 further including the step of determining a count of the number of said reflected image elements in said array. 20. The method of claim 19 wherein determining the count of the number of said reflected image elements in said array includes: dividing each said reflected image element into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflected light in said reflected image element; locating groups of pixels having a gray scale value above a thre-shold gray scale value; and counting the number of said groups of pixels to determine said count of the number of said reflected image elements, wherein said count of the number of said reflected image elements corresponds to a count of the number of illuminated reflective elements. 21. The method of claim 20 wherein said step of determining inspection information includes: comparing said count of the number of said reflected image elements to an expected count of the number of said illuminated reflective element; and determining an absence/presence of at least one said illuminated reflective element. 22. A method of processing a reflected image including a pattern of reflected image elements representing a pattern of illuminated reflective elements on an article, said methoα comprising the steps of: locating said pattern of reflected image elements in said reflected image; locating at least one point on at least one reflected image element m said pattern of reflected image elements, wherein the step of locating said at least one point on said at least one reflected image element includes: dividing said at least one reflected image element into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflecteα light in said at least one reflected image element; positioning at least one vector across said at least one reflected image element; examining a series of pixels along said at least one vector; determining an intensity gradient at each pixel in said series of pixels along said at least one vector positioned across said at least one reflected image element; and responsive to said step of determining an intensity gradient, locating a point of maximum intensity gradient along said at least one vector positioned across said at least one reflected image element, wherein each said point of maximum intensity graαient corresponds to an outside edge of said at least one reflected image element; and determining inspection information pertaining to at least one illuminated reflective element represented by said at least one reflected image element using said at least one point located on said at least one reflected image element. 23. The method of claim 22 wherein said step of locating at least one point includes locating a plurality of points on saiα at least one reflecteα image element, and further including fitting a line through eacn or said plurality of points and generally around said at least one reflecteα image element. 24. The method of claim 23 wherein said at least one illuminated reflective element has a generally spherical shape, and wherein said at least one reflected image element has a generally circular shape. 25. The method of claim 24 wherein said step of locating at least one point includes locating at least four points on said at least one reflected image element, wherein said step of fitting said line includes fitting a circle through said at least four points and generally around said at least one reflected image element, and wherein determining inspection information includes calculating "at least one of a diameter and a circularity of said at least one illuminated reflective element corresponding to said at least one reflected image element using dimensions of said circle. 26. A method of processing a reflected image including a pattern of reflected image elements representing a pattern of illuminated, generally spherical reflective elements on an article, said method comprising the steps of: locating said pattern of reflected image elements m said reflected image; locating at least one point on at least one reflected image element in said pattern of reflected image elements, wherein the step of locating said at least one point on said at least one reflected image element includes: dividing said at least one reflected image element into a plurality of pixels, each pixel having a gray scale value corresponding to an intensity level of reflected light in saiα reflected image element; positioning at least one vector across said at least one reflected image element; examining a series of pixels along said at least one vector; locating a pixel of maximum gray scale value along said at least one vector positioned across said at least one reflected image element, wherein said pixel of maximum gray scale value corresponds to a brightest midpoint of said at least one reflected image element and corresponds to a known location on at least one illuminated generally spherical reflective element represented by said at least one reflected image element; and determining inspection information pertaining to said at least one illuminated generally spherical reflective element represented by said at least one reflected image element using said at least one point located on said at least one reflected image element. 27. The method of claim 26 wherein said step of locating at least one point includes locating a plurality of points on said at least one reflected image element, and further including fitting a line through each of said plurality of points and generally around said at least one reflected image element. 28. The method of claim 27 wherein said at least one reflected image element has a generally circular shape. 29. The method of claim 28 wherein said step of locating at least one point includes locating at least four points on said at least one reflected image element, wherein said step of fitting saiα line includes fitting a circle through said at least four points and generally around said at least one reflected image element, and wherein determining inspection information includes calculating at least one of a diameter and a circularity of said at least one illuminated generally spherical reflective element corresponding to said at least one reflected image element using dimensions of said circle.

Inventors: KING STEVEN JOSEPH, LUDLOW JONATHAN EDMUND, SCHURR GEORGE, KING, STEVEN, JOSEPH, LUDLOW, JONATHAN, EDMUND, SCHURR, GEORGE
Applicants: ACUITY IMAGING LLC, KING STEVEN JOSEPH, LUDLOW JONATHAN EDMUND, SCHURR GEORGE, KING, STEVEN, JOSEPH, LUDLOW, JONATHAN, EDMUND, SCHURR, GEORGE
Application year: 1998
Main classification: G01N21
IPC codes: G01N21, G06T1, H05K13