[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/344779.344922acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free access

Progressive geometry compression

Published: 01 July 2000 Publication History

Abstract

We propose a new progressive compression scheme for arbitrary topology, highly detailed and densely sampled meshes arising from geometry scanning. We observe that meshes consist of three distinct components: geometry, parameter, and connectivity information. The latter two do not contribute to the reduction of error in a compression setting. Using semi-regular meshes, parameter and connectivity information can be virtually eliminated. Coupled with semi-regular wavelet transforms, zerotree coding, and subdivision based reconstruction we see improvements in error by a factor four (12dB) compared to other progressive coding schemes.

References

[1]
{1} BAJAJ, C. L., PASCUCCI, V., AND ZHUANG, G. Progressive Compression and Transmission of Arbitrary Triangular Meshes. IEEE Visualization '99 (1999), 307-316.
[2]
{2} CERTAIN, A., POPOVIC, J., DEROSE, T., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. Interactive Multiresolution Surface Viewing. Proceedings of SIGGRAPH 96 (1996), 91-98.
[3]
{3} CIGNONI, P., ROCCHINI, C., AND SCOPIGNO, R. Metro: Measuring Error on Simplified Surfaces. Computer Graphics Forum 17, 2 (1998), 167-174.
[4]
{4} COHEN-OR, D., LEVIN, D., AND REMEZ, O. Progressive Compression of Arbitrary Triangular Meshes. IEEE Visualization '99 (1999), 67-72.
[5]
{5} DAVIS, G., AND CHAWLA, S. Image Coding Using Optimized Significance Tree Quantization. In Prodeedings Data Compression Conference, 387-396, 1997.
[6]
{6} DAVIS, G., AND NOSRATINIA, A. Wavelet-based Image Coding: An Overview. Applied Computational Control, Signals, and Circuits 1, 1 (1998).
[7]
{7} DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. Proceedings of SIGGRAPH 99 (1999), 317-324.
[8]
{8} DEVORE, R. A., JAWERTH, B., AND LUCIER, B. J. Surface Compression. Computer Aided Geometric Design 9 (1992), 219-239.
[9]
{9} DYN, N., LEVIN, D., AND GREGORY, J. A. A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. ACM Transactions on Graphics 9, 2 (1990), 160-169.
[10]
{10} ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. Proceedings of SIGGRAPH 95 (1995), 173-182.
[11]
{11} GOLUB, G. H., AND LOAN, C. F. V. Matrix Computations, 2nd ed. The John Hopkins University Press, Baltimore, 1983.
[12]
{12} GROSS, M. H., STAADT, O. G., AND GATTI, R. Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures. IEEE Transactions on Visualization and Computer Graphics 2, 2 (1996).
[13]
{13} GUMHOLD, S., AND STRASSER, W. Real Time Compression of Triangle Mesh Connectivity. Proceedings of SIGGRAPH 98 (1998), 133-140.
[14]
{14} GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. Multiresolution Signal Processing for Meshes. Proceedings of SIGGRAPH 99 (1999), 325-334.
[15]
{15} GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHRÖDER, P. Normal Meshes. Proceedings of SIGGRAPH 00 (2000).
[16]
{16} HOPPE, H. Efficient Implementation of Progressive Meshes. Computers & Graphics 22, 1 (1998), 27-36.
[17]
{17} KING, D., AND ROSSIGNAC, J. Optimal Bit Allocation in 3D Compression. Tech. Rep. GIT-GVU-99-07, Georgia Institute of Technology, 1999.
[18]
{18} KOBBELT, L., VORSATZ, J., LABSIK, U., AND SEIDEL, H.-P. A Shrink Wrapping Approach to Remeshing Polygonal Surfaces. Computer Graphics Forum 18 (1999), 119-130.
[19]
{19} KOLAROV, K., AND LYNCH, W. Compression of Functions Defined on Surfaces of 3D Objects. In Proc. of Data Compression Conference, J. Storer and M. Cohn, Eds., 281-291, 1997.
[20]
{20} KRISHNAMURTHY, V., AND LEVOY, M. Fitting Smooth Surfaces to Dense Polygon Meshes. Proceedings of SIGGRAPH 96 (1996), 313-324.
[21]
{21} LEE, A. W. F., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. MAPS: Multiresolution Adaptive Parameterization of Surfaces. Proceedings of SIGGRAPH 98 (1998), 95-104.
[22]
{22} LEVOY, M. The Digital Michelangelo Project. In Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling, October 1999.
[23]
{23} LI, J., AND KUO, C. Progressive Coding of 3-D Graphic Models. Proceedings of the IEEE 86, 6 (1998), 1052-1063.
[24]
{24} LOOP, C. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah, Department of Mathematics, 1987.
[25]
{25} LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. ACM Transactions on Graphics 16, 1 (1997), 34-73. Originally available as TR-93-10-05, October, 1993, Department of Computer Science and Engineering, University of Washington.
[26]
{26} PAJAROLA, R., AND ROSSIGNAC, J. Compressed Progressive Meshes. Tech. Rep. GIT-GVU-99-05, Georgia Institute of Technology, 1999.
[27]
{27} RIEMENSCHNEIDER, S. D., AND SHEN, Z. Wavelets and Pre-Wavelets in Low Dimensions. J. Approx. Th. 71, 1 (1992), 18-38.
[28]
{28} ROSSIGNAC, J. Edgebreaker: Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1 (1999), 47-61.
[29]
{29} ROSSIGNAC, J., AND SZYMCZAK, A. Wrap&Zip: Linear Decoding of Planar Triangle Graphs. Tech. Rep. GIT-GVU-99-08, Georgia Institute of Technology, 1999.
[30]
{30} SAID, A., AND PEARLMAN, W. A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transaction on Circuits and Systems for Video Technology 6, 3 (1996), 243-250.
[31]
{31} SCHRÖDER, P., AND SWELDENS, W. Spherical Wavelets: Efficiently Representing Functions on the Sphere. Proceedings of SIGGRAPH 95 (1995), 161- 172.
[32]
{32} SHAPIRO, J. Embedded Image-Coding using Zerotrees of Wavelet Coefficients. IEEE Transactions on Signal Processing 41, 12 (1993), 3445-3462.
[33]
{33} STAADT, O. G., GROSS, M. H., AND WEBER, R. Multiresolution Compression And Reconstruction. IEEE Visualization '97 (1997), 337-346.
[34]
{34} TAUBIN, G., GUEZIEC, A., HORN, W., AND LAZARUS, F. Progressive Forest Split Compression. Proceedings of SIGGRAPH 98 (1998), 123-132.
[35]
{35} TAUBIN, G., AND ROSSIGNAC, J. Geometric Compression Through Topological Surgery. ACM Transactions on Graphics 17, 2 (1998), 84-115.
[36]
{36} TAUBIN, G., AND ROSSIGNAC, J., Eds. 3D Geometry Compression. No. 21 in Course Notes. ACM Siggraph, 1999.
[37]
{37} TOUMA, C., AND GOTSMAN, C. Triangle Mesh Compression. Graphics Interface '98 (1998), 26-34.
[38]
{38} ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. Interpolating Subdivision for Meshes with Arbitrary Topology. Proceedings of SIGGRAPH 96 (1996), 189-192.
[39]
{39} ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. Interactive Multiresolution Mesh Editing. Proceedings of SIGGRAPH 97 (1997), 259-268.

Cited By

View all
  • (2024)[Paper] Tracked QEM Algorithm: Adding Temporal Consistency to Dynamic Mesh Simplification Based on Mesh RegistrationITE Transactions on Media Technology and Applications10.3169/mta.12.17512:3(175-189)Online publication date: 2024
  • (2024)Lossy Video Coding of V-DMC Displacements2024 Picture Coding Symposium (PCS)10.1109/PCS60826.2024.10566382(1-5)Online publication date: 12-Jun-2024
  • (2024)A order-based content-based information retrieval system proposal applied in 3D meshesInternational Journal of Multimedia Information Retrieval10.1007/s13735-024-00339-313:3Online publication date: 2-Aug-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques
July 2000
547 pages
ISBN:1581132085

Sponsors

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 01 July 2000

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. compression algorithms
  2. hierarchical representations
  3. semi-regular meshes
  4. signal processing
  5. subdivision surfaces
  6. wavelets
  7. zerotree coding

Qualifiers

  • Article

Conference

SIGGRAPH00
Sponsor:

Acceptance Rates

SIGGRAPH '00 Paper Acceptance Rate 59 of 304 submissions, 19%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)190
  • Downloads (Last 6 weeks)53
Reflects downloads up to 19 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)[Paper] Tracked QEM Algorithm: Adding Temporal Consistency to Dynamic Mesh Simplification Based on Mesh RegistrationITE Transactions on Media Technology and Applications10.3169/mta.12.17512:3(175-189)Online publication date: 2024
  • (2024)Lossy Video Coding of V-DMC Displacements2024 Picture Coding Symposium (PCS)10.1109/PCS60826.2024.10566382(1-5)Online publication date: 12-Jun-2024
  • (2024)A order-based content-based information retrieval system proposal applied in 3D meshesInternational Journal of Multimedia Information Retrieval10.1007/s13735-024-00339-313:3Online publication date: 2-Aug-2024
  • (2023)A progressive mesh simplification algorithm based on neural implicit representationComputational Intelligence10.1111/coin.1260540:1Online publication date: 12-Oct-2023
  • (2023)1D displacement coding for the displaced subdivision surface2023 IEEE International Conference on Visual Communications and Image Processing (VCIP)10.1109/VCIP59821.2023.10402731(1-5)Online publication date: 4-Dec-2023
  • (2023)Correlation-aware probabilistic data summarization for large-scale multi-block scientific data visualizationComputational Visual Media10.1007/s41095-022-0304-69:3(513-529)Online publication date: 18-Mar-2023
  • (2023)GPU-based adaptive data reconstruction for large-scale statistical visualizationJournal of Visualization10.1007/s12650-022-00892-126:4(899-915)Online publication date: 6-Mar-2023
  • (2022)Efficient Parallel Computation Of 3D Model Deformation Based On Conformal MappingProceedings of the 5th International Conference on Computer Science and Software Engineering10.1145/3569966.3570048(248-252)Online publication date: 21-Oct-2022
  • (2022)Efficient 3D Spatial Queries for Complex ObjectsACM Transactions on Spatial Algorithms and Systems10.1145/35022218:2(1-26)Online publication date: 12-Feb-2022
  • (2022)Mesh Convolutional Autoencoder for Semi-Regular Meshes of Different Sizes2022 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV51458.2022.00240(2344-2353)Online publication date: Jan-2022
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media