arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.06289eess.IVcs.CV

Accelerated FBP for computed tomography image reconstruction

IITP RAS (Kharkevich Institute)(俄罗斯科学院信息传输问题研究所(哈尔凯维奇研究所));Smart Engines Service LLC(智能引擎服务有限责任公司);FSRC "Crystallography and Photonics"(联邦科学研究中心“晶体学与光子学”)

Anastasiya Dolmatova, Marina Chukalina, Dmitry Nikolaev

英文摘要:

Filtered back projection (FBP) is a commonly used technique in tomographic image reconstruction demonstrating acceptable quality. The classical direct implementations of this algorithm require the execution of $Θ(N^3)$ operations, where $N$ is the linear size of the 2D slice. Recent approaches including reconstruction via the Fourier slice theorem require $Θ(N^2\log N)$ multiplication operations. In this paper, we propose a novel approach that reduces the computational complexity of the algorithm to $Θ(N^2\log N)$ addition operations avoiding Fourier space. For speeding up the convolution, ramp filter is approximated by a pair of causal and anticausal recursive filters, also known as Infinite Impulse Response filters. The back projection is performed with the fast discrete Hough transform. Experimental results on simulated data demonstrate the efficiency of the proposed approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