A skeleton and neural network-based approach for identifying cosmetic surface flaws

This paper introduces an approach to cosmetic surface flaw identification that is essentially invariant to changes in workpiece orientation and position while being efficient in the use of computer memory. Visual binary images of workpieces are characterized according to the number of pixels in progressive subskeleton iterations. Those subskeletons are constructed using a modified Zhou skeleton transform with disk shaped structuring elements. Two coding schemes are proposed to record the pixel counts of succeeding subskeletons with and without lowpass filtering. The coded pixel counts are on-line fed to a supervised neural network that is previously trained by the backpropagation method using flawed and unflawed simulation patterns. The test workpiece is then identified as flawed or unflawed by comparing its coded pixel counts to associated training patterns. Such off-line trainings using simulated patterns avoid the problems of collecting flawed samples. Since both coding schemes tremendously reduce the representative skeleton image data, significant run time in each epoch is saved in the application of neural networks. Experimental results are reported using six different shapes of workpieces to corroborate the proposed approach.

[1]  Sagar V. Kamarthi,et al.  Neural networks and their applications in component design data retrieval , 1990, J. Intell. Manuf..

[2]  F. Feil,et al.  Automation of surface defect detection and evaluation with liquid penetrants: development and industrial application , 1987 .

[3]  Maher A. Sid-Ahmed,et al.  Specific applications of image processing to surface flaw detection , 1986 .

[4]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[5]  K. Yamada,et al.  Handwritten numeral recognition by multilayered neural network with improved learning algorithm , 1989, International 1989 Joint Conference on Neural Networks.

[6]  Anastasios N. Venetsanopoulos,et al.  Pseudo-Euclidean morphological skeleton transform for machine vision , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  L Hesselink,et al.  Optical surface inspection using real-time Fourier transform holography in photorefractives. , 1988, Applied optics.

[8]  Haim J. Wolfson On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  S. Marshall,et al.  Review of shape coding techniques , 1989, Image Vis. Comput..

[10]  Anastasios N. Venetsanopoulos,et al.  Morphological skeleton representation and shape recognition , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[11]  H. Blum Biological shape and visual science (part I) , 1973 .

[12]  Jia Zhang,et al.  Convergence and limit points of neural network and its application to pattern recognition , 1989, IEEE Trans. Syst. Man Cybern..

[13]  Anil K. Jain,et al.  Chord distributions for shape matching , 1982, Comput. Graph. Image Process..

[14]  Maurice Maes,et al.  Polygonal shape recognition using string-matching techniques , 1991, Pattern Recognit..

[15]  R. Schafer,et al.  Morphological systems for multidimensional signal processing , 1990, Proc. IEEE.

[16]  Anil K. Jain,et al.  A Rule Based Approach for Visual Pattern Inspection , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Arnold W. M. Smeulders,et al.  Some shape parameters for cell recognition , 1980 .

[18]  Christian Lantuejoul,et al.  Skeletonization in Quantitative Metallography , 1980 .

[19]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[20]  Gordon M. Mair,et al.  Industrial robotics , 1988 .

[21]  Tariq S. Durrani,et al.  Contour coding of images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[23]  Martin A. Fischler,et al.  An iconic transform for sketch completion and shape abstraction , 1980 .

[24]  Frank Y. Shih,et al.  Image analysis using mathematical morphology: algorithms and architectures , 1988 .

[25]  Min-Hong Han,et al.  Inspection of 2-D objects using pattern matching method , 1989, Pattern Recognit..

[26]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

[27]  Philip D. Allen,et al.  A cue generator for crack detection , 1989, Image Vis. Comput..

[28]  M. Ben-Bassat,et al.  Polygonal object recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.