Method for determining the probing points for efficient measurement and reconstruction of freeform surfaces

In this paper we present a novel method for determining the probing points for achieving efficient measurement and reconstruction of freeform surfaces. A B-spline is adopted for modelling the freeform surface. In the framework of Bayesian statistics, we develop a model selection strategy to obtain an optimal model structure for the freeform surface. Based on the selected model structure, a set of probing points is then determined where measurements are to be made. In order to obtain reliable parameter estimation for the B-spline model, we analyse the uncertainty of the model and use the statistical analysis of the Fisher information matrix to optimize the locations of the probing points needed in the measurements. Using a 'data cloud' of a surface acquired by a 3D vision system, we implemented the proposed method for reconstructing freeform surfaces. The experimental results show that the method is effective and promises useful applications in multi-sensor measurements including a vision guided coordinate measuring machine for reverse engineering.

[1]  Vladimir Cherkassky,et al.  Model complexity control for regression using VC generalization bounds , 1999, IEEE Trans. Neural Networks.

[2]  Liang-Chia Chen,et al.  A vision-aided reverse engineering approach to reconstructing free-form surfaces , 1997 .

[3]  Hulya Yalcin,et al.  The Precise Measurement of Free-Form Surfaces , 2002 .

[4]  Masashi Sugiyama,et al.  Subspace Information Criterion for Model Selection , 2001, Neural Computation.

[5]  Seung-Woo Kim,et al.  Reverse engineering : Autonomous digitization of free-formed surfaces on a CNC coordinate measuring machine , 1997 .

[6]  Y. F. Li,et al.  Uncertainty-driven viewpoint planning for 3D object measurements , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Chia-Hsiang Menq,et al.  Multiple-Sensor Planning and Information Integration for Automatic Coordinate Metrology , 2001, J. Comput. Inf. Sci. Eng..

[8]  Yin-Lin Shen,et al.  Sampling strategy design for dimensional measurement of geometric features using coordinate measuring machine , 1997 .

[9]  Chia-Hsiang Menq,et al.  Uncertainty analysis and variation reduction of three dimensional coordinate metrology. Part 1: geometric error decomposition , 1999 .

[10]  A. McQuarrie,et al.  Regression and Time Series Model Selection , 1998 .

[11]  Frank P. Ferrie,et al.  Autonomous Exploration: Driven by Uncertainty , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Chia-Hsiang Menq,et al.  Multiple-sensor integration for rapid and high-precision coordinate metrology , 2000 .

[13]  Tony C. Woo,et al.  Dimensional measurement of surfaces and their sampling , 1993, Comput. Aided Des..

[14]  Colin Bradley,et al.  Wrap-around B-spline Surface Fitting to Digitized Data With Applications to Reverse Engineering , 2000 .

[15]  Thomas R. Kurfess,et al.  Uncertainty of extreme fit evaluation for three-dimensional measurement data analysis , 1998, Comput. Aided Des..

[16]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[17]  Philip H. S. Torr,et al.  Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting , 2002, International Journal of Computer Vision.

[18]  Alan J. Miller,et al.  A Fedorov Exchange Algorithm for D-optimal Design , 1994 .

[19]  Thomas C. Henderson,et al.  Feature-based reverse engineering of mechanical parts , 1999, IEEE Trans. Robotics Autom..

[20]  Chia-Hsiang Menq,et al.  Compensation for form error of end-milled sculptured surfaces using discrete measurement data , 1993 .

[21]  Shengyong Chen,et al.  Automatic recalibration of an active structured light vision system , 2003, IEEE Trans. Robotics Autom..

[22]  Michael Yu Wang,et al.  Locator and Sensor Placement for Automated Coordinate Checking Fixtures , 1998, Manufacturing Science and Engineering.

[23]  Chung-Chi Hsieh,et al.  Efficient sampling for surface measurements , 1995 .