講演抄録/キーワード |
講演名 |
2007-05-25 11:40
GPUを用いてコーンビームCTのボリューム再構成を高速化する手法 ○吉田征司・伊野文彦・萩原兼一(阪大) PRMU2007-20 MI2007-20 |
抄録 |
(和) |
コーンビームCT(Computed Tomography)におけるボリュームの再構成とは,
複数枚の2次元投影データを入力として3次元ボリュームを構築する処理である.
ボリュームにおける1辺のサイズ(ボクセル数)を$N$として,この処理の計算量は$O(N^3)$である.
したがって,高精細なボリュームに対して計算量が多く,計算時間の短縮が課題である.
本稿ではGPU(Graphics Processing Unit)を用いた逆投影法の高速化を報告する.
提案手法は,ボリュームを構成するスライスごとに処理を分割し,
GPUを並列演算器とみなして各スライス上のボクセルを並列処理する.
その結果,$N=512$において,拡張命令SSEにより最適化されたCPU実装がおよそ75秒を要するのに対し,
最新のGPU上で動作する提案手法はおよそ17秒で実行できた. |
(英) |
Volume reconstruction for cone-beam CT (computed tomography)
is a process which reconstructs 3-D (three dimensional) volume data
from multiple 2-D (two dimensional) image data.
The complexity of this process is given by $O(N^3)$,
where $N$ represents the number of voxels on the side of volume.
Thus, the computational amount is large for high-resolution volume,
so that one challenging issue is to achieve shorter execution time for
reconstruction.
This paper presents a method for accelerating backprojection procedure
using the GPU (graphics processing unit).
Our method decomposes the volume into slices such that each slice can
be processed in parallel on the GPU.
The experimental results show that our GPU-based method reconstructs a
volume of $N=512$ in approximately 17 seconds,
whereas an SSE-accelerated CPU method takes about 75 seconds. |
キーワード |
(和) |
コーンビームCT / 再構成 / 逆投影 / 高速化 / グラフィクスハードウェア / / / |
(英) |
Cone-Beam CT / Reconstruction / Back-Projection / Acceleration / Graphics Hardware / / / |
文献情報 |
信学技報, vol. 107, no. 58, MI2007-20, pp. 109-114, 2007年5月. |
資料番号 |
MI2007-20 |
発行日 |
2007-05-17 (PRMU, MI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2007-20 MI2007-20 |