Inspection method using templates images, unique histogram analysis, and multiple gray levels correlated to addresses of template images

• US 5,481,619 A
• Filed: 07/07/1992
• Issued: 01/02/1996
• Est. Priority Date: 07/07/1992
• Status: Expired due to Fees

• Current Assignee: Arie Shahar, Nira Schwartz, Richard Woods
• Original Assignee: Arie Shahar, Nira Schwartz, Richard Woods
• Inventors: Woods, Richard, Shahar, Arie, Schwartz, Nira
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US07/910,721
• Time in Patent Office: 1,274 Days
• Field of Search: 382/8, 382/18, 382/30, 358/101, 358/106, 358/107, 348/86, 348/92, 348/94, 209/939, 209/522
• US Class Current: 382/141
• CPC Class Codes: G06T 2207/30141 Printed circuit board [PCB]
• CPC Class Codes: G06T 2207/30148 Semiconductor; IC; Wafer
• CPC Class Codes: G06T 7/001 using an image reference approach

Abstract

A technique for detecting defects in stationary products or in products moving on a production line (102, FIG. 1) by analyzing their images uses a matrix or line-scan camera (104, FIG. 1) for taking images of products (102). The product'"'"'s dimensions are measured with accuracy and the sizes and positions of their surface defects are determined. The technique is much faster and more accurate than current techniques and is based on an analysis of the histogram vectors of the full image (FIG. 5). A carefully selected template image (A1, FIG. 2) composed of templates (B1, FIG. 2) is created and saved in the memory of a computer (106, FIG. 1). The method also includes the steps of creating and saving a histogram vector of the template image loading Look-Up Tables with a shifting and quantizing function for the image gray levels saving a product image in memory to be superposed onto template image (FIG. 1) creating and saving a histogram vector of the result unit superposed image and analyzing the resulting histograms, i.e., finding discontinuations, changes the values of gray levels, appearance of new gray levels, etc. This results in the detection of product dimensions or surface defects and further allows deciphering of product codes.

Claims

1. A method for inspecting products that move on a production line for defects, marks, and dimensional accuracy with the use of a sensor and a processing unit having a memory, comprising:

(a) providing and saving in said memory a plurality of computer-generated artificial template images, each of said plurality of computer-generated artificial template images having a plurality of predetermined coordinates and addresses mapped within said memory, said plurality of computer-generated artificial template images together defining a full template image,

(b) assigning a plurality of predetermined gray levels to each of said plurality of computer-generated artificial template images,

(c) creating a respective plurality of histogram vectors of said plurality of computer-generated artificial template images, each of said histogram vectors having values which are correlated to said coordinates and addresses mapped within said memory,

(d) creating a product image by sensing one of said products with said sensor, said product image comprising a multiplicity of pixels with intensity levels expressed as a plurality of respective gray levels,

(e) modifying said product image to produce a modified product image by converting said plurality of gray levels of said product image to a plurality of modified gray levels,

(f) creating a plurality of additional gray levels by mathematically combining said plurality of modified gray levels with said plurality of predetermined gray levels so that said plurality of additional gray levels are different from said plurality of modified gray levels or said plurality of predetermined gray levels, and

(g) analyzing said plurality of computer-generated artificial template images, said modified product image, and said plurality of additional gray levels for product inspection.

2. The method of claim 1, further including creating said additional gray levels by superposing said modified product image onto said template images by summing gray levels assigned to memory locations of said product image and said full template image, so as to produce a summation which represents a superposed image, and saving said summation in said memory.

3. The method of claim 2, further including creating a histogram vector of said superposed image.

4. The method of claim 3 wherein said creating said histogram vector of said superposed image is done so that said histogram vector is compressed.

5. The method of claim 3 wherein said creating of histogram vector of said superposed image is done by including gray levels that are smaller than the highest gray levels of said computer-generated artificial template images so that said histogram vector is truncated.

6. The method of claim 3, further including comparing values of said histogram vectors of said superposed image with those of said histogram vectors of said computer-generated artificial template image.

7. The method of claim 3, further including analyzing said histogram vectors of said superposed image by its discontinuities to indicate dimensions in numbers of pixels.

8. The method of claim 3, further including analyzing any new gray level values which appear in said histogram vectors of said superposed image and were absent in said histogram of said computer-generated artificial template image.

9. The method of claim 3, further including analyzing said histogram vectors of said superposed image by its discontinuities to detect, size, and map said defects in numbers of pixels.

10. The method of claim 3, further including counting the number of pixels equal to gray levels in said histogram vector and saving the count in memory.

11. The method of claim 3, further including analyzing said histogram vectors of said superposed image by its discontinuities to detect marks and express their size in numbers of pixels.

12. The method of claim 1 wherein said modifying said product image to produce a modified product image is performed by converting said gray levels of said product image to modified gray levels which are higher than said gray levels of said full template image minus the lowest gray level of said computer-generated artificial template images.

13. The method of claim 1, further including creating a superposed image by superposing said modified product image onto said template image by summing gray levels assigned to memory locations of said product image and said computer-generated artificial template images, and saving the results of the summation in said memory.

14. The method of claim 1 further including creating a truncated histogram vector of said superposed image by including gray levels that are smaller than the highest gray levels of said computer-generated artificial template image.

15. The method of claim 1, further including creating a compressed histogram vector of said superposed image.

16. The method of claim 1 wherein said products are printed circuit boards.

17. The method of claim 1, further including modifying the number of said template images to one.

18. The method of claim 1 wherein said providing and saving in memory is done so that said full template image has a size equal to a line created by a plurality of said pixels.