Accurate Natural Surface Reconstruction from Polynocular Stereo

  • Radim Šára
Part of the NATO Science Series book series (ASHT, volume 84)


We show in this chapter that the bottom-up approach to 3D surface model reconstruction is feasible and may be used in applications requiring precision and accuracy. We focus on acquiring 3D models of natural objects for medical applications, augmented reality, and telepresence. The reconstruction consists of several successive steps in which more complex models are inferred from simpler models. The low-level model we use is a set of unorganized points in 3-space obtained from poly-nocular stereo. The intermediate-level model consists of local geometric primitives which we call fish-scales. Fish-scales are reconstructed from the unorganized point model by local PCA. The high-level model is a discrete pseudo-surface. It is reconstructed by linking together close and orientation-compatible fish-scales. The ungrouped isolated points and the unlinked fish-scales remain unexplained by the higher-level models. The approach is demonstrated on textured 3D geometric model reconstruction of a human face.


Model Reconstruction Stereo Match Epipolar Line Unorganized Point Disparity Space 
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]
    N. Amenta, M. Bern, and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In Proc. SIGGRAPH’98, Computer Graphics Proceedings, Annual Conference Series, pages 415–421, July 1998.Google Scholar
  2. [2]
    V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert. Three dimensional object modeling via minimal surfaces. In Proc. European Conference on Computer Vision, volume 1, pages 97–106. Springer, April 1996.Google Scholar
  3. [3]
    F. Devernay. Computing differential properties of 3-D shapes from stereoscopic images without 3-D models. Research Report RR-2304, INRIA, Sophia Antipolis, 1994.Google Scholar
  4. [4]
    H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Transaction on Graphics, 13(1):43–72, January 1994.zbMATHCrossRefGoogle Scholar
  5. [5]
    P. A. Firby and C. F. Gardiner. Surface Topology. Ellis Horwood Ltd., 1982.zbMATHGoogle Scholar
  6. [6]
    P. Fua and P. Sander. Reconstructing surfaces from unstructured 3D points. In Proc. ARPA Image Understanding Workshop, pages 615–625, January 1992.Google Scholar
  7. [7]
    G. Guy and G. Medioni. Inference of surfaces, 3D curves, and junctions from sparse, noisy 3D data. IEEE Trans. PAMI, 19(11): 1265–1277, November 1997.CrossRefGoogle Scholar
  8. [8]
    G. E. Healey and R. Kondepudy. Radiometric CCD camera calibration and noise estimation. IEEE Trans. PAMI, 16(3):267–276, March 1994.CrossRefGoogle Scholar
  9. [9]
    H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics (SIGGRAPH’92), 26(2):71–78, July 1992.CrossRefGoogle Scholar
  10. [10]
    G. Kamberova and R. Bajcsy. Sensor errors and the uncertainties in stereo reconstruction. In K. Bowyer and P. J. Phillips, editors, Empirical Evaluation Techniques in Computer Vision, pages 96–116. IEEE Computer Society Press, 1998.Google Scholar
  11. [11]
    M. Kendall and J. D. Gibbons. Rank Correlation Methods. Edward Arnold, 1990.zbMATHGoogle Scholar
  12. [12]
    H. P. Moravec. Towards automatic visual obstacle avoidance. In Proc. 5th Int. Joint Conf. Artificial Intell., page 584, 1977.Google Scholar
  13. [13]
    R. Poli, G. Coppini, and G. Valli. Recovery of 3D closed surfaces from sparse data. Computer Vision, Graphics, and Image Processing: Image Understanding, 60(1):l–25, July 1994.CrossRefGoogle Scholar
  14. [14]
    R. Šára. The class of stable matchings for computational stereo. Research Report CTU-CMP-1999–22, Center for Machine Perception, Czech Technical University, November 1999.Google Scholar
  15. [15]
    R. Šára. On the differential refinement of binocular disparity map. Research Report CTU-CMP-2000–01, Center for Machine Perception, Czech Technical University, January 2000.Google Scholar
  16. [16]
    R. Šára and R. Bajcsy. Fish-scales: Representing fuzzy manifolds. In Proc. 6th International Conference on Computer Vision, pages 811–817, January 1998.Google Scholar
  17. [17]
    R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. Computer Graphics (SIGGRAPH’92), 26(2):185–194, July 1992.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2000

Authors and Affiliations

  • Radim Šára

There are no affiliations available

Personalised recommendations