Advertisement

Reconstruction of 3-D Symmetric Curves from Perspective Images without Discrete Features

  • Wei Hong
  • Yi Ma
  • Yizhou Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3023)

Abstract

The shapes of many natural and man-made objects have curved contours. The images of such contours usually do not have sufficient distinctive features to apply conventional feature-based reconstruction algorithms. This paper shows that both the shape of curves in 3-D space and the camera poses can be accurately reconstructed from their perspective images with unknown point correspondences given that the curves have certain invariant properties such as symmetry. We show that in such cases the minimum number of views needed for a solution is remarkably small: one for planar curves and two for nonplanar curves (of arbitrary shapes), which is significantly less than what is required by most existing algorithms for general curves. Our solutions rely on minimizing the L 2-distance between the shapes of the curves reconstructed via the “epipolar geometry” of symmetric curves. Both simulations and experiments on real images are presented to demonstrate the effectiveness of our approach.

Keywords

Central Plane Planar Curf Single View Shape Error Perspective Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Faugeras, O.: Three-Dimensional Computer Vision, A geometric approach. MIT Press, Cambridge (1993)Google Scholar
  2. 2.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)Google Scholar
  3. 3.
    Schmid, C., Zisserman, A.: The geometry and matching of curves in multiple views. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, p. 394. Springer, Heidelberg (1998)Google Scholar
  4. 4.
    Papadopoulo, T., Faugeras, O.: Computing structure and motion of general 3D curves from monocular sequences of perspective images. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1064. Springer, Heidelberg (1996)Google Scholar
  5. 5.
    Papadopoulo, T., Faugeras, O.: Computing structure and motion of general 3D curves from monocular sequences of perspective images. Technical Report 2765, INRIA (1995)Google Scholar
  6. 6.
    Wong, K.Y.K., Cipolla, R.: Structure and motion from silhouettes. In: 8th IEEE International Conference on Computer Vision, Vancouver, Canada, vol. II, pp. 217–222 (2001)Google Scholar
  7. 7.
    Mendonça, P.R.S., Wong, K.Y.K., Cipolla, R.: Camera pose estimation and reconstruction from image profiles under circular motion. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 864–877. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Cipolla, R., Blake, A.: Surface shape from the deformation of apparent contours. In: IEEE International Conference on Computer Vision, pp. 83–112 (1992)Google Scholar
  9. 9.
    Cross, G., Zisserman, A.W.F.: Parallax geometry of smooth surfaces in multiple views. In: IEEE International Conference on Computer Vision, pp. 323–329 (1999)Google Scholar
  10. 10.
    François, A., Medioni, G.G.: A human-assisted system to build 3-D models from a single image. In: IEEE International Conference on Multimedia Computing and Systems, pp. 282–288 (1999)Google Scholar
  11. 11.
    Berthilsson, R., Astrom, K., Heyden, A.: Reconstruction of curves in R3, using factorization and bundle adjustment. In: IEEE International Conference on Computer Vision (1999)Google Scholar
  12. 12.
    Berthilsson, R., Astrom, K.: Reconstruction of 3D-curves from 2D-images using affine shape methods for curves. In: International Conference on Computer Vision and Pattern Recognition (1997)Google Scholar
  13. 13.
    Kaminski, J., Fryers, M., Shashua, A., Teicher, M.: Multiple view geometry of non-planar algebraic curves. In: IEEE International Conference on Computer Vision (2001)Google Scholar
  14. 14.
    Kaminski, J., Shashua, A.: On calibration and reconstruction from planar curves. In: European Conference on Computer Vision (2000)Google Scholar
  15. 15.
    Hong, W.: Geometry and reconstruction from spatial symmetry. Master Thesis, UIUC (2003)Google Scholar
  16. 16.
    Hong, W., Yang, A.Y., Ma, Y.: On symmetry: Structure, pose and calibration from a single image. International Journal on Computer Vision (2002) (submitted)Google Scholar
  17. 17.
    Mitsumoto, H., Tamura, S., Okazaki, K., Fukui, Y.: 3-D reconstruction using mirror images based on a plane symmetry recovering method. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 941–946 (1992)CrossRefGoogle Scholar
  18. 18.
    Zabrodsky, H., Weinshall, D.: Using bilateral symmetry to improve 3D reconstruction from image sequences. Compupter Vision and Image Understanding 67, 48–57 (1997)CrossRefGoogle Scholar
  19. 19.
    Zabrodsky, H., Peleg, S., Avnir, D.: Symmetry as a continuous feature. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 1154–1166 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Wei Hong
    • 1
  • Yi Ma
    • 1
  • Yizhou Yu
    • 2
  1. 1.Department of Electrical and Computer Engineering 
  2. 2.Department of Computer ScienceUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations