More Web Proxy on the site http://driver.im/

research-article

Streaming 3D meshes using spectral geometry images

Authors:

Boon-Seng Chew,

Lap-Pui ChauAuthors Info & Claims

MM '09: Proceedings of the 17th ACM international conference on Multimedia

Pages 431 - 440

https://doi.org/10.1145/1631272.1631332

Published: 19 October 2009 Publication History

Abstract

The transmission of 3D models in the form of Geometry Images (GI) is an emerging and appealing concept due to the reduction in complexity from R³ to image space and wide availability of mature image processing tools and standards. However, geometry images often suffer from the artifacts and error during compression and transmission. Thus, there is a need to address the artifact reduction, error resilience and protection of such data information during the transmission across an error prone network. In this paper, we introduce a new concept, called Spectral Geometry Images (SGI), which naturally combines the powerful spectral analysis with geometry images. We show that SGI is more effective than GI to generate visually pleasing shapes at high compression rates. Furthermore, by coupling SGI to the proposed error protection scheme, we are able to ensure the smooth delivery of 3D model across error networks for different packet loss rate simulated using the two-state Markov model.

References

[1]

G. Al-Regib and Y. Altunbasak. 3TP: an application-layer protocol for streaming 3-D models. Multimedia, IEEE Transactions on, 7(6):1149--1156, 2005.

Digital Library

[2]

G. Al-Regib, Y. Altunbasak, and R. Mersereau. Bit allocation for joint source and channel coding of progressively compressed 3-D models. TCSVT, 15(2):256--268, 2005.

Digital Library

[3]

G. Al-Regib, Y. Altunbasak, and J. Rossignac. Error-resilient transmission of 3D models. ACM Trans. Graph., 24(2):182--208, 2005.

Digital Library

[4]

G. Al-Regib, Y. Altunbasak, and J. Rossignac. An unequal error protection method for progressively transmitted 3D models. Multimedia, IEEE Transactions on, 7(4):766--776, 2005.

Digital Library

[5]

M. O. Bici and G. B. Akar. Multiple description scalar quantization based 3d mesh coding. In ICIP, pages 553--556, 2006.

[6]

M. O. Bici, A. Norkin, G. Akar, A. Gotchev, and J. Astola. Multiple description coding of 3d geometry with forward error correction codes. In 3DTV07, pages 1--4, 2007.

[7]

M. O. Bici, A. Norkin, and G. B. Akar. Packet loss resilient transmission of 3d models. In ICIP (5), pages 121--124, 2007.

[8]

W. Cheng. Streaming of 3D progressive meshes. In MULTIMEDIA '08, pages 1047--1050, 2008.

Digital Library

[9]

W. Cheng, W. T. Ooi, S. Mondet, R. Grigoras, and G. Morin. An analytical model for progressive mesh streaming. In MULTIMEDIA '07, pages 737--746, 2007.

Digital Library

[10]

B. Chow and F. Luo. Combinatorial ricci flows on surfaces. J. Differential Geom., 63(1):97--129, 2003.

[11]

X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In SIGGRAPH, pages 355--361, 2002.

Digital Library

[12]

X. Gu, S. Wang, J. Kim, Y. Zeng, Y. Wang, H. Qin, and D. Samaras. Ricci flow for 3D shape analysis. In ICCV, pages 1--8, 2007.

[13]

X. Gu and S.-T. Yau. Global conformal parameterization. In SGP, pages 127--137, 2003.

Digital Library

[14]

Y. He, H. Wang, C.-W. Fu, and H. Qin. A divide-and-conquer approach for automatic polycube map construction. Computers and Graphics, 33(3):369--380, 2009.

Digital Library

[15]

H. Hoppe and E. Praun. Shape compression using spherical geometry images. In Advances in Multiresolution for Geometric Modelling, pages 27--46, 2003.

[16]

Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In SIGGRAPH, pages 279--286, 2000.

Digital Library

[17]

A. Khodakovsky, P. Schroder, and W. Sweldens. Progressive geometry compression. In SIGGRAPH, pages 271--278, 2000.

Digital Library

[18]

B. Levy. Laplace-beltrami eigenfunctions towards an algorithm that "understands" geometry. In SMI, page 13, 2006.

Digital Library

[19]

H. Li, M. Li, and B. Prabhakaran. Middleware for streaming 3d progressive meshes over lossy networks. TOMCCA, 2(4):282--317, 2006.

Digital Library

[20]

N.-H. Lin, T.-H. Huang, and B.-Y. Chen. 3d model streaming based on jpeg 2000. Consumer Electronics, IEEE Transactions on, 53(1):182--190, 2007.

Digital Library

[21]

Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rossl, and H.-P. Seidel. Differential coordinates for interactive mesh editing. In SMI '04, pages 181--190, 2004.

Digital Library

[22]

Y. Liu, B. Prabhakaran, and X. Guo. A robust spectral approach for blind watermarking of manifold surfaces. In MM&Sec, pages 43--52, 2008.

Digital Library

[23]

S. Mallat and G. Peyre. A review of bandlet methods for geometrical image representation. Numerical Algorithms, 44(3):205--234, 2007.

[24]

S. Mondet, W. Cheng, G. Morin, R. Grigoras, F. Boudon, and W. T. Ooi. Streaming of plants in distributed virtual environments. In MULTIMEDIA '08, pages 1--10, 2008.

Digital Library

[25]

R. Pajarola and J. Rossignac. Compressed progressive meshes. TVCG, 6(1):79--93, 2000.

Digital Library

[26]

G. Peyre and S. Mallat. Surface compression with geometric bandelets. TOG, 24(3):601--608, 2005.

