Methods, apparatus and computer program products for automated v

Details Methods, apparatus and computer program products for automated v Methods, apparatus and computer program products for automated v

1997-05-15

2000-02-08

Voeltz, Emanuel Todd

Data processing: financial, business practice, management, or co

Automated electrical financial or business practice or...

Operations research or analysis

G06F 1760

Patent

active

060236809

ABSTRACT:
Methods, apparatus and computer program products for automated visual inspection of regions of interest of a product utilizing an automated visual inspection device having a constrained viewing area are provided according to the present invention. Particularly, inspection of regions of interest on a product utilizing a constrained viewing area characterized as a view minimization problem is minimized by translating the view minimization problem into a set-covering problem and a traveling salesman problem. Known heuristics are applied to the set-covering problem and the traveling salesman problem to minimize the number of views required to view the regions of interest and to minimize the distance of travel between the views. Apparatus and computer programs products are also provided which minimize inspection time in a like manner.

REFERENCES:
patent: 4771468 (1988-09-01), Batchelder et al.
patent: 4809308 (1989-02-01), Adams et al.
patent: 4858147 (1989-08-01), Conwell
patent: 5155679 (1992-10-01), Jain et al.
patent: 5253327 (1993-10-01), Yoshihara
patent: 5272638 (1993-12-01), Martin et al.
patent: 5274742 (1993-12-01), Morita et al.
patent: 5293025 (1994-03-01), Wang
patent: 5343388 (1994-08-01), Wedelin
patent: 5371690 (1994-12-01), Engel et al.
patent: 5406289 (1995-04-01), Barker et al.
patent: 5418953 (1995-05-01), Hunt et al.
patent: 5465221 (1995-11-01), Merat et al.
patent: 5467268 (1995-11-01), Sisley et al.
patent: 5535303 (1996-07-01), Ekchian et al.
Ruegsegger S M: "Intelligent Scheduling Optimization Using a Rule-Based Artificial Neural Network", Proceedings of the National Aerospace and Electronics Conference (NAECON), Dayton, May 24-28. 1993, vol. 2 May 1993.
Merat F L et al: "Automatic Inspection Planning Within a Feature-Based CAD System", Robotics and Computer Integrated Manufacturing, vol. 9, No. 1. 1992.
Reeves, C., et al, Modern Heuristic Techniques for Combinatorial Problems, Chp. 1, Introduction, pp. 1-19, 185, 249-255, 259-265, 268-269, 275-279 (Halstead Press 1993).
Mahon, Harris and Vernon, Automated Visual Inspection of Solder Paste Deposition on Surface Mount Technology PCB's, Computers in Industry 12, pp. 31-42 (1989).
E. Kosiba et al., Discrete event sequencing as a Traveling Salesman Problem, Computers in Industry 19, pp. 317-327 (1992).
S. Kirkpatrick et al., Optimization by Simulated Annealing, Computer Science/Engineering Technology, RC 9355 (#41093), pp. 1-73, 38-42 (Apr. 2, 1982).
T. Grossman et al., Computational Experience with Approximation Algorithms for the Set Covering Problem, pp. 1-16, 3-5 (Apr. 18, 1996).
J. Hopfield et al., Neural Computation of Decisions in Optimization Problems, Biol. Cybern. 52, pp. 141-152 (1985).
F. Lin, et al, Applying the Genetic Approach to Simulated Annealing in Solving Some NP-Hard Problems, IEEE Transactions on Systems, Man. and Cybernetics, vol. 23, No. 6 (Nov./Dec. 1993).
Kyushu Matsushita Electric Co., Ltd., Standard Specification, Visual Checker, Model: VC32C-M,L, Create Sophisticated, Human Friendly, SMT High Density Chip Mounting System, Ver. No. 940314.
O. Jeon, Efficient Inspection Path Planning Algorithm, Thesis, Case Western Reserve University (Aug. 1990).
Mahon, Harris and Vernon, "Automated Visual Inspection of Solder Paste Deposition on Surface Mount Technology PCB's", Computers in Industry, pp. 31-42, 1989.
T. Grossman et al., "Computational Experience with Approximation Algorithms for the Set Covering Problem", pp. 1-16, Apr. 18, 1996.
C. Reeves et al., "Modern Heuristic Techniques for Combinatorial Problems", pp. 1-19, 185, 249-255, 259-265, 268-269, 275-279, 1993.

Affiliated with

Also associated with

Rating

Methods, apparatus and computer program products for automated v does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods, apparatus and computer program products for automated v, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, apparatus and computer program products for automated v will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1688363