Loading [MathJax]/jax/output/SVG/jax.js
We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 23 Issue 6
November  2008
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Bai-Lin Yang, Frederick W. B. Li, Zhi-Geng Pan, Xun Wang. An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks[J]. Journal of Computer Science and Technology, 2008, 23(6): 1015-1025.
Citation: Bai-Lin Yang, Frederick W. B. Li, Zhi-Geng Pan, Xun Wang. An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks[J]. Journal of Computer Science and Technology, 2008, 23(6): 1015-1025.
shu

An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks

  • 1College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China2State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027, China3Department of Computer Science, University of Durham, U.K.

More Information
  • Received Date: January 10, 2008
  • Revised Date: July 18, 2008
  • Published Date: November 09, 2008
    Abstract
  • When a 3D model is transmitted over a lossy network,some model information may inevitably be missing. Under such situation,one may not be able to visualize the receiving model unless the lostmodel information has been retransmitted. Progressive modeltransmission offers an alternative to avoid the ``all or nothingsituation'' by allowing a model to be visualized with a degraded qualitywhen only part of the model data has been received. Unfortunately, incase some model refinement information is missing, one may stillneed to wait for such information to be retransmitted before the modelcan be rendered with a desired visual quality. To address this problem,we have developed a novel error resilient packetization scheme. Wefirst construct a Non-Redundant Directed Acyclic Graph to encode thedependencies among the vertex splits of a progressive mesh. A specialGlobal Graph Equipartition Packing Algorithm is then applied topartitioning this graph into several equal size sub-graphs, which ispacked as packets. The packing algorithm comprises two main phases:initial partition phase and global refinement phase. Experimentalresults demonstrate that the proposed scheme can minimize thedependencies between packets. Hence, it reduces the delay in rendering3D models with proper quality at the clients.
    • FullText(HTML)
    • References (25)
  • [1] Chen Z, Barnes F J, Bodenheimer B. Hybrid and forward error correction transmission techniques for unreliable transport of 3D geometry. {\it Multimedia Systems Journal}, March 2005, 10(3): 230--244.
    [2]
    } Al-Regib G, Altunbasak Y. 3TP: An application-layer protocol for streaming 3-D models. {\it IEEE Transactions on Multimedia}, 2005, 7(6): 1149--1156.
    [3]
    } Peterson L L, Davie B S. Computer Networks. Academic Press, CA, 2000.
    [4]
    } Al-Regib G, Altunbasak Y. An unequal error protection method for packet loss resilient 3-D mesh transmission. In {\it Proc. IEEE INFOCOM}, New York, USA, 2002, 2: 743--752.
    [5]
    } Tian D, AlRegib G. On-demand transmission of 3D models over lossy networks. {\it SIP Journal on Signal Processing: Image Communication}, 2006, 21(5): 396--415.
    [6]
    } Girod B, Stuhlmuller K, Link M, Horn U. Packet loss resilient Internet video streaming. In {\it Proc. SPIE Visual \hbox{Communication} and Image Processing}, San Jose, CA, USA, 1999, pp.833--844.
    [7]
    } Chen Z, Bodenheimer B, Barnes J F. Extending progressive meshes for use over unreliable networks. In {\it Proc. the IEEE Conference on Multimedia and Expo}, Baltimore, MD, Vol.3, July 2003, pp.253--256.
    [8]
    } Bischoff S, Kobbelt L. Towards robust broadcasting of geometry data. {\it Computers & Graphics}, 2002, 26(5): 665--675.
    [9]
    } Sung-Bum Park, Chang-Su Kim, Sang-UK Lee. Error resilient coding of 3-D meshes. In {\it Proc. International Conference on Image Processing}, Barcelona, Vol.1, 2003, pp.I-773--I-776.
    [10]
    } Yan Z, Kumar S, Kuo C C J. Mesh segmentation schemes for error resilient coding of 3-D graphic models. {\it IEEE Trans. Circuits Syst. Video Techn}, 2005, 15(1): 138--144.
    [11]
    } Al-regib G, Altunbasak Y, Rossignac J. Error-resilient transmission of 3D models. {\it ACM Transactions on Graphics}, 2005, 24(2): 182--208.
    [12]
    } Hoppe H. Progressive meshes. In {\it Proc. SIGGRAPH 96}, New Orleans, USA, 1996, pp.99--108.
    [13]
    } Floriani L De, Magillo P. Multiresolution Mesh Representation: Models and Data Structures. {Multiresolution in Geometric Modelling}, Floater M, Iske A, Qwak E (eds.), Springer-Verlag, 2002, pp.363--418.
    [14]
    } Gu\'eziec A, Taubin G, Lazarus F, Horn W. Simplicial maps for progressive transmission of polygonal surfaces. In {\it Proc. ACM Int. Conf. Virtual Reality and Modeling Language (VRML'98)}, Monterey, USA, 1998, pp.25--31.
    [15]
    } Zheng Z, Chan T KY. View-dependent progressive mesh using non-redundant DAG hierarchy. In {\it Proc. the 3rd Int. Conf. Computer Graphics and Interactive Techniques in Australia and South East Asia}, Dunedin, New Zeeland, 2005, pp.417--420.
    [16]
    } Pereira F, Ebrahimi T. The MPEG-4 Book [M]. IMSC Press and Prentice Hall, USA, 2002.
    [17]
    } Harris A F, Kravets R. The design of a transport protocol for on-demand graphical rendering. In {\it Proc. NOSSDAV}, Miami, USA, 2002, pp.43--49.
    [18]
    } Gu Y, Ooi W T. Packetization of 3D progressive meshes for streaming over lossy networks. In {\it Proc. International Conference on Computer Communications and Networks (IC3N)}, San Diego, CA, USA, October 17--19, 2005, pp.415--420.
    [19]
    } Mitchell J. Branch-and-cut for the k-way equipartition problem. Technical Report, Rensselaer Polytechnique Institute, 2001.
    [20]
    } Frieze A, Jerrum M. Improved approximation algorithms for max k-cut and max bisection. In {\it Proc. the Fourth IPCO Conference}, Copenhagen, Denmark, 1995, pp.1--13.
    [21]
    } Karisch S E, Rendl F. Semidenite programming and graph equipartition. Topics in Semide\_nite and Interior-Point Methods, Pardalos P M, Wolkowicz H (eds.), \it Fields Institute Communications, \rm AMS, 1998, 18: 77--95.
    [22]
    } Karypis G, Kumar V. A fast and high quality multilevel scheme for partitioning, irregular graphs. {\it SIAM Journal on Scientific Computing}, 1998, 20(1): 359--392.
    [23]
    } Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs. \it Bell Sys., Tech. J., \rm 1970, 49: 291--307.
    [24]
    } UCB/LBNL/VINT. Network simulator ns (Version 2). Available on URL: http://www.isi.edu/nsnam/ns/.
    [25]
    } Velten D, Hinden R. Sax v. reliable data protocol. {\it RFC 908}, 1984.
    • Relative Articles

  • Related Articles

    [1]Shou-Wan Gao, Peng-Peng Chen, Xu Yang, Qiang Niu. Multi-Sensor Estimation for Unreliable Wireless Networks with Contention-Based Protocols[J]. Journal of Computer Science and Technology, 2018, 33(5): 1072-1085. DOI: 10.1007/s11390-018-1862-z
    [2]FENG Jing, MA Xiaojun, GU Boxuan, GU Guanqun. An Aided Tool for Enterprise Network Design[J]. Journal of Computer Science and Technology, 2000, 15(5): 491-497.
    [3]LUO Junzhou, GU Guanqun, FEI Xiang. An Architectural Model for Intelligent Network Management[J]. Journal of Computer Science and Technology, 2000, 15(2): 136-143.
    [4]XIAO Limin, ZHU Mingfa. Exploiting the Capabilities of the Interconnection Network on Dawning-1000[J]. Journal of Computer Science and Technology, 1999, 14(1): 49-55.
    [5]Hou Zhengfeng. A Topology Designing System for a Computer Network[J]. Journal of Computer Science and Technology, 1998, 13(1): 91-96.
    [6]Luo Junzhou, Gu Guanqun. CIMS Network Protocol and Its Net Models[J]. Journal of Computer Science and Technology, 1997, 12(5): 476-481.
    [7]Qin Kaihuai. Neural Network Methods for NURBS Curve and Surface Interpolation[J]. Journal of Computer Science and Technology, 1997, 12(1): 76-89.
    [8]Zhang Bo, Zhang Ling. On Memory Capacity of the Probabilistic Logic Neuron Network[J]. Journal of Computer Science and Technology, 1993, 8(3): 62-66.
    [9]Weigeng Shi. Reconnectable Network with Limited Resources[J]. Journal of Computer Science and Technology, 1991, 6(3): 243-249.
    [10]Deng Yaping, Chen Tinghuai. A Reliable and Fault-Tolerant Interconnection Network[J]. Journal of Computer Science and Technology, 1990, 5(2): 117-126.
    • Supplements (0)

Catalog

    Get Citation
    XML
    Article views (14) PDF downloads (1802) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return