Surface fitting and registration of point clouds using approximations of the unsigned distance function

Authors:
Simon Flöry;Michael Hofer
Affiliations:
Geometric Modeling and Industrial Geometry Research Group, Vienna University of Technology, Wiedner Hauptstraße 8-10, 1040 Wien, Austria;Geometric Modeling and Industrial Geometry Research Group, Vienna University of Technology, Wiedner Hauptstraße 8-10, 1040 Wien, Austria
Venue:
Computer Aided Geometric Design
Year:
2010

Citing 26
Cited 4

Intrinsic parametrization for approximation

Computer Aided Geometric Design
Proximity control in bundle methods for convex

Mathematical Programming: Series A and B
A Method for Registration of 3-D Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Object modelling by registration of multiple range images

Image and Vision Computing - Special issue: range image understanding
Curve and surface fitting with splines

Curve and surface fitting with splines
Piecewise smooth surface reconstruction

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A robust method for registration and segmentation of multiple range images

Computer Vision and Image Understanding
Towards a General Multi-View Registration Technique

IEEE Transactions on Pattern Analysis and Machine Intelligence
The digital Michelangelo project: 3D scanning of large statues

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Grouping and parameterizing irregularly spaced points for curve fitting

ACM Transactions on Graphics (TOG)
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Advanced surface fitting techniques

Computer Aided Geometric Design
Estimating surface normals in noisy point cloud data

Proceedings of the nineteenth annual symposium on Computational geometry
Curve-fitting with piecewise parametric cubics

SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Registration without ICP

Computer Vision and Image Understanding
Fitting B-spline curves to point clouds by curvature-based squared distance minimization

ACM Transactions on Graphics (TOG)
Reassembling fractured objects by geometric matching

ACM SIGGRAPH 2006 Papers
Parameterization-free projection for geometry reconstruction

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
PriMo: coupled prisms for intuitive surface modeling

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Voronoi-based variational reconstruction of unoriented point sets

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Space-time surface reconstruction using incompressible flow

ACM SIGGRAPH Asia 2008 papers
Relaxed proximal point algorithms for variational inequalities with multi-valued operators

Optimization Methods & Software
Fitting curves and surfaces to point clouds in the presence of obstacles

Computer Aided Geometric Design
A Class of Algorithms for Fast Digital Image Registration

IEEE Transactions on Computers
Multiview registration for large data sets

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling

Sample-based polynomial approximation of rational Bézier curves

Journal of Computational and Applied Mathematics
Technical Section: Quadratic curve and surface fitting via squared distance minimization

Computers and Graphics
SMI 2012: Short A revisit to fitting parametric surfaces to point clouds

Computers and Graphics
Sparse iterative closest point

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many problems in computer aided geometric design and geometry processing are stated as least-squares optimizations. Least-squares problems are well studied and widely used but exhibit immanent drawbacks such as high sensitivity to outliers. For this reason, we consider techniques for the registration of point clouds and surface fitting to point sets based on the l"1-norm. We develop algorithms to solve l"1-registration and l"1-fitting problems and explore the emerging non-smooth minimization problems. We describe efficient ways to solve the optimization programs and present results for various applications.