This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Machine Vision Algorithms for Automated Inspection Thin-Film Disk Heads
November 1988 (vol. 10 no. 6)
pp. 830-848

Machine vision algorithms and a supporting architecture that were integrated in a fully automated prototype system for disk head inspection are presented. Some specific methods are elaborated on, including the computation of the Hough transform and multicode masks in pipeline architectures, object segmentation in textured backgrounds, and matching of extracted defects with inspection specifications. Extensive experimental results are given.

[1] J. Jarvis, "A method of automating the visual inspection of printed wiring boards,"IEEE Trans. Pattern Anal. Mach. InteIl., vol. PAMI- 2, pp. 77-82, 1980.
[2] R. Chin and C. Harlow, "Automated visual inspection: A survey,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-4, pp. 557-573, 1982.
[3] J. L. C. Sanz and A. K. Jain, "Machine vision techniques for inspection of printed wiring boards and thick-film circuits," in Special Issue on Machine Vision,J. Opt. Soc. Amer. A, Sept. 1986.
[4] R. Taylor, R. Hollis, and M. Lavin, "Precise manipulation with end-point sensing," inProc. 2nd Conf. Ind. Robots, Kyoto, Japan, Aug. 1984.
[5] D. Petkovic, J. L. C. Sanz, K. Mohiuddin,et al., "An experimental system for disk head inspection," IBM, Res. Rep. RJ 4942, Dec. 1985; also presented at the Int. Conf. Pattern Recognition, Paris, France, 1986.
[6] D. Petkovic and E. Hinkle, "A rule-based system for verifying engineering specifications in industrial visual inspection applications,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-9, pp. 306-311, Mar. 1987.
[7] I. Dinstein, F. Merkle, K. Y. Wong, and T. Lam, "Image response linearization and shading correction,"Opt. Eng., 1985; also presented at the Int. Conf. Pattern Recognition, Montreal, P.W., Canada, 1984.
[8] J. L. C. Sanz, F. Merkle, and K. Y. Wong, "Automated digital visual inspection with darkfield microscopy,"J. Opt. Soc. Amer. A, Nov. 1985.
[9] J. Weszka, "A survey of threshold selection techniques,"Comput. Vision, Graphics, Image Processing, vol. 7, pp. 259-265, 1978.
[10] R. Nevatia and K. R. Babu, "Linear feature extraction and description,"Comput. Graphics Image Processing, vol. 13, pp. 257-269, 1980.
[11] R. Nevatia,Machine Perception. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[12] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[13] J. L. C. Sanz, E. Hinkle, and I. Dinstein, "A new approach to computing geometrical features of digital objects for machine vision, image processing and image analysis: Algorithms in pipeline architectures," presented at the IEEE Conf. Comput. Vision Pattern Recognition, San Francisco, CA, June 1985; see also,IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-9, Feb. 1987.
[14] L. Davis, A. Rosenfield, and J. Wezska, "Region extraction by averaging and thresholding,"IEEE Trans. Syst., Man, Cybernet., vol. SMC-5, pp. 383-388, 1975.
[15] E. B. Hinkle, J. L. C. Sanz, and A. K. Jain, "A pipeline architecture for image reconstruction from projections," presented at the Int. Conf. Adv. Image Processing Pattern Recognition, Pisa, Italy, Dec. 1985.
[16] E. B. Hinkle, J. L. C. Sanz, A. K. Jain, and D. Petkovic, "P3Enew life for projection-based image processing,"J. Parallel Distributed Comput., vol. 4, pp. 45-87, 1987.
[17] T. Rice and L. Jamieson, "Parallel processing for computer vision," inIntegrated Technology for Parallel Image Processing. New York: Academic, 1985.
[18] H. Ibrahim, J. Kender, and D. E. Shaw, "The analysis and performance of two middle-level vision tasks on a fine-grained SIMD tree machine," presented at the IEEE Conf. Comput. Vision Pattern Recognition, San Francisco, CA, June 1985.
[19] K. Hanahara, J. Maruyama, and T. Uchiyama, "High-speed Hough transform processor and its applications to automatic inspection and measurement," inProc. IEEE Int. Conf. Robotics and Automation, 1986, pp. 1954-1959.
[20] T. Pavlidis, "Filling algorithms for raster graphics,"Dep. Elec. Eng. Comput. Sci., Princeton Univ., Princeton, NJ, Rep. 238, Jan. 1978.
[21] J. L. C. Sanz, "A new method for computing polygonal masks in general purpose image processing pipeline architectures,"Pattern Recognition, 1985.
[22] J. L. C. Sanz, I. Dinstein, and D. Petkovic, "A new algorithm for computing multi-color polygonal masks in image processing pipeline architectures and its application to automated visual inspection,"Commun. ACM, Apr. 1987.
[23] A. Rosenfeld and J. Pfaltz, "Sequential operations in digital picture processing,"J. ACM, vol. 4, 1966.
[24] D. Petkovic and K. Mohiuddin, "Combining component features from multiple frame images," inProc. IEEE Workshop Comput. Architecture Pattern Anal. Image Database Management, Miami Beach, FL, Nov. 1985, pp. 169-174.
[25] D. Petkovic, J. L. C. Sanz, and I. Dinstein, "On applications of multi-color polygonal masks and their computation in image processing architectures," inProc. IEEE Workshop Comput. Architecture Pattern Anal. Image Database Management, Miami Beach, FL, Nov. 1985.
[26] J. L. C. Sanz and M. Flickner, "Computing maxima and minima of digital images in pipeline image processing systems without hardware comparators,"Proc. IEEE, June 1985.
[27] J. C. Stoffel, "A classifier design technique for discrete variable pattern recognition problem,"IEEE Trans. Comput., vol. C-23, Apr. 1974.
[28] S. L. Barlett, C. L. Cole, and R. Jain, "Expert system for visual solder joint inspection," inProc. Third Conf. AI Appl., Florida, Feb. 1987, pp. 58-63.
[29] K. S. Fu and A. Rosenfield, "Pattern recognition and computer vision,"IEEE Comput., Oct. 1984.
[30] J. Sklansky,Pattern Classifiers and Trainable Machines. New York: Springer-Verlag, 1981.
[31] A. Barr and E. Feigenbaum,The Hardbook of Artificial Intelligence, Vol. 1. Los Altos, CA: Kaufman, 1981.

Index Terms:
automatic visual inspection; machine vision; computer vision; computerized pattern recognition; thin-film disk heads; Hough transform; multicode masks; pipeline architectures; segmentation; computer vision; computerised pattern recognition; inspection; parallel architectures; transforms
Citation:
J.L.C. Sanz, D. Petkovic, "Machine Vision Algorithms for Automated Inspection Thin-Film Disk Heads," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 830-848, Nov. 1988, doi:10.1109/34.9106
Usage of this product signifies your acceptance of the Terms of Use.