Digital Library

[27]

G. Rong, Y. Cao, and X. Guo. Spectral mesh deformation. TVC, 24(7-9):787--796, 2008.

Digital Library

[28]

R. M. Rustamov. Laplace-beltrami eigenfunctions for deformation invariant shape representation. In SGP, pages 225--233, 2007.

Digital Library

[29]

G. Taubin. A signal processing approach to fair surface design. In SIGGRAPH, pages 351--358, 1995.

Digital Library

[30]

B. Vallet and B. Levy. Spectral geometry processing with manifold harmonics. Comput. Graph. Forum, 27(2):251--260, 2008.

[31]

H. Wang, Y. He, X. Li, X. Gu, and H. Qin. Polycube splines. Computer-Aided Design, 40(6):721--733, 2008.

Digital Library

[32]

S. Yang, C.-H. Lee, and C.-C. J. Kuo. Optimized mesh and texture multiplexing for progressive textured model transmission. In MULTIMEDIA '04, pages 676--683, 2004.

Digital Library

[33]

H. Zhang, O. van Kaick, and R. Dyer. Spectral methods for mesh processing and analysis. In Proc. of Eurographics State-of-the-art Report, pages 1--22, 2007.

Cited By

Chew BChau LYap K(2018)A Fuzzy Clustering Algorithm for Virtual Character Animation RepresentationIEEE Transactions on Multimedia10.1109/TMM.2010.208251213:1(40-49)Online publication date: 25-Dec-2018
https://dl.acm.org/doi/10.1109/TMM.2010.2082512
Sun RWang SCao JLi BSu Z(2013)An Adapted Parameterization for Smooth Geometry ImagesProceedings of the 2013 International Conference on Computer-Aided Design and Computer Graphics10.1109/CADGraphics.2013.28(156-163)Online publication date: 16-Nov-2013
https://dl.acm.org/doi/10.1109/CADGraphics.2013.28
Zhang LDou FZhou ZWu W(2013)Streaming 3D deforming surfaces with dynamic resolution controlComputer Animation and Virtual Worlds10.1002/cav.156226:1(15-28)Online publication date: 26-Nov-2013
https://doi.org/10.1002/cav.1562
Show More Cited By

Index Terms

Streaming 3D meshes using spectral geometry images
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

View-dependent mesh streaming using multi-chart geometry images
VRST '07: Proceedings of the 2007 ACM symposium on Virtual reality software and technology

Many mesh streaming algorithms have focused on the transmission order of the polygon data with respect to the current viewpoint. In contrast to the conventional progressive streaming where the resolution of a model changes in the geometry space, we ...
Prediction-based realistic 3D model compression

The benefit of using the geometry image to represent an arbitrary 3D mesh is that the 3D mesh can be re-sampled as a completely regular structure and coded efficiently by common image compression methods. For geometry image-based 3D mesh compression, we ...
A Novel Geometry Image Coding
Active Media Technology
Abstract
Nowadays computer graphics over the Internet has attracted a lot of attentions; however transmitting 3D model takes a long time. Geometry image is a completely regular structure to remesh an arbitrary surface. It captures the geometry information ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MM '09: Proceedings of the 17th ACM international conference on Multimedia

October 2009

1202 pages

ISBN:9781605586083

DOI:10.1145/1631272

General Chairs:
Wen Gao
Peking University, China
,
Yong Rui
Microsoft, China
,
Alan Hanjalic
Delft University of Technology, The Netherlands
,
Program Chairs:
Changsheng Xu
Institute of Automation, Chinese Academy of Sciences, China
,
Eckehard Steinbach
Technical University of Munich, Germany
,
Abdulmotaleb El Saddik
University of Ottawa, Canada
,
Michelle Zhou
IBM T. J. Watson Research Center, USA

Copyright © 2009 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

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MM09

Sponsor:

SIGMM

MM09: ACM Multimedia Conference

October 19 - 24, 2009

Beijing, China

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
449
Total Downloads

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

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chew BChau LYap K(2018)A Fuzzy Clustering Algorithm for Virtual Character Animation RepresentationIEEE Transactions on Multimedia10.1109/TMM.2010.208251213:1(40-49)Online publication date: 25-Dec-2018
https://dl.acm.org/doi/10.1109/TMM.2010.2082512
Sun RWang SCao JLi BSu Z(2013)An Adapted Parameterization for Smooth Geometry ImagesProceedings of the 2013 International Conference on Computer-Aided Design and Computer Graphics10.1109/CADGraphics.2013.28(156-163)Online publication date: 16-Nov-2013
https://dl.acm.org/doi/10.1109/CADGraphics.2013.28
Zhang LDou FZhou ZWu W(2013)Streaming 3D deforming surfaces with dynamic resolution controlComputer Animation and Virtual Worlds10.1002/cav.156226:1(15-28)Online publication date: 26-Nov-2013
https://doi.org/10.1002/cav.1562
Tang ZOzbek OGuo XCandan KPanchanathan SPrabhakaran BSundaram HFeng WSebe N(2011)Real-time 3D interaction with deformable model on mobile devicesProceedings of the 19th ACM international conference on Multimedia10.1145/2072298.2071925(1009-1012)Online publication date: 28-Nov-2011
https://dl.acm.org/doi/10.1145/2072298.2071925
Chen HChen Y(2010)Progressive watermarking on 3D meshes2010 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)10.1109/ISBMSB.2010.5463152(1-7)Online publication date: Mar-2010
https://doi.org/10.1109/ISBMSB.2010.5463152

View Options

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