微信服务号

微信订阅号

2025-5-16- 0
Home > Archive>Volume 20, Issue 9, 2009 >3607-2615
PDF HTML XML Export Cite reminder
Triangle Mesh Compression Based on Reverse Subdivision for Mobile Terminals
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [21]
    • |
  • Related [20]
    • |
  • Cited by [2]
    • | |
  • Comments
    Abstract:

    A triangle mesh compression algorithm based on reverse subdivision is introduced. By improving reverse Butterfly simplification algorithm, a mesh simplification algorithm based on reverse Modified Loop scheme is proposed. The dense triangle mesh is decomposed into progressive meshes which consist of a base mesh and a series of displacement wavelets. The progressive meshes are compressed with embedded zerotree coding by constructing displacement wavelets tree structure. The experiments show that the proposed approach is faster and more efficient than previous related techniques. The proposed algorithm can be used for progressive transmission over wireless networks and 3D graphics real-time rendering on mobile terminals.

    Reference
    [1] Shen J, Han B, Yuen MC, Jia WJ. End-to-End wireless multimedia transmission system. In: Proc. of the Vehicular Technology Conf., Vol.4. 2004. 2616-2620. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1400530
    [2] Bajaj C, Pascucci V, Zhuang G. Single resolution compression of arbitrary triangular meshes with properties .In: Storer JA, Cohn M, eds. Proc. of the IEEE Data Compression Conf. Washington: IEEE Computer Society, 1999. 307-316.
    [3] Khodakovsky A, Schr?der P, Sweldens W. Progressive geometry compression. In: Akeley K, ed. Proc. of the ACM SIGGRAPH 2000. New York: ACM Press, 2000. 271-278.
    [4] Mongkolnam P, Razdam A, Farin G. Lossy 3D mesh compression using loop scheme. In: Hamza MH, ed. Proc. of the Computers Graphics and Imaging 2003. Calgary: ACTA Press, 2003. 103-110.
    [5] Lounsbery M, Derose T, Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. on Graphics, 1997,16(1):34-73.
    [6] Hoppe H. Progressive meshes. In: Rushmeier H, ed. Proc. of the ACM SIGGRAPH’96. New York: ACM Press, 1996. 99-108.
    [7] Lee AWF, Sweldens W, Schroder P, Cowsar L, Dobkin D. MAPS: Multiresolution adaptive parameterization of surface. In: Cunningham S, Bransford W, Cohen MF, eds. Proc. of the ACM SIGGRAPH’98. Orlando: ACM Press, 1998. 95-104.
    [8] Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Turner W, ed. Proc. of the ACM SIGGRAPH’97. Los Angeles: ACM Press, 1997. 209-216.
    [9] Dyn N, Levin D, Gregory JA. A butterfly subdivision scheme for surface interpolatory with tension control. ACM Trans. on Graphics, 1990,9(1):160-169.
    [10] Loop C. Smooth subdivision surface based on triangles [MS. Thesis]. Salt Lake City: University of Utah, 1987.
    [11] Lee A, Moreton H, Hoppe H. Displaced subdivision surfaces. In: Akeley K, ed. Proc. of the ACM SIGGRAPH 2000. New York: ACM Press, 2000. 85-94.
    [12] Liu Y, Cai KY, Wang WC, Wu EH. Progressive out-of-core compression based on reconstruction with M arching cubes. Chinese Journal of Computers, 2004,27(11):1457-1463 (in Chinese with English abstract).
    [13] Li H, Li M, Prabhakraran B. Middleware for streaming 3D progressive meshes over lossy networks. ACM Trans. on Multimedia Computing, Communications and Applications, 2006,2(4):282-317.
    [14] Agu E, Banerjee K, Nilekar S, Rekutin O, Kramer D. A middleware architecture for mobile 3D graphics. Int’l Journal of Parallel, Emergent and Distributed Systems, 2006,21(3):183-197.
    [15] Luo XN, Zheng GF. Progressive meshes transmission over a wired-to-wireless network. ACM Journal of Wireless Networks(WINET), 2006. http://dx.doi.org/10.1007/s11276-006-7603-1
    [16] Bartels RH, Samavati FF. Reversing subdivision rules: Local linear conditions and observations on inner products. Journal of Computational and Applied Mathematics, 2000,119(1–2):29–67.
    [17] Guskov I, Vidimce K, Sweldens W, Schr(o)der P. Normal meshes. In: Akeley K, ed. Proc. of the ACM SIGGRAPH 2000. New York: ACM Press, 2000. 95-102.
    [18] Shapiro JM. Embedded image-coding using zerotrees of wavelet coefficients. IEEE Trans. on Signal Processing, 1993,41(12): 3445-3462.
    [19] Said A, Pearlman W. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. on Circuits and System for Video Tech., 1996,6(3):243-250.
    [20] Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces. Computer Graphics Form, 1998,17(2): 167-174. 附中文参考文献:
    [12] 刘迎,蔡康颖,王文成,吴恩华.基于Marching Cubes重组的外存模型渐进压缩.计算机学报,2004,27(11):1457-1463.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

马建平,罗笑南,陈渤,李峥.面向移动终端的三角网格逆细分压缩算法.软件学报,2009,20(9):3607-2615

Copy
Share
Article Metrics
  • Abstract:4214
  • PDF: 6718
  • HTML: 0
  • Cited by: 0
History
  • Received:June 03,2007
  • Revised:May 29,2008
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2044766Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063