대한핵의학회지 (1967년~2009년)
Nucl Med Mol Imaging 2009;43(5)459~467
방출단층촬영 시스템을 위한 GPU 기반 반복적 기댓값 최대화 재구성 알고리즘 연구
(A Study on GPU-based Iterative ML-EM Reconstruction Algorithm for Emission Computed Tomographic Imaging Systems)
Author 하우석1, 김수미2, 박민재3, 이동수2, 이재성2,
Woo Seok Ha1, Soo Mee Kim, M.S.2, Min Jae Park, M.S.3, Dong Soo Lee, M.D.2, and Jae Sung Lee, Ph.D.2
Affiliation 서울대학교 공과대학 전기공학부1, 서울대학교 의과대학 핵의학교실 및 방사선응용생명과학 협동과정2, 서울대학교 의과대학 핵의학교실 및 의공학 협동과정3
1Department of Electrical Engineering, Seoul National University College of Engineering, Seoul, Korea; 2Department of Nuclear Medicine and Interdisciplinary Program in Radiation Applied Life Science Major, 3Department of Nuclear Medicine and Interdiscipli
Abstract

Purpose: The maximum likelihood-expectation maximization (ML-EM) is the statistical reconstruction algorithm derived from probabilistic model of the emission and detection processes. Although the ML-EM has many advantages in accuracy and utility, the use of the ML-EM is limited due to the computational burden of iterating processing on a CPU (central processing unit). In this study, we developed a parallel computing technique on GPU (graphic processing unit) for ML-EM algorithm. Materials and Methods: Using Geforce 9800 GTX+ graphic card and CUDA (compute unified device architecture) the projection and backprojection in ML-EM algorithm were parallelized by NVIDIA's technology. The time delay on computations for projection, errors between measured and estimated data and backprojection in an iteration were measured. Total time included the latency in data transmission between RAM and GPU memory. Results: The total computation time of the CPU- and GPU-based ML-EM with 32 iterations were 3.83 and 0.26 sec, respectively. In this case, the computing speed was improved about 15 times on GPU. When the number of iterations increased into 1024, the CPU- and GPU-based computing took totally 18 min and 8 sec, respectively. The improvement was about 135 times and was caused by delay on CPU-based computing after certain iterations. On the other hand, the GPU-based computation provided very small variation on time delay per iteration due to use of shared memory. Conclusion: The GPU-based parallel computation for ML-EM improved significantly the computing speed and stability. The developed GPU-based ML-EM algorithm could be easily modified for some other imaging geometries.

Keyword SPECT, PET, image reconstruction, GPU, CUDA
Full text Article 12_하우석.pdf 12_하우석.pdf
(03121)서울시 종로구 지봉로 29 금호팔레스빌딩 1705호
TEL : 02-745-2040 FAX : 02-745-3833 E-mail : ksnm@ksnm.or.kr
Copyright 2012 by The Korean Society of Nuclear Medicine(KSNM)