滤波器组设计与细分算法中的若干题目研究.pdf

摘要 本篇论文由两个主题组成：滤波器组设计和细分算法。 M进N4,波己被广泛地用于语音编码、图像分析、图像压缩等领域。特别是在子带 编码中，小波的对称性以及高阶消失矩特性起着非常重要的作用。小波的对称性可以消除 相位失真，减小重构误差。小波的高阶消失矩特性可以有效的去除像素之间的相关性。多 进制小波的应用是通过它所拥有的多带滤波器组来实现的，其中余弦调制小波滤波器组是 一类重要滤波器组，它的分析和综合滤波器是由两个低通原型滤波器经过余弦调制得到 的，因此余弦调制滤波器组具有结构简单和设计可行等优点。同时由于余弦调制滤波器组 有很高的实现效率和很低的资源消耗，因此它得到了广泛应用。小波分析的另外一个用处 就是应用于计算机图形学，而曲面造型的多分辨率分析思想与小波的多分辨率思想不谋而 合。因此小波分析在计算机图形学和计算机辅助设计中得到了广泛应用。特别地细分曲面、 曲线造型中的细分算法和小波中的细分方程中Cascade算法是一致的。近年来，细分方法 在高质量图形生成方面成为重要的工具，是计算机图形学和计算机辅助设计研究的热点之 一。细分方法的基本思想是从粗糙的初始多边形网格出发，通过添加新的项点，并与原顶 点形成新的边和面，这样递归地平滑细分，直到最终获得光滑曲面。细分方法具有三维网 格的多分辨率分析有效的算法和简单的实现，它能控制任意拓扑网格，在保持曲面整体光 滑性的同时保留了一些局部特征。细分方法己成为曲面的连续模型与离散表示之间的桥 粱。 整篇文章按如下方式组织。 第一章介绍多抽样率滤波器组基本理论和基本概念同时也介绍多进制小波分析基本 理论，最后指出了小波分析中的细分方程和细分造型的联系以及细分算法的一些特点。 第二章推导了最小延迟任意长度M带余弦调制小波滤波器组的完全重构条件。选挥 低通原型滤波器最大阻带衰减为优化的目标函数，通常的优化目标函数选用最小平方逼近 的方法，本文提出了使用最佳一致逼近的方法。最后用黄金分割和牛顿迭代方法解决非线 性约束优化极值问题，得到满足几乎完全重构和小波正则性条件的低通原型滤波器。(此 章主要结果发表于《信号处理》杂志) 第三章首先给出了一种M进制双正交对称小波的设计方法。具体地讲就是首先假定 分析尺度滤波器，然后用频率优化的方法把线性相位重构尺度滤波器的设计归结为带有线 性约束的二次规划问题，最后由Lagrange乘子法求解。在得到了重构尺度滤波器后，用 同样的方法可以计算分析小波滤波器。特别是在计算最后一个小波滤波器时，需要加进变 换矩阵可逆的线性约束条件。接着给出了一种M带正交小波滤波器组的设计方法。对尺 度滤波器，采用其对理想低通滤波器的最小平方逼近作为目标优化函数，并把完全重构条 件作为约束条件，这样求解尺度滤波器问题最终归结为求解非线性约束优化极值问题。非 线性约束优化极值问题可采用牛顿迭代法求解。求得了尺度滤波器，然后通过多相位分解 和Lattice方法求解小波滤波器。(此章部分内容发表于《高校应用数学学报》英文版) 第四章给出了一种三进制双正交对称插值小波的设计方法。在给定插值紧支撑对称尺 度函数的情况下，指出了如果与对偶尺度函数同为紧支撑插值和对称的，则它们同为1一 型对称。并且给出了对偶尺度函数为紧支撑插值和非插值情况下的通解公式。同时也提出 了频率优化方法设计对偶尺度函数和小波函数，把双正交条件归结为线性约束的二次规划 问题，最后通过线性方程组来求解，对于小波函数本文也给出了一组特解公式。(本章主 要结果已被《数学学报》录用) 第五章给出三进制细分算法的一般概念，并把二进制细分算法的一些结果拓广到三进 制情况。得到了三进制细分算法的收敛性和光滑性分析，并且指出三进制三点插制细分算 法可达到C1连续性(二进制不存在三点插值细分算法)，三进制四点插值细分算法可到达 c：连续性(二进制四点插值细分仅能达到c1连续性)。本章还讨论了三进制曲面细分算 法，把三角形网格的二进制Loop细分算法推广到三进制情况，得到了三进制Loop细分算 法，把四边形网格的二进制Catmull．Clark细分算法推广到三进制情形，得到了三进制 Catmull—Clark细分算法。 i 第六章首先给出了一种新的四边形网格细分方法，每细分一次四边形网格数目增加为 j 原