Discontinuity-preserving moving least squares method

  • Authors:
  • Huafeng Liu;Pengcheng Shi

  • Affiliations:
  • State Key Laboratory of Modern Optical Instrumentation, Zhejiang University, Hangzhou, China;Department of Electrical and Electronic Engineering, Hong Kong University of Science and Technology, Hong Kong

  • Venue:
  • CIS'04 Proceedings of the First international conference on Computational and Information Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a discontinuity-preserving moving-least-squares (MLS) method with applications in curve and surface reconstruction, domain partitioning, and image restoration. The fundamental power of this strategy rests with the moving support domain selection for each data point from its neighbors and the associated notion of compactly supported weighting functions, and the inclusion of singular enhancement techniques aided by the data-dependent singularity detection. This general framework meshes well with the multi-scale concept, and can treat uniformly and non-uniformly distributed data in a consistent manner. In addition to the smooth approximation capability, which is essentially the basis of the emerging meshfree particle methods for numerical solutions of partial differential equations, MLS can also be used as a general numerical method for derivative evaluation on irregularly spaced points, which has a wide variety of important implications for computer vision problems.