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

第32卷第9期 电 子 与 信 息 学 报 V0l1．32NO．9 2010年 9月 JournalofElectronics InformationTechnology Sept．2010 用快速哈达玛变换加速滤波反投影算法的滤波过程 乔志伟①② 韩 焱①② 魏学业① (北京交通大学电子信息工程学院 北京 100044) 北大学电子测试技术国防科技重点实验室 太原 030051) 摘 要：为了加速滤波反投影算法的滤波过程，提出了用快速哈达玛变换(FHT)实现线性卷积的快速算法。分析了 哈达玛变换的特点和快速算法的时间复杂度，设计了用FHT计算线性卷积的矩阵表达式，并推导出了哈达玛域滤 波器的增益矩阵的求解公式，分析了该方法的加速原理及其适用条件。理论分析表明，该方法比FFT线性卷积法 快了一倍。仿真实验表明，该方法在不影响图像重建精度的情况下，相对于FFT线性卷积法，将滤波过程的速度 提高了近一倍。 关键词：图像重建；滤波反投影；加速；哈达玛变换；卷积 中图分类号：TP391 文献标识码： A 文章编号：1009—5896(2010)09—2133—06 DOI：10．3724／SP．J．1146．2009．01635 AcceleratetheFilteringProcess0fFiIteredBack ProjectionAlgorithm UsingFastHadamardTransform QiaoZhi—we② HanYan~ ⅥreiXue-yee (SchoolofElectronicsandInformationEngineering，BeijingJiaotongUniversity，Beijing100044，China) (NationalDefenseKeyLabofScienceandTechnologyforElectronicMeasurementTechnology． NorthUniversityofChina)Taiyuan030051，China) Abstract：TospeedupthefilteringprocessoftheFilteredBackProjection (FBP)algorithm，afastlinear convolutionalgorithm usingFastHadamardTransform (FHT)isproposed．ThecharacteristicofHadamard transform anditstimecomplexityisanalyzed．ThematrixexpressionofusingFHT tocalculatelinearconvolution isdesigned．TheequationoftheHadamardfiltergainmatrixisdeduced．Theaccelerationprincipleandapplicable condition ofthemethod areanalyzed．Theoreticalanalysisdemonstratesthatthemethod isfasterthan the FFT—convolutionmethodforonetime．Thesimulationexperimentdemonstratesthatthemethodcanadvancedthe filteringspeedofraboutonetimecomparedtotheFFT—convolutionmethodintheconditionofnoimpactingthe reconstruct