This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automatic Model Construction and Pose Estimation From Photographs Using Triangular Splines
October 1998 (vol. 20 no. 10)
pp. 1091-1097

Abstract—This paper addresses the automatic construction of complex spline object models from a few photographs. Our approach combines silhouettes from registered images to construct a G1-continuous triangular spline approximation of an object with unknown topology. We apply a similar optimization procedure to estimate the pose of a modeled object from a single image. Experimental examples of model construction and pose estimation are presented for several complex objects.

[1] B.G. Baumgart, Geometric Modeling for Computer Vision. PhD thesis, Stanford Univ., Palo Alto, Calif., 1974.
[2] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[3] E. Boyer, "Object Models From Contour Sequences," Proc. Fourth European Conf. Computer Vision, pages 109-118,Cambridge, England, Apr. 1996. Lecture Notes in Computer Science, vol. 1,065.
[4] L. Brunie, S. Lavallée, and R. Szeliski, "Using Force Fields Derived From 3D Distance Maps for Inferring the Attitude of a 3D Rigid Object," G. Sandini, ed., European Conf. Computer Vision, vol. 588, Lecture Notes in Computer Science, pp. 670-675.Heidelberg, Germany: Springer-Verlag, 1992.
[5] E. Catmull and J. Clark, "Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes," Computer-Aided Design, vol. 10, pp. 350-355, 1978.
[6] B. Chiyokura and F. Kimura, "Design of Solids With Free-Form Surfaces," Computer Graphics, vol. 17, no. 3, pp. 289-298, Nov. 1983.
[7] R. Cipolla and A. Blake, "Surface Shape From the Deformation of the Apparent Contour," Int'l J. Computer Vision, vol. 9, no. 2, pp. 83-112, Nov. 1992.
[8] C.I. Connolly and J.R. Stenstrom, "3D Scene Reconstruction From Multiple Intensity Images," Proc. IEEE Workshop Interpretation of 3D Scenes, pp. 124-130,Austin, Tex., Nov. 1989.
[9] M. Eck and H. Hoppe, "Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type," Computer Graphics, pp. 325-329, Aug. 1996.
[10] G. Farin, Curves and Surfaces for Computer Aided Geometric Design.San Diego, Calif.: Academic Press, 1993.
[11] P. Giblin and R. Weiss, "Reconstruction of Surfaces From Profiles," Int'l Conf. Computer Vision, pp. 136-144,London, June 1986.
[12] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, "Piecewise Smooth Surface Reconstruction," Computer Graphics, pp. 295-302, Aug. 1994.
[13] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Mesh Optimization," Computer Graphics, pp. 113-119, Aug. 1993.
[14] C. Dyer and K. Kutulakos, "Recovering Shape by Purposive Viewpoint Adjustment," Proc. CVPR, pp. 331-338,Seattle, Wash., June 1994.
[15] D.J. Kriegman and J. Ponce, "On Recognizing and Positioning Curve 3-D Objects From Image Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 1,127-1,137, Dec. 1990.
[16] C. Loop, "A G1Triangular Spline Surface of Arbitrary Topological Type," Computer Aided Geometric Design, pp. 303-330, 1994.
[17] C. Loop, "Smooth Spline Surfaces Over Irregular Meshes," Computer Graphics, pp. 303-310, Aug. 1994.
[18] W. Niem and R. Buschmann, "Automatic Modelling of 3D Natural Objects From Multiple Views," European Workshop on Combined Real and Synthetic Image Processing for Broadcast and Video Production,Hamburg, Germany, 1994.
[19] J. Peters, "Biquartic C1-Surface Splines Over Irregular Meshes," Computer Aided Geometric Design, vol. 27, no. 12, pp. 895-903, 1995.
[20] L. Shirman and C. Sequin, "Local Surface Interpolation With Bezier Patches," Computer Aided Geometric Design, vol. 4, pp. 279-295, 1987.
[21] L. Shirman and C. Sequin, "Local Surface Interpolation With Bezier Patches: Errata and Improvements," Computer Aided Geometric Design, vol. 8, pp. 217-221, 1991.
[22] S. Srivastava and N. Ahuja, "Octree Generation From Object Silhouettes in Perspective Views," Computer Vision, Graphics, and Image Processing, vol. 49, no. 1, pp. 68-84, Jan. 1990.
[23] S. Sullivan, L. Sandford, and J. Ponce, "Using Geometric Distance Fits for 3D Object Modeling and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1,183-1,196, 1994.
[24] R. Tsai, "A Versatile Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using Off-the-Shelf TV Cameras and Lenses," IEEE J. Robotics and Automation, vol. 3, no. 4, pp. 323-344, Aug. 1987.
[25] R. Vaillant and O.D. Faugeras, "Using Extremal Boundaries for 3-D Object Modelling," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 157-173, Feb. 1992.
[26] R. Veltkamp, Closed Object Boundaries from Scattered Points, vol. 885, Lecture Notes in Computer Science. Heidelberg, Germany, Springer-Verlag, 1994.
[27] B. Vijayakumar, D. Kriegman, and J. Ponce, "Structure and Motion of Curved 3D Objects From Monocular Silhouettes," Proc. Conf. Computer Vision and Pattern Recognition, pp. 327-334, 1996.

Index Terms:
Automatic model acquisition, shape representation, pose estimation.
Citation:
Steve Sullivan, Jean Ponce, "Automatic Model Construction and Pose Estimation From Photographs Using Triangular Splines," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 1091-1097, Oct. 1998, doi:10.1109/34.722621
Usage of this product signifies your acceptance of the Terms of Use.