3D Surface Reconstruction from Scattered Data Using Moving Least Square Method

  • Soon-Jeong Ahn
  • Jaechil Yoo
  • Byung-Gook Lee
  • Joon-Jae Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


This paper presents an efficient implementation of moving least square(MLS) approximation for 3D surface reconstruction. The smoothness of the MLS is mainly determined by the weight function where its support greatly affects the accuracy as well as the computational time in the mixed dense and scattered data. In a point-set, possibly acquired from a 3D scanning device, it is important to determine the support of the weight function adaptively depending on the distribution and shape of the given scatter data. Particulary in case of face data including the very smooth parts, detail parts and some missing parts of hair due to low reflectance, preserving some details while filling the missing parts smoothly is needed. Therefore we present a fast algorithm to estimate the support parameter adaptively by a raster scan method from the quantized integer array of the given data. Some experimental results show that it guarantees the high accuracy and works to fill the missing parts very well.


  1. 1.
    Abramovici, F.: The Shepard interpolation as the best average of a set of data, Technical Report, Tel-Aviv University (1984)Google Scholar
  2. 2.
    Backus, G., Gilbert, F.: The resolving power of gross earth data, Geophys. J.R. Astr. Soc. 16, 169–205 (1968)zbMATHGoogle Scholar
  3. 3.
    Bos, L., Salkauskas, K.: Moving least-squares are Backus-Gilbert optimal. J. Approx. Theory 59(3), 267–275 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Levin, D.: The approximation power of moving least-squares. Mathematics of computation 67(224), 1517–1531 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Wendland, H.: Local polynomial reproduction and moving least squares approxiamtion. IMA J. Numer. Anal. 21, 285–300 (2001)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Soon-Jeong Ahn
    • 1
  • Jaechil Yoo
    • 2
  • Byung-Gook Lee
    • 3
  • Joon-Jae Lee
    • 3
  1. 1.Research Center for Advanced Science and TechnologyDongseo UniversityBusanSouth Korea
  2. 2.Department of MathematicsDongeui UniversityBusanSouth Korea
  3. 3.Department of Computer EngineeringDongseo UniversityBusanSouth Korea

Personalised recommendations