Inspection of Printed Circuit Boards by Connectivity Preserving Shrinking

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 10, Issue 5, 1988, Pages 737-742

  Ye, Qin Zhong ^a   Danielsson, Per E ^b  

^a Department of Electrical Engineering Linköping University ^*

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Automated visual inspection; connectivity preserving shrinking; inspection of printed circuit boards; skeletonizing; thinning; width checking

Indexed keywords

IMAGE PROCESSING -- IMAGE ANALYSIS; INSPECTION -- AUTOMATION; MATHEMATICAL TECHNIQUES -- ALGORITHMS; VISION -- ARTIFICIAL;

AUTOMATED VISUAL INSPECTION; CONNECTIVITY PRESERVING SHRINKING; FORK DETECTION ALGORITHM; PC-BOARDS VISUAL INSPECTION;

PRINTED CIRCUITS;

EID: 0024073342     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.6785     Document Type: Article

References (13)

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”, in Proc. 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”, in IEEE 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.C. Kak, Digital Picture Processing, 2nd ed. New York: Academic, 1982.
10. A. Rosenfeld, “Connectivity in digital pictures”, J. ACM, vol. 17, no. 1, pp. 146–160, 1970.
11. C. J. Hilditch, “Linear skeletons from square cupboards”, in Machine 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”, in Proc. 8th Int. Conf. Pattern Recognition, 1986, pp. 2-4.