Optimal Interpolatory Wavelets Transform for Multiresolution Triangular Meshes
- 1
- 2
Abstract
In recent years, several matrix-valued subdivisions have been proposed for triangular meshes. The ma-trix-valued subdivisions can simulate and extend the traditional scalar-valued subdivision, such as loop and subdivision. In this paper, we study how to construct the matrix-valued subdivision wavelets, and propose the novel biorthogonal wavelet based on matrix-valued subdivisions on multiresolution triangular meshes. The new wavelets transform not only inherits the advantages of subdivision, but also offers more resolutions of complex models. Based on the matrix-valued wavelets proposed, we further optimize the wavelets transform for interactive modeling and visualization applications, and develop the efficient interpolatory loop subdivision wavelets transform. The transform simplifies the computation, and reduces the memory usage of matrix-valued wavelets transform. Our experiments showed that the novel wavelets transform is sufficiently stable, and performs well for noise reduction and fitting quality especially for multiresolution semi-regular triangular meshes.
- M. Lounsbery, T. DeRose and J. Warren, “Multiresolution Analysis for Surfaces of Arbitrary Topological Type,” ACM Transaction of Graphics, Vol. 16, No. 1, 1997, pp. 34–73.
- S. Valette and R. ProstS, “Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes,” IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, 2004, pp. 113-122. doi:10.1109/TVCG.2004.1260763
- S. Valette and R. ProstS, “Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh,” IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, 2004, pp. 123-129. doi:10.1109/TVCG.2004.1260764
- F. F. Samavati and R. H. Bartels, “Multiresolution Curve and Surface Editing: Reversing Subdivision Rules by Least-Squares Data Fitting,” Computer Graphics Forum, Vol. 18, No. 2, 1999, pp. 97-119. doi:10.1111/1467-8659.00361
- F. F. Samavati, N. Mahdavi-Amiri and R. H. Bartels, “Multiresolution Surfaces Having Arbitrary Topologies by a Reverse Doo Subdivision Method,” Computer Graphics Forum, Vol. 21, No. 2, 2002, pp. 121-136. doi:10.1111/1467-8659.00572
- W. Sweldens, “The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets,” Applied and Computational Harmonic Analysis, Vol. 3, No. 2, 1996, pp. 186-200. doi:10.1006/acha.1996.0015
- P. Schroder and W. Sweldens, “Spherical Wavelets: Efficiently Representing Functions on the Sphere,” In SIGGRAPH’95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, 6-11 August 1995, pp. 161-172.
- M. Bertram, M. Duchaineau, B. Hamann and K. Joy, “Bicubic Subdivision-Surface Wavelets for Large-Scale Isosurface Representation and Visualization,” In VIS’00: Proceedings of the Conference on Visualization’00, Salt Lake City, 8-13 October 2000, pp. 389-396.
- M. Bertram, M. Duchaineau, B. Hamann and K. Joy, “Generalized b-Spline Subdivision-Surface Wavelets for Geometry Compression,” IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 3, 2004, pp. 326-338. doi:10.1109/TVCG.2004.1272731
- M. Bertram, “Biorthogonal Loop-Subdivision Wavelets,” Computing, Vol. 72, No. 1-2, 2004, pp. 29-39. doi:10.1007/s00607-003-0044-0
- D. Li, K. Qin and H. Sun, “Unlifted Loop Subdivision Wavelets,” In PG’04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, IEEE Computer Society, 2004, pp. 25-33.
- H. Wang, K. Qin and K. Tang, “Efficient Wavelet Construction with Catmull-Clark Subdivision,” Visual Computer, Vol. 22, No. 9, 2006, pp. 874-884. doi:10.1007/s00371-006-0074-7