Article

Robust transmission of 3D geometry over lossy networks

Authors:

Bobby Bodenheimer,

J. Fritz BarnesAuthors Info & Claims

Web3D '03: Proceedings of the eighth international conference on 3D Web technology

Pages 161 - ff

https://doi.org/10.1145/636593.636618

Published: 09 March 2003 Publication History

Abstract

This paper describes a robust mechanism for transmitting 3D meshes over the Internet. TCP/IP is an excellent means for reliable transport over the Internet. However, multi-user, real-time graphics applications may find TCP transmission disadvantageous when reception of a mesh is time-critical. To improve speed one could use an unreliable transmission protocol. Yet typical mesh compression schemes increase the fragility of the mesh to lossy transmission. In this paper, we develop a hybrid method of transmitting meshes over the Internet, built upon progressive mesh [17] technology. The hybrid method transmits important visual detail in a lossless manner, but trades off loss of visually less important detail for transmission speed. Tests of the method in a lossy network environment show that the method improves the transmission time of the mesh with little degradation in quality.

References

[1]

AL-REGIB, G., AND ALTUNBASAK, Y. An unequal error protection method for packet loss resilient 3-d mesh transmission. In Proceedings of INFOCOM 2002 (2002).]]

[2]

ALLEN, A. D. Optimal delivery of multi-media content over networks. In Ninth ACM Multimedia Conference (Ottawa, Ontario, Canada, 30 Sept.--5 Oct. 2001), pp. 79--88.]]

Digital Library

[3]

ALLIEZ, P., AND DESBRUN, M. Progressive compression for lossless transmission of triangle meshes. In Proceedings of ACM SIGGRAPH 2001 (July 2001), Computer Graphics Proceedings, Annual Conference Series, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp. 195--202.]]

Digital Library

[4]

ASPERT, N., SANTA-CRUZ, D., AND EBRAHIMI, T. Mesh: Measuring errors between surfaces using the hausdorff distance. In Proceedings of the IEEE International Conference in Multimedia and Expo (ICME) (2002), pp. 705--708. http://mesh.epfl.ch.]]

[5]

BISCHOFF, S., AND KOBBELT, L. Streaming 3d geometry over lossy communication channels. In Proceedings of the IEEE International Conference on Multimedia and Expo (2002).]]

[6]

BLAKE, S., BLACK, D. L., CARLSON, M. A., DAVIES, E., WANG, Z., AND WEISS, W. An architecture for differentiated services. Request for Comments, RFC 2475, 1998.]]

Digital Library

[7]

BRADEN, R., CLARK, D., AND SHENKER, S. Integrated services in the internet architecture: an overview. Request for Comments, RFC 1633, 1994.]]

Digital Library

[8]

CASNER, S., AND DEERING, S. First IETF Internet audiocast. ACM Computer Communication Review 22, 3 (July 1992), 92--97.]]

Digital Library

[9]

CHEN, B.-Y., AND NISHITA, T. Multiresolution streaming mesh with shape preserving and qos-like controlling. In Proceeding of the 7th International Conference on 3D Web Technology (2002), pp. 35--42.]]

Digital Library

[10]

COMER, D. E. Internetworking with TCP/IP, Principles, Protocols, and Architectures, fourth ed. Prentice Hall, 2000.]]

Digital Library

[11]

CONRAD, P. T., CARO, A., AND AMER, P. REMDOR: Remote multimedia document retrieval over partial order transport. In Ninth ACM Multimedia Conference (Ottawa, Ontario, Canada, 30 Sept.--5 Oct. 2001), pp. 169--180.]]

Digital Library

[12]

http://everquest.station.sony.com.]]

[13]

FLOYD, S., JACOBSON, V., LIU, C.-G., MCCANNE, S., AND ZHANG, L. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 5, 6 (1997).]]

Digital Library

[14]

FRÉCON, E., GREENHALGH, C., AND STENIUS, M. The DIVEBONE --- an application-level network architecture for Internet-based CVEs. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST) (London, UK, 20--22 Dec. 1999), pp. 58--65.]]

Digital Library

[15]

GANDOIN, P.-M., AND DEVILLERS, O. Progressive lossless compression of arbitrary simplicial complexes. ACM Transactions on Graphics 21, 3 (July 2002), 372--379. ISSN 0730-0301 (Proceedings of ACM SIGGRAPH 2002).]]

Digital Library

[16]

GARLICK, L. L., ROM, R., AND POSTEL, J. B. Reliable host-to-host protocols:problems and techniques. In Proceedings of the Fifth Data Communications Symposium. Applications, Technologies, Architectures, and protocols for Computer Communication (Snowbird, Utah, USA, 1977).]]

