Parameterization of point-cloud freeform surfaces using adaptive sequential learning RBFnetworks

We propose a self-organizing Radial Basis Function (RBF) neural network method for parameterization of freeform surfaces from larger, noisy and unoriented point clouds. In particular, an adaptive sequential learning algorithm is presented for network construction from a single instance of point set. The adaptive learning allows neurons to be dynamically inserted and fully adjusted (e.g. their locations, widths and weights), according to mapping residuals and data point novelty associated to underlying geometry. Pseudo-neurons, exhibiting very limited contributions, can be removed through a pruning procedure. Additionally, a neighborhood extended Kalman filter (NEKF) was developed to significantly accelerate parameterization. Experimental results show that this adaptive learning enables effective capture of global low-frequency variations while preserving sharp local details, ultimately leading to accurate and compact parameterization, as characterized by a small number of neurons. Parameterization using the proposed RBF network provides simple, low cost and low storage solutions to many problems such as surface construction, re-sampling, hole filling, multiple level-of-detail meshing and data compression from unstructured and incomplete range data. Performance results are also presented for comparison.

[1]  John M. Schreiner,et al.  Inter-surface mapping , 2004, SIGGRAPH 2004.

[2]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[3]  Lajos,et al.  Improved Free-form Modelling of Scattered Data by Dynamic Neural Networks , 1999 .

[4]  K. alik An efficient k'-means clustering algorithm , 2008 .

[5]  Yunhong Wang,et al.  Unstructured Point Cloud Surface Denoising and Decimation Using Distance RBF K-Nearest Neighbor Kernel , 2010, PCM.

[6]  Paramasivan Saratchandran,et al.  Performance evaluation of a sequential minimal radial basis function (RBF) neural network learning algorithm , 1998, IEEE Trans. Neural Networks.

[7]  Edwin R. Hancock,et al.  Facial Shape-from-Shading Using Principal Geodesic Analysis and Robust Statistics , 2007, IMA Conference on the Mathematics of Surfaces.

[8]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[9]  Xin Wang,et al.  A Fast Method for Implicit Surface Reconstruction Based on Radial Basis Functions Network from 3D Scattered Points , 2007, Int. J. Neural Syst..

[10]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[11]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[12]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[13]  J.D. de Melo,et al.  Surface reconstruction using neural networks and adaptive geometry meshes , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[14]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[15]  Nicolaos B. Karayiannis,et al.  Reformulated radial basis neural networks trained by gradient descent , 1999, IEEE Trans. Neural Networks.

[16]  Chunxia Xiao,et al.  Differentials-Based Segmentation and Parameterization for Point-Sampled Surfaces , 2007, Journal of Computer Science and Technology.

[17]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[18]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH 2006.

[19]  Ju-Hong Lee,et al.  Comparison of generalization ability on solving differential equations using backpropagation and reformulated radial basis function networks , 2009, Neurocomputing.

[20]  HoppeHugues,et al.  Spherical parametrization and remeshing , 2003 .

[21]  Mauro Maggioni,et al.  Multiscale approximation with hierarchical radial basis functions networks , 2004, IEEE Transactions on Neural Networks.

[22]  Chun Chen,et al.  Dual-RBF based surface reconstruction , 2009, The Visual Computer.

[23]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[24]  Kai Hormann,et al.  Parameterization of Triangulations and Unorganized Points , 2002, Tutorials on Multiresolution in Geometric Modelling.

[25]  Pedro Antonio Gutiérrez,et al.  A dynamic over-sampling procedure based on sensitivity for multi-class problems , 2011, Pattern Recognit..

[26]  George K. Knopf,et al.  Interpolating scattered data using 2D self-organizing feature maps , 2004, Graph. Model..

[27]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

[28]  Hans-Peter Seidel,et al.  Sparse surface reconstruction with adaptive partition of unity and radial basis functions , 2006, Graph. Model..

[29]  Bryan S. Morse,et al.  Hierarchically Partitioned Implicit Surfaces for Interpolating Large Point Set Models , 2006, GMP.

[30]  Vincenzo Piuri,et al.  Real-time surface reconstruction through HRBF networks , 2002, IEEE International Workshop HAVE Haptic Virtual Environments and Their.

[31]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[32]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[33]  Haralambos Sarimveis,et al.  A Radial Basis Function network training algorithm using a non-symmetric partition of the input space - Application to a Model Predictive Control configuration , 2011, Adv. Eng. Softw..

[34]  Dan Simon,et al.  Training radial basis neural networks with the extended Kalman filter , 2002, Neurocomputing.

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

[36]  Antony Galton,et al.  Efficient generation of simple polygons for characterizing the shape of a set of points in the plane , 2008, Pattern Recognit..

[37]  Anath Fischer,et al.  Parameterization and Reconstruction from 3D Scattered Points Based on Neural Network and PDE Techniques , 2001, IEEE Trans. Vis. Comput. Graph..

[38]  Surendra Ranganath,et al.  Cloud basis function neural network: A modified RBF network architecture for holistic facial expression recognition , 2008, Pattern Recognit..

[39]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[40]  Qinggang Meng,et al.  Automated cross-modal mapping in robotic eye/hand systems using plastic radial basis function networks , 2007, Connect. Sci..

[41]  Edwin R. Hancock,et al.  Quasi-isometric parameterization for texture mapping , 2008, Pattern Recognit..

[42]  Bernhard Schölkopf,et al.  Implicit Surface Modelling with a Globally Regularised Basis of Compact Support , 2006, Comput. Graph. Forum.

[43]  Matthias Zwicker,et al.  Meshing Point Clouds Using Spherical Parameterization , 2004, PBG.

[44]  Nick Pears,et al.  From 3D Point Clouds to Pose-Normalised Depth Maps , 2010, International Journal of Computer Vision.

[45]  John C. Platt A Resource-Allocating Network for Function Interpolation , 1991, Neural Computation.