Automatic PCB inspection algorithms: A survey

Computer Vision and Image Understanding

Volumn 63, Issue 2, 1996, Pages 287-313

  Moganti, Madhav ^a   Ercal, Fikret ^a   Dagli, Cihan H ^a   Tsunekawa, Shou ^b  

^a Architectural and Environmental Engineering   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; COST EFFECTIVENESS; INSPECTION; PRINTED CIRCUIT BOARDS; PRINTED CIRCUIT MANUFACTURE; QUALITY ASSURANCE; SURVEYS;

AUTOMATIC PRINTED CIRCUIT BOARD INSPECTION ALGORITHMS; FAULT DETECTION;

IMAGE ANALYSIS;

EID: 0030106605     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0020     Document Type: Article

References (87)

1. Nello Zuech, Introductory thoughts on machine vision/AOI applications in the electronic industry, in Proceedings of NEPCON '92, Vol. 2, pp. 443-444, 1992.
2. Walter H. Schwartz, vision systems for PC board inspection, Assem. Eng. 29(8), 1986, 18-21.
3. Stephen T. Barnard, Automatic visual inspection of printed circuit boards, in Advanced Systems for Manufacturing: Conference on Production Research and Technology, 1985, pp. 423-429.
4. Ryan Hendricks, On-line inspection enables 6 sigma quality, Circuits Assem. 1(3), 1990, 24-27.
5. Frank J. Langley, Imaging systems for PCB inspection, Circuits Manuf. 25(1), 1985, 50-54.
6. Shin Mukai, PCB continuous line system proceeds from manufacturing to inspection, J. Electron. Eng. 29(305), 1992, 34-39.
7. Michael Beck and David Clark, SMT inspection strategies: Maximizing cost effectiveness, in Proceedings of the Technical Program: NEPCON West '91, pp. 1075-1081, 1991.
8. Brent R. Taylor, Automatic inspection in electronics manufacturing, SPIE - Autom. Opt. Inspection 654, 1986, 157-159.
9. Charles-Henri Mangin, Where quality is lost on SMT boards, Circuits Assem. 1991, 63-64.
10. Joseph W. Foster III, Paul M. Griffin, Sherri L. Messimer, and J. Rene Villalobos, Automated Visual Inspection: A Tutorial, Comput. Ind. Eng. 18(4), 1990, 493-504.
11. Shiaw-Shian Yu, Wen-Chin Cheng, and S. C. Chiang, Printed circuit board inspection system PI/1, SPIE Autom. Insp. High Speed Vision Archit. II 1004, 1988, 126-134.
12. Emanuel Bin-Nun, automatic optical inspection focuses on defects, Electron. Packag. Prod. Apr. 1984, 82-87.
13. John Ragland, Automating innerlayer inspection, Circuits Manuf. Feb. 1995, 91-94.
14. Howard W. Markstein, Automatic optical inspection improves multilayer yields, Electron. Packag. Prod. Sept. 1983, 60-64.
15. Eduardo Bayro-Corrochano, Review of automated visual inspection 1983 to 1993 - Part I: Conventional approaches, SPIE - Intell. Robots Comput. Vision XII 2055, 1993, 128-158.
16. Eduardo Bayro-Corrochano, Review of automated visual inspection 1983 to 1993 - Part II: Approaches to intelligent systems, SPIE - Intell. Robots Comput. Vision XII 2055, 1993, 159-172.
17. Ronald T. Chin, Automated visual inspection: A survey, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4(6), 1982, 557-573.
18. Ronald T. Chin, Survey: Automated visual inspection: 1981 to 1987, Comput. Vision Graphics Image Process. 41, 1988, 346-381.
19. Robert Thibadeau, Printed circuit board inspection, Technical Report CMU-RI-TR-81-8, Carnegie-Mellon University, 1981.
20. J. L. C. Sanz and A. K. Jain, Machine-vision techniques for inspection of printed wiring boards and thick-film circuits, J. Opt. Soc. Am. A 3(9), Sept. 1986, 1465-1482.
21. A. J. E. Goodall, and E. K. Lo, A review of inspection techniques applicable to PCB manufacturing and assembly, particularly with respect to SMT, Adv. Manuf. Eng. 3, Jan. 1991.
22. George Hroundas, Importance of electrical inspection for the printed circuit board, in Circuit Expo West '86: Conference Proceedings, 1986, pp. 53-60.
23. Michael L. Martel, Automated inspection roundup, Circuits Manuf. 29(7), 1989, 24-eoa.
24. Gerald Jacob, Advances in board inspection, Eval. Eng. Sept. 1992, 126-133.
25. Thilo Sack, Implementation strategy for an automated X-ray inspection machine, in National Electronic Packaging and Production Conference, 1991, pp. 65-73.
26. George J. Goss, Using X-ray technology for PCB inspection, Eval. Eng. 32(4), 1993, 46-53.
27. David M. Walker, Stephen R. McNeill, Glen Davis, and Mike A. Sutton, A system for inspection of surface mount PC boards, in Vision '87: Conference Proceedings, 1987, pp. 11.1-11.11.
28. Sullivan Chen, The role of automatic solder inspection and process control in the MIL-STD-2000 environment, in Proceedings of the Technical Program: NEPCON '89, 1989, pp. 723-734.
29. S. Leonard Spitz, AOI "sees" Better, Users Say, Electron. Packag. Prod. June 1987, 48-53.
30. John Bond, Inspection systems distribute test throughout manufacturing, Test Meas. World Dec. 1991, 65-66.
31. Robert M. Savage, NASA evaluates automated inspection systems, Test Meas. World Nov. 1993, pp. 59-64.
32. Hisashi Tsunekawa, Latest image evaluation systems aid efforts for product quality, J. Electron. Eng. 29(306), 1992, 72-77.
33. Wesley Hall, Postprocessing in the '90s, Printed Circuit Des. Aug. 1991, 12-16.
34. George C. Koutures, Automated optical inspection paces future PC production, Electron. Packag. Prod. June 1983, 126-128.
35. Sherry Steele, CAD and the PCB Designer, Printed Circuit Des. 9(7), July 1992, 26-28.
36. Clive R. Maxfield, Hardware description language and PCB design, Printed Circuit Des. 9(10), 1992, 30-33.
37. B. Benhabib, C. R. Charette, K. C. Smith, and A. M. Yip, Automatic visual inspection of printed circuit boards: An experimental system, Int. J. Robot. Autom. 5(2), 1990.
38. Scott T. Jones, ATE finds a partner: inspection systems for PCB production, Electronics June 1985, 51-55.
39. Robert H. Thibadeau, Automated visual inspection as skilled perception, in Vision '85 (TECON): Conference Proceedings, 1985, pp. 5.1-5.19.
40. Abe Abramovich, Advanced vision technology for printed circuit inspection, in Vision '85 (TECON): Conference Proceedings, 1985, pp. 5.168-5.179.
41. William H. Arnold, and Alan L. Levine, Automated defect inspection for in-process semiconductor devices, SPIE - Autom. Opt. Insp. 654, 1986, 143-156.
42. L. F. Pau, Integrated testing and algorithms for visual inspection of integrated circuits, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5(6), 1983.
43. L. Arlan, M. J. Cantella, T. J. Dudziak, and M. F. Krayewsky, High-resolution computer-controlled television system for hybrid circuit inspection, SPIE - Imaging Appl. Autom. Ind. Insp. Assem. 182, 1979, 130-137.
44. Velerie C. Bolhouse, Machine vision applications for high volume electronics manufacturing, Vision '85 (TECON): Conference Proceedings, 1985, pp. 5.75-5.98.
45. C. H. Stapper, Modeling of defects in integrated circuit photolithographic patterns, IBM J. Res. Dev. 28(4), 1984, 461-475.
46. Ronald T. Chin, Charles A. Harlow, and Samuel J. Dwyer III, Automatic visual inspection of printed circuit boards, SPIE: Image Understanding Syst. Ind. Appl. 155, 1978, 199-213.
47. Joseph W. Foster, G. Kemble Bennett, and Paul M. Griffin, Automated visual inspection: Quality control techniques for the modern manufacturing environment, in IEE Integrated Systems Conference Proceedings, 1987, pp. 135-140.
48. B. G. Batchelor, Illumination and image acquisition techniques for industrial vision systems, in Industrial Applications of Image Analysis (N. J. Zimmerman and A. Oosterlinck, Eds.), pp. 97-118, D. E. B. Publishers, Pijnacker, Netherlands, 1984.
49. G. T. Uber, Illumination methods for machine vision, in Proc. SPIE 1005, 1986, 93-102.
50. Jen-Kou Chou, automated inspection of printed circuit board, in Vision '85 (TECON): Conference Proceedings, 1985, pp. 5.20-5.33.
51. Robert Thibadeau, The state-of-the-art in printed wiring board inspection, SPIE - Appl. Digital Image Processing VII 504, 1984, 85-90.
52. Stephen Page, Designing PC boards for optical inspection, in Proceedings of NEPCON '92, Vol. 2, pp. 1184-1187, 1992.
53. M. A. West, S. M. DeFoster, E. C. Baldwin, and R. A. Ziegler, Computer-controlled optical testing of high-density PCB, IBM J. Res. Dev. 27(1), 1983, 50-58.
54. Yasuhiko Hara, Hideaki Doi, Koichi Karasaki, and Tadashi Iida, A system for PCB automated inspection using fluorescent light, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-10(1), 1988.
55. A. Anzalone, M. Frucci, A. Machi, and G. Sanniti di Baja, Parallel implementation on a MIMD machine of a PCB computer assisted inspection method, in 6th International Conference on Image Analysis and Processing: Progress in Image Analysis and Processing II, Sept. 1991, pp. 679-687.
56. Joseph W. Foster III, Paul M. Griffin, and J. D. Korry, Automatic visual inspection of bare printed circuit boards using parallel processor hardware, Int. J. Adv. Manuf. Technol. 2(2), 1987, 69-74.
57. O. Silven, T. Westman, S. Huotari, and H. Hakalahti, A defect analysis method for visual inspection, in Proceedings of 8th IEEE International Conference of Pattern Recognition, 1986, pp. 868-870.
58. J. Jarvis, A method of automating the visual inspection of printed wiring boards, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2(1), 1980, 77-82.
59. E. Abbott, M. Hegyi, R. Kelley, D. McCubbrey, and C. Morningstar, Computer algorithms for visually inspecting thick film circuits, in Proceedings of RI/SME Conference on Applied Machine Vision, Memphis, TN, Feb. 1983.
60. M. Ejiri, T. Uno, M. Mese, and S. Ikeda, A process for detecting defects in complicated patterns, Comput. Graphics Image Process. 2, 1973, 326-339.
61. Qin-Zhong Ye and Per E. Danielson, Inspection of printed circuit boards by connectivity preserving shrinking, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-10(5), 1988, 737-742.
62. Ahmed M. Darwish, and Anil K. Jain, A rule based approach for visual pattern inspection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-10(1), 1988, 56-68.
63. Yung-Nien Sun and Ching-Tsorng Tsai, A new model-based approach for industrial visual inspection, Pattern Recognit. 25(11), 1992, 1327-1336.
64. Jon R. Mandeville, Novel method for analysis of printed circuit images, IBM J. Res. Dev. 29(1), 1985, 73-87.
65. Louisa Lam, Seong-Whan Lee, and Ching Y. Suen, Thinning methodologies - A comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 1992, 869-885.
66. Edward R. Dougherty, Introduction to Morphological Image processing, SPIE Optical Engineering Press, Bellingham, WA, 1992.
67. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, San Diego, 1982.
68. David T. Lee, A computerized automatic inspection system for complex printed thick film patterns, SPIE - Appl. Electron. Imaging Syst. 143, 1978, 172-177.
69. A. Rosenfeld and A. C. Kak, Digital Picture Processing, Vol. I, Academic Press, Orlando, FL.
70. William K. Pratt, Image detection and registration, Digital Image Processing, pp. 551-566, Wiley-Interscience, New York, 1978.
71. Yasuhiko Hara, Nobuyuki Akiyama, and Koichi Karasaki, Automatic inspection system for printed circuit boards, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5(6), 1983, 623-630.
72. Yasuo Nakagawa, Yasuhiko Hara, and Masayuki Hashimoto, Automatic visual inspection using digital image processing, Hitachi Rev. 34(1), 1985, 55-60.
73. E. B. David Lees and Philip D. Henshaw, Printed circuit board inspection - A novel approach, SPIE - Autom. Insp. Meas. 730, 1986.
74. T. Pavlidis, A minimum storage boundary tracing algorithm and its application to automatic inspection, Princeton University Technical Report 222, Dec. 1976.
75. C. M. Bjorklund and T. Pavlidis, On the automatic inspection and description of printed wiring boards, in Proceedings of International Conference on Cybernetic Soc., Princeton, NJ, 1977, pp. 690-693.
76. Masayasu Ito and Yasuhiro Nikaido, Pattern inspection of a printed circuit board using graph information, Trans. IEE Jpn. 112-C(2), 1992, 102-111.
77. Theo Pavlidis, Minimum storage boundary tracing algorithm and its application to automatic inspection, IEEE Trans. Syst. Man Cybernet. SMC-8, 1978, 66-69.
78. Robert E. Bible and Robert E. Bible, Jr., Automated optical inspection of printed circuit boards, Test Meas. World Oct. 1984, 208-213.
79. Paul M. Griffin, J. Rene Villalobos, Joseph W. Foster III, and Sherri L. Messimer, Automated visual inspection of bare printed circuit boards, Comput. Ind. Eng. 18(4), 1990, 505-509.
80. Joseph W. Foster III, Paul M. Griffin, Sherri L. Messimer, and J. Rene Villalobos, Automated visual inspection of bare printed circuit boards, Comput. Ind. Eng. 18(4), 1990, 493-504.
81. Seyfullah Halit Oguz and Levent Onural, An automated system for design-rule-based visual inspection of printed circuit boards, in Proceedings of the 1991 IEEE International Conference on Robotics and automation, Apr. 1991, pp. 2696-2701.
82. G. A. W. West, L. Norton-Wayne, and W. J. Hill, The automatic visual inspection of printed circuit boards, Circuit World 8(2), 1982, 50-56.
83. G. A. W. West, A system for the automatic visual inspection of bare-printed circuit boards, IEEE Trans. Syst. Man Cybernet. SMC-14(5), 1984, 767-773.
84. H. Freeman, Computer processing of line-drawing images, Comput. Surveys 6(1), 1974.
85. W. M. Sterling, Automatic non-reference inspection of printed wiring boards, in Proceedings IEEE Computer Society Conference Pattern Recognition and Image Processing, Aug. 1979, pp. 93-100.
86. W. M. Sterling, Nonreference optical inspection of complex and repetitive patterns, SPIE Techn. Appl. Image Understanding 281, 1981, 182-190.
87. Moritoshi Ando, Hiroshi Oka, Satoshi Iwata, and Takefumi Inagaki, Automated optical pattern inspection for high-density printed wiring boards, SPIE, Autom. Insp. High Speed Vision Archit. II 1004, 1988, 135-141.