Surface reconstruction with multiresolution discontinuity analysis

  • N. F. Law
  • R. Chung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1407)


The goal of surface reconstruction is to reconstruct a smooth surface while avoiding smoothing out discontinuities. In this paper, a new algorithm for surface reconstruction is proposed which can locate and identify discontinuities while reconstructing a smooth surface from a set of sparse and irregularly spaced depth measurements. This algorithm uses the wavelet transform technique to induce a multiresolution approach for recovering discontinuities. In particular, the wavelet modulus maxima representation is used which allows correlation between wavelet coefficients at different scales. These correlations can be used for feature correspondence across scales. By using this multiresolution information, the estimation of locations of discontinuities is refined. The performance of the algorithm is investigated and compared with a recently published bending moment-based algorithm. It can be seen that our approach can locate and preserve discontinuities while ensuring smoothness in most of the regions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tomaso Poggio, Vincent Torre and Christof Koch, “Computational vision and regularization theory”, Nature, Vol. 317, Sept 1985, pp 314–319.CrossRefGoogle Scholar
  2. 2.
    D. Terzopoulos, “Regularization of Inverse Visual Problems Involving Discontinuities”, IEEE Trans on Pattern Analysis and Machine Intelligence, Vol. 8, No. 4, July, 1986, pp 413–423.CrossRefGoogle Scholar
  3. 3.
    D. Terzopoulos, “The Computation of Visible Surface Representations”, IEEE Trans on Pattern Analysis and Machine Intelligence, Vol. 10, No. 4, July, 1988, pp 417–437.zbMATHCrossRefGoogle Scholar
  4. 4.
    M. Gokmen and C.C. Li, “Edge Detection and Surface Reconstruction Using Refined Regularization”, IEEE Trans on Pattern Analysis and Machine Intelligence, Vol. 15, No. 5, May, 1993, pp 492–499.CrossRefGoogle Scholar
  5. 5.
    A.W.C. Liew, “Multiscale Wavelet Analysis of Edges: Issues of Uniqueness and Reconstruction”, PhD thesis, University of Tasmania, Australia, 1996.Google Scholar
  6. 6.
    Alex P. Pentland, “Interpolation Using Wavelet Bases”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 4, April, 1994, pp 410–414.CrossRefGoogle Scholar
  7. 7.
    Stephane Mallat and Sifen Zhong, “Characterization of Signals from Multiscale Edges”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 7, July 1992, pp 710–732.CrossRefGoogle Scholar
  8. 8.
    N.F. Law and R. Chung, “Surface Reconstruction With Multiresolution Discontinuity Analysis”, Technical Report, CUHK-MAE-98-04, The Chinese University of Hong Kong, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • N. F. Law
    • 1
  • R. Chung
    • 1
  1. 1.Department of Mechanical and Automation EngineeringThe Chinese University of Hong KongShatin, N.T.Hong Kong

Personalised recommendations