| 講演抄録/キーワード |
| 講演名 |
2010-01-28 17:50
GPUによるOSEM再構成の高速化および精度評価 ○片山大河・伊野文彦・萩原兼一(阪大) MI2009-118 |
| 抄録 |
(和) |
本稿では,高速なPET再構成を目的として,GPU(Graphics Processing Unit)におけるOSEMアルゴリズムの高速化手法を提案する.提案手法は,幾何学的な4つの対称性により計算量を削減するSSP(Symmetry and SIMD-Based Projection-Backprojection)アルゴリズムを基にする.本手法は,投影線に対して垂直なボリューム軸に着目し,GPUに適した並列なメモリアクセスを実現する.また,テクスチャ補間を用いることでGPU内部におけるプロセッサの負荷を軽減する.実験の結果,2つの対称性を用いる場合が最も高速であり,SSE命令により最適化したマルチコアCPU実装と比べて1.4倍ほど高速であった.CPU実装と比較して99\%以上のボクセル値が一致し,実用上の問題はないことがわかった. |
| (英) |
This paper proposes a fast method for the ordered subsets-expectation maximization (OSEM) algorithm on the graphics processing unit (GPU), aiming at achieving fast PET reconstruction. The proposed method is based on the symmetry and SIMD-based projection-backprojection (SSP) algorithm, which reduces the time complexity using four geometric symmetry properties in the computation. We focus on the volume axis perpendicular to projection lines in order to realize parallel memory access suitable to the GPU. We also reduce processing workloads inside the GPU by using texture interpolation. As an experimental result, we find that exploiting two symmetry properties achieves the highest performance. This performance is 1.4 times faster than a multi-core CPU-based implementation optimized using SSE instructions. We also confirm that our method can be used in practical situations because 99\% of voxels have the same value as those obtained from the CPU-based implementation. |
| キーワード |
(和) |
OSEM / 再構成 / 高速化 / GPU / PET / / / |
| (英) |
OSEM / reconstruction / acceleration / GPU / PET / / / |
| 文献情報 |
信学技報, vol. 109, no. 407, MI2009-118, pp. 229-234, 2010年1月. |
| 資料番号 |
MI2009-118 |
| 発行日 |
2010-01-21 (MI) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
MI2009-118 |