Image analysis – Applications – Manufacturing or product inspection
Patent
1993-05-17
1998-06-30
Couso, Jose L.
Image analysis
Applications
Manufacturing or product inspection
G06K 900
Patent
active
057745722
ABSTRACT:
A binary map of an object having edges is produced by first producing a digital grey scale image of the object with a given resolution, and processing the grey scale image to produce a binary map of the object at a resolution greater than said given resolution. Processing of the grey scale image includes the step of convolving the 2-dimensional digital grey scale image with a filter function related to the second derivative of a Gaussian function forming a 2-dimensional convolved image having signed values. The location of an edge in the object is achieved by finding zero crossings between adjacent oppositely signed values. Preferably, the zero crossings are achieved by an interpolation process that produces a binary bit map of the object at a resolution greater than the resolution of the grey scale image. The nature of the Gaussian function whose second derivative is used in the convolution with the grey scale image, namely its standard deviation, is empirically selected in accordance with system noise and the pattern of the traces on the printed circuit board such that the resulting bit map conforms as closely as desired to the lines on the printed circuit board.
REFERENCES:
patent: 4048485 (1977-09-01), Nussbaumer
patent: 4259661 (1981-03-01), Todd
patent: 4303947 (1981-12-01), Stoffer
patent: 4330833 (1982-05-01), Pratt et al.
patent: 4442542 (1984-04-01), Lin et al.
patent: 4472786 (1984-09-01), Larson
patent: 4555770 (1985-11-01), Sage
patent: 4570180 (1986-02-01), Baier et al.
patent: 4578812 (1986-03-01), Yui
patent: 4658372 (1987-04-01), Witkin
Edge and Region Analysis for Digital Image Data, Robert M. Haralick, pp. 60-73.
Superresolving image restoration using linear programming, R. Mammone and G. Eichmann, vol. 21, No. 3 Feb. 01, 1982, pp. 496-501.
Precision bounds in superresolution processing, Lawrence S., Joyce and William L. Rott, vol. 1, No. 2 Feb. 1984.
A Survey of Edge Detection Techniques, Larry S. Davis, (1975) pp. 248-270.
An Optimal Frequency Domain Filter For Edge Detection In Digital Pictures; K. Sam Shanmugam et al, IEEE Transaction On Pattern Analysis And Machine Intelligence, vol. PAMI-1, No. 1, Jan. 1979.pp.37-49.
Theory Of Edge Detection; D. Marr et al, Proceeding Of Royal Society, 8207; pp. 187-217 (1990).
"Theory of Edge Detection", Proc. R. Soc. Lond., vol. 8207 (1980), pp. 187-212 by Marr and Hildreth.
"Finding Edges and Lines in Images" by John F. Canny.
Okuyama, H. et al, "High-speed digital image processor with special-purpose hardware for two-dimensional convolution," Rev. Sci. Instrum., vol. 50, No. 10, Oct. 1979, pp. 1208-1212.
"Automatic Visual Inspection Of PC Boards in Seconds", Published on May 1, 1984.
"A Very High Speed, Very Versitile Automatic PCB Inspection System", By Shimon Ullman, Presented in Wash. DC, May 22-25, 1984.
Couso Jose L.
Orbotech Ltd.
LandOfFree
Automatic visual inspection system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic visual inspection system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic visual inspection system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1868726