A system for 3D CAD-based inspection using range images

Abstract An automated visual inspection system is presented for the detection of defects in range images of castings. The system uses computer-aided design (CAD) model information in several stages, including surface classification and inspection. Inspection techniques are presented for the detection of common casting defects and for the inspection of dimensional tolerances and manufacturing features. The inspection algorithms are applicable to the class of objects that contain planar and/or quadric surfaces, rather than being specialized to the visual inspection of a single object. The methods have been applied to a large number of real range images of iron castings that have real defects. The inspection system correctly classifies over 90% of the casting images.

[1]  Joseph L. Mundy,et al.  Template Guided Visual Inspection , 1992, ECCV.

[2]  Matti Pietikäinen,et al.  Edge-based texture measures for surface inspection , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[3]  Glenn H. Tarbox,et al.  IVIS: an integrated volumetric inspection system , 1994, Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop.

[4]  Mineo Nomoto,et al.  Automatic screen-printed circuit pattern inspection using connectivity preserving image reduction and connectivity comparison , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[5]  Marc H. Raibert,et al.  Running With Symmetry , 1986 .

[6]  Clifford W. b. Kennedy.  Inspection and Gaging , 1987 .

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

[8]  A. Rosenfeld.  Coarse-fine template matching , 1977 .

[9]  Levent Onural,et al.  An automated system for design-rule-based visual inspection of printed circuit boards , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[10]  Ruud M. Bolle,et al.  Differential Geometry Applied To Least-Square Error Surface Approximations , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[11]  Anil K. Jain,et al.  A Survey of Automated Visual Inspection , 1995, Comput. Vis. Image Underst..

[12]  Aristides A. G. Requicha,et al.  Representation of geometric features, tolerances, and attributes in solid modelers based on constructive geometry , 1986, IEEE J. Robotics Autom..

[13]  Shimon Y. Nof,et al.  Concise international encyclopedia of robotics , 1990 .

[14]  W. Eric L. Grimson,et al.  An automatic tube inspection system that finds cylinders in range data , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  P. M. Dew,et al.  CAD based inspection: using a vision cell demonstrator , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[16]  K. H. Hedengren.  Methodology for automatic image-based inspection of industrial objects , 1988 .

[17]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[18]  Anil K. Jain,et al.  Surface classification: hypothesis testing and parameter estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  A.P. Sprague,et al.  A method for automatic inspection of printed circuit boards , 1991, CVGIP Image Underst..

[20]  A. David Marshall.  Automatically inspecting gross features of machined objects using three-dimensional depth data , 1991, Other Conferences.

[21]  Anil K. Jain,et al.  Model-based classification of quadric surfaces , 1993 .

[22]  Anil K. Jain,et al.  CAD-Based Computer Vision: From CAD Models to Relational Graphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Patrick Joseph Flynn,et al.  Cad-based computer vision: modeling and recognition strategies , 1990 .

[24]  Linda G. Shapiro,et al.  Visual inspection of machined parts , 1992, CVPR 1992.

[25]  Sharath Pankanti,et al.  Robust feature detection for 3D object recognition and matching , 1993, Optics & Photonics.

[26]  Matti Pietikäinen,et al.  A design data-based visual inspection system for printed wiring , 1988 .

[27]  Timothy S. Newman,et al.  3D CAD-based inspection. I. Coarse verification , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[28]  N. P. Juster,et al.  Modelling and representation of dimensions and tolerances: a survey , 1992, Comput. Aided Des..

[29]  Anil K. Jain,et al.  CAD-Based Computer Vision: From CAD Models to Relational Graphs , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Daniel P. Huttenlocher,et al.  A multi-resolution technique for comparing images using the Hausdorff distance , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[33]  Wei Wen,et al.  Recognition and inspection of manufactured parts using line moments of their boundaries , 1993, Pattern Recognit..

[34]  Jorge L. C. Sanz,et al.  Advances in Machine Vision , 1988, Springer Series in Perception Engineering.

[35]  Xiaobo Li,et al.  The First Stage in Two-Stage Template Matching , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.