3D object modeling with neural gas based selective densification of surface meshes

The paper proposes an automated method for the modeling of objects using multiple discrete levels of detail for virtual reality applications. The method combines classical discrete level of detail approaches with a novel solution for the creation of selectively-densified object meshes. A neural gas network is used to capture regions of interest over a sparse point cloud representing a 3D object. Meshes at different resolutions that preserve these regions are then constructed by adapting a classical simplification algorithm to allow the simplification process to affect only the regions of lower interest. Different interest point detectors are incorporated in a similar manner and compared with the proposed approach. A novel solution based on learning is proposed to select the number of faces for the discrete models of an object at different resolutions.

[1]  Tong Lu,et al.  Saliency Regions for 3D Mesh Abstraction , 2009, PCM.

[2]  Michael Garland,et al.  User-guided simplification , 2003, I3D '03.

[3]  David P. Luebke,et al.  A Developer's Survey of Polygonal Simplification Algorithms , 2001, IEEE Computer Graphics and Applications.

[4]  Dieter Schmalstieg,et al.  User-controlled creation of multiresolution meshes , 2003, I3D '03.

[5]  Umberto Castellani,et al.  Sparse points matching by combining 3D mesh saliency with statistical descriptors , 2008, Comput. Graph. Forum.

[6]  David W. Jacobs,et al.  Mesh saliency , 2005, ACM Trans. Graph..

[7]  Afzal Godil,et al.  Evaluation of 3D interest point detection techniques via human-generated ground truth , 2012, The Visual Computer.

[8]  Ralph R. Martin,et al.  Conditional random field-based mesh saliency , 2012, 2012 19th IEEE International Conference on Image Processing.

[9]  Ko Nishino,et al.  Scale-Dependent 3D Geometric Features , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[11]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[12]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Jonathan D. Cohen,et al.  Level of Detail for 3D Graphics , 2012 .

[14]  Chi-Han Peng,et al.  User-assisted mesh simplification , 2006, VRCIA '06.

[15]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[16]  Benjamin Bustos,et al.  A Robust 3D Interest Points Detector Based on Harris Operator , 2010, 3DOR@Eurographics.

[17]  Ana-Maria Cretu,et al.  Computational Methods for Selective Acquisition of Depth Measurements in Machine Perception , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[18]  Daisuke Kihara,et al.  Salient critical points for meshes , 2007, Symposium on Solid and Physical Modeling.

[19]  Afzal Godil,et al.  Salient local 3D features for 3D shape retrieval , 2011, Electronic Imaging.