Abstract
This paper addresses the problem of 3D surface reconstruction using image sequences. It has been shown that shape recovery from three or more occluding contours of the surface is possible given a known camera motion. Several algorithms, which have been recently proposed, allow such a reconstruction under the assumption of a linear camera motion. A new approach is presented which deals with the reconstruction problem directly from a discrete point of view. First, a theoretical study of the epipolar correspondence between occluding contours is achieved. A correct depth formulation is then derived from a local approximation of the surface up to order two. This allows the local shape to be estimated, given three consecutive contours, without any constraints on the camera motion. Experimental results are presented for both synthetic and real data.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Berger, M.-O. 1994. How to track efficiently piecewise curved contours with a view to reconstructing 3D objects. In Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem (Israel), 1:32–36.
Bruce, J. and Giblin, P. 1984. Curves and Singularities. Cambridge University Press: Cambridge.
Cipolla, R. and Blake, A. 1990. The dynamic analysis of apparent contours. In Proceedings of 3rd International Conference on Computer Vision, IEEE (Ed.), Osaka (Japan), pp. 616–623.
Cipolla, R., Åström, K., and Giblin, P. 1995. Motion from the frontier of curved surfaces. In Proceedings of 5th International Conference on Computer Vision, Boston (USA), pp. 269–275.
do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall: Englewood Cliffs, New Jersey.
Faugeras, O. 1993. Three-Dimensional Computer Vision: A Geometric Viewpoint. Artificial Intelligence. MIT Press: Cambridge.
Forsyth, D., Mundy, J., Zisserman, A., and Rothwell, C. 1992. Recognising rotationally symmetric surfaces from their outlines. In Proceedings of Second European Conference on Computer Vision, Santa Margherita Ligure (Italy), pp. 639–647. Lecture Notes in Computer Science, Vol. 588.
Giblin, P. and Weiss, R. 1987. Reconstruction of surfaces from profiles. In Proceedings of the First International Conference on Computer Vision, London, pp. 136–144.
Giblin, P. and Weiss, R. 1995. Epipolar curves on surfaces. Image and Vision Computing, 13(1):33–44.
Glachet, R., Dhome, M., and Lapresté, J. 1992. Finding the pose of an object of revolution. In Proceedings of Second European Conference on Computer Vision, Santa Margherita Ligure (Italy), pp. 681–686. Lecture Notes in Computer Science, Vol. 588.
Joshi, T., Ahuja, N., and Ponce, J. 1995. Structure and motion estimation from dynamic silhouettes under perspective projection. In Proceedings of 5th International Conference on Computer Vision, Boston (USA), pp. 290–295.
Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331.
Koenderink, J. 1984. What does the occluding contour tell us about solid shape? Perception, 13:321–330.
Koenderink, J. 1986. An internal representation for solid shape based on the topological properties of the apparent contour. In Image Understanding: 1985–86, W. Richards and S. Ullman (Eds.), Ablex Publishing Corporation: Norwood, NJ, Chap. 9, pp. 257–285.
Kriegman, D. and Ponce, J. 1990. On recognizing and positioning curved 3D objects from image contours. IEEE Transactions on PAMI, 12(12):1127–1137.
Ponce, J., Chelberg, D., and Mann, W. 1989. Invariant properties of straight homogeneous generalized cylinders and their contours. IEEE Transactions on PAMI, 11(9):951–966.
Porrill, J. and Pollard, S. 1991. Curve matching and stereo calibration. Image and Vision Computing, 9(1):45–50.
Rieger, J. 1986. Three-dimensional motion from fixed points of a deforming profile curve. Optics Letters, 11:123–125.
Seales, W. and Faugeras, O. 1995. Building three-dimensional object models from image sequences. Computer Vision and Image Understanding, 61(3):308–324.
Szeliski, R. and Weiss, R. 1993. Robust shape recovery from occluding contours using a linear smoother. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, New York (USA), pp. 666–667.
Vaillant, R. and Faugeras, O. 1992. Using extremal boundaries for 3D object modeling. IEEE Transactions on PAMI, 14(2):157–173.
Zerroug, M. and Nevatia, R. 1993. Quasi-invariant properties and 3D shape recovery of non-straight, non-constant generalized cylinders. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, New York (USA), pp. 96–103.
Zhao, C. and Mohr, R. 1994. Relative 3D regularized B-spline surface reconstruction through image sequences. In Proceedings of Third European Conference on Computer Vision (Stockholm, Sweden), 2:417–426. Lecture Notes in Computer Science, Vol. 801.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Boyer, E., Berger, MO. 3D Surface Reconstruction Using Occluding Contours. International Journal of Computer Vision 22, 219–233 (1997). https://doi.org/10.1023/A:1007978616082
Issue Date:
DOI: https://doi.org/10.1023/A:1007978616082