Abstract
This paper presents a regularization based method for surface reconstruction from noisy gradient vector fields. The algorithm takes as its input a discrete gradient vector field, obtained by applying a Shape from Shading or Photometric Stereo method. To derive this algorithm, we combine the integrability constraint and the surface curvature and area constraints into a single functional, which is then minimized. Therefore, value changes in the height or depth map will be more regular. To solve the minimization problem, we employ the Fourier transform theory rather than variational approach to avoid using the initial and boundary conditions. The Fourier transform of the unknown surface is expressed as a function of the given gradient’s Fourier transforms. The relative depth values can be obtained by an inverse Fourier Transform and by choosing associated weighting parameters. The method is evaluated on gradient data delivered by a shape-from-shading algorithm. Experimental results using both synthetic and real images show that the new algorithm is more robust against noise than existing methods.
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
Coleman Jr., N.E., Jain, R.: Obtaining 3-dimensional shape of textured and specular surfaces using four-source photometry. CGIP 18, 439–451 (1982)
Frankot, R.T., Chellappa, R.: A method for enforcing integrability in shape from shading algorithms. IEEE Transactions on pattern Analysis and Machine Intelligence 10, 439–451 (1988)
Healey, G., Jain, R.: Depth recovery from surface normals. In: ICPR 1984, Montreal, Canada, July 30 – August 2, vol. 2, pp. 894–896 (1984)
Horn, B.K.P., Brooks, M.J.: The variational approach to shape from shading. Computer Vision, Graphics, and Image Processing 33, 174–208 (1986)
Horn, B.K.P.: Height and gradient from shading. International Journal of Computer Vision 5, 37–75 (1990)
Klette, R., SchlĂ¼ns, K.: Height data from gradient fields. In: SPIE Proc on Machine Vision Applications, Architectures, and Systems Integration, Boston, Massachusetts, USA, vol. 2908, pp. 204–215 (1996)
Klette, R., SchlĂ¼ns, K., Koschan, A.: Computer Vision - Three-dimensional Data from Images. Springer, Singapore (1998)
Noakes, L., Kozera, R., Klette, R.: The Lawn-Mowing algorithm for noisy gradient vector fields. In: SPIE Proc., Vision Geometry VIII, Denver, Colorado, USA, vol. 3811, pp. 305–316 (1999)
Wei, T., Klette, R.: A wavelet-based algorithm for height from gradients. In: Klette, R., Peleg, S., Sommer, G. (eds.) RobVis 2001. LNCS, vol. 1998, pp. 84–90. Springer, Heidelberg (2001)
Wei, T., Klette, R.: A New Algorithm for Gradient Field Integration. In: Image and Vision Computing New Zealand (IVCNZ 2001), Dunedin, New Zealand, pp. 109–114 (2001)
Wu, Z., Li, L.: A line-integration based method for depth recovery from surface normals. Computer Vision, Graphics, and Image Processing 43, 53–66 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, T., Klette, R. (2003). Depth Recovery from Noisy Gradient Vector Fields Using Regularization. In: Petkov, N., Westenberg, M.A. (eds) Computer Analysis of Images and Patterns. CAIP 2003. Lecture Notes in Computer Science, vol 2756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45179-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-45179-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40730-0
Online ISBN: 978-3-540-45179-2
eBook Packages: Springer Book Archive