Patent US5481619A successfully refreshed from Google Patents.
US5481619A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Inspection method using templates images, unique histogram analysis, and multiple gray levels correlated to addresses of template images
Assignee: Individual
•
Filing: 1992-07-07
•
Granted: 1996-01-02
•
Expires: 2012-07-07
Abstract
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.
Inventors
- 👤 Nira Schwartz
- 👤 Arie Shahar
- 👤 Richard Woods
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:06
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30141; G06T2207/30148
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
266 words
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.
Claim 2
Independent Claim
266 words
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.
Claim 3
Dependent Claim
57 words
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.
Claim 4
Dependent Claim
15 words
The method of claim 2, further including creating a histogram vector of said superposed image.
Claim 5
Dependent Claim
24 words
The method of claim 3 wherein said creating said histogram vector of said superposed image is done so that said histogram vector is compressed.
Claim 6
Dependent Claim
42 words
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.
Claim 7
Dependent Claim
29 words
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.
Claim 8
Dependent Claim
25 words
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.
Claim 9
Dependent Claim
35 words
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.
Claim 10
Dependent Claim
29 words
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.
Claim 11
Dependent Claim
26 words
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.
Claim 12
Dependent Claim
29 words
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.
Claim 13
Dependent Claim
55 words
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.
Claim 14
Dependent Claim
49 words
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.
Claim 15
Dependent Claim
34 words
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.
Claim 16
Dependent Claim
16 words
The method of claim 1, further including creating a compressed histogram vector of said superposed image.
Claim 17
Dependent Claim
12 words
The method of claim 1 wherein said products are printed circuit boards.
Claim 18
Dependent Claim
16 words
The method of claim 1, further including modifying the number of said template images to one.
Claim 19
Dependent Claim
34 words
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.
References Cited (Backward Citations)
US4429414A
Cited
US4637054A
Cited
US5007096A
Cited
US5052044A
Cited
US5136661A
Cited
US5204911A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-01 | 1999-07-03 | 2000-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-01 | 2003-07-03 | 2004-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-01 | 2007-07-03 | 2008-01-02 | $7700.00 | Window Closed / Lapsed |