Method and apparatus for ball bond inspection system

Claim 2

In a machine vision system having a means for optically sensing objects and digitizing and analyzing images of said objects, a method for automatically measuring the size and position of a ball bond, comprising the steps of: a. constructing a polar coordinate transform image (It) having a center located at xc, yc and an image size and radius value at least equal to the maximum size and radius values of an expected ball bond to be measured, wherein the intensity of the pixels in the polar coordinate transform image are defined by the following formula: ##EQU2## b. creating an array in which to store results, said array having a number of elements equal to the maximum radius size of said expected ball bond image, wherein each element has an index, each index corresponding to it particular pixel intensity of the polar coordinate transform image, said indexes ranging from zero to said maximum radius size; c. specifying a number of potential ball center locations to be evaluated within a digitized image; d. acquiring a digitized image of a ball bond during a bonding process; e. storing said digitized image of said ball bond as an intensity image in which pixels are assigned grey level values corresponding to intensities optically sensed from said ball bond object; f. receiving a potential ball center location; g. aligning the center of said polar coordinate transform image with said potential ball center location so that each x, y coordinate of a ball bond image having said potential ball center location corresponds to an x, y location in said polar coordinate transform image; h. evaluating said potential ball center location and said polar coordinate transform image simultaneously, whereby each pixel value in said ball bond image having said potential ball center location is summed into a corresponding element of said array indexed by the pixel value at the corresponding x,y coordinate in said polar coordinate transform image, such that a one-dimensional histogram is created and stored in said array; i. applying an edge filter to locate peaks in said histogram and store the values thereof; j. selecting a next potential ball center location, and applying steps g through i to said next potential ball center location, until the specified number of potential ball center locations is exhausted; k. locating the maximum peak in said array of said histograms, such that the x,y coordinates of said maximum peak are identified to said machine vision system as the center of said ball bond and the location of said maximum peak within its corresponding histogram as the radius of said ball bond.

Claim 3

The method of claim 1, wherein the step of constructing a polar coordinate transform image further comprises the step of dividing said polar coordinate transform image into n segments by adding a first constant pixel value to pixels in a first segment, a second constant pixel value to pixels in a next segment, and continuing until n segments have been created.

Claim 4

The method of claim 2, wherein said step of evaluating said potential ball center location and said polar coordinate transform image simultaneously further comprises the steps of: a. generating four segments; and b. creating four histograms, each representing one of said segments, such that four radii are located and their respective differences from an expected ball center location can be reported in the x and y directions.

Claim 5

In a machine vision system having a means for optically sensing objects and digitizing and analyzing images of said objects, an apparatus for automatically measuring the size and position of a ball bond, comprising: a. a means for constructing a polar coordinate transform image (It) having a center located at xc, yc and an image size and radius value at least equal to the maximum size and radius values of an expected ball bond to be measured, wherein the intensity of the pixels in the polar coordinate transform image are defined by the following formula: ##EQU3## b. a means for creating an array in which to store results, said array having a number of elements equal to the maximum radius size of said expected ball bond image, wherein each element has an index, each index corresponding to a particular pixel intensity of the polar coordinate transform image, said indexes ranging from zero to said maximum radius size; c. a means for specifying a number of potential ball center locations to be evaluated within a digitized image; d. a means for acquiring a digitized image of a ball bond during a bonding process; e. a means for storing said digitized image of said ball bond as an intensity image in which pixels are assigned grey level values corresponding to intensities optically sensed from said ball bond object; f. a means for receiving a potential ball center location; g. a means for aligning the center of said polar coordinate transform image with said potential ball center location so that each x, y coordinate of a ball bond image having said potential ball center location corresponds to an x, y location in said polar coordinate transform image; h. a means for evaluating said potential ball center location and said polar coordinate transform image simultaneously, whereby each pixel value in said ball bond image having said potential ball center location is summed into said array indexed by the pixel value at the corresponding x,y coordinate in said polar coordinate transform image, such that a one-dimensional histogram is created and stored in said array; i. an edge filter applied to locate peaks in said histogram and a means for storing the values thereof; j. a means for selecting a next potential ball center location, and evaluating it, until the specified number of potential ball center locations is exhausted; k. a means for locating the maximum peak in said array of said histograms, such that the x,y coordinates of said maximum peak are identified to said machine vision system as the center of said ball bond and the location of said maximum peak within its corresponding histogram as the radius of said ball bond.

Claim 6

In a machine vision system having a means for optically sensing objects and digitizing and analyzing images of said objects, an apparatus for automatically measuring the size and position of a ball bond, comprising: a. a means for constructing a polar coordinate transform image (It) having a center located at xc, yc and an image size and radius value at least equal to the maximum size and radius values of an expected ball bond to be measured, wherein the intensity of the pixels in the polar coordinate transform image are defined by the following formula: ##EQU3## b. a means for creating an array in which to store results, said array having a number of elements equal to the maximum radius size of said expected ball bond image, wherein each element has an index, each index corresponding to a particular pixel intensity of the polar coordinate transform image, said indexes ranging from zero to said maximum radius size; c. a means for specifying a number of potential ball center locations to be evaluated within a digitized image; d. a means for acquiring a digitized image of a ball bond during a bonding process; e. a means for storing said digitized image of said ball bond as an intensity image in which pixels are assigned grey level values corresponding to intensities optically sensed from said ball bond object; f. a means for receiving a potential ball center location; g. a means for aligning the center of said polar coordinate transform image with said potential ball center location so that each x, y coordinate of a ball bond image having said potential ball center location corresponds to an x, y location in said polar coordinate transform image; h. a means for evaluating said potential ball center location and said polar coordinate transform image simultaneously, whereby each pixel value in said ball bond image having said potential ball center location is summed into said array indexed by the pixel value at the corresponding x,y coordinate in said polar coordinate transform image, such that a one-dimensional histogram is created and stored in said array; i. an edge filter applied to locate peaks in said histogram and a means for storing the values thereof; j. a means for selecting a next potential ball center location, and evaluating it, until the specified number of potential ball center locations is exhausted; k. a means for locating the maximum peak in said array of said histograms, such that the x,y coordinates of said maximum peak are identified to said machine vision system as the center of said ball bond and the location of said maximum peak within its corresponding histogram as the radius of said ball bond.

Claim 7

The apparatus of claim 4 wherein said polar coordinate transform image further comprises a means for dividing said polar coordinate transform image into n segments by adding a first constant pixel value to pixels in a first segment, a second constant pixel value to pixels in a next segment, and continuing until n segments have been created.

Claim 8

The apparatus of claim 5 wherein said means for evaluating said potential ball center location and said polar coordinate transform image simultaneously further comprises: a. a means for generating four segments; and b. a means for creating four histograms, each representing one of said segments, such that four radii are located and their respective differences from an expected ball center location can be reported in the x and y directions.