This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Rule Based Approach for Visual Pattern Inspection
January 1988 (vol. 10 no. 1)
pp. 56-68

The authors investigate the use of a priori knowledge about a scene to coordinate and control bilevel image segmentation, interpretation, and shape inspection of different objects in the scene. The approach is composed of two main steps. The first step consists of proper segmentation and labeling of individual regions in the image for subsequent ease in interpretation. General as well as scene-specific knowledge is used to improve the segmentation and interpretation processes. Once every region in the image has been identified, the second step proceeds by testing different regions to ensure they meet the design requirements, which are formalized by a set of rules. Morphological techniques are used to extract certain features from the previously processed image for rule verification purposes. As a specific example, results for detecting defects in printed circuit boards are presented.

[1] K. S. Fu, "Pattern recognition for automated visual inspection," inProc. SPIE, Robot Vision, vol. 336, Arlington, VA, May 1982, pp. 12-19.
[2] R. T. Chin and C. H. Harlow, "Automated visual inspection: A survey,"IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-4, pp. 557-573, Nov. 1982.
[3] R. Thibadea, "The state of the art in printed wiring board inspection," inProc. SPIE, Applications of Digital Image Processing VII, vol. 504, pp. 85-90, 1985.
[4] P. Suetens and A. Oosterlinck, "Critical review of visual inspection," inProc. SPIE, Applications of Digital Image Processing VII, vol. 504, pp. 240-254, 1985.
[5] J. L. C. Sanz and A. K. Jain, "Machine vision techniques for inspection of printed wiring boards and thick-film circuits,"J. Opt. Soc. Amer., vol. 3, no. 9, pp. 1465-1482, Sept. 1986.
[6] J. Serra,Mathematical Morphology and Image Analysis. New York: Academic, 1982.
[7] A. Jain,Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
[8] A. M. Darwish, "Mathematical morphology techniques for rule based pattern inspection," Ph.D. dissertation, Univ. California, Davis, in progress.
[9] M. R. Quillian, "Semantic memory," inSemantic Information Processing, M. Minsky, Ed. Cambridge, MA: M.I.T. Press, 1968.
[10] U. Ramer, "An iterative procedure for the polygonal approximation of plane curves,"Comput. Graphics Image Processing, vol. 1, pp. 244-256, 1972.
[11] A. M. Darwish and A. K. Jain, "Midline model based segmentation," inProc. IEEE CVPR '86, Miami, FL, June 1986, pp. 614- 618.
[12] S. Even,Graph Algorithms. Rockville, MD: Computer Science Press, 1979.
[13] A. M. Darwish and A. K. Jain, "A rule based system for automated industrial inspection," inProc. SPIE, Applications on Artificial Intelligence III, vol. 635, Apr. 1986, pp. 172-181.
[14] R. H. Clark,Handbook of Printed Circuit Manufacturing. New York: Van Nostrand Reinhold, 1985.
[15] P. Lund, "Quality assessment of printed circuit boards," Bishop Graphics Inc., 1985.
[16] R. C. Restrick, "An automatic optical circuit inspection system," inProc. SPIE, Solid State Imaging Devices, vol. 116, pp. 76-81.
[17] Z. Wojcik, "A system for automatic detection of defects of semiconductor masks and printed circuit boards,"Electron Technol., vol. 10, no. 4, pp. 95-108, Apr. 1977.
[18] P. E. Danielson and B. Kruse, "Distance checking algorithms,"Comput. Graphics Image Processing, vol. 11, pp. 349-376, 1979.
[19] 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-336, 1973.
[20] J. R. Mandeville, "Novel method for analysis of printed circuit images,"IBM J. Res. Develop., vol. 29, pp. 73-86, Jan. 1985.
[21] A. M. Nazif and M. D. Levine, "Low level image segmentation: An expert system,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 555-577, Sept. 1984.
[22] M. Minsky, "A framework for representing knowledge," inThe Psychology of Computer Vision, P. Winston, Ed. New York: McGraw-Hill, 1975.
[23] V. R. Lesser, R. D. Fennell, L. D. Erman, and D. R. Reddy, "Organization of the Hearsay-II speech understanding system,"IEEE Trans. Acoust., Speech, Signal Processing., vol. ASSP-23, pp. 11- 23, 1975.

Index Terms:
computer vision; image interpretation; region labelling; morphological techniques; feature extraction; PCB defect detection; rule based approach; visual pattern inspection; bilevel image segmentation; shape inspection; scene-specific knowledge; rule verification; printed circuit boards; computer vision; computerised pattern recognition; computerised picture processing; inspection; knowledge engineering
Citation:
A.M. Darwish, A.K. Jain, "A Rule Based Approach for Visual Pattern Inspection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 1, pp. 56-68, Jan. 1988, doi:10.1109/34.3867
Usage of this product signifies your acceptance of the Terms of Use.