This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Inspection of printed circuit boards by connectivity preserving shrinking
September 1988 (vol. 10 no. 5)
pp. 737,738,739,740,741,742
ASCII Text
x 
 
"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, September, 1988.
 
 
BibTex
x
 
@article{ 10.1109/34.6785,
author = {},
title = {Inspection of printed circuit boards by connectivity preserving shrinking},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {10},
number = {5},
issn = {0162-8828},
year = {1988},
pages = {737,738,739,740,741,742},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.6785},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - Inspection of printed circuit boards by connectivity preserving shrinking
IS - 5
SN - 0162-8828
SP
EP
EPD - 737,738,739,740,741,742
PY - 1988
KW - quality control
KW - computer vision
KW - computerised pattern recognition
KW - inspection
KW - printed circuit manufacture
KW - pipelined structure
KW - PCB manufacture
KW - computer vision
KW - quality control
KW - computerised pattern recognition
KW - printed circuit boards
KW - connectivity preserving shrinking
KW - visual inspection
KW - sensitivity
KW - edge irregularities
KW - Inspection
KW - Printed circuits
KW - Dynamic programming
KW - Character recognition
KW - Pattern matching
KW - Drugs
KW - Toxicology
KW - Computer vision
KW - Computer architecture
KW - Pattern recognition
VL - 10
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 
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
Citation:
"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.