Skip to main content
SpringerLink
Log in

Model Acquisition Using Shape-from-Shading

  • Conference paper
  • First Online:
Articulated Motion and Deformable Objects (AMDO 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2492))

Included in the following conference series:

Abstract

In this paper we show how the Mumford-Shah functional can be used to derive diffusion kernels that can be employed in the recovery of surface height in shape-from-shading. We commence from an initial field of surface normals which are constrained to fall on the Lambertian reflectance cone and to point in the direction of the local Canny edge gradient. We aim to find a path through this field of surface normals which can be used for surface height reconstruction. We demonstrate that the Mumford-Shah functional leads to a diffusion process which is a Markov chain on the field of surface normals. We find the steady state of the Markov chain using the leading eigenvector for the transition probability matrix computed from the diffusion kernels. We show how the steady state path can be used for height recovery and also for smoothing the initial field of surface normals.

Supported by CONACYT, under grant No. 146475/151752.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

References

  1. R. Fawcett, A. Zisserman, and J.M. Brady. Extracting structure from an affine view of a 3d point set with one or 2 bilateral symmetries. IVC, 12(9):615–622, November 1994.

    Google Scholar 

  2. M. Pollefeys, M. Vergauwen, F. Verbiest, K. Cornelis, and L.J. Van Gool. From image sequences to 3d models. InAscona01, pages 403–410, 2001.

    Google Scholar 

  3. A.W. Fitzgibbon, G. Cross, and A. Zisserman. Automatic 3d model construction for turn-table sequences. In SMILE98, 1998.

    Google Scholar 

  4. K. Wong, P.R.S. Mendonca, and R. Cipolla. Reconstruction and motion estimation from apparent contours under circular motion. In BMVC99, pages I: 83–92, 1999.

    Google Scholar 

  5. B. K. P. Horn and M. J. Brooks. The variational approach to shape from shading. CVGIP, 33(2):174–208, 1986.

    Google Scholar 

  6. P. L. Worthington and E. R. Hancock. New constraints on data-closeness and needle map consistency for shape-from-shading. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(12):1250–1267, 1999.

    Article  Google Scholar 

  7. Y. Li and R. Woodham. Orientation-based representations of 3-d shape. In CVPR94, pages 182–187, 1994.

    Google Scholar 

  8. F. Bernardini and H. Rushmeier. High-quality texture reconstruction from multiple scans. IEEE Trans. on Visualization and Comp. Graphics, 7(4), 2001.

    Google Scholar 

  9. B.J. Super and A.C. Bovik. Planar surface orientation from texture spatial-frequencies. PR, 28(5):729–743, May 1995.

    Google Scholar 

  10. J. Malik and R. Rosenholtz. Computing local surface orientation and shape from texture for curved surfaces. IJCV, 23(2):149–168, June 1997.

    Google Scholar 

  11. R.T. Frankot and R. Chellappa. Estimation of surface topography from sar imagery using shape from shading techniques. AI, 43(3):271–310, June 1990.

    Google Scholar 

  12. H. Delingette, M. Hebert, and K. Ikeuchi. Energy functions for regularization algorithms. SPIE, 1570:104–115, 1991.

    Article  Google Scholar 

  13. R. Zhang, Ping-Sing Tsai, J. E. Cryer and M. Shah. Shape from shading: A survery. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(8):690–706, 1999.

    Article  Google Scholar 

  14. P. Dupuis and J. Oliensis. Direct method for reconstructing shape from shading. In CVPR92, pages 453–458, 1992.

    Google Scholar 

  15. M. Bichsel and A. P. Pentland. A simple algorithm for shape from shading. In CVPR92, pages 459–465, 1992.

    Google Scholar 

  16. B. B. Kimia R. Kimmel, K. Siddiqqi and A. M. Bruckstein. Shape from shading: Level set propagation and viscosity solutions. International Journal of Computer Vision, (16):107–133, 1995.

    Google Scholar 

  17. R. Kimmel and A. M. Bruckstein. Tracking level sets by level sets: a method for solving the shape from shading problem. Computer vision and Image Understanding, 62(2):47–48, July 1995.

    Google Scholar 

  18. E. Rouy and A. Tourin. A viscosity solution approach to shape-from-shading. Siam J. Numerical Analysis, 29(3):867–884, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  19. Fan R. K. Chung. Spectral Graph Theory. American Mathematical Society, 1997.

    Google Scholar 

  20. L. Lovász. Random walks on graphs: a survey. Bolyai Society Mathematical Studies, 2(2): 1–46, 1993.

    Google Scholar 

  21. R. S. Varga. Matrix Iterative Analysis. Springer, second edition, 2000.

    Google Scholar 

  22. P. L. Worthington and E. R. Hancock. Needle map recovery using robust regularizers. Image and Vision Computing, 17:545–557, 1999.

    Article  Google Scholar 

  23. D. Mumford and J. Shah. Optimal approximations by piecewise smooth functions and associated variational problems. Comm. in Pure andAppl. Math., 42(5):577–685, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  24. M. P. Do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, York, YO1 5DD, UK

    Antonio Robles-Kelly & Edwin R. Hancock

Authors
  1. Antonio Robles-Kelly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edwin R. Hancock
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Maths, Computer Science Engineering School (EPS-UIB), C/Valldemossa km 7.5, PC 07071, Palma de Mallorca, Baleares, Spain

    Francisco José Perales (Director, Computer Graphics and Vision Group, Sub-Director) (Director, Computer Graphics and Vision Group, Sub-Director)

  2. Department of Computer Science, University of York, YO1 5DD, York, UK

    Edwin R. Hancock

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Robles-Kelly, A., Hancock, E.R. (2002). Model Acquisition Using Shape-from-Shading. In: Perales, F.J., Hancock, E.R. (eds) Articulated Motion and Deformable Objects. AMDO 2002. Lecture Notes in Computer Science, vol 2492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36138-3_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-36138-3_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00149-2

  • Online ISBN: 978-3-540-36138-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation