Robust moving least-squares fitting with sharp features

Authors:
Shachar Fleishman;Daniel Cohen-Or;Cláudio T. Silva
Affiliations:
University of Utah;Tel-Aviv University;University of Utah
Venue:
ACM SIGGRAPH 2005 Papers
Year:
2005

Citing 30
Cited 76

Robust regression and outlier detection

Robust regression and outlier detection
Robust regression methods for computer vision: a review

International Journal of Computer Vision
A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Piecewise smooth surface reconstruction

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Zippered polygon meshes from range images

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A signal processing approach to fair surface design

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
A volumetric method for building complex models from range images

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A new Voronoi-based surface reconstruction algorithm

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Implicit fairing of irregular meshes using diffusion and curvature flow

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Robust Parameter Estimation in Computer Vision

SIAM Review
Anisotropic geometric diffusion in surface processing

Proceedings of the conference on Visualization '00
Feature sensitive surface extraction from volume data

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Dual contouring of hermite data

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Point set surfaces

Proceedings of the conference on Visualization '01
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
MUSE: Robust Surface Fitting using Unbiased Scale Estimates

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Shape modeling with point-sampled geometry

ACM SIGGRAPH 2003 Papers
Non-iterative, feature-preserving mesh smoothing

ACM SIGGRAPH 2003 Papers
Bilateral mesh denoising

ACM SIGGRAPH 2003 Papers
Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Consensus Surfaces for Modeling 3D Objects from Multiple Range Images

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Progressive point set surfaces

ACM Transactions on Graphics (TOG)
Defining point-set surfaces

ACM SIGGRAPH 2004 Papers
Surface Reconstruction of Noisy and Defective Data Sets

VIS '04 Proceedings of the conference on Visualization '04
Piecewise C1 Continuous Surface Reconstruction of Noisy Point Clouds via Local Implicit Quadric Regression

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Feature-Sensitive Subdivision and Isosurface Reconstruction

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Uncertainty and variability in point cloud surface data

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
The domain of a point set surface

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics

Sparse surface reconstruction with adaptive partition of unity and radial basis functions

Graphical Models - Special issue on SMI 2004
Reconstructing multi-scale variational partition of unity implicit surfaces with attributes

Graphical Models - Special issue on SMI 2004
The HybridTree: mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system

Graphical Models - Special issue on SMI 2004
Reassembling fractured objects by geometric matching

ACM SIGGRAPH 2006 Papers
Interactive decal compositing with discrete exponential maps

ACM SIGGRAPH 2006 Papers
Point-sampled cell complexes

ACM SIGGRAPH 2006 Papers
Feature-preserving non-local denoising of static and time-varying range data

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Error-guided adaptive Fourier-based surface reconstruction

Computer-Aided Design
Algebraic point set surfaces

ACM SIGGRAPH 2007 papers
Direct visibility of point sets

ACM SIGGRAPH 2007 papers
Practical least-squares for computer graphics: Video files associated with this course are available from the citation page

ACM SIGGRAPH 2007 courses
Triangulating point set surfaces with bounded error

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Data-dependent MLS for faithful surface approximation

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Ridge based curve and surface reconstruction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Surface reconstruction using local shape priors

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Identification of C1 and C2 discontinuities for surface meshes in CAD

Computer-Aided Design
Architectural Modeling from Sparsely Scanned Range Data

International Journal of Computer Vision
Technical Section: A direction-oriented sharpness dependent filter for 3D polygon meshes

Computers and Graphics
An extension on robust directed projection of points onto point clouds

Computer-Aided Design
Adaptive feature-preserving non-local denoising of static and time-varying range data

Computer-Aided Design
Point-Sampled Surface Simulation Based on Mass-Spring System

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Implicit Surface Reconstruction from Scattered Point Data with Noise

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Towards 3D Point cloud based object maps for household environments

Robotics and Autonomous Systems
MLS-based scalar fields over triangle meshes and their application in mesh processing

Proceedings of the 2009 symposium on Interactive 3D graphics and games
Noise analysis and synthesis for 3D laser depth scanners

Graphical Models
Robust principal axes determination for point-based shapes using least median of squares

Computer-Aided Design
Spectral moving removal of non-isolated surface outlier clusters

Computer-Aided Design
Gaussian KD-trees for fast high-dimensional filtering

ACM SIGGRAPH 2009 papers
Reconstructing sharp features of triangular meshes

Proceedings of the twenty-fifth annual symposium on Computational geometry
Fast low-memory streaming MLS reconstruction of point-sampled surfaces

