This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Metric 3D Reconstruction and Texture Acquisition of Surfaces of Revolution from a Single Uncalibrated View
January 2005 (vol. 27 no. 1)
pp. 99-114
Image analysis and computer vision can be effectively employed to recover the three-dimensional structure of imaged objects, together with their surface properties. In this paper, we address the problem of metric reconstruction and texture acquisition from a single uncalibrated view of a surface of revolution (SOR). Geometric constraints induced in the image by the symmetry properties of the SOR structure are exploited to perform self-calibration of a natural camera, 3D metric reconstruction, and texture acquisition. By exploiting the analogy with the geometry of single axis motion, we demonstrate that the imaged apparent contour and the visible segments of two imaged cross sections in a single SOR view provide enough information for these tasks. Original contributions of the paper are: single view self-calibration and reconstruction based on planar rectification, previously developed for planar surfaces, has been extended to deal also with the SOR class of curved surfaces; self-calibration is obtained by estimating both camera focal length (one parameter) and principal point (two parameters) from three independent linear constraints for the SOR fixed entities; the invariant-based description of the SOR scaling function has been extended from affine to perspective projection. The solution proposed exploits both the geometric and topological properties of the transformation that relates the apparent contour to the SOR scaling function. Therefore, with this method, a metric localization of the SOR occluded parts can be made, so as to cope with them correctly. For the reconstruction of textured SORs, texture acquisition is performed without requiring the estimation of external camera calibration parameters, but only using internal camera parameters obtained from self-calibration.

