Issue No. 05 - September/October (2007 vol. 13)
A new efficient biorthogonal wavelet analysis based on the √3 subdivision is proposed in the paper by using the lifting scheme. Since the √3 subdivision is of the slowest topological refinement among the traditional triangular subdivisions, the multiresolution analysis based on the √3 subdivision is more balanced than the existing wavelet analyses on triangular meshes, and accordingly offers more levels of detail for processing polygonal models. In order to optimize the multiresolution analysis process, the new wavelets, no matter whether they are interior or on boundaries, are orthogonalized with the local scaling functions based on a discrete inner product with subdivision masks. Because the wavelet analysis and synthesis algorithms are actually composed of a series of local lifting operations, they can be performed in linear time. The experiments demonstrate the efficiency and stability of the wavelet analysis for both closed and open triangular meshes with √3 subdivision connectivity. The √3-subdivision-based biorthogonal wavelets can be used in many applications such as progressive transmission, shape approximation, multiresolution editing and rendering of 3D geometric models.
√3 subdivision, biorthogonal wavelet, lifting scheme
Kaihuai Qin, Hanqiu Sun, Huawei Wang, "√3-Subdivision-Based Biorthogonal Wavelets", IEEE Transactions on Visualization & Computer Graphics, vol. 13, no. , pp. 914-925, September/October 2007, doi:10.1109/TVCG.2007.1031