Accurate matching of two-dimensional shapes using the minimal tolerance zone error

Automated visual geometric inspection of machined parts depends upon the ability to determine the underlying parameters of a shape model that will best fit the reference shape to the real shape captured. This paper presents a parametric approach for the matching of two-dimensional profiles, which are composed of straight-line segments and circular arcs, based on the tolerancing requirements defined by the AINSI standards. The shape matching problem is formulated as a minimax optimization model and a procedure for solving this optimization model is developed. Experimental results have shown the proposed algorithm to be consistently accurate and extremely fast.

[1]  T.S.R. Murthy,et al.  A comparison of different algorithms for circularity evaluation , 1986 .

[2]  Robert R. Goldberg,et al.  Pose determination of parameterized object models from a monocular image , 1993, Image Vis. Comput..

[3]  Jose A. Ventura,et al.  Optimal matching of nonconvex polygons , 1993, Pattern Recognit. Lett..

[4]  Aaron Heller,et al.  An object-oriented approach to template guided visual inspection , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Jose A. Ventura,et al.  Segmentation of planar curves into circular arcs and line segments , 1996, Image Vis. Comput..

[6]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[7]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[9]  David J. Kriegman,et al.  On using CAD models to compute the pose of curved 3D objects , 1992, CVGIP Image Underst..

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

[11]  Orit Baruch,et al.  Segmentation of two-dimensional boundaries using the chain code , 1988, Pattern Recognit..

[12]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[13]  Jose A. Ventura,et al.  Vision-based shape recognition and analysis of machined parts , 1995 .

[14]  A. H. Etemadi.  Robust segmentation of edge data , 1992 .

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

[16]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[17]  Ralph R. Martin,et al.  Computer Vision, Models and Inspection , 1992, World Scientific Series in Robotics and Intelligent Systems.

[18]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[19]  J. Alison Noble,et al.  From inspection to process understanding and monitoring: a view on computer vision in manufacturing , 1995, Image Vis. Comput..