Automatic model construction, pose estimation, and object recognition from photographs using triangular splines

This paper proposes a method for automatically constructing triangular G/sup 1/ spline models of complex three-dimensional objects from a few registered photographs. These models are used for pose estimation from monocular silhouette data and they form the basis for a simple recognition strategy. The proposed approach is demonstrated by several experiments.

[1]  Kiriakos N. Kutulakos,et al.  Recovering shape by purposive viewpoint adjustment , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Carlo H. Séquin,et al.  Local surface interpolation with Bézier patches: errata and improvements , 1991, Comput. Aided Geom. Des..

[3]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

[4]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  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..

[7]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[8]  D. Kriegman,et al.  On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[9]  Carlo H. Séquin,et al.  Local surface interpolation with Bézier patches , 1987, Comput. Aided Geom. Des..

[10]  W. Niem,et al.  Automatic Modelling of 3D Natural Objects from Multiple Views , 1995 .

[11]  Olivier D. Faugeras,et al.  Using Extremal Boundaries for 3-D Object Modeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jörg Peters,et al.  Biquartic C1-surface splines over irregular meshes , 1995, Comput. Aided Des..

[13]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

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

[15]  R. Guckenberger.  Reconstruction of Surface Profiles from Shadowing Data , 1984 .

[16]  Remco C. Veltkamp,et al.  Closed Object Boundaries from Scattered Points , 1994, Lecture Notes in Computer Science.

[17]  Larry L. Schumaker,et al.  Minimal energy surfaces using parametric splines , 1996, Comput. Aided Geom. Des..

[18]  Richard Szeliski,et al.  Using Force Fields Derived from 3D Distance Maps for Inferring the Attitude of a 3D Rigid Object , 1992, ECCV.

[19]  Narendra Ahuja,et al.  Octree Generation from Object Silhouettes in Perspective Views , 1990, Comput. Vis. Graph. Image Process..

[20]  C. Connolly,et al.  3D scene reconstruction from multiple intensity images , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[21]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[22]  Charles T. Loop.  A G1 triangular spline surface of arbitrary topological type , 1994, Comput. Aided Geom. Des..

[23]  Narendra Ahuja,et al.  Structure and Motion Estimation from Dynamic Silhouettes under Perspective Projection , 1995, Proceedings of IEEE International Conference on Computer Vision.

[24]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Olivier D. Faugeras,et al.  Building Three-Dimensional Object Models from Image Sequences , 1995, Comput. Vis. Image Underst..

[26]  Roger Mohr,et al.  Relative 3D Regularized B-spline Surface Reconstruction Through Image Sequences , 1994, ECCV.

[27]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[28]  Jean Ponce,et al.  Using Geometric Distance Fits for 3-D Object Modeling and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Edmond Boyer,et al.  Object Models from Contour Sequences , 1996, ECCV.

[30]  David J. Kriegman,et al.  Structure and motion of curved 3D objects from monocular silhouettes , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Hiroaki Chiyokura,et al.  Design of solids with free-form surfaces , 1983, SIGGRAPH.