Loop细分小波紧框架对三维图形压缩的应用

J4 ›› 2009, Vol. 47 ›› Issue (05): 986-993.

Loop细分小波紧框架对三维图形压缩的应用

梁学章, 薛耀红, 李强

吉林大学数学学院, 长春 130012

收稿日期:2009-03-24 出版日期:2009-09-26 发布日期:2009-11-03
通讯作者: 薛耀红 E-mail:xueyaohong@email.jlu.edu.cn.

Application of Loop Subdivision Wavelet Frames tothe Compression of 3D Graphics

LIANG Xuezhang, XUE Yaohong, LI Qiang

College of Mathematics, Jilin University, Changchun 130012, China

Received:2009-03-24 Online:2009-09-26 Published:2009-11-03
Contact: XUE Yaohong E-mail:xueyaohong@email.jlu.edu.cn.

摘要/Abstract

摘要：

在基于Loop细分小波紧框架多分辨率分析理论的基础上, 推导了Loop细分小波紧框架的分解和重构公式, 用这些公式实现了多分辨率曲面的构造并将其应用到三维网格图形的压缩中. 通过与双正交Loop细分小波算法的比较, 表明基于Loop细分小波紧框架的多分辨率分析算法具有较好的压缩效果. 由于通常的输入网格不具有细分连通性, 而基于细分曲面的多分辨率分析算法要求它所处理的网格具有这种连通性, 所以特别提出一种构造既能逼近输入网格又具有细分连通性网格的简捷算法.

关键词: 多分辨率分析；细分小波；细分小波紧框架； 3D图形压缩

Abstract:

Through the study of the newly proposed theory of multiresolution analysis based on subdivision wavelet tight frames, we gave the decomposition and reconstruction formulas of Loop subdivision wavelet frames in detail. Then we implemented the algorithm and applied it to the compression of 3D graphics. By comparing it with the biorthogonal Loop subdivision wavelets of M. Bertram, the numerical results illustrate the good performance of the new technique. Since the multiresolution analysis based on subdivision surface requires the input mesh processed to be semiregular, thus we firstly proposed a new rapid algorithm of constructing the meshes which not only have subdivision connectivity but also approximate to the input mesh.

Key words: multiresolution analysis, subdivision wavelet, subdivision wavelet tight frames, compression of 3D graphics

中图分类号:

TP391.72

梁学章, 薛耀红, 李强. Loop细分小波紧框架对三维图形压缩的应用[J]. J4, 2009, 47(05): 986-993.

LIANG Hua-Zhang, XUE Yao-Gong, LI Jiang. Application of Loop Subdivision Wavelet Frames tothe Compression of 3D Graphics[J]. J4, 2009, 47(05): 986-993.