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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
M. Pollefeys, M. Vergauwen, F. Verbiest, K. Cornelis, and L.J. Van Gool. From image sequences to 3d models. InAscona01, pages 403–410, 2001.
A.W. Fitzgibbon, G. Cross, and A. Zisserman. Automatic 3d model construction for turn-table sequences. In SMILE98, 1998.
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.
B. K. P. Horn and M. J. Brooks. The variational approach to shape from shading. CVGIP, 33(2):174–208, 1986.
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.
Y. Li and R. Woodham. Orientation-based representations of 3-d shape. In CVPR94, pages 182–187, 1994.
F. Bernardini and H. Rushmeier. High-quality texture reconstruction from multiple scans. IEEE Trans. on Visualization and Comp. Graphics, 7(4), 2001.
B.J. Super and A.C. Bovik. Planar surface orientation from texture spatial-frequencies. PR, 28(5):729–743, May 1995.
J. Malik and R. Rosenholtz. Computing local surface orientation and shape from texture for curved surfaces. IJCV, 23(2):149–168, June 1997.
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.
H. Delingette, M. Hebert, and K. Ikeuchi. Energy functions for regularization algorithms. SPIE, 1570:104–115, 1991.
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.
P. Dupuis and J. Oliensis. Direct method for reconstructing shape from shading. In CVPR92, pages 453–458, 1992.
M. Bichsel and A. P. Pentland. A simple algorithm for shape from shading. In CVPR92, pages 459–465, 1992.
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.
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.
E. Rouy and A. Tourin. A viscosity solution approach to shape-from-shading. Siam J. Numerical Analysis, 29(3):867–884, 1992.
Fan R. K. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
L. Lovász. Random walks on graphs: a survey. Bolyai Society Mathematical Studies, 2(2): 1–46, 1993.
R. S. Varga. Matrix Iterative Analysis. Springer, second edition, 2000.
P. L. Worthington and E. R. Hancock. Needle map recovery using robust regularizers. Image and Vision Computing, 17:545–557, 1999.
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.
M. P. Do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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