滤波器和变换中的算法强度缩减.pptVIP

Algorithmic Strength Redution in Filters and Transforms 秩-阶滤波器 秩-阶滤波器 CS比较互换单元 Batcher奇偶合并分类算法 2×2合并单元 4×4合并单元 4×1合并单元 4×2合并单元 4×3合并单元 W=5秩-阶滤波器结构 W=5，L=2并行秩-阶滤波器结构 W=5，L=2并行秩-阶滤波器结构 W=5，L=2算法优化 优化后的W=5，L=2秩-阶滤波器 W=5，L=3算法优化 优化后的W=5，L=3秩-阶滤波器 W=7秩-阶滤波器 W=7，L=4算法优化(1/2) W=7，L=4算法优化(2/2) 优化后的W=7，L=4秩-阶滤波器 W=8秩-阶滤波器 运行次序合并分类器——时间映射技术 时间映射后的W=8秩-阶滤波器 W≠2m的时间映射 秩-阶滤波器设计中的算法缩减 并行结构: 时间映射 滤波器和变换中的算法强度缩减 池凌鸿 Sep.29 2009 ——秩-阶滤波器及其并行结构 定义： 其中，r = 1,2,…,2N+1。该滤波器窗尺寸W=2N+1 对于 r 的所有取值，所有输出{yr(n)}的集合表示为y(n). y(n) = ◆非线性滤波器 ◆应用于： 平滑图像 减小噪声 边缘检测 完整4元素分类器需要总共5个CS单元 经过预分类的需要3个CS单元 需要9个CS分类器 m×n合并器与n×m合并器具有相同的硬件复杂度 需要4个CS单元 n×1合并器需要n个CS单元 奇合并 偶合并 需要6个CS单元 需要8个CS单元 3 4 需要9个CS单元 需要 9×2=18个 CS单元 y(2k) -2 -1 0 1 2 y(2k+1) -1 0 1 2 3 W=5,L=2秩-阶滤波器序号： 3 4 4 CS单元减少到13个！！ W=5,L=3秩-阶滤波器序号： y(3k) -2 -1 0 1 2 y(3k+1) -1 0 1 2 3 y(3k+2) 0 1 2 3 4 √ × 需要21个CS单元 2 3 8 需要16个CS单元 W=7,L=4秩-阶滤波器序号： y(4k) -3 -2 -1 0 1 2 3 y(4k+1) -2 -1 0 1 2 3 4 y(4k+2) -1 0 1 2 3 4 5 y(4k+3) 0 1 2 3 4 5 6 g1(2) g2(4) g3(2) y(4k) -3 g1(2) g2(4) y(4k+1) g1(2) g2(4) 4 y(4k+2) -1 g2(4) g3(2) y(4k+3) g2(4) g3(2) 6 g’1(6) g’2(6) -3 g’1(6) g’1(6) 4 -1 g’2(6) g’2(6) 6 只需要43个CS单元！！ 3 6 6 6 6 6 6 g1(2) g3(2) g2(4) g’1(6) g’2(6) 3 3 9 需要19个CS单元 延迟两个时间 单位后变成： x[(n-2)+3]和 x[(n-2)+2], 即 x(n+1) x(n) 最大 最小 原来的： 采样窗口中的输入是连续的时间采样，当输入窗口随时间滑动时， 只有一个输入进入窗口 时间映射： 输入被相同数量的时间步长分离开来的那些单元被映射为一个单 一的合并单元，对于合并的每一层次，该映射过程通过使用附加存储 器来实现，以此可以并行产生所有的分类输出。 存在等于窗口尺寸W的延迟。 CS CS CS 2×2 合并 3 减少了一个2×2合并器和三个CS单元！！ 只需要13个CS单元！！ 最大 最小 时间映射后的W=5的秩-阶滤波器，需要8个CS单元(原来需要9个) 时间映射后的W=7的秩-阶滤波器，需要14个CS单元(原来需要16个) 8 ■ 利用块结构内部的共享比较运算共享 ■ 以分层的形式对分类过程进行重复 ■ 利用附加存储器实现映射 ■ 存在等于窗口尺寸W的延迟 * *