高级检索

基于渐进插值的Catmull-Clark双正交细分小波及其应用

Biorthogonal Wavelet Construction with Progressive Interpolation Based on Catmull-Clark Subdivision and Applications

  • 摘要: 针对lifting双正交Catmull-Clark细分小波在数据压缩、噪声滤波和低分辨率模型稳定性等方面的不足,提出基于渐进插值的Catmull-Clark双正交细分小波算法.对于任意拓扑的四边形网格,Catmull-Clark细分的极限曲面渐进插值于原有网格控制点,并且相邻2次细分之间网格改变程度很小,导致大量小波系数值趋于0,非常适于用零树编码提高3D网格的压缩性能;同时,该小波变换具有局部正交性和对位计算等特点,可显著减少内存占用量和计算复杂度.实验结果表明,与同类算法相比较,该算法在压缩效率、噪声滤波和低分辨率模型曲面的稳定性等方面均有明显提高,其中压缩编码Bits/vertex值减小14%,重构模型PSNR值增大5%,编解码耗时分别减少6%和9%.

     

    Abstract: Biorthogonal Catmull-Clark subdivision wavelet transforms constructed via lifting scheme have been proposed to speed up processing of geometric models. However, their compression qualities and noise-filtering effects are insufficient, particularly the model stability at low-resolution level is deficient. Therefore, a wavelet construction with progressive-interpolation-based biorthogonal Catmull-Clark subdivision is presented to generate a new control mesh whose limit surface progressively interpolates all vertices in the original quadrilateral mesh with arbitrary topology. It can achieve an exponential convergence rate and slight differences of subdivision surfaces between successive levels, which are suitable to data compression, noise-filtering, and so on. Combined with the local and in-place lifting operations, the proposed wavelet transform can dramatically decrease the memory consumption and computation complexity. Experimental results show that compared with the previous biorthogonal Catmull-Clark wavelet constructions, the proposed wavelet transform achieves high compression ratio, steady noise-filtering and better progressive transmission quality, decreasing the bits/vertex of 3D meshes about 14%, improving the PSNR of reconstruction model about 5%, and reducing the time costs of coding and decoding by 6% and 9%, respectively.

     

/

返回文章
返回