LPM: lightweight progressive meshes towards smooth transmission of Web3D media over internet

Transmission of Web3D media over the Internet can be slow, especially when downloading huge 3D models through relatively limited bandwidth. Currently, 3D compression and progressive meshes are used to alleviate the problem, but these schemes do not consider similarity among the 3D components, leaving rooms for improvement in terms of efficiency. This paper proposes a similarity-aware 3D model reduction method, called Lightweight Progressive Meshes (LPM). The key idea of LPM is to search similar components in a 3D model, and reuse them through the construction of a Lightweight Scene Graph (LSG). The proposed LPM offers three significant benefits. First, the size of 3D models can be reduced for transmission without almost any precision loss of the original models. Second, when rendering, decompression is not needed to restore the original model, and instanced rendering can be fully exploited. Third, it is extremely efficient under very limited bandwidth, especially when transmitting large 3D scenes. Performance on real data justifies the effectiveness of our LPM, which improves the state-of-the-art in Web3D media transmission.

[1]  Qian Zhang,et al.  A GPU Based 3D Object Retrieval Approach Using Spatial Shape Information , 2010, 2010 IEEE International Symposium on Multimedia.

[2]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[3]  Rémy Prost,et al.  Progressive Lossless Mesh Compression Via Incremental Parametric Refinement , 2009, Comput. Graph. Forum.

[4]  Renato Pajarola,et al.  Compressed Progressive Meshes , 2000, IEEE Trans. Vis. Comput. Graph..

[5]  Craig Gotsman,et al.  Efficient compression and rendering of multi-resolution meshes , 2002, IEEE Visualization, 2002. VIS 2002..

[6]  Volker Coors,et al.  Delphi: geometry-based connectivity prediction in triangle mesh compression , 2004, The Visual Computer.

[7]  Dietmar Saupe,et al.  3D Model Retrieval , 2001 .

[8]  Wencheng Wang,et al.  Exploiting repeated patterns for efficient compression of massive models , 2009, VRCAI '09.

[9]  Wencheng Wang,et al.  Adaptive coding of generic 3D triangular meshes based on octree decomposition , 2012, The Visual Computer.

[10]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[11]  C.-C. Jay Kuo,et al.  Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition , 2005, ACM Trans. Graph..

[12]  Rémy Prost,et al.  Wavelet-based progressive compression scheme for triangle meshes: wavemesh , 2004, IEEE Transactions on Visualization and Computer Graphics.

[13]  Qian Zhang,et al.  A GPU Based High-efficient and Accurate Optimal Pose Alignment Approach of 3D Objects , 2011, 3DOR@Eurographics.

[14]  Hans-Peter Seidel,et al.  Symmetry Detection Using Feature Lines , 2009, Comput. Graph. Forum.

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

[16]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[17]  Jun Qin,et al.  Content based 3D model retrieval: A survey , 2008, 2008 International Workshop on Content-Based Multimedia Indexing.

[18]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Meenakshisundaram Gopi,et al.  Feature Oriented Progressive Lossless Mesh Coding , 2010, Comput. Graph. Forum.

[20]  Dietmar Saupe,et al.  3D Model Retrieval with Spherical Harmonics and Moments , 2001, DAGM-Symposium.

[21]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[22]  Seungyong Lee,et al.  View-dependent streaming of progressive meshes , 2004, Proceedings Shape Modeling Applications, 2004..

[23]  Ioannis Pratikakis,et al.  3D Object Retrieval using an Efficient and Compact Hybrid Shape Descriptor , 2008, 3DOR@Eurographics.

[24]  C.-C. Jay Kuo,et al.  A progressive view-dependent technique for interactive 3-D mesh transmission , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[26]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[27]  Yang Yu.  Content-Based 3D Model Retrieval: A Survey , 2004 .

[28]  Céline Loscos,et al.  3D Model Retrieval , 2013 .

[29]  Marco Attene,et al.  SwingWrapper: Retiling triangle meshes for better edgebreaker compression , 2003, TOGS.

[30]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

[31]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.

[32]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[33]  Rynson W. H. Lau,et al.  An Adaptive Multiresolution Method for Progressive Model Transmission , 2001, Presence: Teleoperators & Virtual Environments.

[34]  Bo Li,et al.  3D model alignment based on minimum projection area , 2011, The Visual Computer.

[35]  Anne Verroust-Blondet,et al.  Alignment of 3D models , 2009, Graph. Model..

[36]  Rynson W. H. Lau,et al.  Game-on-demand:: An online game engine based on geometry streaming , 2011, TOMCCAP.

[37]  Rynson W. H. Lau,et al.  Embedding Retrieval of Articulated Geometry Models , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[39]  Wei Tsang Ooi,et al.  Receiver-driven view-dependent streaming of progressive mesh , 2008, NOSSDAV.

[40]  Sudhir P. Mudur,et al.  Compression of Large 3D Engineering Models using Automatic Discovery of Repeating Geometric Features , 2001, VMV.