The Visual Computer

, Volume 21, Issue 4, pp 203–216 | Cite as

Photogrammetric reconstruction of free-form objects with curvilinear structures

original article


The shapes of many natural or man-made objects have curve features. The images of such curves usually do not have sufficient distinctive features to apply conventional feature-based reconstruction algorithms. In this paper, we introduce a photogrammetric method for recovering free-form objects with curvilinear structures. Our method chooses to obtain the topology and geometry of a sparse 3D wireframe of the object first instead of directly recovering a surface or volume model. Surface patches covering the object are then constructed to interpolate the curves in this wireframe while satisfying certain heuristics such as minimal bending energy. The result is an object surface model with curvilinear structures from a sparse set of images. We can produce realistic texture-mapped renderings of the object model from arbitrary viewpoints. Reconstruction results on multiple real objects are presented to demonstrate the effectiveness of our approach.


Surface Patch Image Curve Triangle Mesh Bundle Adjustment Epipolar Line 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berthilsson R, Astrom K (1997) Reconstruction of 3d-curves from 2d-images using affine shape methods for curves. In: IEEE Conference on Computer Vision and Pattern RecognitionGoogle Scholar
  2. 2.
    Berthilsson R, Astrom K, Heyden A (1999) Reconstruction of curves in R3, using factorization and bundle adjustment. In: International Conference on Computer VisionGoogle Scholar
  3. 3.
    Canoma. www.canoma.comGoogle Scholar
  4. 4.
    Cipolla R, Blake A (1992) Surface shape from the deformation of the apparent contour. Int J Comput Vis 9(2):83–112CrossRefGoogle Scholar
  5. 5.
    Debevec PE, Taylor CJ, Malik J (1996) Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In: SIGGRAPH ’96, pp 11–20Google Scholar
  6. 6.
    Eck M, Hoppe H (1996) Automatic reconstruction of b-spline surfaces of arbitrary topological type. In: Computer Graphics (SIGGRAPH Proceedings), pp 325–329Google Scholar
  7. 7.
    Faugeras O (1993) Three-dimensional computer vision. MIT Press, Cambridge, MAGoogle Scholar
  8. 8.
    Faugeras O, Laveau S, Robert L, Csurka G, Zeller C (1995) 3-d reconstruction of urban scenes from sequences of images. In: Gruen A, Kuebler O, Agouris P (eds) Automatic extraction of man-made objects from aerial and space images. BirkhauserGoogle Scholar
  9. 9.
    Giblin P, Weiss R (1986) Reconstruction of surfaces from profiles. In: International Conference on Computer Vision, pp 136–144Google Scholar
  10. 10.
    Hartley R, Zisserman A (2000) Multiple view geometry in computer vision. Cambridge University PressGoogle Scholar
  11. 11.
    Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W (1994) Piecewise smooth surface reconstruction. In: Computer Graphics (SIGGRAPH Proceedings), pp 295–302Google Scholar
  12. 12.
    Kaminski J, Fryers M, Shashua A, Teicher M (2001) Multiple view geometry of non-planar algebraic curves. In: International Conference on Computer VisionGoogle Scholar
  13. 13.
    Krishnamurthy V, Levoy M (1996) Fitting smooth surfaces to dense polygon meshes. In: Computer Graphics (SIGGRAPH Proceedings), pp 313–324Google Scholar
  14. 14.
    Liebowitz D, Criminisi A, Zisserman A (1999) Creating architectural models from images. In: Proc of EurographicsGoogle Scholar
  15. 15.
    Longuet-Higgins HC (1981) A computer algorithm for reconstructing a scene from two projections. Nature 293:133–135CrossRefGoogle Scholar
  16. 16.
    Mantyla M (1988) Introduction to solid modeling. WH FreemanGoogle Scholar
  17. 17.
    Meinguet J (1979) Multivariate interpolation at arbitrary points made simple. J Appl Math Phys 5:439–468Google Scholar
  18. 18.
    Mok3. Scholar
  19. 19.
    Murray RM, Li Z, Sastry SS (1994) A mathematical introduction to robotic manipulation. CRC PressGoogle Scholar
  20. 20.
    Papadopoulo T, Faugeras O (1996) Computing structure and motion of general 3d curves from monocular sequences of perspective images. In: European Conference on Computer Vision, pp 696–708Google Scholar
  21. 21.
    Polak E (1997) Optimization–algorithms and consistent approximations. Springer, Berlin Heidelberg New YorkGoogle Scholar
  22. 22.
    Poulin P, Ouimet M, Frasson MC (1998) Interactively modeling with photogrammetry. In: Eurographics workshop on renderingGoogle Scholar
  23. 23.
    Powell MJD (1995) A thin plate spline method for mapping curves into curves in two dimensions. In: Computational Techniques and ApplicationsGoogle Scholar
  24. 24.
    Ramamoorthi R, Hanrahan P (2001) A signal-processing framework for inverse rendering. In: Proceedings of SIGGRAPH, pp 117–128Google Scholar
  25. 25.
    Realviz – image processing software and solutions for content creation. Scholar
  26. 26.
    Robert L, Deriche R (1996) Dense depth map reconstruction: a minimization and regularization approach which preserves discontinuities. In: European Conference on Computer VisionGoogle Scholar
  27. 27.
    Sato Y, Wheeler MD, Ikeuchi K (1997) Object shape and reflectance modeling from observation. In: Computer Graphics Proceedings, Annual Conference Series, pp 379–388Google Scholar
  28. 28.
    Schmid C, Zisserman A (1998) The geometry and matching of curves in multiple views. In: European Conference on Computer VisionGoogle Scholar
  29. 29.
    Soucy M, Godin G, Rioux M (1996) A texture-mapping approach for the compression of colored 3d triangulations. Visual Comput 12:503–514CrossRefGoogle Scholar
  30. 30.
    Sullivan S, Ponce J (1998) Automatic model construction and pose estimation from photographs using triangular splines. IEEE Trans Pattern Anal Mach Intell 20(10):1091–388CrossRefGoogle Scholar
  31. 31.
    Triggs B, McLauchlan P, Hartley R, Fitzgibbon A (2000) Bundle adjustment – a modern synthesis. In: Vision algorithms: theory and practice. Springer, Berlin Heidelberg New York, pp 298–375Google Scholar
  32. 32.
    Tsai R (1987) A versatile camera calibration technique for high accuracy 3d machine vision metrology using off-the-shelf tv cameras and lenses. IEEE J Robot Automat 3(4):323–344CrossRefGoogle Scholar
  33. 33.
    Tubic D, Hübert P, Laurendeau D (2003) 3d surface modeling from range curves. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR 2003)Google Scholar
  34. 34.
    Wahba G (1990) Spline models for observational data. SIAMGoogle Scholar
  35. 35.
    Yu Y, Debevec P, Malik J, Hawkins T (1999). Inverse global illumination: Recovering reflectance models of real scenes from photographs. In: Proceedings of SIGGRAPH, pp 215–224Google Scholar
  36. 36.
    Yu Y, Ferencz A, Malik J (2001) Extracting objects from range and radiance images. IEEE Trans Visual Comput Graph 7(4)Google Scholar
  37. 37.
    Zhang L, Dugas-Phocion G, Samson J-S, Seitz SM (2001) Single view modeling of free-form scenes. In: Proc Computer Vision and Pattern RecognitionGoogle Scholar
  38. 38.
    Zorin D, Schröder P, Sweldens W. Interpolating subdivision for meshes with arbitrary topology. In: Computer Graphics (SIGGRAPH Proceedings), pp 189–192Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Dimentionality, LLCUSA
  2. 2.University of Illinois at Urbana-ChampaignUSA
  3. 3.Siebel Center for Computer ScienceUrbanaUSA

Personalised recommendations