Digital Library

[17]

HOPPE, H. Progressive meshes. In Proceedings of SIGGRAPH 96 (New Orleans, Louisiana, August 1996), Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH / Addison Wesley, pp. 99--108. ISBN 0-201-94800-1.]]

Digital Library

[18]

HOPPE, H. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH 97 (Los Angeles, California, August 1997), Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH / Addison Wesley, p. I198. ISBN 0-89791-896-7.]]

Digital Library

[19]

HOPPE, H. EFFICIENT implementation of progressive meshes. Computers & Graphics 22, 1 (February 1998), 27--36. ISSN 0097-8493.]]

[20]

KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. Progressive geometry compression. In Proceedings of ACM SIGGRAPH 2000 (July 2000), Computer Graphics Proceedings, Annual Conference Series, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp. 271--278. ISBN 1-58113-208-5.]]

Digital Library

[21]

KLEIN, R., LIEBICH, G., AND STRASSER, W. Mesh reduction with error control. In IEEE Visualization '96 (1996), R. Yagel and G. M. Nielson., Eds., pp. 311--318.]]

Digital Library

[22]

MACEDONIA, M. R., ZYDA, M. J., PRATT, D. R., BRUTZMAN, D. P., AND BARHAM, P. T. Exploiting reality with multicast groups. IEEE Computer Graphics and Applications 15, 5 (Sept. 1995), 38--45.]]

Digital Library

[23]

PAJAROLA, R., AND ROSSIGNAC, J. Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics 6, 1 (January - March 2000), 79--93. ISSN 1077-2626.]]

Digital Library

[24]

PARK, K., KIM, G., AND CROVELLA, M. On the relationship between file sizes, transport protocols, and self-similar network traffic. In Proceedings of the Fourth International Conference on Network Protocols (ICNP '96) (October 1996).]]

Digital Library

[25]

PEJHAN, S., HAO CHIANG, T., AND ZHANG, Y.-Q. Dynamic frame rate control for video streams. In Seventh ACM Multimedia Conference (Orlando, FL, USA, 30 Oct.--5 Nov. 1999).]]

Digital Library

[26]

POPOVIĆ, J., AND HOPPE, H. Progressive simplicial complexes. In Proceedings of SIGGRAPH 97 (Los Angeles, California, August 1997), Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH / Addison Wesley, pp. 217--224. ISBN 0-89791-896-7.]]

Digital Library

[27]

POSTEL, J. Transmission control protocol. RFC 793, http://www.rfc-editor.org/rfc/rfc793.txt, Sept. 1981.]]

[28]

REJAIE, R., HANDLEY, M., AND ESTRIN, D. Quality adaptation for congestion controlled video playback over the internet. In ACM SIGCOMM Conference. Applications, Technologies, Architectures and Protocols for Computer Communications. (Cambridge, MA, USA, 30 Aug.--3 Sept. 1999), vol. 29(4) of Computer Communication Review.]]

Digital Library

[29]

RIZZO, L. Dummynet:a simple approach to the evaluation of network protocols. ACM SIGCOMM Computer Communication Review 27, 1 (Jan. 1997).]]

Digital Library

[30]

SINHA, P., Nandagopal, T., Venkitaraman, N., Sivakumar, R., and Bharghavan, V. WTCP: A reliable transport protocol for wireless wide-area networks. Wireless Networks 8, 2/3 (Mar.--May 2002).]]

Digital Library

[31]

STEVENS, W. R. UNIX Network Programming, Networking APIs: Sockets and XTI, second edition ed. Prentice Hall PTR, 1998.]]

Digital Library

[32]

TAUBIN, G., GUEZIEC, A., HORN, W., AND LAZARUS, F. Progressive forest split compression. In Proceedings of SIGGRAPH 98 (Orlando, Florida, July 1998), Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH / Addison Wesley, pp. 123--132. ISBN 0-89791-999-8.]]

Digital Library

[33]

ZHANG, L., DEERING, S., ESTRIN, D., SHENKER, S., AND ZAPPALA, D. RSVP: A new resource ReSerVation Protocol. IEEE Network 7, 5 (Sept. 1993), 8--18.]]

Digital Library

Cited By

