用快速哈达玛变换加速滤波反投影算法的滤波过程

摘要：

为了加速滤波反投影算法的滤波过程,提出了用快速哈达玛变换(FHT)实现线性卷积的快速算法.分析了哈达玛变换的特点和快速算法的时间复杂度,设计了用FHT计算线性卷积的矩阵表达式,并推导出了哈达玛域滤波器的增益矩阵的求解公式,分析了该方法的加速原理及其适用条件.理论分析表明,该方法比FFT线性卷积法快了一倍.仿真实验表明,该方法在不影响图像重建精度的情况下,相对于FFT线性卷积法,将滤波过程的速度提高了近一倍.

关键词：图像重建、滤波反投影、加速、哈达玛变换、卷积

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60602041,60532080;山西省自然科学基金2007012003;电子测试技术国防科技重点实验室基金项目9140C1204040908;山西省高校科技项目20091020资助课题

在线出版日期：2010-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2133-2138