Skip to main content
SpringerLink
Log in

The Lifting Scheme for Multiresolution Wavelet-Based Transformation of Surface Meshes with Additional Attributes

  • Conference paper
Book cover Computer Vision and Graphics (ICCVG 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5337))

Included in the following conference series:

Abstract

There are a variety of applications areas that take advantage of the availability of three-dimensional data sets. These objects are represented as complex polygonal surfaces formed by hundreds of thousands of polygons, which causes a significant increase in the cost of storage, transmission and visualisation. Such models are usually not only geometrically complex, but they may also have various surface properties such as colour, textures and temperature, etc. This paper presents a extension of lifting scheme for the multiresolution decomposition and reconstruction of irregular triangle surface meshes with additional attributes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sweldens, W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29(2), 511–546 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Sweldens, W.: The lifting scheme: A new philosophy in biorthogonal wavelet constructions. Wavelet Applications in Signal and Image Processing III, 68–79 (1995)

    Article  Google Scholar 

  3. Jansen, M., Oonincx, P.: Second Generation Wavelets and Applications. Springer, Heidelberg (2005)

    Google Scholar 

  4. Stollnitz, E.J., DeRose, T., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco (1996)

    Google Scholar 

  5. Stang, G., Nguyen, T.: Wavelets and Filter Bank. Wellesley-Cambridge Press (1996)

    Google Scholar 

  6. Puppo, E., Scopigno, R.: Simplification, LOD and Multiresolution - Principles and Applications. Eurographics Tutorial Notes (1997)

    Google Scholar 

  7. Daubechies, I., Guskov, I., Schröder, P., Sweldens, W.: Wavelets on Irregular Point Sets. Phil. Trans.: Math., Physical, Engrg. Sci. 357(1760), 2397–2413 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Guskov, I., Sweldens, W., Schröder, P.: Multiresolution Signal Processing for Meshes. Computer Graphics Proceedings, 325–334 (1999)

    Google Scholar 

  9. Lounsbery, J.M.: Multiresolution analysis for surfaces of arbitrary topological type. Ph.D. thesis. Department of Mathematics, University of Washington (1994)

    Google Scholar 

  10. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. ACM Transactions on Graphics 16(1), 34–73 (1995)

    Google Scholar 

  11. Bonneau, G.-P.: Multiresolution analysis on irregular surface meshes. IEEE Transactions on Visualization and Computer Graphics 4(4), 139–149 (1998)

    Article  Google Scholar 

  12. Bonneau, G.-P., Gerussi, A.: Hierarchical decomposition of datasets on irregular surface meshes. In: Proceedings CGI 1998, pp. 59–65 (1998)

    Google Scholar 

  13. Valette, S., Kim, Y.S., Jung, H.J., Magnin, I., Prost, R.: A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh. In: IEEE Int. Conf. on Image Processing ICIP, Japan, vol. 1, pp. 171–174 (1999)

    Google Scholar 

  14. Valette, S., Prost, R.: Wavelet Based Multiresolution Analysis Of Irregular Surface Meshes. IEEE Transactions on Visualization and Computer Graphics 10(2), 113–122 (2004)

    Article  Google Scholar 

  15. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.-P.: Interactive Multi-Resolution Modeling on Arbitrary Meshes. In: Computer Graphics, Annual Conference Series, vol. 32, pp. 105–114 (1998)

    Google Scholar 

  16. Roy, M., Foufou, S., Truchetet, F.: Multiresolution analysis for irregular meshes with appearance attributes. In: Proceedings of International Conference on Computer Vision and Graphics, pp. 80–86 (2004)

    Google Scholar 

  17. Hoppe, H.: Progressive meshes. In: Proceedings of ACM SIGGRAPH, pp. 99–108 (1996)

    Google Scholar 

  18. Heckbert, P., Garland, M.: Survey of Polygonal Surface Simplification Algorithms. Siggraph Course Notes: Multiresolution Surface Modeling (1997)

    Google Scholar 

  19. Luebke, D.: A Developer’s Survey of Polygonal Simplification Algorithms. IEEE Computer Graphics and Applications 21(3), 24–35 (2001)

    Article  Google Scholar 

  20. Garland, M., Heckbert, P.: Simplifying Surfaces with Color and Texture using Quadric Error Metrics. IEEE Visualization, 263–270 (1998)

    Google Scholar 

  21. Szczȩsna, A.: The Second Generation Wavelet-based Multiresolution Representation of Irregular Triangle Mesh. In: IX International PhD Workshop OWD, Conference Archives PTETiS, vol. 23, pp. 77–80 (2007)

    Google Scholar 

  22. Szczȩsna, A.: The multiresolution analysis of triangle surface meshes with lifting scheme. In: Gagalowicz, A., Philips, W. (eds.) MIRAGE 2007. LNCS, vol. 4418, pp. 274–282. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Szczȩsna, A.: Designing Lifting Scheme for Second Generation Wavelet-Based Multiresolution Processing of Irregular Surface Meshes. In: Proceedings of IADIS International Conference on Computer Graphics and Visualization (2008)

    Google Scholar 

  24. Cohen, J., Olano, M., Manocha, D.: Appearance-Preserving Simplification. In: Proceedings of SIGGRAPH, Computer Graphics, Annual Conference Series, ACM SIGGRAPH, pp. 115–122 (1998)

    Google Scholar 

  25. Rigiroli, P., Campadelli, P., Pedotti, A., Borghese, N.A.: Mesh Refinement with Color Attributes. Computers and Graphics 25(3), 449–461 (2001)

    Article  Google Scholar 

  26. Certain, A., Popovic, J., DeRose, T., Duchamp, T., Salesin, D., Stuetzle, W.: Interactive Multiresolution Surface Viewing. In: Proceedings of the 23rd annual conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 91–98 (1996)

    Google Scholar 

  27. Cignoni, P., Montani, C., Scopigno, R., Rocchini, C.: A general method for preserving attribute values on simplified meshes. In: Proceedings of the Conference on Visualization. IEEE Visualization, pp. 59–66. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  28. Nunes, M., Knight, M., Nason, G.: Adaptive lifting for non-parametric regression. Statistics and Computing 16(2), 143–159 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, The Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Agnieszka Szczȩsna

Authors
  1. Agnieszka Szczȩsna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Polish-Japanese Institute of Information Technology, 86 Koszykowa St, 02-008, Warsaw, Poland

    Leonard Bolc

  2. Institute of Biocybernetics and Biomedical Engineering, Polish Academy of Sciences, Księcia Trojdena 4, 02-109, Warsaw, Poland

    Juliusz L. Kulikowski

  3. Polish-Japanese Institute of Information Technology, The Silesian University of Technology, Institute of Computer Science, 86 Koszykowa St, 02-008, Warsaw, Poland

    Konrad Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Szczȩsna, A. (2009). The Lifting Scheme for Multiresolution Wavelet-Based Transformation of Surface Meshes with Additional Attributes. In: Bolc, L., Kulikowski, J.L., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2008. Lecture Notes in Computer Science, vol 5337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02345-3_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02345-3_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02344-6

  • Online ISBN: 978-3-642-02345-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation