Robust Moving Least-squares Fitting with Sharp Features

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,
Bayesian inference Lee Harrison York Neuroimaging Centre 01 / 05 / 2009.
L1 sparse reconstruction of sharp point set surfaces
Surface Compression with Geometric Bandelets Gabriel Peyré Stéphane Mallat.
Poisson Surface Reconstruction M Kazhdan, M Bolitho & H Hoppe
Object Recognition & Model Based Tracking © Danica Kragic Tracking system.
May 16, 2015 Sparse Surface Adjustment M. Ruhnke, R. Kümmerle, G. Grisetti, W. Burgard.
Visibility of noisy point cloud data Ravish Mehra 1,2 Pushkar Tripathi 1,3 Alla Sheffer 4 Niloy Mitra 1,5 1 IIT Delhi 2 UNC Chapel Hill 3 GaTech 4 UBC.
Interactive Inverse 3D Modeling James Andrews Hailin Jin Carlo Séquin.
MATHIEU GAUTHIER PIERRE POULIN LIGUM, DEPT. I.R.O. UNIVERSITÉ DE MONTRÉAL GRAPHICS INTERFACE 2009 Preserving Sharp Edges in Geometry Images.
Computer Graphics Group Alexander Hornung Alexander Hornung and Leif Kobbelt RWTH Aachen Robust Reconstruction of Watertight 3D Models from Non-uniformly.
Smoothing 3D Meshes using Markov Random Fields
INFORMATIK Differential Coordinates for Interactive Mesh Editing Yaron Lipman Olga Sorkine Daniel Cohen-Or David Levin Tel-Aviv University Christian Rössl.
Example Based 3D Shape Completion Mark Pauly 1,2, Niloy J. Mitra 1, Joachim Giesen 2, Markus Gross 2, Leonidas J. Guibas 1 1 Stanford University 2 ETH,
Uncertainty and Variability in Point Cloud Surface Data Mark Pauly 1,2, Niloy J. Mitra 1, Leonidas J. Guibas 1 1 Stanford University 2 ETH, Zurich.
Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.
RANSAC-Assisted Display Model Reconstruction for Projective Display Patrick Quirk, Tyler Johnson, Rick Skarbez, Herman Towles, Florian Gyarfas, Henry Fuchs.
Shape Modeling International 2007 – University of Utah, School of Computing Robust Smooth Feature Extraction from Point Clouds Joel Daniels ¹ Linh Ha ¹.
Optimal Bandwidth Selection for MLS Surfaces
Feature Sensitive Surface Extraction from Volume Data Leif P. Kobbelt Mario Botsch Ulrich Schwanecke Hans-Peter Seidel Computer Graphics Group, RWTH-Aachen.
Point Set Silhouettes via Local Reconstruction Matt Olson 1, Ramsay Dyer 2, Hao (Richard) Zhang 1, and Alla Sheffer
Consolidation of Unorganized Point Clouds for Surface Reconstruction Hui Huang 1 Dan Li 1 Hao Zhang 2 Uri Ascher 1 Daniel Cohen-Or 3 1 University of British.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Surface Simplification Using Quadric Error Metrics.
Defining Point Set Surfaces Nina Amenta and Yong Joo Kil University of California, Davis IDAV Institute for Data Analysis and Visualization Visualization.
Robust Statistical Estimation of Curvature on Discretized Surfaces Evangelos Kalogerakis Patricio Simari Derek Nowrouzezahrai Karan Singh Symposium on.
Robust Moving Least-squares Fitting with Sharp Features Shachar Fleishman* Daniel Cohen-Or § Claudio T. Silva* * University of Utah § Tel-Aviv university.
00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes.
Abstraction of Man-Made Shapes Ravish Mehra 1,2, Qingnan Zhou 1, Jeremy Long 4, Alla Sheffer 1, Amy Gooch 4, Niloy J. Mitra 2,3 1 Univ. of British Columbia.
CSCE 441: Computer Graphics Image Filtering Jinxiang Chai.
Evolving Curves/Surfaces for Geometric Reconstruction and Image Segmentation Huaiping Yang (Joint work with Bert Juettler) Johannes Kepler University of.
Dual Evolution for Geometric Reconstruction Huaiping Yang (FSP Project S09202) Johannes Kepler University of Linz 1 st FSP-Meeting in Graz, Nov ,
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Feature-Aware Filtering for Point-Set Surface Denoising Min Ki Park*Seung.
Mesh Scissoring with Minima Rule and Part Salience Yunjin Lee,Seungyong Lee, Ariel Shamir,Daniel cohen-Or, Hans-Peter Seidel Computer Aided Geometric Design,
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces
Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat INRIA – Sophia Antipolis, France 1. Initialization Use the.
Algorithms for Triangulations of a 3D Point Set Géza Kós Computer and Automation Research Institute Hungarian Academy of Sciences Budapest, Kende u
ALIGNMENT OF 3D ARTICULATE SHAPES. Articulated registration Input: Two or more 3d point clouds (possibly with connectivity information) of an articulated.
11 July 2002 Reverse Engineering 1 Dr. Gábor Renner Geometric Modelling Laboratory, Computer and Automation Research Institute.
Reporter: Zhonggui Chen
Point Set Processing and Surface Reconstruction (
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Projecting points onto a point cloud with noise Speaker: Jun Chen Mar 26, 2008.
INFORMATIK Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals Max-Planck-Institut für Informatik Saarbrücken, Germany Yutaka.
Image Processing and Pattern Recognition Jouko Lampinen.
Shape Analysis and Retrieval
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
Hierarchical Error-Driven Approximation of Implicit Surfaces from Polygonal Meshes Takashi Kanai Yutaka Ohtake Kiwamu Kase University of Tokyo RIKEN, VCAD.
INFORMATIK A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaka Ohtake Yutaka Ohtake Alexander Belyaev.
Zl1 A sharpness dependent filter for mesh smoothing Chun-Yen Chen Kuo-Young Cheng available in CAGD Vol.22. 5(2005)
Bilateral Mesh Denoising Shachar Fleishman Iddo Drori Daniel Cohen-Or Tel Aviv University.
Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms.
Non-Photorealistic Rendering FORMS. Model dependent Threshold dependent View dependent Outline form of the object Interior form of the object Boundary.
With Tamal Dey, Qichao Que, Issam Safa, Lei Wang, Yusu Wang Computer science and Engineering The Ohio State University Xiaoyin Ge.
Mesh Resampling Wolfgang Knoll, Reinhard Russ, Cornelia Hasil 1 Institute of Computer Graphics and Algorithms Vienna University of Technology.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
Bayesian inference Lee Harrison York Neuroimaging Centre 23 / 10 / 2009.
CENG 789 – Digital Geometry Processing 10- Least-Squares Solutions
Rogerio Feris 1, Ramesh Raskar 2, Matthew Turk 1
Combining Vicarious Calibrations
From Point Clouds To Trimmed NURBS
Reverse Engineering to Trimmed Splines
CENG 789 – Digital Geometry Processing 11- Least-Squares Solutions
Descriptions of 3-D Objects and Scenes
Introduction to Sensor Interpretation
Noise Robust Surface Reconstruction by Combining PU and Graph-cut
Introduction to Sensor Interpretation
Translate 5 squares left and 4 squares up.
Presentation transcript:

Robust Moving Least-squares Fitting with Sharp Features Shachar Fleishman, Danieal Cohen-Or and Claudio Silva SIGGRAPH 2005

Difference Levin’s MLS surface Robust MLS

Currently Research Trend Statistical method Using pattern recognition MPI Won-Ki Jeong, Ioannis Ivrissimtzis, Hans-Peter Seidel. “Neural Meshes: Statistical Learning based on Normals,” In Proc. Pacific Graphics, 2003. H.Yamauchi, S.Lee, Y.Lee, Y.Ohtake, A.Belyaev, and H.-P.Seidel, Feature Sensitive Mesh Segmentation with Mean Shift, Shape Modeling International 2005

Abstract Robust moving least-squares technique for reconstructing a piecewise smooth surface from a noisy point cloud Use robust statistics method Forward-search paradigm Define sharp features

Contributions Generate the representation from a noisy data set

Background and related work Surface reconstruction should be insensitive to noise Generate a piecewise smooth surfaces which adequately represent the sharp features

Surface Reconstruction Pioneering work Hoppe et al. [1994] Create a piecewise smooth surface in a multi-phase process Sharp features Two polygons whit a crease angle that is higher than a threshold Ohtake et al. [2003] Surface representation Defined by a blend of locally fitted implicit quadrics Not sensitive to noise

Robust statistics methods Pauly et al. [2004] Presented a method for measuring the uncertainty of a point set Xie et al. [2004] Extended the MPU technique to handle noisy datasets

Forward search and iterative refitting

Results Reconstruction of the fandisk model

Results A reconstruction from a raw Deltasphere scan of a pipe (a) Input data (b) MLS (c) Robust MLS (d) Reconstructed surface (blue), input data (red)

Results Reconstruction of missing data (a) Input data; samples near the edge are missing (b) MLS (c) Robust MLS (d) Points that were projected to the edge are marked in yellow