Mesh Simplification With Appearance-Driven Optimizations

In this work, we propose a novel solution for simplifying texture-mapped three-dimensional (3D) meshes. It simplifies a 3D triangular mesh to optimally preserve the visual appearance of the original texture-mapped model at reduced vertex budgets. While taking the prevalent strategy of iterative edge contraction, the proposed scheme is novel in that it takes into account the local texture image characteristics when prioritizing local mesh simplification operators, and conducts closed-form optimization when computing the texture coordinates of each replacement vertex. Outstanding performance of the proposed scheme is demonstrated both qualitatively and quantitatively by experimental results. Further, validity of the proposed algorithmic components is well proved through ablation study.

[1]  Michael Garland,et al.  Optimal triangulation and quadric-based surface simplification , 1999, Comput. Geom..

[2]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[3]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[4]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[5]  Mateu Sbert,et al.  Simplification method for textured polygonal meshes based on structural appearance , 2013, Signal Image Video Process..

[6]  Carlos González,et al.  A texture-based metric extension for simplification methods , 2007, GRAPP.

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Mateu Sbert,et al.  Viewpoint Entropy-driven Simplification Method for Textured Triangle Meshes , 2010, GRAPP.

[9]  Hongbin Zhang,et al.  Geometry and texture based simplification of 3D meshes , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[10]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[11]  William J. Schroeder.  A topology modifying progressive decimation algorithm , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[12]  Irene Cheng,et al.  Scale-space 3D TexMesh simplification , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

[14]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[15]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[16]  Narcís Coll,et al.  Accurate Simplification of Multi‐Chart Textured Models , 2010, Comput. Graph. Forum.

[17]  Greg Turk,et al.  Image-driven simplification , 2000, TOGS.

[18]  Yuan Zhou,et al.  Quadric-based simplification in any dimension , 2005, TOGS.

[19]  Céline Hudelot,et al.  3D Mesh Compression , 2015, ACM Comput. Surv..

[20]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[21]  Jung-Hong Chuang,et al.  Texture Adaptation for Progressive Meshes , 2006, Comput. Graph. Forum.

[22]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[23]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..

[24]  Dinesh Manocha,et al.  Simplifying polygonal models using successive mappings , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[25]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[26]  Jerry O. Talton.  A Short Survey of Mesh Simplification Algorithms , 2004 .

[27]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, IEEE Visualization.

[28]  Peter Lindstrom,et al.  Out-of-core simplification of large polygonal models , 2000, SIGGRAPH.

[29]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

[30]  Kok-Lim Low,et al.  Model simplification using vertex-clustering , 1997, SI3D.

[31]  Jonathan D. Cohen,et al.  Perceptually guided simplification of lit, textured meshes , 2003, I3D '03.

[32]  Martin Isenburg,et al.  Compressing the Property Mapping of Polygon Meshes , 2002, Graph. Model..

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

[34]  Hugues Hoppe,et al.  New quadric metric for simplifying meshes with appearance attributes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[35]  Gustavo Patow,et al.  IGT: inverse geometric textures , 2008, SIGGRAPH Asia '08.