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

第29 卷 第 6 期 计算机辅助设计与图形学学报 Vol. 29 No.6 2017 年6 月 Journal of Computer-Aided Design Computer Graphics Jun. 2017 基于渐进插值的Catmull-Clark 双正交细分小波及其应用 1,2) 1)* 3) 郭华源 , 秦开怀 , 孙 丰 1) (清华大学计算机科学与技术系 北京 100084) 2) ( 中国人民解放军总医院计算机应用与管理科 北京 100853) 3) ( 中国卫星海上测控部试验技术部 江阴 214431) (qkh-dcs@tsinghua.edu.cn) : 针对lifting 双正交Catmull-Clark 细分小波在数据压缩、噪声滤波和低分辨率模型稳定性等方面的不足, 提 出基于渐进插值的Catmull-Clark 双正交细分小波算法. 对于任意拓扑的四边形网格, Catmull-Clark 细分的极限曲面 渐进插值于原有网格控制点, 并且相邻2 次细分之间网格改变程度很小, 导致大量小波系数值趋于0, 非常适于用零 树编码提高 3D 网格的压缩性能; 同时, 该小波变换具有局部正交性和对位计算等特点, 可显著减少内存占用量和计 算复杂度. 实验结果表明, 与同类算法相比较, 该算法在压缩效率、噪声滤波和低分辨率模型曲面的稳定性等方面均 有明显提高, 其中压缩编码Bits/vertex 值减小 14%, 重构模型PSNR 值增大 5%, 编解码耗时分别减少6%和9%. ：渐进插值; Catmull-Clark 小波; 双正交细分小波; 3D 网格 ：TP391.41 Biorthogonal Wavelet Construction with Progressive Interpolation Based on Catmull-Clark Subdivision and Applications Guo Huayuan1,2), Qin Kaihuai1)*, and Sun Feng3) 1) (Department of Computer Science Technology, Tsinghua University, Beijing 100084) 2) (Department of Computer Application Management, the General Hospital of PLA, Beijing 100853) 3) (Department of Experimental Techniques, Satellite Marine Tracking and Control Department of China, Jiangyin 214431) 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 subdiv