This Article 
 Bibliographic References 
 Add to: 
Inspection of printed circuit boards by connectivity preserving shrinking
September 1988 (vol. 10 no. 5)
pp. 737,738,739,740,741,742
Two algorithms for visual inspection of printed-circuit boards are presented that perform width checking of conductors and insulators. The first detects the difference between the results of shrinking and connectivity-preserving shrinking (CPS). The second algorithm produces a difference between the original and the shrunk picture. This result is subject to a number of CPS-operations after which errors are easily detected. Both algorithms can be adapted to a suitable level of sensitivity to sharp corners and edge irregularities. A sequential version of CPS is also described which is well suited for hardware implementation in a pipelined structure.<>

[1] M. Ejiri, T. Uno, M. Mese, and S. Ikeda, "A process for detecting defects in complicated patterns,"Comput. Graphics Image Processing, vol. 2, pp. 326-339, 1973.
[2] P. E. Danielsson and B. Kruse, "Distance checking algorithms,"Comput. Graphics Image Processing, vol. 11, pp. 349-376, 1979.
[3] P. E. Danielsson, B. Kruse, and M. Pääbo, "Device for examination of distances in a picture," US Patent 4 170 003, Oct. 2, 1979 (Swedish Patent filed Feb. 11, 1977).
[4] T. N. Mudge, R. A. Rutenbar, R. M. Lougheed, and D. E. Atkins, "Celular image processing techniques for VLSI circuit layout validation and routing," inProc. 19th Design Automation Conf., June 1982.
[5] J. R. Mandeville, "Novel method for analysis of printed circuit images,"IBM J. Res. Develop., vol. 29, no. 1, pp. 73-86, 1985.
[6] R. T. Chin and C. A. Harlow, "Automated visual inspection: A survey,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, no. 6, pp. 557-573, 1982.
[7] O. Silven, T. Piironen, M. Elsilae, and M. Pietikeainen, "Performance evaluation of algorithms for visual inspection of printed circuit boards," inIEEE Proc. Int. Conf. Pattern Recognition and Image Processing, 1984, pp. 1355-1357.
[8] J. L. C. Sanz and A. K. Jain, "Machine-vision techniques for inspection of printed wiring board and thick-film circuits,"J. Opt. Soc. Amer. A, vol. 3, no. 9, pp. 1465-1482, Sept. 1986.
[9] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[10] A. Rosenfeld, "Connectivity in digital pictures,"J. ACM, Jan. 1970.
[11] C. J. Hilditch, "Linear skeletons from square cupboards," inMachine Intelligence IV, B. Meltzer and D. Michie, Eds. London: Edinburgh University Press, 1969, pp. 403-420.
[12] Q. Z. Ye and P. E. Danielsson, "PC-board checking algorithms using connectivity preserving shrinking," Dep. Elec. Eng., Linköping Univ., Rep. LiTH-ISY-I-0762, Oct. 1985.
[13] Q. Z. Ye and P. E. Danielsson, "Visual inspection of printed circuit boards using connectivity preserving shrinking," inProc. 8th Int. Conf. Pattern Recognition, 1986, pp. 2-4.

Index Terms:
quality control,computer vision,computerised pattern recognition,inspection,printed circuit manufacture,pipelined structure,PCB manufacture,computer vision,quality control,computerised pattern recognition,printed circuit boards,connectivity preserving shrinking,visual inspection,sensitivity,edge irregularities,Inspection,Printed circuits,Dynamic programming,Character recognition,Pattern matching,Drugs,Toxicology,Computer vision,Computer architecture,Pattern recognition
"Inspection of printed circuit boards by connectivity preserving shrinking," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 737,738,739,740,741,742, Sept. 1988, doi:10.1109/34.6785
Usage of this product signifies your acceptance of the Terms of Use.