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

• Published in: The Visual computer Vol. 27; no. 1; pp. 35 - 43
• Main Authors: Liang, Xue-Zhang, Xue, Yao-Hong, Li, Qiang
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer-Verlag 01.01.2011; Springer Nature B.V
• Subjects: 3-D graphics; Algorithms; Apexes; Artificial Intelligence; Computer Graphics; Computer Science; Image Processing and Computer Vision; Image reconstruction; Multiresolution analysis; Noise reduction; Original Article; Denoising of 3D graphics; Progressive transmission; Subdivision wavelet; Subdivision wavelet tight frames; Compression of 3D graphics; Multiresolution analysis
• ISSN: 0178-2789; 1432-2315
• DOI: 10.1007/s00371-010-0511-5

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.