A rapid look-up table method for reconstructing MR images from arbitrary K-space trajectories

Brian Dale, M. Wendt, J. L. Duerk

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

Look-up tables (LUTs) are a common method for increasing the speed of many algorithms. Their use can be extended to the reconstruction of nonuniformly sampled k-space data using either a discrete Fourier transform (DFT) algorithm or a convolution-based gridding algorithm. A table for the DFT would be precalculated arrays of weights describing how each data point affects all of image space. A table for a convolution-based gridding operation would be a precalculated table of weights describing how each data point affects a small k-space neighborhood. These LUT methods were implemented in C++ on a modest personal computer system; they allowed a radial k-space acquisition sequence, consisting of 180 views of 256 points each, to be gridded in 36.2 ms, or, in approximately 800 ns/point. By comparison, a similar implementation of the gridding operation, without LUTs, required 45 times longer (1639.2 ms) to grid the same data. This was possible even while using a 4 × 4 Kaiser-Bessel convolution kernel, which is larger than typically used. These table-based computations will allow real time reconstruction in the future and can currently be run concurrently with the acquisition allowing for completely real-time gridding.

Original languageEnglish (US)
Pages (from-to)207-217
Number of pages11
JournalIEEE Transactions on Medical Imaging
Volume20
Issue number3
DOIs
StatePublished - Mar 2001
Externally publishedYes

Keywords

  • Gridding
  • Image reconstruction
  • K-space trajectory
  • Tables

ASJC Scopus subject areas

  • Software
  • Radiological and Ultrasound Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A rapid look-up table method for reconstructing MR images from arbitrary K-space trajectories'. Together they form a unique fingerprint.

Cite this