Accurate Natural Surface Reconstruction from Polynocular Stereo | SpringerLink
Skip to main content
Springer Nature Link
Log in

Accurate Natural Surface Reconstruction from Polynocular Stereo

  • Chapter
Confluence of Computer Vision and Computer Graphics

Part of the book series: NATO Science Series ((ASHT,volume 84))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
JPY 7149
Price includes VAT (Japan)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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. 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. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Transaction on Graphics, 13(1):43–72, January 1994.

    Article  MATH  Google Scholar 

  5. P. A. Firby and C. F. Gardiner. Surface Topology. Ellis Horwood Ltd., 1982.

    MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  8. G. E. Healey and R. Kondepudy. Radiometric CCD camera calibration and noise estimation. IEEE Trans. PAMI, 16(3):267–276, March 1994.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. M. Kendall and J. D. Gibbons. Rank Correlation Methods. Edward Arnold, 1990.

    MATH  Google Scholar 

  12. H. P. Moravec. Towards automatic visual obstacle avoidance. In Proc. 5th Int. Joint Conf. Artificial Intell., page 584, 1977.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. Computer Graphics (SIGGRAPH’92), 26(2):185–194, July 1992.

    Article  Google Scholar 

Download references

Authors
  1. Radim Šára
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer and Information Science, University of Ljubljana, Tržaška 25, SI-1000, Ljubljana, Slovenia

    Aleš Leonardis Dipl.Ing. (1985), M.Sc. (1988) and Ph.D. (1993) (Associate Professor of computer and information science) & Franc Solina Dipl.Ing. (1979), M.Sc. (1982) and Ph.D. (1987) (Professor of computer and information science) (Associate Professor of computer and information science) &  (Professor of computer and information science)

  2. GRASP Laboratory, Department of Computer and Information Science, University of Pennsylvania, 19104-6389, Philadelphia, PA, USA

    Ruzena Bajcsy Ph.D. in 1967, Ph.D. in 1972 (Director of the Directorate for Computer and Information Science and Engineering (CISE) (Director of the Directorate for Computer and Information Science and Engineering (CISE)

  3. National Science Foundation, Washington, USA

    Ruzena Bajcsy Ph.D. in 1967, Ph.D. in 1972 (Director of the Directorate for Computer and Information Science and Engineering (CISE) (Director of the Directorate for Computer and Information Science and Engineering (CISE)

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Šára, R. (2000). Accurate Natural Surface Reconstruction from Polynocular Stereo. In: Leonardis, A., Solina, F., Bajcsy, R. (eds) Confluence of Computer Vision and Computer Graphics. NATO Science Series, vol 84. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4321-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-4321-9_4

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-0-7923-6612-6

  • Online ISBN: 978-94-011-4321-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics