Feature recognition by template matching

Abstract Most existing techniques in feature recognition are limited to the recognition of “regular” shape features such as hole, slot, pocket, etc. which are commonly used in mechanical CAD/CAM applications. This research tackles the problem of free-from features recognition. Free-from features are not only important in engineering and industrial design, but also in computer graphics application. A free-from feature is embedded within a single or a set of free-form surfaces. Its boundary is not clearly defined and thus the recognition process is more difficult. This research employs the template matching approach for the recognition process. An efficient algorithm has been developed which solves the problem in two phases. In the hunting phase, the rough location of a feature is identified. In the refinement, an exact location of the feature is found to a user-specified accuracy. An experimental program has been implemented to verify the feasibility of the method.

[1]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

[2]  Mark Henderson,et al.  USING SYNTACTIC PATTERN RECOGNITION TO EXTRACT FEATURE INFORMATION FROM A SOLID GEOMETRIC DATA BASE. , 1983 .

[3]  Robert Sowerby,et al.  Feature extraction of concave and convex regions and their intersections , 1993, Comput. Aided Des..

[4]  Yakup Paker,et al.  Three-dimensional object metamorphosis through energy minimization , 1998, Comput. Graph..

[5]  Ryszard Jakubowski,et al.  SYNTACTIC CHARACTERIZATION OF MACHINE PARTS SHAPES , 1982 .

[6]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[7]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[8]  Xun Xu,et al.  Recognition of rough machining features in 2D components , 1998, Comput. Aided Des..

[9]  Byoung Kyu Choi,et al.  Automatic recognition of machined surfaces from a 3D solid model , 1984 .

[10]  Paolo Di Stefano,et al.  Automatic extraction of form features for casting , 1997, Comput. Aided Des..

[11]  John Woodwark.  Some speculations on feature recognition , 1988 .

[12]  Adrian Bowyer,et al.  Multidimensional set-theoretic feature recognition , 1995, Comput. Aided Des..

[13]  Douglas E. R. Clark,et al.  Method for finding holes and pockets that connect multiple faces in 2 1/2D objects , 1991, Comput. Aided Des..

[14]  King-Sun Fu,et al.  Machine Understanding of CSG: Extraction and Unification of Manufacturing Features , 1987, IEEE Computer Graphics and Applications.

[15]  Richard E. Parent,et al.  Shape averaging and its applications to industrial design , 1989, IEEE Computer Graphics and Applications.

[16]  Jami J. Shah,et al.  Automatic recognition of interacting machining features based on minimal condition subgraph , 1998, Comput. Aided Des..

[17]  Prasad S. Gavankar,et al.  Graph-based extraction of protrusions and depressions from boundary representations , 1990, Comput. Aided Des..

[18]  Ligang Liu,et al.  Three-dimensional shape blending: intrinsic solutions to spatial interpolation problems , 1999, Comput. Graph..

[19]  Zen Chen,et al.  Automatic 3D machining feature extraction from 3D CSG solid input , 1990, Comput. Aided Des..

[20]  Yuefeng Zhang.  A fuzzy approach to digital image warping , 1996, IEEE Computer Graphics and Applications.

[21]  K. C. Hui,et al.  A feature-based shape blending technique for industrial design , 1998, Comput. Aided Des..

[22]  David J. Burr,et al.  Elastic Matching of Line Drawings , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Hiroshi Sakurai,et al.  Volume decomposition and feature recognition, Part II: curved objects , 1996, Comput. Aided Des..

[24]  Sheik Meeran,et al.  Decomposition of interacting features using a Kohonen self-organizing feature map neural network , 1999 .

[25]  Hiroshi Sakurai,et al.  Volume decomposition and feature recognition: part 1 - polyhedral objects , 1995, Comput. Aided Des..

[26]  Mark R. Henderson,et al.  Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models , 1992, Comput. Aided Des..

[27]  George-Christopher Vosniakos,et al.  Recognizing D shape features using a neural network and heuristics , 1997, Comput. Aided Des..

[28]  L. Floriani,et al.  Building a feature-based object description from a boundary model , 1989 .

[29]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[30]  Hunghsiang Wang.  An approach to computer-aided styling , 1995 .

[31]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[32]  S. S. Pande,et al.  Intelligent interpretation of CADD drawings , 1999, Comput. Graph..