DocumentCode
1392531
Title
Real-time image reconstruction for spiral MRI using fixed-point calculation
Author
Liao, Jan-Ray
Author_Institution
Dept. of Electr. Eng., Nat. Chung-Hsing Univ., Taichung, Taiwan
Volume
19
Issue
7
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
690
Lastpage
698
Abstract
Because spiral magnetic resonance imaging (MRI) is more robust to motion artifacts than echo planar imaging (EPI), spiral imaging method is more suitable in real-time imaging applications where dynamic processes are to be observed. The major hurdle to use spiral imaging method in real-time applications is its slow reconstruction speed. Since spiral trajectories do not sample data on rectilinear grids, raw data must be regridded before inverse fast Fourier transform (FFT). At present, the computational cost for the spiral reconstruction algorithm is still too high and it is not fast enough to achieve the minimum speed requirement of 20 frames/s for real-time imaging applications. Here, the authors propose to replace floating-point calculations with fixed-point calculations in the reconstruction algorithm to remove the computational bottlenecks. To overcome the quantization and round-off errors introduced by fixed-point calculations, the authors devise a method to find the optimal precision for the fixed-point representation. Adding with a highly efficient vector-radix two-dimensional (2-D) FFT algorithm and modifications to speed up the gridding convolution, the authors have cut the reconstruction time by 42% and achieved real-time reconstruction at 30 frames/s for 128×128 matrices on low-cost PC´s.
Keywords
biomedical MRI; fast Fourier transforms; image reconstruction; medical image processing; computational bottlenecks removal; fixed-point calculations; floating-point calculations; gridding convolution speeding up; highly efficient vector-radix two-dimensional FFT algorithm; low-cost PC´s; magnetic resonance imaging; medical diagnostic imaging; optimal precision; real-time image reconstruction; reconstruction algorithm; rectilinear grids; round-off errors; spiral MRI; Computational efficiency; Fast Fourier transforms; Image reconstruction; Magnetic resonance imaging; Quantization; Reconstruction algorithms; Robustness; Roundoff errors; Spirals; Two dimensional displays; Algorithms; Fourier Analysis; Humans; Image Processing, Computer-Assisted; Magnetic Resonance Imaging;
fLanguage
English
Journal_Title
Medical Imaging, IEEE Transactions on
Publisher
ieee
ISSN
0278-0062
Type
jour
DOI
10.1109/42.875190
Filename
875190
Link To Document