[1] S.M. Abdallah, “Object Recognition via Invariance,” PhD thesis, The Univ. of Sydney, Australia, 2000.
[2] S.M. Abdallah and A. Zisserman, “Grouping and Recognition of Straight Homogeneous Generalized Cylinders,” Proc. Asian Conf. Computer Vision, pp. 850-857, 2000.
[3] M. Armstrong, “Self-Calibration from Image Sequences,” PhD thesis, Univ. of Oxford, England, 1996.
[4] S. Bougnoux, “From Projective to Euclidean Space under any Practical Situation— A Criticism of Self-Calibration,” Proc. Int'l Conf. Computer Vision, pp. 790-796, 1998.
[5] M.P. do Carmo, Differential Geometry of Curves and Surfaces. Prentice-Hall, 1976.
[6] P. Cignoni, C. Rocchini, C. Montani, and R. Scopigno, “Multiple Textures Stitching and Blending on 3D Objects,” Proc. Eurographics Workshop Rendering, pp. 127-138, 1999.
[7] C. Colombo, D. Comanducci, A. Del Bimbo, and F. Pernici, “Accurate Automatic Localization of Surfaces of Revolution for Self-Calibration and Metric Reconstruction,” Proc. IEEE Workshop Perceptual Organization in Computer Vision, 2004, (on CD-ROM).
[8] C. Colombo, A. Del Bimbo, and F. Pernici, “Uncalibrated 3D Metric Reconstruction and Flattened Texture Acquisition from a Single View of a Surface of Revolution,” Proc. First Int'l Symp. 3D Data Processing, Visualization, and Transmission, pp. 277-284, 2002.
[9] G. Cross and A. Zisserman, “Surface Reconstruction from Multiple Views Using Apparent Contours and Surface Texture,” Proc. NATO Advanced Research Workshop Confluence of Computer Vision and Computer Graphics, A. Leonardis, F. Solina, and R. Bajcsy, eds., pp. 25-47, 2000.
[10] P.E. Debevec, C.J. Taylor, and J. Malik, “Modeling and Rendering Architecture from Photographs: A Hybrid Geometry and Image Based Approach,” Proc. ACM SIGGRAPH, pp. 11-20, 1996.
[11] D.W. Eggert and K.W. Bowyer, “Computing the Perspective Projection Aspect Graph of Solids of Revolution,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 109-128, Feb. 1993.
[12] O.D. Faugeras and R. Keriven, “Variational-Principles, Surface Evolution, PDEs, Level Set Methods, and the Stereo Problem,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 336-344, 1998.
[13] O.D. Faugeras and Q.-T. Luong, The Geometry of Multiple Images. MIT Press, 2001.
[14] L.H. de Figueiredo, “Adaptive Sampling of Parametric Curves,” Graphics Gems V, A. Paeth, ed., pp. 173-178, Academic Press, 1995.
[15] A.W. Fitzgibbon, G. Cross, and A. Zisserman, “Automatic 3D Model Construction for Turn-Table Sequences,” 3D Structure from Multiple Images of Large-Scale Environments, R. Koch and L. Van Gool, eds. pp. 155-170, Springer-Verlag, 1998.
[16] D.A. Forsyth, J.L. Mundy, A. Zisserman, and C.A. Rothwell, “Recognising Rotationally Symmetric Surfaces from Their Outlines,” Proc. European Conf. Computer Vision, 1992.
[17] A.D. Gross and T.E. Boult, “Recovery of SHGCs from a Single Intensity View,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 2, pp. 161-180, Feb. 1996.
[18] R.I. Hartley and R. Kaucic, “Sensitivity of Calibration to Principal Point Position,” Proc. European Conf. Computer Vision, pp. 433-466, 2002.
[19] R.I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2000.
[20] E. Hayman, L. de Agapito, and I. Reid, “Self-Calibration of Rotating and Zooming Cameras,” Technical Report OUEL 0225/00, Dept. of Eng. Science, Univ. of Oxford, 2000.
[21] P. Heckbert, “Fundamentals of Texture Mapping and Image Warping,” MS thesis, CS Division, Univ. of California, Berkeley, 1989.
[22] W. Heidrich, H. Lensch, and H.-P. Seidel, “Automated Texture Registration and Stitching for Real World Models,” Proc. Pacific Graphics, pp. 317-326, 2000.
[23] G. Jiang, H.T. Tsui, L. Quan, and A. Zisserman, “Single Axis Geometry by Fitting Conics,” Proc. European Conf. Computer Vision, pp. 537-550, 2002.
[24] G. Jiang, H. Tsui, L. Quan, and A. Zisserman, “Geometry of Single Axis Motions Using Conic Fitting,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1343-1348, Oct. 2003.
[25] J.J. Koenderink, “What Does The Occluding Contour Tell Us About Solid Shape?” Perception, vol. 13, pp. 321-330, 1984.
[26] J. LaVest, R. Glachet, M. Dhome, and J.T. LaPreste, “Modeling Solids Of Revolution By Monocular Vision,” Proc. Int'l Conf. Computer Vision and Pattern Recognition, pp. 690-691, 1991.
[27] D. Liebowitz, “Camera Calibration and Reconstruction of Geometry from Images,” PhD thesis, Univ. of Oxford, U.K., 2001.
[28] D. Liebowitz, A. Criminisi, and A. Zisserman, “Creating Architectural Models from Images,” Proc. EuroGraphics, pp. 39-50, 1999.
[29] D. Liebowitz and A. Zisserman, “Metric Rectification for Perspective Images of Planes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 482-488, 1998.
[30] J. Liu, J. Mundy, D. Forsyth, A. Zisserman, and C. Rothwell, “Efficient Recognition of Rotationally Symmetric Surfaces and Straight Homogeneous Generalized Cylinders,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1993.
[31] P.R.S. Mendonça, K.-Y.K. Wong, and R. Cipolla, “Epipolar Geometry from Profiles under Circular Motion,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 604-616, June 2001.
[32] J. Mundy and A. Zisserman, “Repeated Structures: Image Correspondence Constraints and Ambiguity of 3D Reconstruction,” Applications of Invariance in Computer Vision, J. Mundy, A. Zisserman, and D. Forsyth, eds., pp. 89-106, Springer-Verlag, 1994.
[33] P.J. Neugebauer and G. Klein, “Texturing 3D Models of Real World Objects from Multiple Unregistered Photographic Views,” Computer Graphics Forum, vol. 3, no. 18, pp. 245-256, 1999.
[34] I. Pitas, J.-M. Chassery, W. Puech, and A.G. Bors, “Projection Distortion Analysis for Flattened Image Mosaicing from Straight Uniform Generalized Cylinders,” Pattern Recognition, vol. 34, no. 8, pp. 1657-1670, 2001.
[35] M. Pollefeys, “Self-Calibration and Metric 3D Reconstruction from Uncalibrated Image Sequences,” PhD thesis, K.U. Leuven, 1999.
[36] J. Ponce, D. Chelberg, and W.B. Mann, “Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 951-966, Sept. 1989.
[37] A. Rappoport, M. Werman, E. Ofek, and E. Shilat, “Multiresolution Textures from Image Sequences,” IEEE Computer Graphics and Applications, vol. 17, no. 2, pp. 18-29, 1997.
[38] M. Richetin, M. Dhome, J.T. Lapreste, and G. Rives, “Inverse Perspective Transform Using Zero-Curvature Contour Points: Application to the Localization of Some Generalized Cylinders from a Single View,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 2, pp. 185-192, Feb. 1991.
[39] H. Sato and T.O. Binford, “Finding and Recovering SHGC Objects in an Edge Image,” Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 57, pp. 346-358, 1993.
[40] D. Scharstein and R. Szeliski, “A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms,” Int'l J. Computer Vision, vol. 47, no. 1/2/3, pp. 7-42, 2002.
[41] T. Sederberg and J. Zheng, “ Algebraic Methods for Computer Aided Geometric Design,” Handbook of Computer Aided Geometric Design, 2001.
[42] S.M. Seitz and C.R. Dyer, “Photorealistic Scene Reconstruction by Voxel Coloring,” Proc. Image Understanding Workshop, pp. 935-942, 1997.
[43] J. Semple and G. Kneebone, Algebraic Projective Geometry. Oxford Univ. Press, 1952.
[44] G. Slabaugh, W.B. Culbertson, T. Malzbender, and R. Schafer, “A Survey of Volumetric Scene Reconstruction Methods from Photographs,” Proc. Joint IEEE TCVG and Eurographics Workshop, pp. 81-100, 2001.
[45] P. Sturm and S.J. Maybank, “On Plane-Based Camera Calibration: A General Algorithm, Singularities, Applications,” Proc. Int'l Conf. Computer Vision and Pattern Recognition, pp. 432-437, 1999.
[46] P. Sturm and S.J. Maybank, “A Method for Interactive 3D Reconstruction of Piecewise Planar Objects from Single Images,” Proc. British Machine Vision Conf., pp. 265-274, 1999.
[47] R. Szeliski, “Rapid Octree Construction from Image Sequences,” Computer Vision, Graphics, and Image Processing, vol. 58, no. 1, pp. 23-32, 1993.
[48] F. Ulupinar and R. Nevatia, “Shape from Contour,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 120-135, Feb. 1995.
[49] S. Utcke and A. Zisserman, “Projective Reconstruction of Surfaces of Revolution,” Proc. DAGM-Symp. Mustererkennung, pp. 265-272, 2003.
[50] L. Van Gool, M. Proesmans, and A. Zisserman, “Planar Homologies as a Basis for Grouping and Recognition,” Image and Vision Computing, vol. 16, pp. 21-26, 1998.
[51] K.-Y.K. Wong, “Structure and Motion from Silhouettes,” PhD thesis, Univ. of Cambridge, U.K., 2001.
[52] K.-Y.K. Wong and R. Cipolla, “Structure and Motion from Silhouettes,” Proc. Eighth IEEE Int'l Conf. Computer Vision, pp. 217-222, 2001.
[53] K.-Y.K. Wong, P.R.S. Mendonça, and R. Cipolla, “Camera Calibration from Symmetry,” Proc. Ninth IMA Conf. Math. of Surfaces, R. Cipolla and R. Martin, eds., pp. 214-226, 2000.
[54] K.-Y.K. Wong, P.R.S. Mendonça, and R. Cipolla, “Reconstruction of Surfaces Of Revolution from Single Uncalibrated Views,” Proc. British Machine Vision Conf., P.L. Rosin and D. Marshall, eds., pp. 93-102, 2002.
[55] K.-Y.K. Wong, P.R.S. Mendonça, and R. Cipolla, “Camera Calibration from Surfaces of Revolution,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 2, pp. 147-161, Feb. 2003.
[56] M. Zerroug and R. Nevatia, “Part-Based 3D Descriptions of Complex Objects from a Single Image,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 835-848, Aug. 1999
[57] A. Zisserman, J. Mundy, D. Forsyth, J. Liu, N. Pillow, C. Rothwell, and S. Utcke, “Class-Based Grouping in Perspective Images,” Proc. Int'l Conf. Computer Vision, pp. 183-188, 1995.

Index Terms:
Surface of revolution, camera self-calibration, single-view 3D metric reconstruction, texture acquisition, projective geometry, image-based modeling.
Citation:
Carlo Colombo, Alberto Del Bimbo, Federico Pernici, "Metric 3D Reconstruction and Texture Acquisition of Surfaces of Revolution from a Single Uncalibrated View," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 1, pp. 99-114, Jan. 2005, doi:10.1109/TPAMI.2005.14
Usage of this product signifies your acceptance of the Terms of Use.