Biorthogonal Wavelet Transforms and Applications Based on Generalized Progressive Catmull-Clark Subdivision with Shape Control
- 11 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 25 (7) , 2392-2403
Abstract
In recent years, some biorthogonal Catmull-Clark subdivision wavelets constructed via lifting scheme have been proposed to speed up processing of geometric models. Thanks to the idea of progressive interpolation, the compression qualities and noise-filtering effects have been improved significantly. However, the reconstruction precision fails to be improved further because many model details are removed and the noise-filtering performance decreases greatly while the noise intensity increases gradually. To deal with this dilemma, a unified Catmull-Clark subdivision based biorthogonal wavelet construction with shape control parameters is presented to process 3D models with sharp-feature constraints. By customizing its local orthogonalizing coefficients for different vertex valences of quadrilateral patches, the novel scheme can greatly strengthen the capability of the model's shape control that is vital for data compression, noise-filtering, etc. Combined with the local and in-place lifting operations, the proposed wavelet transform can dramatically decrease the memory consumption and computation complexity. Both theoretical analysis and experiments show that, compared with the state-of-the-art lifting-based solutions, the proposed wavelet transform achieves higher compression ratio, more stable noise-filtering effects and better progressive transmission quality, not only decreasing Bits/vertex of 3D meshes and improving PSNR of reconstruction models, but also reducing the time costs of coding and decoding.Keywords
This publication has 34 references indexed in Scilit:
- Context-Based Coding of Adaptive Multiresolution MeshesComputer Graphics Forum, 2011
- Efficient wavelet‐based geometry compressionComputer Animation and Virtual Worlds, 2011
- Deducing interpolating subdivision schemes from approximating subdivision schemesACM Transactions on Graphics, 2008
- Progressive Interpolation based on Catmull‐Clark Subdivision SurfacesComputer Graphics Forum, 2008
- A Biorthogonal Wavelet Approach based on Dual SubdivisionComputer Graphics Forum, 2008
- Subdivision Based Interpolation with Shape ControlComputer-Aided Design and Applications, 2008
- Interpolation by geometric algorithmComputer-Aided Design, 2007
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993
- Surface interpolation on irregular networks with normal conditionsComputer Aided Geometric Design, 1991