Rapid Prototyping Using Three-Dimensional Computer Vision

A method for building model data for CAD and CAM purposes from physical instances using threedimensional sensor data is presented. These techniques are suitable for Reverse Engineering of industrial parts, and can be used as a design aid as well. The nature of the reverse engineering task is quantitative, and the emphasis is on accurate recovery of the geometry of the part, whereas the object recognition task is qualitative, and aims to recognize similar shapes. The proposed method employs multiple representation to build a CAD model for the part, and to produce useful information for part analysis and process planning. The model building strategy is selected based on the obtained surface and volumetric data descriptions and their quality. A novel, robust non-linear filtering method is presented to attenuate noise from sensor data. Volumetric description is obtained by recovering a superquadric model for the whole data set. A surface characterization process is used to determine the complexity of the underlying surface. A substantial data compression can be obtained by approximating huge amount sensor data by B-spline surfaces. As a result a Boundary Representation model for Alpha-1 solid modeling system is constructed. The model data is represented both in Alpha-1 modeling language and IGES product data exchange format. Experimental results for standard geometric shapes and for sculptured free-form surfaces are presented using both real and synthetic range data. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-92-70. This technical report is available at ScholarlyCommons: https://repository.upenn.edu/cis_reports/478 Rapid Prototyping Using Three-Dimensional Computer Vision MS-CIS-92-70 GRASP LAB 332 Visa Koivunen Ruzena Bajcsy University of Pennsylvania School of Engineering and Applied Science Computer and Information Science Department Philadelphia, PA 19104-6389

[1]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

[3]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[4]  Yong-Hwan Lee,et al.  Decision-based order statistic filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[5]  Ruzena Bajcsy,et al.  How to Decide From the First View Where to Look Next , 1990 .

[6]  Lee E. Weiss,et al.  A Framework for Thermal Spray Shape Deposition: The MD* System , 1991 .

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

[8]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[9]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[10]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[11]  Azriel Rosenfeld,et al.  From volumes to views: An approach to 3-D object recognition , 1992, CVGIP Image Underst..

[12]  D. F. Rogers.  Constrained B-spline curve and surface fitting , 1989 .

[13]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[14]  R. Haralick,et al.  The Topographic Primal Sketch , 1983 .

[15]  Avinash C. Kak,et al.  Knowledge-based robotics , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  Howard Wainer,et al.  Robust Regression & Outlier Detection , 1988 .

[17]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[18]  Howard Bloom,et al.  Concurrent Engineering through Product Data Standards , 1991 .

[19]  Matti Pietikäinen,et al.  Evaluating quality of surface description using robust methods , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[20]  Knut Mørken,et al.  Knot removal for parametric B-spline curves and surfaces , 1987, Comput. Aided Geom. Des..

[21]  Tony DeRose,et al.  Generalized B-spline surfaces of arbitrary topology , 1990, SIGGRAPH.

[22]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[25]  Bir Bhanu,et al.  CAD-Based 3D Object Representation for Robot Vision , 1987, Computer.

[26]  R. Bajcsy,et al.  Shape recovery and segmentation with deformable part models , 1987 .

[27]  L. Piegl.  Modifying the shape of rational B-splines. part2: surfaces , 1989 .

[28]  P. Besl.  Geometric modeling and computer vision , 1988, Proc. IEEE.