Abstract
This paper presents a wavelet-based algorithm for height from gradients. The tensor product of the third-order Daubechies’ scaling functions is used to span the solution space. The surface height is described as a linear combination of a set of the scaling basis functions. This method efficiently discretizes the cost function associated with the height from gradients problem. After discretization, the height from gradients problem becomes a discrete minimization problem rather than discretized PDE’s. To solve the minimization problem, perturbation method is used. The surface height is finally decided after finding the weight coeffcients.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Beylkin: On the representation of operators in bases of compactly supported wavelets. SIAM J. Numer. Anal., 29 (1992) 1716–1740. 87
N. E. Coleman, Jr. and R. Jain: Obtaining 3-dimensional shape of textured and specular surfaces using four-source photometry. CGIP, 18 (1982) 439–451. 84
I. Daubechies: Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math., 41 (1988) 909–996. 86, 87
R. T. Frankot and R. Chellappa: A method for enforcing integrability in shape from shading algorithms. IEEE Trans. on Pattern Analysis and Machine Intelligence, 10 (1988) 439–451. 85
G. Healey and R. Jain: Depth recovery from surface normals. ICPR’84, Montreal, Canada, Jul. 30–Aug. 2 2 (1984) 894–896. 84
B. K. P. Horn and M. J. Brooks: The variational approach to shape from shading. Computer Vision, Graphics, and Image Processing, 33 (1986) 174–208. 85
B. K. P. Horn: Height and gradient from shading. International Journal of Computer Vision, 5 (1990) 37–75. 85
R. Klette and K. Schlüns: Height data from gradient fields. SPIE-Proceed onMachine Vision Applications, Architectures, and Systems Integration, Boston, Massachusetts, USA. 2908 (1996) 204–215. 84
R. Klette, K. Schlüns and A. Koschan: Computer Vision — Three-dimensional Data from Images. Springer, Singapore, (1998). 85
Y. Meyer:Wavelets and Operators. Cambridge Univ. Press, Cambridge, UK (1992). 87
H. L. Resniko. and R. O. Wells: Wavelet Analysis: The Scalable Structure of Information. Springer-Verlag NewY ork, USA (1998). 87
Z. Wu and L. Li: A line-integration based method for depth recovery from surface normals, Computer Vision, Graphics, and Image Processing, 43 (1988) 53–66. 84
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, T., Klette, R. (2001). A Wavelet-Based Algorithm for Height from Gradients. In: Klette, R., Peleg, S., Sommer, G. (eds) Robot Vision. RobVis 2001. Lecture Notes in Computer Science, vol 1998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44690-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-44690-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41694-4
Online ISBN: 978-3-540-44690-3
eBook Packages: Springer Book Archive