• 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