山西高校科技研究开发项目(20091020)
- 作品数:5 被引量:19H指数:2
- 相关作者:韩焱魏学业乔志伟张记龙王勃更多>>
- 相关机构:北京交通大学中北大学更多>>
- 发文基金:山西高校科技研究开发项目山西省自然科学基金国家自然科学基金更多>>
- 相关领域:电子电信自动化与计算机技术一般工业技术机械工程更多>>
- 基于算术傅里叶变换的滤波反投影算法的滤波过程的加速被引量:1
- 2010年
- 滤波反投影算法是解析法图像重建的经典算法,其加速方法的研究是目前研究的热点之一。利用算术傅里叶变换和分段卷积的组合可实现滤波加速的方法:首先将斜变滤波器的单位冲激响应分为两段,然后每一段与投影信号采用算术傅里叶变换的方法间接实现线性卷积,最后利用重叠相加法求得滤波投影。实验表明,此方法可以有效地提高滤波反投影算法的运算速度,可比直接卷积的运算速度快390倍,比采用快速傅里叶变换方法的速度快约30%,是一种有效的加速方法。
- 乔志伟魏学业韩焱
- 关键词:计量学图像重建滤波反投影
- 基于样条预插值的算术傅里叶变换的改进算法被引量:1
- 2009年
- 算术傅里叶变换(AFT)是离散傅里叶变换(DFT)的一种快速算法.经典的Bruns-AFT算法用最邻近内插法估计计算交替平均值所需的函数值,导致精度不高.根据样条插值精度高的特点,对离散时间信号做样条插值,而后过采样,使离散时间信号分布到更精细的间隔上,最后使用普通的AFT算法求解DFT,从而提高精度.对一3Hz信号,用4种不同的采样频率采集得到4个离散时间信号.分别用经典的Bruns-AFT算法(方法1)、"线性预插值加过采样"方法(方法2)以及本文的"样条预插值加过采样"方法(方法3)计算各信号的DFT.采样频率为10Hz时方法3的精度已经高于采样频率为80Hz时方法1的精度;当采样频率为80Hz时,方法3的相对误差小于十万分之一,而方法1的相对误差只有0.46%.本改进算法提高了传统的Bruns-AFT算法的精度.
- 乔志伟张记龙韩焱魏学业
- 关键词:离散傅里叶变换样条插值过采样
- 用快速哈达玛变换(FHT)实现高速线性卷积被引量:13
- 2010年
- 为了加速实现长序列的线性卷积,提出了用快速哈达玛变换(FHT)实现线性卷积的快速算法。分析了哈达玛变换的特点和快速算法的时间复杂度,设计了用FHT计算线性卷积的矩阵表达式,并推导出了哈达玛域滤波器的增益矩阵的求解公式,分析了该方法的加速原理及其适用条件。理论分析和实验表明,该方法比FFT线性卷积法快了近一倍。
- 乔志伟魏学业韩焱
- 关键词:线性卷积圆周卷积哈达玛变换
- 螺旋锥束CT中两种解析重建算法的研究
- 2011年
- 研究了锥束螺旋Katsevich和FDK重建算法,并对这两种算法进行比较。实验结果表明:当投影数据没有噪声的时候,FDK算法和Katsevich算法均能取得较好的效果,当对实际物体进行重建的时候,投影数据含有噪声,Katsevich算法需要对投影数据求导,而它对投影数据的噪声较敏感,重建质量有所下降。
- 王勃薛迎蔚慧甜
- 关键词:螺旋CT图像重建FDK算法KATSEVICH算法
- 用快速哈达玛变换加速滤波反投影算法的滤波过程被引量:4
- 2010年
- 为了加速滤波反投影算法的滤波过程,提出了用快速哈达玛变换(FHT)实现线性卷积的快速算法。分析了哈达玛变换的特点和快速算法的时间复杂度,设计了用FHT计算线性卷积的矩阵表达式,并推导出了哈达玛域滤波器的增益矩阵的求解公式,分析了该方法的加速原理及其适用条件。理论分析表明,该方法比FFT线性卷积法快了一倍。仿真实验表明,该方法在不影响图像重建精度的情况下,相对于FFT线性卷积法,将滤波过程的速度提高了近一倍。
- 乔志伟韩焱魏学业
- 关键词:图像重建滤波反投影哈达玛变换卷积