%0 Journal Article
%T Accelerate the Filtering Process of Filtered Back Projection Algorithm Using Fast Hadamard Transform<br>用快速哈达玛变换加速滤波反投影算法的滤波过程
%A Qiao Zhi-wei
%A HanYan
%A Wei Xue-ye
%A <br>乔志伟
%A 韩焱
%A 魏学业
%J 电子与信息学报
%D 2010
%I 
%X To speedup the filtering process of the Filtered Back Projection (FBP) algorithm, a fast linear convolution algorithm using Fast Hadamard Transform (FHT) is proposed. The characteristic of Hadamard transform and its time complexity is analyzed. The matrix expression of using FHT to calculate linear convolution is designed. The equation of the Hadamard filter gain matrix is deduced. The acceleration principle and applicable condition of the method are analyzed. Theoretical analysis demonstrates that the method is faster than the FFT-convolution method for one time. The simulation experiment demonstrates that the method can advanced the filtering speed for about one time compared to the FFT-convolution method in the condition of no impacting the reconstructed image’s precision.
%K Image reconstruction
%K Filtered Back Projection (FBP)
%K Acceleration
%K Hadamard Transform (HT)
%K Convolution<br>图像重建
%K 滤波反投影
%K 加速
%K 哈达玛变换
%K 卷积
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=305F71C491FEC4F5ECF5D2977251B420&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=9CF7A0430CBB2DFD&sid=72AC0867AA69EEA5&eid=5ED6EDDC75FE6118&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=10