Bilal MUllah ZMujahid OFouzder T(2024)Fast Linde–Buzo–Gray (FLBG) Algorithm for Image Compression through Rescaling Using Bilinear InterpolationJournal of Imaging10.3390/jimaging1005012410:5(124)Online publication date: 20-May-2024
https://doi.org/10.3390/jimaging10050124
Oser PFeger SWoźniak PKarolus JSpagnuelo DGupta ALüders SSchmidt AKargl F(2020)SAFERProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34141734:3(1-22)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1145/3414173
de Winkel JKortbeek VHester JPawełczak P(2020)Battery-Free Game BoyProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34118394:3(1-34)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1145/3411839
Show More Cited By

Robust transmission of 3D geometry over lossy networks
1. Networks

Recommendations

On Explicit Congestion Notification for Stream Control Transmission Protocol in Lossy Networks

As a congestion avoidance mechanism, Explicit Congestion Notification (ECN) is designed to inform a data source to react to potential congestion early. Currently, the new transport protocol, Stream Control Transmission Protocol (SCTP), is not ECN-...
Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition

A new progressive lossless 3D triangular mesh encoder is proposed in this work, which can encode any 3D triangular mesh with an arbitrary topological structure. Given a mesh, the quantized 3D vertices are first partitioned into an octree (OT) structure, ...
RObust Header Compression (ROHC) Performance for Multimedia Transmission over 3G/4G Wireless Networks

RObust Header Compression (ROHC) has recently been proposed to reduce the large protocol header overhead when transmitting voice and other continuous media over IP based protocol stacks in wireless networks. In this paper we evaluate the real-time ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Web3D '03: Proceedings of the eighth international conference on 3D Web technology

March 2003

209 pages

ISBN:1581136447

DOI:10.1145/636593

Conference Chair:
Christian Bouville
France Telecom R&D

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 March 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

Web3D03

Sponsor:

SIGGRAPH

Web3D03: 8th International Conference on 3D Web Technology

March 9 - 12, 2003

Saint Malo, France

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
256
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bilal MUllah ZMujahid OFouzder T(2024)Fast Linde–Buzo–Gray (FLBG) Algorithm for Image Compression through Rescaling Using Bilinear InterpolationJournal of Imaging10.3390/jimaging1005012410:5(124)Online publication date: 20-May-2024
https://doi.org/10.3390/jimaging10050124
Oser PFeger SWoźniak PKarolus JSpagnuelo DGupta ALüders SSchmidt AKargl F(2020)SAFERProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34141734:3(1-22)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1145/3414173
de Winkel JKortbeek VHester JPawełczak P(2020)Battery-Free Game BoyProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34118394:3(1-34)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1145/3411839
Lee YLee JHeo IHwang DPaek Y(2017)Using CoreSight PTM to Integrate CRA Monitoring IPs in an ARM-Based SoCACM Transactions on Design Automation of Electronic Systems10.1145/303596522:3(1-25)Online publication date: 21-Apr-2017
https://dl.acm.org/doi/10.1145/3035965
Lee WHan KWang YCui TNazarian SPedram M(2017)TEI-powerACM Transactions on Design Automation of Electronic Systems10.1145/301994122:3(1-25)Online publication date: 21-Apr-2017
https://dl.acm.org/doi/10.1145/3019941
Cheng IYing LBasu A(2012)Perceptually Coded Transmission of Arbitrary 3D Objects over Burst Packet Loss Channels Enhanced with a Generic JND FormulationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2012.12080430:7(1184-1192)Online publication date: Aug-2012
https://doi.org/10.1109/JSAC.2012.120804
Li LWang RWan WYu SDu LHu J(2012)Unequal error protection transmission scheme for 3D meshes based on EWF2012 International Conference on Audio, Language and Image Processing10.1109/ICALIP.2012.6376640(351-355)Online publication date: Jul-2012
https://doi.org/10.1109/ICALIP.2012.6376640
Panka MChlebiej MBenedyczak KBała P(2011)Distributed collaborative visualization on mobile devices using interactive video streaming techniquesProceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II10.1007/978-3-642-31500-8_20(191-200)Online publication date: 11-Sep-2011
https://dl.acm.org/doi/10.1007/978-3-642-31500-8_20
Ahmad SHamzaoui RAl-Akaidi M(2009)Optimal packet loss protection of progressively compressed 3-D meshesIEEE Transactions on Multimedia10.1109/TMM.2009.203054611:7(1381-1387)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1109/TMM.2009.2030546
Li HLi MPrabhakaran B(2009)On Supporting High-Quality 3D Geometry Multicasting over IEEE 802.11 Wireless NetworksIEEE Transactions on Computers10.1109/TC.2008.19058:4(558-571)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1109/TC.2008.190
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents