article

Error-resilient transmission of 3D models

Authors:

Ghassan Alregib,

Yucel Altunbasak,

Jarek RossignacAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 24, Issue 2

Pages 182 - 208

https://doi.org/10.1145/1061347.1061349

Published: 01 April 2005 Publication History

Abstract

In this article, we propose an error-resilient transmission method for progressively compressed 3D models. The proposed method is scalable with respect to both channel bandwidth and channel packet-loss rate. We jointly design source and channel coders using a statistical measure that (i) calculates the number of both source and channel coding bits, and (ii) distributes the channel coding bits among the transmitted refinement levels in order to maximize the expected decoded model quality. In order to keep the total number of bits before and after applying error protection the same, we transmit fewer triangles in the latter case to accommodate the channel coding bits. When the proposed method is used to transmit a typical model over a channel with a 10% packet-loss rate, the distortion (measured using the Hausdorff distance between the original and the decoded models) is reduced by 50% compared to the case when no error protection is applied.

References

[1]

Al-Regib, G., Altunbasak, Y., and Rossignac, J. 2002. An unequal error protection method for progressively compressed 3-D models. In The Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing. Vol. 2. Orlando, FL, 2041--2044.

[2]

Bajaj, C. L., Cutchin, S., Pascucci, V., and Zhuang, G. 1998. Error resilient transmission of compressed VRML. In Tech. Rep., TICAM, The University of Texas at Austin, 1998. Austin, TX.

[3]

Bischoff, S. and Kobbelt, L. 2002. Towards robust broadcasting of geometry data. Computers & Graphics, 2b, 5, 665--675.

[4]

Blahut, R. E. 1983. Theory and practice of Error Control Codes. Addison-Wesley, Reading, MA.

[5]

Choi, J. S., Kim, Y. H., Lee, H.-J., Park, I.-S., Lee, M. H., and Ahn, C. 2000. Geometry compression of 3-D mesh models using predictive two-stage quantization. IEEE Trans. Circ. Syst. Video Tech. 10, 2 (March), 312--322.

[6]

Floyd, S. and Fall, K. 1999. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Trans. Netw. 7, 4 (August), 458--472.

Digital Library

[7]

Garland, M. and Heckbert, P. 1997. Surface simplification using quadric error metrics. In Proceedings of ACM SIGGRAPH'97. 209--216.

[8]

Girod, B., Stuhlmuller, K., Link, M., and Horn, U. 1999. Packet loss resilient internet video streaming. In Proceedings of SPIE Visual Communications and Image Processing. San Jose, CA, 833--844.

[9]

Hoffman, D. G., Leonard, D. A., Lindner, C. C., Phelps, K. T., Rodger, C. A., and Wall, J. R. 1991. Coding Theory: The Essentials. Marcel Dekker, Inc., New York.

[10]

Hoppe, H. 1996. Progressive meshes. In Proceedings ACM SIGGRAPH'96. 99--108.

[11]

Hoppe, H. 1998. Efficient implementation of progressive meshes. Microsoft Research Tech. Rep. (MSR-TR-98-2).

[12]

Horn, U., Stuhlmuller, K., Link, M., and Girod, B. 1999. Robust internet video transmission based on scalable coding and unequal error protection. Signal Processing: Image Communications 15, 77--94.

[13]

Mohr, A. E., Riskin, E. A., and Ladner, R. E. 2000. Unequal loss protection: Graceful degradation of image quality over packet erasure channels through forward error correction. IEEE J. Selected Areas in Comm. 18, 6 (June), 819--828.

Digital Library

[14]

Pajarola, R. and Rossignac, J. 2000. Compressed progressive meshes. IEEE Trans. Visual. Comput. Graph. 6, 1 (January--March), 79--93.

Digital Library

[15]

Peterson, L. L. and Davie, B. S. 2000. Computer Networks. Academic Press, CA.

[16]

Ronford, R. and Rossignac, J. 1996. Full-range approximations of triangulated polyhedra. In Proceedings of Eurographics'96. Vol. 15-3. C--67.

[17]

Rossignac, J. 1999. Edgebreaker: connectivity compression for triangle meshes. IEEE Trans. Visual. Comput. Graph. 5, 1 (January), 47--61.

Digital Library

[18]

Rossignac, J. 2000. Shape complexity and compression. In Eurographics'00.

[19]

Taubin, G., Gueziec, A., Horn, W., and Lazarus, F. 1998. Progressive forest split compression. In Proceedings of SIGGRAPH'98. 123--132.

[20]

Taubin, G. and Rossignac, J. 1998. Geometric compression through topological surgery. ACM Trans. Graph. 17, 2 (April), 84--115.

Digital Library

[21]

Touma, C. and Gotsman, C. 1998. Triangle mesh compression. In Proceedings of Graphics Interface. Vancouver, Canada.

[22]

Wang, Y., Ostermann, J., and Zhang, Y.-Q. 2002. Video processing and Communications. Prentice Hall, NJ.

[23]

Wang, Y. and Zhu, Q.-F. 1998. Error control and concealment for video communications: A review. In Proceed. IEEE. 974--997.

[24]

Wicker, S. B. 1995. Error Control Systems for Digital Communication and Storage. Prentice Hall, NJ.

[25]

Yan, Z., Kumar, S., and Kuo, C.-C. J. 2001. Error resilient coding of 3-D graphic models via adaptive mesh segmentation. IEEE Trans. Circ. Syst. Video Tech. 11, 7 (July).

[26]

Yan, Z., Kumar, S., Li, J., and Kuo, C.-C. 1999. Robust encoding of 3D mesh using data partitioning. In Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS'99. Vol. 4. 495--498.

Cited By

Florea RMunteanu ALu SSchelkens P(2017)Wavelet-Based ${L_\infty }$ Semi-regular Mesh CodingIEEE Transactions on Multimedia10.1109/TMM.2016.261448319:2(236-250)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2614483
Liu FChen XAn WPeng YCao JZhang Y(2017)Minimizing transmission cost for multiple service function chains in SDN/NFV networks2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292517(1-6)Online publication date: Oct-2017
https://doi.org/10.1109/PIMRC.2017.8292517
Liu YLiu YYang H(2017)A progressive transmission scheme for 3D models in VR/AR based on UEP-LT code2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292263(1-6)Online publication date: 8-Oct-2017
https://dl.acm.org/doi/10.1109/PIMRC.2017.8292263
Show More Cited By

Index Terms

Error-resilient transmission of 3D models

Recommendations

Error-resilient multi-view video coding using Wyner-Ziv techniques

In this paper, a Wyner-Ziv (WZ) coding based error-resilient scheme is proposed for multi-view video transmission over error-prone channels. At the encoder, the key frames of the odd views are protected by WZ encoding to generate the auxiliary bit-...
SSIM-based error-resilient rate-distortion optimization of H.264/AVC video coding for wireless streaming

The SSIM-based rate-distortion optimization (RDO) has been verified to be an effective tool for H.264/AVC to promote the perceptual video coding performance. However, the current SSIM-based RDO is not efficient for improving the perceptual quality of ...
Mode-based error-resilient techniques for the robust communication of MPEG-4 video

Transmission of compressed video over error-prone channels requires techniques that are efficient in compressing the video and are robust against the channel errors. The application of MPEG-4 can conform to the bandwidth limitation, but the highly ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 24, Issue 2

April 2005

193 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1061347

Issue’s Table of Contents

Copyright © 2005 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2005

Published in TOG Volume 24, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
1,041
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Florea RMunteanu ALu SSchelkens P(2017)Wavelet-Based ${L_\infty }$ Semi-regular Mesh CodingIEEE Transactions on Multimedia10.1109/TMM.2016.261448319:2(236-250)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2614483
Liu FChen XAn WPeng YCao JZhang Y(2017)Minimizing transmission cost for multiple service function chains in SDN/NFV networks2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292517(1-6)Online publication date: Oct-2017
https://doi.org/10.1109/PIMRC.2017.8292517
Liu YLiu YYang H(2017)A progressive transmission scheme for 3D models in VR/AR based on UEP-LT code2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292263(1-6)Online publication date: 8-Oct-2017
https://dl.acm.org/doi/10.1109/PIMRC.2017.8292263
Lee SHuang YLin J(2017)Protection of 3D models using cross recoveryMultimedia Tools and Applications10.1007/s11042-015-3032-476:1(243-264)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s11042-015-3032-4
Furtado ACheng IDufaux FBasu ASantos LBashford-Rogers T(2016)Robust transmission of motion capture data using interleaved LDPC and inverse kinematicsProceedings of the 37th Annual Conference of the European Association for Computer Graphics: Short Papers10.5555/3059107.3059109(1-4)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3059107.3059109
Zhang LDou FZhou ZWu W(2015)Streaming 3D deforming surfaces with dynamic resolution controlComputer Animation and Virtual Worlds10.1002/cav.156226:1(15-28)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1002/cav.1562
Zhao SOoi WCarlier AMorin GCharvillat V(2014)Bandwidth adaptation for 3D mesh preview streamingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/253785410:1s(1-20)Online publication date: 5-Jan-2014
https://dl.acm.org/doi/10.1145/2537854
Zhao SOoi WCarlier AMorin GCharvillat VGriwodz C(2013)3D mesh preview streamingProceedings of the 4th ACM Multimedia Systems Conference10.1145/2483977.2484001(178-189)Online publication date: 28-Feb-2013
https://dl.acm.org/doi/10.1145/2483977.2484001
Chu C(2013)On efficient 3D data disseminationWireless Networks10.1007/s11276-013-0579-819:8(1901-1914)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s11276-013-0579-8
shrivastava sChoubey S(2012)Watermarking of 3D Color images in Eigen LSB approachi-manager's Journal on Future Engineering and Technology10.26634/jfet.7.2.17617:2(34-43)Online publication date: 15-Jan-2012
https://doi.org/10.26634/jfet.7.2.1761
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents