Robust Shape Fitting And semantic Enrichment

A robust fitting and reconstruction algorithm has to cope with two major proble ms. First of all it has to be able to deal with noisy input data and outliers. Furthermore it should be capable of handling multiple data set mixtures. The decreasing exponential approach is robust towards outliers and multiple data set mixtures. It is able to fit a parametric model to a given point cloud. As parametric models use a description which may not only contain a generative shape but information about the inner structure of an object, the presented approach can enrich measured data with an ideal description. This technique offers a wide range of applications.

[1]  François X. Sillion,et al.  Accurate detection of symmetries in 3D shapes , 2006, TOGS.

[2]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

[3]  Reinhard Klein,et al.  Identifying Planes in Point Clouds for Efficient Hybrid Rendering , 2005 .

[4]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[5]  Martin Peternell,et al.  Developable surface fitting to point clouds , 2004, Comput. Aided Geom. Des..

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Johannes Wallner,et al.  3D shape recognition and reconstruction based on line element geometry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

[10]  T Rabbani Shah,et al.  Methods for fitting CSG models to point clouds and their comparison , 2004 .

[11]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[12]  Claude Brezinski,et al.  Generative modeling for computer graphics and CAD , 1993 .

[13]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[14]  James Arvo,et al.  Creating generative models from range images , 1999, SIGGRAPH.

[15]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[16]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[17]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[18]  Hong Qin,et al.  Fitting subdivision surfaces to unorganized point data using SDM , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[19]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[20]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[21]  Wolfgang Förstner,et al.  Direct Solutions for Computing Cylinders from Minimal Sets of 3D Points , 2006, ECCV.

[22]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[23]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.