Proceedings of Graphics Interface 2009
Consolidation of unorganized point clouds for surface reconstruction

ACM SIGGRAPH Asia 2009 papers
Robust Voronoi-based curvature and feature estimation

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Robust mesh reconstruction from unoriented noisy points

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Automatic least-squares projection of points onto point clouds with applications in reverse engineering

Computer-Aided Design
Out-of-core MLS reconstruction

CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
Non-rigid registration under isometric deformations

SGP '08 Proceedings of the Symposium on Geometry Processing
Isotopic reconstruction of surfaces with boundaries

SGP '09 Proceedings of the Symposium on Geometry Processing
Technical Section: Robust normal estimation for point clouds with sharp features

Computers and Graphics
ℓ1-Sparse reconstruction of sharp point set surfaces

ACM Transactions on Graphics (TOG)
Scattered data interpolation and approximation for computer graphics

ACM SIGGRAPH ASIA 2010 Courses
Defining, contouring, and visualizing scalar functions on point-sampled surfaces

Computer-Aided Design
GlobFit: consistently fitting primitives by discovering global relations

ACM SIGGRAPH 2011 papers
Multi-level partition of unity algebraic point set surfaces

Journal of Computer Science and Technology
SMI 2011: Full Paper: Point set silhouettes via local reconstruction

Computers and Graphics
Technical Section: Shape classification and normal estimation for non-uniformly sampled, noisy point data

Computers and Graphics
Complex and photo-realistic scene representation based on range planar segmentation and model fusion

International Journal of Robotics Research
Removal of surface artifacts of material volume data with defects

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part II
Improving 3D reconstruction for digital art preservation

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
Bayesian mesh reconstruction from noisy point data

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Adaptive fourier-based surface reconstruction

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Dense Neighborhoods on Affinity Graph

International Journal of Computer Vision
A cascaded approach for feature-preserving surface mesh denoising

Computer-Aided Design
Multi-scale tensor voting for feature extraction from unstructured point clouds

Graphical Models
Feature-Preserving Reconstruction of Singular Surfaces

Computer Graphics Forum
Sharp feature preserving MLS surface reconstruction based on local feature line approximations

Graphical Models
Hardware-accelerated extraction and rendering of point set surfaces

EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Robust filtering of noisy scattered point data

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Surface reconstruction with enriched reproducing kernel particle approximation

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
A survey of methods for moving least squares surfaces

SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Parallel construction of k-nearest neighbor graphs for point clouds

SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Surface reconstruction from noisy point clouds using coulomb potentials

VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration

Computer Vision and Image Understanding
Query-driven iterated neighborhood graph search for large scale indexing

Proceedings of the 20th ACM international conference on Multimedia
O-snap: Optimization-based snapping for modeling architecture

ACM Transactions on Graphics (TOG)
Edge-aware point set resampling

ACM Transactions on Graphics (TOG)
Accurate reconstruction of engineered models with surfaces of revolution

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Robust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation

Journal of Scientific Computing
A benchmark for surface reconstruction

ACM Transactions on Graphics (TOG)
SMI 2013: Voronoi-based feature curves extraction for sampled singular surfaces

Computers and Graphics
SMI 2013: Feature-aware filtering for point-set surface denoising

Computers and Graphics
Point-based rendering optimization with textured meshes for fast LiDAR visualization

Computers & Geosciences
An adaptive normal estimation method for scanned point clouds with sharp features

Computer-Aided Design
Non-convex hull surfaces

SIGGRAPH Asia 2013 Technical Briefs
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets

Journal of Mathematical Imaging and Vision
Consolidation of low-quality point clouds from outdoor scenes

SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a robust moving least-squares technique for reconstructing a piecewise smooth surface from a potentially noisy point cloud. We use techniques from robust statistics to guide the creation of the neighborhoods used by the moving least squares (MLS) computation. This leads to a conceptually simple approach that provides a unified framework for not only dealing with noise, but also for enabling the modeling of surfaces with sharp features.Our technique is based on a new robust statistics method for outlier detection: the forward-search paradigm. Using this powerful technique, we locally classify regions of a point-set to multiple outlier-free smooth regions. This classification allows us to project points on a locally smooth region rather than a surface that is smooth everywhere, thus defining a piecewise smooth surface and increasing the numerical stability of the projection operator. Furthermore, by treating the points across the discontinuities as outliers, we are able to define sharp features. One of the nice features of our approach is that it automatically disregards outliers during the surface-fitting phase.