Reconstruction of 3D Curves for Quality Control

In the area of quality control by vision, the reconstruction of 3D curves is a convenient tool to detect and quantify possible anomalies. Whereas other methods exist that allow us to describe surface elements, the contour approach will prove to be useful to reconstruct the object close to discontinuities, such as holes or edges. We present an algorithm for the reconstruction of 3D parametric curves, based on a fixed complexity model, embedded in an iterative framework of control point insertion. The successive increase of degrees of freedom provides for a good precision while avoiding to over-parameterize the model. The curve is reconstructed by adapting the projections of a 3D NURBS snake to the observed curves in a multi-view setting.

[1]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[2]  Tat-Jen Cham,et al.  Automated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[4]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[5]  Fredrik Kahl,et al.  Multiview reconstruction of space curves , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[6]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[7]  Tat-Jen Cham,et al.  Stereo coupled active contours , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[9]  Stan Sclaroff,et al.  Surface reconstruction from multiple views using rational B-splines and knot insertion , 2001, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[10]  Roberto Cipolla,et al.  Real-Time Visual Tracking of Complex Structures , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[12]  Wenping Wang,et al.  Control point adjustment for B-spline curve approximation , 2004, Comput. Aided Des..

[13]  H. Akaike.  A new look at the statistical model identification , 1974 .

[14]  Bin Yu,et al.  Model Selection and the Principle of Minimum Description Length , 2001 .

[15]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[16]  Ravinda G. N. Meegama,et al.  NURBS snakes , 2003, Image Vis. Comput..