Laixiang Wen
ABSTRACT
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.
- Attene, M., Falcidieno, B., Spagnuolo, M., and Rossignac, J. 2003. Swingwrapper: Retiling triangle meshes for better edgebreaker compression. ACM Transactions on Graphics (TOG) 22, 4, 982--996. Google Scholar
Digital Library
- Bokeloh, M., Berner, A., Wand, M., Seidel, H.-P., and Schilling, A. 2009. Symmetry detection using feature lines. In Computer Graphics Forum, vol. 28, Wiley Online Library, 697--706.Google Scholar
- Bronstein, M. M., and Kokkinos, I. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, IEEE, 1704--1711.Google Scholar
- Bustos, B., Keim, D. A., Saupe, D., Schreck, T., and Vranić, D. V. 2005. Feature-based similarity search in 3d object databases. ACM Computing Surveys (CSUR) 37, 4, 345--387. Google ScholarDigital Library
- Cai, K., Wang, W., Chen, Z., Chen, Q., and Teng, J. 2009. Exploiting repeated patterns for efficient compression of massive models. In Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry, ACM, 145--150. Google ScholarDigital Library
- Chaouch, M., and Verroust-Blondet, A. 2009. Alignment of 3d models. Graphical Models 71, 2, 63--76. Google ScholarDigital Library
- Chen, D.-Y., Tian, X.-P., Shen, Y.-T., and Ouhyoung, M. 2003. On visual similarity based 3d model retrieval. In Computer graphics forum, vol. 22, Wiley Online Library, 223--232.Google Scholar
- Cheng, W., and Ooi, W. T. 2008. Receiver-driven view-dependent streaming of progressive mesh. In Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, ACM, 9--14. Google ScholarDigital Library
- Coors, V., and Rossignac, J. 2004. Delphi: geometry-based connectivity prediction in triangle mesh compression. The Visual Computer 20, 8-9, 507--520. Google ScholarDigital Library
- Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., and Jacobs, D. 2003. A search engine for 3d models. ACM Transactions on Graphics (TOG) 22, 1, 83--105. Google ScholarDigital Library
- Gal, R., and Cohen-Or, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics (TOG) 25, 1, 130--150. Google ScholarDigital Library
- Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 209--216. Google ScholarDigital Library
- Hoppe, H. 1996. Progressive meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, 99--108. Google ScholarDigital Library
- Hoppe, H. 1997. View-dependent refinement of progressive meshes. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '97, 189--198. Google ScholarDigital Library
- Johan, H., Li, B., Wei, Y., et al. 2011. 3d model alignment based on minimum projection area. The Visual Computer 27, 6-8, 565--574. Google ScholarDigital Library
- Karni, Z., Bogomjakov, A., and Gotsman, C. 2002. Efficient compression and rendering of multi-resolution meshes. In Visualization, 2002. VIS 2002. IEEE, IEEE, 347--354. Google ScholarDigital Library
- Kim, J., Lee, S., and Kobbelt, L. 2004. View-dependent streaming of progressive meshes. In Shape Modeling Applications, 2004. Proceedings, IEEE, 209--220. Google ScholarDigital Library
- Li, F. W., Lau, R. W., Kilis, D., and Li, L. W. 2011. Game-on-demand:: An online game engine based on geometry streaming. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) 7, 3 (August), 1--22. Google ScholarDigital Library
- Mitra, N. J., Guibas, L. J., and Pauly, M. 2006. Partial and approximate symmetry detection for 3d geometry. ACM Transactions on Graphics (TOG) 25, 3, 560--568. Google ScholarDigital Library
- Pajarola, R., and Rossignac, J. 2000. Compressed progressive meshes. Visualization and Computer Graphics, IEEE Transactions on 6, 1, 79--93. Google ScholarDigital Library
- Papadakis, P., Pratikakis, I., Theoharis, T., Passalis, G., Perantonis, S., et al. 2008. 3d object retrieval using an efficient and compact hybrid shape descriptor. In Eurographics Workshop on 3D object retrieval. Google ScholarDigital Library
- Paquet, E., Rioux, M., Murching, A., Naveen, T., and Tabatabai, A. 2000. Description of shape information for 2d and 3d objects. Signal Processing: Image Communication 16, 1, 103--122.Google ScholarCross Ref
- Peng, J., and Kuo, C.-C. J. 2005. Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. In ACM Transactions on Graphics (TOG), vol. 24, ACM, 609--616. Google ScholarDigital Library
- Peng, J., Huang, Y., Kuo, C.-C. J., Eckstein, I., and Gopi, M. 2010. Feature oriented progressive lossless mesh coding. In Computer Graphics Forum, vol. 29, Wiley Online Library, 2029--2038.Google Scholar
- Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., and Funkhouser, T. 2006. A planar-reflective symmetry transform for 3d shapes. In ACM Transactions on Graphics (TOG), vol. 25, ACM, 549--559. Google ScholarDigital Library
- Saupe, D., and Vranić, D. V. 2001. 3d model retrieval with spherical harmonics and moments. In Pattern Recognition. Springer, 392--397. Google ScholarDigital Library
- Shikhare, D., Bhakar, S., and Mudur, S. 2001. Compression of large 3d engineering models using automatic discovery of repeating geometric features. Signal Processing 19, 20, 15.Google Scholar
- Tam, G., and Lau, R. 2012. Embedding retrieval of articulated geometry models. Pattern Analysis and Machine Intelligence, IEEE Transactions on 34, 11, 2134--2146. Google ScholarDigital Library
- Tangelder, J. W., and Veltkamp, R. C. 2008. A survey of content based 3d shape retrieval methods. Multimedia tools and applications 39, 3, 441--471. Google ScholarDigital Library
- Tian, J., Jiang, W., Luo, T., Cai, K., Peng, J., and Wang, W. 2012. Adaptive coding of generic 3d triangular meshes based on octree decomposition. The Visual Computer 28, 6-8, 819--827. Google ScholarDigital Library
- To, D., Lau, R. W., and Green, M. 2001. An adaptive multiresolution method for progressive model transmission. Presence: Teleoperators and Virtual Environments 10, 1, 62--74. Google ScholarDigital Library
- Valette, S., and Prost, R. 2004. Wavelet-based progressive compression scheme for triangle meshes: Wavemesh. Visualization and Computer Graphics, IEEE Transactions on 10, 2, 123--129. Google ScholarDigital Library
- Valette, S., Chaine, R., and Prost, R. 2009. Progressive lossless mesh compression via incremental parametric refinement. In Computer Graphics Forum, vol. 28, Wiley Online Library, 1301--1310. Google ScholarDigital Library
- Vranic, D., and Dietmar, S. 2000. 3d model retrieval. In Proceedings of Spring Conference on Computer Graphics, 89--93.Google Scholar
- Vranić, D. V. 2004. 3d model retrieval. University of Leipzig, Germany, PhD thesis.Google Scholar
- Yang, S., Kim, C.-S., and Kuo, C.-C. 2004. A progressive view-dependent technique for interactive 3d mesh transmission. Circuits and Systems for Video Technology, IEEE Transactions on 14, 11, 1249--1264. Google ScholarDigital Library
- Yubin, Y., Hui, L., and Qing, Z. 2004. Content-based 3d model retrieval: a survey. Chinese journal of computers 27, 10, 1297--1310.Google Scholar
- Zhang, Q., and Jia, J. 2011. A gpu based high-efficient and accurate optimal pose alignment approach of 3d objects. In Proceedings of the 4th Eurographics conference on 3D Object Retrieval, Eurographics Association, 97--100. Google ScholarDigital Library
- Zhang, Q., Jia, J., and Li, H. 2010. A gpu based 3d object retrieval approach using spatial shape information. In Multimedia (ISM), 2010 IEEE International Symposium on, IEEE, 212--219. Google ScholarDigital Library
Index Terms
- LPM: lightweight progressive meshes towards smooth transmission of Web3D media over internet
Recommendations
Fast accessing Web3D contents using lightweight progressive meshes
Accessing Web3D contents is relatively slow through Internet under limited bandwidth. Preprocessing of 3D models can certainly alleviate the problem, such as 3D compression and progressive meshes PM. But none of them considers the similarity between ...
Progressive compression of arbitrary triangular meshes
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten yearsIn this paper we present a mesh compression method based on a multiresolution decomposition whose detail coefficients have a compact representation and thus smaller entropy than the original mesh. Given an arbitrary triangular mesh with an irregular ...
Universal rendering sequences for transparent vertex caching of progressive meshes
GI '01: Proceedings of Graphics Interface 2001We present methods to generate rendering sequences for triangle meshes which preserve mesh locality as much as possible. This is useful for maximizing vertex reuse when rendering the mesh using a FIFO vertex buffer, such as those available in modern 3D ...
Comments