A Wavelet-Based Algorithm for Height from Gradients

  • Tiangong Wei
  • Reinhard Klette
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1998)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Beylkin: On the representation of operators in bases of compactly supported wavelets. SIAM J. Numer. Anal., 29 (1992) 1716–1740. 87zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    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. 84Google Scholar
  3. 3.
    I. Daubechies: Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math., 41 (1988) 909–996. 86, 87zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    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. 85zbMATHCrossRefGoogle Scholar
  5. 5.
    G. Healey and R. Jain: Depth recovery from surface normals. ICPR’84, Montreal, Canada, Jul. 30–Aug. 2 2 (1984) 894–896. 84Google Scholar
  6. 6.
    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. 85CrossRefGoogle Scholar
  7. 7.
    B. K. P. Horn: Height and gradient from shading. International Journal of Computer Vision, 5 (1990) 37–75. 85CrossRefGoogle Scholar
  8. 8.
    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. 84Google Scholar
  9. 9.
    R. Klette, K. Schlüns and A. Koschan: Computer Vision — Three-dimensional Data from Images. Springer, Singapore, (1998). 85Google Scholar
  10. 10.
    Y. Meyer:Wavelets and Operators. Cambridge Univ. Press, Cambridge, UK (1992). 87Google Scholar
  11. 11.
    H. L. Resniko. and R. O. Wells: Wavelet Analysis: The Scalable Structure of Information. Springer-Verlag NewY ork, USA (1998). 87Google Scholar
  12. 12.
    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. 84CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Tiangong Wei
    • 1
  • Reinhard Klette
    • 1
  1. 1.CITRUniversity of AucklandAucklandNewZ ealand

Personalised recommendations