Image analysis – Applications – Manufacturing or product inspection
Reissue Patent
2005-03-22
2005-03-22
Couso, Jose L. (Department: 2621)
Image analysis
Applications
Manufacturing or product inspection
Reissue Patent
active
RE038716
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: 3928842 (1975-12-01), Green et al.
patent: 4048485 (1977-09-01), Nussbaumer
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4259661 (1981-03-01), Todd
patent: 4282510 (1981-08-01), Southgate
patent: 4303947 (1981-12-01), Stoffel
patent: 4330833 (1982-05-01), Pratt et al.
patent: 4442542 (1984-04-01), Lin et al.
patent: 4462046 (1984-07-01), Spight
patent: 4472786 (1984-09-01), Larson
patent: 4543660 (1985-09-01), Maeda
patent: 4553260 (1985-11-01), Belt et al.
patent: 4555770 (1985-11-01), Sage
patent: 4570180 (1986-02-01), Baier et al.
patent: 4578812 (1986-03-01), Yui
patent: 4648120 (1987-03-01), Chittineni
patent: 4658372 (1987-04-01), Witkin
patent: 4724482 (1988-02-01), Duvent
patent: 4736437 (1988-04-01), Sacks et al.
patent: 4758888 (1988-07-01), Lapidot
patent: 4863268 (1989-09-01), Clarke et al.
patent: 5146509 (1992-09-01), Hara et al.
patent: 5204910 (1993-04-01), Lebeau
patent: 5495535 (1996-02-01), Smilansky et al.
patent: 5586058 (1996-12-01), Aloni et al.
patent: 5619429 (1997-04-01), Aloni et al.
patent: 5774572 (1998-06-01), Caspi
patent: 0 594 146 (1994-04-01), None
patent: WO 0011454 (2000-03-01), None
patent: WO 00 19372 (2000-04-01), None
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.*
Joyce Lawrence et al., “Precision bounds in superresolution procession,” Journal of the Optical Society of America A, Optics and Image Science, Optical Society of America, vol. 1, No. 2, Feb. 1984, pp. 149-168.
Chapron Michel “A New Chromatic Edge Detector Used for Color Image Segmentation,” Proceedings of the 11thIAPR International Conference on Pattern Recognition, The Hague, The Netherlands, IEEE, vol. III, Aug. 30-Sep. 3, 1992, Conference C: Image, Speech, and Signal Analysis.
Marr, D., et al., “Theory of edge detection,” Proceeding of Royal Society London, B 207, pp. 187-217, 1980.
Ullman Shimon “A Very High Speed, Very Versatile Automatic PCB Inspection System,” presented in Washington, D.C., Printed Circuit World Convention III, May 22-25, 1984, pp. 1-8.
Haralick Robert M. “Edge and Region Analysis for Digital Image Data,” Computer Graphics and Image Processing, Academic Press, Inc., vol. 12, No. 1, Jan. 1980, pp. 60-73.
Okuyama H. et al., “High-speed digital image processor with special-purpose hardware for two-dimensional convolution,” Review of Scientific Instruments, American Institute of Physics, vol. 50, No. 10, Oct. 1979, pp. 1208-1212.
Shafarenko Leila et al., “Automatic Watershed Segmentation of Randomly Textured Color Images,” IEEE Transactions on Image Processing, IEEE, vol. 6, No. 11, Nov. 1997, pp. 1530-1544.
Shanmugam, K. Sam et al., “An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures,” IEEE Transactions on Pattern Analysis and Machine Intelligence, IEEE, vol. PAMI-1, No. 1, Jan. 1979, pp. 37-49.
Mammone R. et al., “Superresolving image restoration using linear programming,” Applied Optics, Optical Society of America, vol. 21, No. 3, Feb. 1, 1982, 496-501.
Comaniciu Dorin et al., “Robust Analysis of Feature Spaces: Color Image Segmentation,” Proceedings of the 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 17-19, 1997, IEEE Computer Society, pp. 750-755.
Pujas Phillippe, et al., “Robust Colour Image Segmentation,” Laboratoire d'Informatique, de Robotique et de Microelectronique de Montpellier Universite Montpellier II/CNRS, France, pp. 1-14.
Canny John Francis “Finding Edges and Lines in Images,” Master of Science Thesis, Massachusetts Institute of Technology, Jun. 1983 (entire thesis submitted, pp. 1-145).
Gonzalez Rafael C., et al., “Digital Image Processing,” Addison-Wesley Publishing Company, Inc., 1992, Chapters 7 & 8, pp. 413-570.
Russ John C. “The Image Processing Handbook,” 2ndEdition, CRC Press, Inc., 1995, Chapters 6 & 7, pp. 347-480.
Davis, Larry S. “A Survey of Edge Detection Techniques,” Computer Graphics and Image Processing, Academic Press, Inc., vol. 4, 1975, pp. 248-270.
“Orbot PC-20 Automatic Visual Inspection of PC Boards in Seconds,” Literature published by Orbot Systems, Ltd., 1984, 6 pages.
Caspi Amiram
Lapidot Zvi
Couso Jose L.
Orbotech Ltd.
Sterne Kessler Goldstein & Fox P.L.L.C.
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-3392454