Animated mesh simplification based on motion features in visual sensor networks

The three-dimensional animated model is widely used in scientific visualization, entertainment, and virtual applications, especially in visual sensor networks. The main purpose of simplification is to capture the shape sequence of an object with very few elements while preserving the overall shape. As three-dimensional animated mesh is time-varying in all frames, the trade-off between the temporal coherence and geometric distortion must be considered to develop simplification algorithm. In this article, a novel three-dimensional animated mesh simplification algorithm based on motion features is presented. Here, motion features are the connection areas of the relative movement consisted of vertices and edges. Motion feature extraction is to find a subgraph that has movement property. Dihedral angle of the edge through all frames is used to determine whether an edge is connected or not to the movement parts. Then, a rotation connected graph is defined to extract motion features. Traveling this graph, all motion features can be extracted. Based on the motion features, animated quadric error metric is created and quadric error matrix is built through all frames. Compared with the other methods, the important advantages of this method are high-efficiency simplification process and smoother simplification effects. It is suitable to be used in real-time applications. Experiment results show that the 3D animated mesh simplification effects by our method are satisfactory.

[1]  Anders Haug,et al.  A framework for determining product modularity levels , 2017 .

[2]  Charlie C. L. Wang,et al.  Highly Parallel Algorithms for Visual-Perception-Guided Surface Remeshing , 2014, IEEE Computer Graphics and Applications.

[3]  Yun Liu,et al.  Data Processing Techniques in Wireless Multimedia Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[4]  Scott Schaefer,et al.  Simplification of Articulated Meshes , 2009, Comput. Graph. Forum.

[5]  Michael Gleicher,et al.  Deformation Sensitive Decimation , 2003 .

[6]  Alexandros Papageorgiou,et al.  Triangular mesh simplification on the GPU , 2014, The Visual Computer.

[7]  Simona Perotto,et al.  A mesh simplification strategy for a spatial regression analysis over the cortical surface of the brain , 2015 .

[8]  Vladislav A. Blatov,et al.  A Possible Route toward Expert Systems in Supramolecular Chemistry: 2-Periodic H-Bond Patterns in Molecular Crystals , 2014 .

[9]  Bin Wang,et al.  A local feature based simplification method for animated mesh sequence , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[10]  Valerio Pascucci,et al.  Temporal and spatial level of details for dynamic meshes , 2001, VRST '01.

[11]  Serena Morigi,et al.  A meshless strategy for shape diameter analysis , 2017, The Visual Computer.

[12]  Tamy Boubekeur,et al.  Animated Mesh Approximation With Sphere-Meshes , 2016, ACM Trans. Graph..

[13]  Pierre Poulin,et al.  Simplification and Real-time Smooth Transitions of Articulated Meshes , 2001, Graphics Interface.

[14]  Caiming Zhang,et al.  Automatic superpixel generation algorithm based on a quadric error metric in 3D space , 2017, Signal Image Video Process..

[15]  Hyungki Kim,et al.  Determination of appropriate level of detail of a three-dimensional computer-aided design model from a permissible dissimilarity for fully automated simplification , 2017 .

[16]  Hung-Kuang Chen,et al.  A novel mesh saliency approximation for polygonal mesh segmentation , 2018, Multimedia Tools and Applications.

[17]  Xinwei Wang,et al.  A novel weak form three-dimensional quadrature element solution for vibrations of elastic solids with different boundary conditions , 2018 .

[18]  Jinjiang Li,et al.  Mesh Simplification Using Vertex Clustering Based on Principal Curvature , 2015, MUE 2015.

[19]  Frank Dehne,et al.  MESH SIMPLIFICATION IN PARALLEL , 2000 .

[20]  Dogan Paktunc,et al.  An estimation of the variability in automated quantitative mineralogy measurements through inter-laboratory testing , 2016 .

[21]  Stefanie Hahmann,et al.  Deforming surface simplification based on dynamic geometry sampling , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[22]  Valerio Pascucci,et al.  Multi-resolution dynamic meshes with arbitrary deformations , 2000, IEEE Visualization.

[23]  Li Tian,et al.  Automatic polygon mesh repair and simplification for three-dimensional human modeling , 2017 .

[24]  Adrian G. Bors,et al.  Optimized 3D Watermarking for Minimal Surface Distortion , 2013, IEEE Transactions on Image Processing.

[25]  Peter-Pike J. Sloan,et al.  Fast and Efficient Skinning of Animated Meshes , 2010, Comput. Graph. Forum.

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