Accelerate the filtering process of filtered back projection algorithm using Fast Hadamard Transform

被引：1
|
作者：
Qiao Z.-W. [1 ,2 ]
Han Y. [1 ,2 ]
Wei X.-Y. [1 ]
机构：
[1] School of Electronics and Information Engineering, Beijing Jiaotong University
[2] National Defense Key Lab. of Science and Technology for Electronic Measurement Technology, North University of China
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2010年 / 32卷 / 09期
关键词：
Acceleration; Convolution; Filtered back projection (FBP); Hadamard transform (HT); Image reconstruction;
D O I：
10.3724/SP.J.1146.2009.01635
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：2133 / 2138
页数：5
相关论文
共 10 条
  • [1] Qiao Z.-W., Wei X.-Y., Han Y., Study on interpolation technology in image reconstruction based on analytic method, Computer Engineering and Design, 30, 9, pp. 2213-2216, (2009)
  • [2] Zhong Z.-M., Zhu S.-H., Lu G.-M., Asynchronous distributed linear convolutional space-time code under multipath channels, Journal of Electronics & Information Technology, 31, 6, pp. 1415-1419, (2009)
  • [3] Yu X.-B., Bi G.-G., Algorithms of long sequence fast correlation and convolution, Journal of Circuits and Systems, 6, 4, pp. 78-82, (2001)
  • [4] Lu X.-H., Wu B., Fast implementation of long sequence wavelet transform based on cyclic convolution, Signal Processing, 26, 2, pp. 903-905, (2006)
  • [5] Huang X.-P., Sang E.-F., Qiao G., Fast H-order Walsh transform and its applications in underwater acoustic spread-spectrum communication, Technical Acoustics, 26, 3, pp. 477-482, (2007)
  • [6] Li H.-M., Zhang D.-X., A blind fast image watermarking method based on Hadamard transform, Journal of Hangzhou Dianzi University, 29, 1, pp. 67-70, (2009)
  • [7] Zhang C.-Z., Guo Z.-P., Zhang P., Industrial CT Technology and Principle (Chapter 8), (2009)
  • [8] Wang Z.-B., Study on high energy X-ray industrial CT technology based on area-CCD, (2002)
  • [9] Zarowski C., Yunik M., Spectral filtering using the fast walsh transform, IEEE Transactions on Acoustics, Speech, and Signal Processing, 33, 4, pp. 1246-1252, (1985)
  • [10] Thomas G., Govindan V.K., Computationally efficient filtered-backprojection algorithm for tomographic image reconstruction using walsh transform, Journal of Visual Communication & Image Representation, 17, 3, pp. 581-588, (2006)
1