Skip to main content
SpringerLink
Log in

Some applications of Loop-subdivision wavelet tight frames to the processing of 3D graphics

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Multiresolution analysis based on subdivision wavelets is an important method of 3D graphics processing. Many applications of this method have been studied and developed, including denoising, compression, progressive transmission, multiresolution editing and so on. Recently Charina and Stöckler firstly gave the explicit construction of wavelet tight frame transform for subdivision surfaces with irregular vertices, which made its practical applications to 3D graphics became a subject worthy of investigation. Based on the works of Charina and Stöckler, we present in detail the wavelet tight frame decomposition and reconstruction formulas for Loop-subdivision scheme. We further implement the algorithm and apply it to the denoising, compression and progressive transmission of 3D graphics. By comparing it with the biorthogonal Loop-subdivision wavelets of Bertram, the numerical results illustrate the good performance of the algorithm. Since multiresolution analysis based on subdivision wavelets or subdivision wavelet tight frames requires the input mesh to be semi-regular, we also propose a simple remeshing algorithm for constructing meshes which not only have subdivision connectivity but also approximate the input mesh.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lounsbery, M., DeRose, T., Warren, J.: Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16(1), 34–73 (1997)

    Article  Google Scholar 

  2. Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. In: Proceedings of SIGGRAPH ’00, pp. 271–278 (2000)

  3. Bertram, M., Duchaineau, M., Hamann, B., et al.: Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization. In: Proceedings of Visualization ’00, pp. 389–396 (2000)

  4. Bertram, M.: Biorthogonal loop-subdivision wavelets. Computing 72(1–2), 29–39 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chui, C.K., He, W., Stöckler, J.: Compactly supported tight and sibling frames with maximum vanishing moments. Appl. Comput. Harmon. Anal. 13, 224–262 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Daubechies, I., Han, B., Ron, A., et al.: Framelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal. 14, 1–46 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chui, C.K., He, W., Stöckler, J.: Nonstationary tight wavelet frames, I: Bounded intervals. Appl. Comput. Harmon. Anal. 17, 141–197 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chui, C.K., He, W., Stöckler, J.: Nonstationary tight wavelet frames, II: Unbounded intervals. Appl. Comput. Harmon. Anal. 18, 25–66 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Charina, M., Stöckler, J.: Tight wavelet frames for irregular multiresolution analysis. Appl. Comput. Harmon. Anal. 25, 98–113 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  10. Charina, M., Stöckler, J.: Tight wavelet frames for subdivision. J. Comput. Appl. Math. 221(2), 293–301 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  11. Warren, J., Weimer, H.: Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  12. Loop, C.: Smooth subdivision surfaces based on triangles. Dissertation, Department of Mathematics, University of Utah (1987)

  13. Eck, M., DeRose, T., Duchamp, T., et al.: Multiresolution analysis of arbitrary meshes. In: Proceedings of SIGGRAPH ’95, pp. 173–182 (1995)

  14. Kobbelt, L., Vorsatz, J., Labsik, U., et al.: A shrink wrapping approach to remeshing polygonal surfaces. Comput. Graph. Forum 18, C119–C130 (1999)

    Article  Google Scholar 

  15. Lee, A., Sweldens, W., Schröder, P., et al.: MAPS: Multiresolution adaptive parameterization of surfaces. In: Proceedings of SIGGRAPH ’98, pp. 95–104 (1998)

  16. Krishnamurthy, V., Levoy, M.: Fitting smooth surfaces to dense polygon meshes. In: Proceedings of SIGGRAPH ’96, pp. 313–324 (1996)

  17. Dong, S., Bremer, P.T., Garland, M., et al.: Spectral surface quadrangulation. ACM Trans. Graph. 25(3), 1057–1066 (2006)

    Article  Google Scholar 

  18. Gao, F., Zhang, D., Liang, X.: A region-growing algorithm for triangular mesh surface reconstruction from point-cloud data (Chinese). J. Jilin Univ. Sci. 46(3), 413–417 (2008)

    MATH  MathSciNet  Google Scholar 

  19. Melax, S.: A simple, fast, and effective polygon reduction algorithm. Game Dev. 5(11), 44–49 (1998)

    Google Scholar 

  20. Hoppe, H., DeRose, T., Duchamp, T., et al.: Mesh optimization. In: Proceedings of SIGGRAPH ’93, pp. 19–26 (1993)

  21. Cignoni, P., Rocchini, C., Scoplgno, R.: Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167–174 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Jilin University, Changchun, 130012, China

    Xue-Zhang Liang & Qiang Li

  2. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun, 130022, China

    Yao-Hong Xue

Authors
  1. Xue-Zhang Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yao-Hong Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yao-Hong Xue.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, XZ., Xue, YH. & Li, Q. Some applications of Loop-subdivision wavelet tight frames to the processing of 3D graphics. Vis Comput 27, 35–43 (2011). https://doi.org/10.1007/s00371-010-0511-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-010-0511-5

Keywords

Search

Navigation