Abstract
Purpose
Nonlinear spatial encoding magnetic (SEM) field strategies such as O-space imaging have previously reported dispersed artifacts during accelerated scans. Compressed sensing (CS) has shown a sparsity-promoting convex program allows image reconstruction from a reduced data set when using the appropriate sampling. The development of a pseudo-random center placement (CP) O-space CS approach optimizes incoherence through SEM field modulation to reconstruct an image with reduced error.
Theory and Methods
The incoherence parameter determines the sparsity levels for which CS is valid and the related transform point spread function measures the maximum interference for a single point. The O-space acquisition is optimized for CS by perturbing the Z2 strength within 30% of the nominal value and demonstrated on a human 3T scanner.
Results
Pseudo-random CP O-space imaging is shown to improve incoherence between the sensing and sparse domains. Images indicate pseudo-random CP O-space has reduced mean squared error compared with a typical linear SEM field acquisition method.
Conclusion
Pseudo-random CP O-space imaging, with a nonlinear SEM field designed for CS, is shown to reduce mean squared error of images at high acceleration over linear encoding methods for a 2D slice when using an eight channel circumferential receiver array for parallel imaging.
Keywords: nonlinear gradient encoding, O-space, compressed sensing, parallel imaging, incoherence, accelerated imaging, transform point spread function, sparsity, spatial encoding magnetic fields
INTRODUCTION
This work combines two methods, O-space imaging (1,2), a nonlinear spatial encoding magnetic (SEM) field parallel imaging method, and compressed sensing (3), a sampling and reconstruction method, to provide further gains in accelerated MRI. Benefits have been shown when using a total variation norm with linear and nonlinear SEM field imaging (4–6). While compatible, there has been no CS motivated acquisition design using nonlinear SEM field parallel imaging or of the improved incoherence available in O-space imaging.
Parallel imaging methods seek to approximate data using coil sensitivity profile information to collect fewer phase encoding steps, which are typically taken one per repetition time (TR) (7–9). When undersampling is performed with multiple receivers, the sensitivity profiles of the detectors (coils) provide enough spatial information to allow certain amounts of aliasing to be unwrapped. With SENSE (10), de-aliasing performance is evaluated in terms of the amount of noise amplification that occurs in each voxel as a consequence of the unwrapping problem becoming poorly conditioned with undersampling (10,11). Many hardware developments in parallel imaging have focused on building phased array coils with more receiver channels, preamplifiers, and data acquisition boards in order to gain additional spatial localization from the coils (12,13). However, diminishing returns below ultimate limits occur with further increases in detectors, in part because of limits on using geometrical and preamplifier decoupling to eliminate mutual inductance and interference (14–16).
SEM fields, commonly known as gradient fields in the linear case, combine with RF coil profiles to form composite encoding functions (17). For instance, linear imaging gradients create a constant frequency encoding across the image weighted by the coil sensitivity profile (18). Developments in the application of nonlinear SEM fields for parallel imaging have focused on reducing peripheral nerve stimulation (19–21), perfecting local k-space coverage (22,23), signal to noise (SNR) optimization through frame analysis (24), and algebraic determination of arbitrary encoding fields such as Null Space imaging (NSI) (25,26). Local k-space analysis, which plots the k-space from the spatial derivative of encoded phase, k(t) = ∇φ(x, t), provides an intuitive examination of the spatially-varying nature of nonlinear acquisitions albeit without accounting for spatial localization from the receivers (22). Other applications of nonlinear SEM fields include tailoring resolution to a region of interest (27) and spread spectrum conditioning through prephasing for single detector CS (28). For O-space imaging, it was hypothesized that a radially symmetric encoding shape would complement a circumferentially-arranged coil array better than a linear SEM field, reducing the amount of data that must be acquired (1,2). Imaging performance in terms of noise amplification and sum of squared error demonstrates nearly uniform white noise amplification with sampling (1,26).
CS has been shown to be an effective approach that leads to further acceleration by pseudo-randomly undersampling the k-space data and enforcing sparsity in a transform domain during image reconstruction (3,29). More specifically, the CS approach consists of 1) an image that is sparse in a transform domain, 2) a measurement basis incoherent with the sparse domain (reached through a sparsifying transform Ψ), and 3) a reconstruction in the sparse domain that enforces sparsity (3). In CS image reconstruction, convergence to the correct image is guaranteed to an arbitrarily close limit related to the log of the number of measurements. Notably, the measurement basis for a 2D and a 3D acquisition was to pseudo-randomly undersample the phase encoding direction, that is the ky – direction in 2D, and both ky & kz directions in 3D acquisitions (3).
The CS approach has been combined with parallel imaging (5,30–33) in conjunction with a conventional MRI k-space acquisition. It has been demonstrated that some MRI undersampling schemes produce better incoherence than others, i.e. ky & kz undersampling outperforms ky undersampling and radial provides more incoherence vs. Cartesian (3,6). As Liang et. al. noted, SENSE may not be strictly optimal for CS with parallel imaging, and the SENSE undersampling should be kept as low as a factor of two (31). Higher SENSE factors lead to aliasing patterns with poor incoherence, adversely affecting CS reconstruction. They proposed a two-tier CS-SENSE method, which generates intermediate aliased images prior to a Cartesian SENSE reconstruction. No transform point spread function (TPSF) or incoherence parameter analysis was performed to examine the interaction of the SENSE reconstruction with incoherence levels.
O-space imaging imposes a quadratic variation in frequency encoding through the use of a Z2 (short-hand for , see Figure 1) SEM field to generate incoherence with the sparse domain. Linear gradients are used to offset the center placement (CP) of the circularly symmetric encoding. Accelerated O-space shows inherent incoherence with both the image domain and sparse domain that enables a straight-forward gradient echo sequence to be used in CS O-space imaging.
The current work proposes that offsetting CPs by perturbing the Z2 strength generates greater incoherence, as measured by off-peak TPSF energy, relative to regular O-space imaging. Residual artifacts are iteratively removed through CS reconstruction. The incoherence of O-space with the sparsity basis is optimized by pseudo-randomization of the CP radius (where each different CP is equivalent in time to each different phase encode step in Cartesian sampling) and performance is confirmed through TPSF, the incoherence parameter, and local k-space analyses. In the sections below, we demonstrate that the improved efficiency of spatial localization associated with O-space may be combined with the benefits of CS at high parallel imaging accelerations to provide further acceleration.
THEORY
Conventional O-space Imaging
With O-space imaging, the Fourier transform of an echo obtained in the presence of the radially-symmetric Z2 SEM field yields a projection of the object onto a set of concentric rings. With radial localization provided by the gradient coils, the surface coils provide circumferential spatial localization. In O-space imaging, rather than performing phase encoding, the center of the quadratic SEM field is moved to different locations to obtain projections of the object. The pulse sequence in Figure 1c shows different TRs have different CPs rather than different phase encoding. The different CPs, timing, and readout parameters determine the measurement basis, Φ, also known as the encoding matrix. The measurements, y, are of the form:
Eq. [1] |
Eq. [2] |
Eq. [3] |
where sl,i is the measured data, x is the imaged object, Cl is a coil sensitivity profile, r is the radius from the center, M is the total number of measurements, l is the index running to the total number of detectors L, rp is the p-th center placement, φl,i is a composite encoding vector whose set forms the measurement basis (φl,i ∈ Φ), GZ2 is the strength of the Z2 SEM field, ti is the indexed time points for data collection, and Gi is the encoding from the SEM fields. The O-space sequence considered here has one CP per readout (TR). The formalism follows the CS notation from (3), and the familiar signal equation in this notation is:
Eq. [4] |
where r is a spatial position and the integration is over the FOV.
Optimizing the O-space sampling method
As introduced previously in (3), the sidelobe to peak ratio (SPR) of the TPSF evaluates the extent to which the measurement domain, represented by the encoding matrix, is incoherent with respect to the sparse domain. The formula for the TPSF is TPSFij = ej*ΨΦ−1ΦΨ−1ei with ei and ej as the standard unit bases (3). The SPR measure finds the second highest peak (sidelobe) and divides it by the signal from the original point (peak). SPRs may be simulated for each acquisition and associated encoding matrix. The TPSF is simulated by selecting a point in the sparse domain, e.g. the wavelet domain. The point is then transformed to the measurement basis and the experiment (acquisition process) is simulated. After the experiment, the result is transformed back into the sparse domain. Comprehensively measuring the TPSF SPR values effectively determines whether CS theory guarantees recovery. Namely, one requires the restricted null space property, which similar to the restricted isometry property, is sufficient to guarantee convergence in CS as shown in (34,35). For the restricted null space property to apply, the pairwise incoherence parameter δ must satisfy:
Eq. [5] |
where Ψ is the sparsifying transform, the indices refers to a single column in ΦΨ−1, N is the number of pixels in the image, and the sparsity cardinality k specifies the largest subset of vectors in the sparse domain that will be exactly recovered (29,34,35). The matrix combination ΦΨ−1 contains the salient design parameters in the system and may be known as the design matrix. The significance of the TPSF value is evident as it is equivalent to the argument in eq. 5 multiplied by an additional constant coefficient for a given image. To reduce δ, the undersampling performed during the experiment should generate noise-like and distributed artifacts in the sparse domain (29). Figure 2 illustrates the TPSF for a pseudo-randomly under sampled k-space. Several TPSFs are presented for flat top SEM field methods described in the following section.
For a given system, the TPSF SPR values may be measured for each index i and j which numerically determines the maximum over the image (the incoherence parameter δ). TPSF SPR values at each spatial position to measure the incoherence of a system and effectiveness under a CS framework.
CS reconstruction for O-space
The CS reconstruction used here is an iterative conjugate gradients method published by Lustig et. al. (3), with the measurement basis incorporating nonlinear SEM field parallel imaging. The equation for convex optimization may be written as:
Eq. [6] |
where Φ denotes the measurement basis (sometimes known as the encoding matrix or the sensing basis) with its inverse calculated by the Kaczmarz iterative algebraic reconstruction technique, a pseudo-inverse algorithm that converges to the minimum least squares norm solution (2,36). The first term in the argument imposes data consistency and the 2nd term is the sparsity-promoting ℓ1 constraint. The sparse domain may be chosen as a variety of orthogonal domains, including Haar and Daubeuchies wavelets of varying order, contourlets, finite differences, or some combination of weighted domains (3).
METHODS
Simulations
O-space images were created using a circumferentially-arranged center placement pattern (2). The imaging plane was a transverse slice set at isocenter. For O-space imaging a set of projections, one per TR, was simulated with each echo arising from a different center placement. All the simulations were implemented in MATLAB® (Natick, MA). Simulated receiver coil sensitivity profiles for a single uniform birdcage, two, and eight element array (Figure 1) were calculated using analytical expressions for circumferentially arranged microstrip RF detectors (37). Undersampling omitted CPs in an interleaved fashion (2,26) similar to the procedure used in undersampling radial spokes for a radial acquisition. To generate a CS acquisition for O-space imaging, CP radii were perturbed from the default radius within 30% of the nominal strength using a uniform random distribution. The nominal Z2 strength was set such that CP = FOV/2. For optimization of the incoherence, twenty trials were evaluated and the strategy was used that yielded the best TPSF SPR value at a uniform grid of twenty points in the transform domain.
Sample TPSFs were created for O-space, NSI, pseudo-randomly undersampled Cartesian k-space sampling, and pseudo-random CP O-space sampling (Figure 3). For the pseudo-random undersampling of k-space in 2D, a Poisson disk undersampling of phase encoding lines was used and the k-space acquisition is shown as an inset of Figure 3b. The sampling pattern enforces a minimum separation between acquired lines of k-space (38). The sparse basis is the Daubechies wavelets with mother and father coefficients of four and two, respectively. The measurement basis is generated from the acquisition method and imaging parameters following Eq. 2. Sample TPSFs are shown for pseudo-random radial encoding and pseudo-random O-space encoding for one versus two detectors at R=8 (Figure 4). The TPSF values for a point are summarized in Table 1 of the supplementary material comparing one versus two detectors for linear and nonlinear imaging. The TPSFs do not capture the spatial dependence of the parallel imaging reconstruction. To elucidate an understanding of spatial dependence, PSFs at two different points, one in the center and one 2/3 of the distance to the edge of the FOV, are shown for O-space and O-space with CS at R=8 (Figure 5). Local k-space plots (Figure 6) were created for O-space and pseudo-random CP O-space to evaluate spatially-dependent resolution effects. The blue lines in the local k-space plots refer to acquired local k-space data (color figures viewable in the electronic version). Local k-space plots were created by evaluating the spatial derivative of the accumulated phase as described in (22).
Incoherence parameter maps, where the argument of the incoherence parameter at each point is calculated, were created to visualize the incoherence parameter. Incoherence parameter maps were calculated for O-space, CS SENSE, and pseudo-random CP O-space acquisitions (Figure 7). The CS SENSE encoding was performed according to the methods specified in (31). For the SENSE undersampling, a reduction factor of four was used to uniformly undersample the phase encoding steps and a two-fold pseudo-random undersampling was used for the remaining phase encoding steps. For all cases, an eight channel receive array was used. The matrix sizes for the maps and the simulated images were 64×64 and 256×256 respectively. Simulations of the reconstruction were performed using a numerical brain phantom at R=16 for O-space and pseudo-random CP O-space with and without a sparsity-promoting reconstruction (Figure 8).
Reconstruction
The reconstruction algorithm follows closely the published methods in (2) and (3) for Kaczmarz iterative reconstruction and CS respectively. The modification of CS for O-space imaging used the Kaczmarz algebraic reconstruction algorithm instead of Fourier transform reconstruction (1,2,26,36). For strongly under-relaxed reconstruction, Kaczmarz approaches the minimum norm least squares solution (39). CS implementation was derived from (3) with Kaczmarz enforcing data consistency and allowing nonlinear SEM field image reconstruction. The CS algorithm works best with the addition of a total variation constraint through the use of finite differences (3). The weights used were 0.001 for the wavelet transform penalty and 0.0005 for the total variation constraint. For limiting parameters, the convex optimization ran through 10 iterations, while the Kaczmarz algorithm ran through 7 iterations for simulated data and 5 iterations for the scanner data. The relaxation parameter λ was set to 0.075 for under-relaxed reconstruction. The reconstructions were performed on a 64 bit workstation PC (3.2 GHz Intel® Xeon 5500, 96 GB RAM) or desktop PC (2.4 GHz Intel® Core 2 Quad, 6 GB RAM). Reconstruction times ranged from several minutes for highly accelerated 256×256 O-space algebraic reconstruction to several hours for the convex optimization with algebraic reconstruction. The reconstruction time for a single CG iteration with Fourier reconstruction may take 1–2s on the workstation for a 128×128 image, and a little over a half a minute when using Kaczmarz reconstruction. A Z2 field synthesized from polynomical coefficients was used in the simulation and imaging experiment reconstructions.
Imaging Experiments
Imaging experiments were performed on a Siemens MAGNETOM 3.0T Trio scanner (Erlangen, Germany). Two Z2 SEM field inserts were provided by Resonance Research, Inc. (Billerica, MA). The first SEM field insert was a 12 cm diameter actively shielded and liquid cooled coil. The coil was rated at 151 A max current and 4.26 Gauss/cm2 Z2 strength. Amplitude instructions were sent to the insert through transistor-transistor logic (TTL) pulses handled by a gradient controller (40). The second Z2 SEM field insert had a diameter of 38 cm. The insert was controlled through a master-slave Siemens integrated workstation and was rated at 625 A max current and 0.94 Gauss/cm2. Reference (41) has a full description of this particular SEM field coil design.
Within the small insert, we used an eight-channel microstrip transmit-receive array coil and a birdcage transmit-receive to map coil sensitivities, see (2,37) for a full description. The transmit-receive coil and the insert are tightly nested to maximize the imaging volume in this small radius. No eddy currents were observed during operation. For the large insert, a Siemens birdcage head coil with another nested eight-channel receiver coil was used.
For use in the O-space reconstruction, a field was derived from a polynomial fit to high-resolution phase maps using a point spread function mapping sequence (2,42–45). The Z2 field only needs to be mapped once and was used across several months to generate accurate reconstructions (2). Radial sequences were performed using the O-space sequence, but with the strength set to null on the Z2 SEM field. The radial sequence was undersampled by uniformly omitting spokes. The linear x, y SEM fields were set to the amplitudes required for a radial sequence, where kmax = √2/(2 resx), where resx is one dimension of a voxel. The linear (radial-like) portion of the O-space sequence collects readouts in angular intervals spanning 0 to 2π around k-space. An axial slice at the isocenter of the linear and Z2 SEM fields was imaged. For pseudo-random O-space, the Z2 strength was randomized according to the optimization procedure detailed earlier. Imaging parameters were TE = 11 ms, TR = 1000 ms, Hz/px = 80, CP = 12.5 cm, FOV = 25 cm, Ns = 256, slice thickness = 3 mm, and flip angle = 25° for the imaging phantom and TE = 9 ms, TR = 750 ms, Hz/px = 130, CP = 4 cm, Ns = 512, slice thickness = 3 mm, and flip angle = 15° for the in vivo images. Images were reconstructed to 128×128 for the contrast phantom (Phantom Laboratory, Greenwich, NY) and 256×256 for the human hand images. The undersampling in Figure 9 corresponds to acquisition data of 32 spokes for the radial image and 32 CPs for the O-space image. For the data in Figure 10, the number of spokes and CPs were 16 and 8 for R=8 and 16 respectively. Both cases used an eight channel receiver array. The Human Investigation Committee granted Institutional Review Board approval to permit the imaging of healthy human volunteers for the smaller coil. Informed consent was obtained. Subjects accessed the scanner bore by manually placing extremities inside the transmit-receive coil with typical scans running several minutes.
RESULTS
All images were labeled to reflect the method of acquisition and the undersampling factor. Simulations included pseudo-random variable density sampling Fourier encoding, CS SENSE, NSI, O-space, and O-space with pseudo-random CPs. There was negligible through-slice spin dephasing due to nonlinear SEM fields when at isocenter (46).
Figure 2 shows the TPSF for pseudo-randomly undersampled 2D Fourier encoding used in traditional CS (3). Figure 3 shows the TPSFs with a single, mid-scale point for four different methods: O-space, NSI, pseudo-randomly under sampled k-space in the phase encoding dimension using Poisson disk sampling, and pseudo-random CP O-space. Off-peak energy propagates in the undersampled phase encoding dimension. The O-space and NSI acquisitions show interference patterns that spread across all length scales and orientations. Figure 4 and Table 1 from the supplementary materials show an improvement in the incoherence when moving to multiple detectors with the pseudo-random O-space encoding compared to linear encoding. The argument of the incoherence parameter decreases by 51.6 percent moving from single to double detectors for pseudo-random O-space imaging for the compared point. Figure 5 reveals how CS affects projection imaging reconstructions. Compressed sensing shows a denoising effect as seen in the point reconstructions. Simulation results of O-space nonlinear imaging compared with several other existing acceleration methods including PatLoc and Cartesian SENSE have been previously presented (1). The distributed interference in the nonlinear SEM field TPSFs is manifested in the reduced amplitude for equivalent undersampling as off-peak energy is distributed over more of the transform domain. The O-space and NSI interference is clustered around the same location in the other length scales but decreases away from the original location. Addressing clustered interference, the pseudo-random CP O-space showed more distributed interference at all length scales for this point. The local k-space plot, Figure 6, reveals that pseudo-randomization of the CPs renders k-space coverage more isotropic. The plots show the action of the nonlinear Z2 gradient causes radial elongation of the acquired local k-space. The pseudo-randomization of the CPs spreads the coverage of the acquired local k-space data. The sampling at the center of local k-space at the periphery in the FOV has been expanded.
Figure 7 shows the spatial maps with the SPR as the plotted parameter. Radial imaging has the most uniform SPR value across the FOV, which may be predicted from a local k-space analysis. The local k-space of a radial acquisition is constant for each position due to use of purely linear SEM fields. While CS SENSE outperforms the nonlinear SEM field methods at R=4 (with twofold SENSE unwrapping), we corroborate Liang et. al.’s result that SENSE with four-fold unwrapping and an eight element receiver array leads to undesirable patterned noise amplification (31). O-space has a graceful TPSF SPR map which gradually decreases from the center of the length scale. When comparing NSI to O-space, NSI appears to have a sharper center peak in the center of the length scale, but a more rapid falloff in SPR values away from the center. Pseudo-random CP O-space imaging has the lowest incoherence parameter suggesting recovery of a larger set of sparse vectors with an ℓ1 reconstruction.
The numerical phantom in Figure 8 compares O-space with fixed CPs and O-space with pseudo-random CPs. Figure 9 shows the ℓ1 reconstruction on an in vivo hand image. Figure 10, showing the comparison between radial, O-space, and their pseudo-random counterparts with a contrast phantom on a 3T scanner, illustrates the removal of artifacts and improvement in MSE with the pseudo-random O-space approach. The images in Figure 10 are grouped with brackets into eight-fold and sixteen-fold reduced TR acquisitions. Mean squared error and difference images against a fully sampled reference are shown to the right of the image. Zero-filled images, where undersampled phase encodes were filled with zeroes and the image reconstructed using the inverse Fourier transform, are shown. Between Figure 8 and Figure 10, it is possible to make several comparisons using the non-optimized O-space acquisitions using ℓ2 data consistency and adding an ℓ1 norm constraint respectively (3rd and 4th column of Figure 8, 1st and 2nd row of Figure 10, and 3rd and 4th row of Figure 10 respectively), and O-space acquisitions with pseudo-random CP using a ℓ2 data consistency and adding an ℓ1 norm constraint (last column of Figure 8 and 1st and 2nd rows of Figure 10 respectively).
DISCUSSION
We have demonstrated the efficacy of applying the CS approach to nonlinear SEM field projection imaging, specifically O-space imaging. The incoherence of pseudo-random CP O-space was found to be satisfied across length scales in the wavelet domain. As viewed through TPSF studies, O-space imaging permits incoherent measurement for compressed sensing from boxcar waveforms, reducing the acquisition complexity for a single 2D slice in acquiring 2D pseudo-random k-space with linear gradients.
The artifacts that arise from O-space undersampling are more incoherent (less structured) to begin with compared to the regular fold-over artifacts that occur in the phase encoding direction with Cartesian SENSE suggesting that O-space imaging alone represents an excellent basis set for accelerated imaging. Increasing sampling in the readout direction for Cartesian sampling does not address the fold-over artifact problem in the phase encode direction but this may help with nonlinear SEM fields where frequency encoding spans both the x- and y-directions. There is some evidence that nonlinear encoding effectively samples several k-space coefficients for each time point (47). The reduction factor for a separate SENSE step has been previously been recommended to be kept as low as R=2 for Cartesian sampling (31). As evidenced in incoherence parameter maps (Figure 7), noise amplification limits the incoherence normally obtained by pseudo-randomly undersampling the data and the image quality.
Parallel imaging and CS, which are from different theoretical bases, are brought together here. Parallel imaging serves to increase the number of equations leading to an overdetermined system at low accelerations and an ill-conditioned system at high accelerations. CS uses a pseudo-randomized undersampling pattern to create noise-like artifacts in a sparsity domain where incoherent artifacts may be filtered. As shown with the incoherence parameter maps, parallel imaging with linear SEM fields do not necessarily generate incoherent artifacts in the sparse domain. Sparsity in the transform domain however may be optimized with nonlinear SEM fields.
Optimizing O-space incoherence in the sparsity domain proved successful in this analysis. Using a pseudo-randomization CP O-space acquisition improved the incoherence compared to traditional O-space. The perturbed CP radii prevent encoding energy from concentrating in the regular intervals visualized in PSF diagrams from (1). The simulations show that moving from a single detector to two facing detectors decreases δ by 51.6%, corresponding to an increased recovery by a factor 1.94 of vectors in the sparse domain. For further incoherence gains, multi-dimensional encoding (22,25) could possibly be optimized for CS. However, five encoding channels come at increased hardware expense and such optimization is beyond the scope of this study.
Pseudo-randomization of O-space CPs only perturbs the Z2 SEM field term and has two effects – changing the distribution in local k-space and compressed sensing incoherence. Gallichan et. al. used prephasing to increase local k-space coverage, which improved O-space resolution uniformity. It should be noted that local k-space predicts increased resolution at the periphery of the image, not increased quality throughout the image, which must be attributed to CS. Furthermore, the reconstructions in figs. 8 and 10 without sparsity-promoting reconstruction confirm that the improvement from improved distribution is confined to the periphery of the image. The effects predicted by a local k-space distribution may be mitigated by localization from parallel receivers, and parallel receiver effects are not considered under the local k-space theory. Preliminary data supports such a conclusion and will be presented in a future study.
The O-space method emphasized here used a straight-forward projection imaging sequence with a single gradient echo per TR. Pulse sequences with an echo train such as Rapid Acquisition with Refocused Echoes (48) and Steady State Free Procession (49) could be adopted under an O-space strategy with reconstruction via convex optimization. Although the results presented here were for the case of a circumferential eight element receive array, the encoding of O-space along 2D rings bring incoherence to any application with multiple receivers.
While reconstruction is currently slow, several factors could bring the reconstruction time more in line with clinically relevant speeds. The use of the Kaczmarz algorithm in the CG iterations adds an order of magnitude to the reconstruction time. Preliminary testing of consumer-grade graphics processing unit accelerated Kaczmarz reconstruction has yielded promising results with at least a ten-fold reduction in reconstruction time. A further improvement would be the incorporation of the ℓ1 constraint into the Kaczmarz algorithm, which results in a minimal increase in computation time over the usual algorithm (50,51). When evaluating reconstruction tools, the Kaczmarz reconstruction can be compared to conjugate gradients and nonuniform fast Fourier transform (nuFFT). Kaczmarz reconstruction presents few memory requirements and the option of directly using measured encoding functions, both features relevant to experimentalists. For the clinical setting, the nuFFT may perform regularized nonlinear SEM field reconstructions with both speed and accuracy (52). Such an implementation could be envisioned for the work presented here.
The current work evaluated the efficacy of adding compressed sensing methods to nonlinear SEM field strategies. The results indicated improvements in accelerated imaging quality when randomizing CPs in O-space imaging with CS. Future investigations will examine the new degrees of freedom with shaped nonlinear gradient pulses and CS approaches to further reduce image acquisition times in MRI.
Supplementary Material
Acknowledgments
This work was funded in part by a National Institute of Health Biomedical Research Partnership R01 EB012289, EB016978. Special thanks to the Cusack lab at the University of Western Ontario for the Poisson disk sampling code. The authors would like to thank the following for assistance and helpful comments: Sahand Negahban, Florian Knoll, Richard Carson, Xenophon Papademetris, and Terence Nixon.
References
- 1.Stockmann JP, Galiana G, Tam L, Juchem C, Nixon TW, Constable RT. In vivo O-Space imaging with a dedicated 12 cm Z2 insert coil on a human 3T scanner using phase map calibration. Magn Reson Med. 2013;69(2):444–455. doi: 10.1002/mrm.24282. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Stockmann JP, Ciris PA, Galiana G, Tam L, Constable RT. O-space imaging: Highly efficient parallel imaging using second-order nonlinear fields as encoding gradients with no phase encoding. Magn Reson Med. 2010;64(2):447–456. doi: 10.1002/mrm.22425. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Lustig M, Donoho D, Pauly JM. Sparse MRI: The application of compressed sensing for rapid MR imaging. Magn Reson Med. 2007;58(6):1182–1195. doi: 10.1002/mrm.21391. [DOI] [PubMed] [Google Scholar]
- 4.Knoll F, Schultz G, Bredies K, Gallichan D, Zaitsev M, Hennig J, Stollberger R. Reconstruction of undersampled radial PatLoc imaging using total generalized variation. Magn Reson Med. 2013;70(1):40–52. doi: 10.1002/mrm.24426. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5.Block KT, Uecker M, Frahm J. Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint. Magn Reson Med. 2007;57(6):1086–1098. doi: 10.1002/mrm.21236. [DOI] [PubMed] [Google Scholar]
- 6.Peters DC, Korosec FR, Grist TM, Block WF, Holden JE, Vigen KK, Mistretta CA. Undersampled projection reconstruction applied to MR angiography. Magn Reson Med. 2000;43(1):91–101. doi: 10.1002/(sici)1522-2594(200001)43:1<91::aid-mrm11>3.0.co;2-4. [DOI] [PubMed] [Google Scholar]
- 7.Sodickson DK, Manning WJ. Simultaneous acquisition of spatial harmonics (SMASH): Fast imaging with radiofrequency coil arrays. Magn Reson Med. 1997;38(4):591–603. doi: 10.1002/mrm.1910380414. [DOI] [PubMed] [Google Scholar]
- 8.Carlson JW, Minemura T. Imaging time reduction through multiple receiver coil data acquisition and image reconstruction. Magn Reson Med. 1993;29(5):681–688. doi: 10.1002/mrm.1910290516. [DOI] [PubMed] [Google Scholar]
- 9.Kwiat D, Einav S, Navon G. A decoupled coil detector array for fast image acquisition in MRI. Medical Physics. 1991;18(2):251–265. doi: 10.1118/1.596723. [DOI] [PubMed] [Google Scholar]
- 10.Pruessmann KP, Weiger M, Scheidegger MB, Boesiger P. SENSE: Sensitivity encoding for fast MRI. Magn Reson Med. 1999;42(5):952–962. [PubMed] [Google Scholar]
- 11.Breuer FA, Kannengiesser SAR, Blaimer M, Seiberlich N, Jakob PM, Griswold MA. General formulation for quantitative g-factor calculation in grappa reconstructions. Magn Reson Med. 2009;62(3):739–746. doi: 10.1002/mrm.22066. [DOI] [PubMed] [Google Scholar]
- 12.Lawry TJ, Weiner MW, Matson GB. Computer modeling of surface coil sensitivity. Magn Reson Med. 1990;16(2):294–302. doi: 10.1002/mrm.1910160210. [DOI] [PubMed] [Google Scholar]
- 13.Schmitt M, Potthast A, Sosnovik DE, Polimeni JR, Wiggins GC, Triantafyllou C, Wald LL. A 128-channel receive-only cardiac coil for highly accelerated cardiac MRI at 3 tesla. Magn Reson Med. 2008;59(6):1431–1439. doi: 10.1002/mrm.21598. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Roemer PB, Edelstein WA, Hayes CE, Souza SP, Mueller OM. The NMR Phased-Array. Magn Reson Med. 1990;16(2):192–225. doi: 10.1002/mrm.1910160203. [DOI] [PubMed] [Google Scholar]
- 15.Ocali O, Atalar E. Ultimate intrinsic signal-to-noise ratio in MRI. Magn Reson Med. 1998;39(3):462–473. doi: 10.1002/mrm.1910390317. [DOI] [PubMed] [Google Scholar]
- 16.Ohliger MA, Grant AK, Sodickson DK. Ultimate intrinsic signal-to-noise ratio for parallel MRI: electromagnetic field considerations. Magn Reson Med. 2003;50(5):1018–1030. doi: 10.1002/mrm.10597. [DOI] [PubMed] [Google Scholar]
- 17.Pruessmann KP. Encoding and reconstruction in parallel MRI. NMR in Biomed. 2006;19(3):288–299. doi: 10.1002/nbm.1042. [DOI] [PubMed] [Google Scholar]
- 18.Sodickson DK, McKenzie CA. A generalized approach to parallel magnetic resonance imaging. Med Phys. 2001;28(8):1629–1643. doi: 10.1118/1.1386778. [DOI] [PubMed] [Google Scholar]
- 19.Hennig J, Welz AM, Schultz G, Korvink J, Liu ZY, Speck O, Zaitsev M. Parallel imaging in non-bijective, curvilinear magnetic field gradients: a concept study. Magn Res Mat Phys Bio Med. 2008;21(1–2):5–14. doi: 10.1007/s10334-008-0105-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Schultz G, Ullmann P, Lehr H, Welz AM, Hennig J, Zaitsev M. Reconstruction of MRI data encoded with arbitrarily shaped, curvilinear, nonbijective magnetic fields. Magn Reson Med. 2010;64(5):1390–1404. doi: 10.1002/mrm.22393. [DOI] [PubMed] [Google Scholar]
- 21.Lin FH, Witzel T, Polimeni JR, Hennig J, Schultz G, Belliveau JW, Wald LL. Parallel imaging technique using localized gradients (PatLoc) reconstruction using orthogonal mode decomposition. Proc Int Soc Mag Res Med. 2009:4557. [Google Scholar]
- 22.Gallichan D, Cocosco CA, Dewdney A, Schultz G, Welz A, Hennig J, Zaitsev M. Simultaneously driven linear and nonlinear spatial encoding fields in MRI. Magn Reson Med. 2011;65(3):702–714. doi: 10.1002/mrm.22672. [DOI] [PubMed] [Google Scholar]
- 23.Witschey WR, Cocosco CA, Gallichan D, Schultz G, Weber H, Welz A, Hennig J, Zaitsev M. Localization by nonlinear phase preparation and k-space trajectory design. Magn Reson Med. 2012;67(6):1620–1632. doi: 10.1002/mrm.23146. [DOI] [PubMed] [Google Scholar]
- 24.Layton KJ, Morelande M, Farrell PM, Moran B, Johnston LA. Performance analysis for magnetic resonance imaging with nonlinear encoding fields. IEEE Trans Med Imag. 2012;31(2):391–404. doi: 10.1109/TMI.2011.2169969. [DOI] [PubMed] [Google Scholar]
- 25.Lin FH. Multidimensionally encoded magnetic resonance imaging. Magn Reson Med. 2012 doi: 10.1002/mrm.24443. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Tam LK, Stockmann JP, Galiana G, Constable RT. Null space imaging: nonlinear magnetic encoding fields designed complementary to receiver coil sensitivities for improved acceleration in parallel imaging. Magn Reson Med. 2012;68(4):1166–1175. doi: 10.1002/mrm.24114. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Weber H, Gallichan D, Schultz G, Cocosco CA, Littin S, Reichardt W, Welz A, Witschey W, Hennig J, Zaitsev M. Excitation and geometrically matched local encoding of curved slices. Magn Reson Med. 2013;69(5):1317–1325. doi: 10.1002/mrm.24364. [DOI] [PubMed] [Google Scholar]
- 28.Puy G, Marques JP, Gruetter R, Thiran JP, Van De Ville D, Vandergheynst P, Wiaux Y. Spread spectrum magnetic resonance imaging. IEEE Trans Med Imag. 2012;31(3):586–598. doi: 10.1109/TMI.2011.2173698. [DOI] [PubMed] [Google Scholar]
- 29.Donoho DL. Compressed sensing. IEEE Trans Info Thry. 2006;52(4):1289–1306. [Google Scholar]
- 30.Liang D, Liu B, Ying L. Accelerating sensitivity encoding using compressed sensing. Conf Proc IEEE Eng Med Biol Soc. 2008:1667–1670. doi: 10.1109/IEMBS.2008.4649495. [DOI] [PubMed] [Google Scholar]
- 31.Liang D, Liu B, Wang J, Ying L. Accelerating SENSE using compressed sensing. Magn Reson Med. 2009;62(6):1574–1584. doi: 10.1002/mrm.22161. [DOI] [PubMed] [Google Scholar]
- 32.Liu B, Sebert FM, Zou Y, Ying L. Sparse SENSE: Randomly sampled parallel imaging using compressed sensing. Proc Int Soc Mag Res Med. 2008:3154. [Google Scholar]
- 33.King KF. Combining compressed sensing and parallel imaging. Proc Int Soc Mag Res Med. 2008:1488. [Google Scholar]
- 34.Cohen A, Dahmen W, Devore R. Compressed sensing and best k-term approximation. J Am Math Soc. 2009;22(1):211–231. [Google Scholar]
- 35.Donoho DL, Huo XM. Uncertainty principles and ideal atomic decomposition. IEEE Trans Info Thry. 2001;47(7):2845–2862. [Google Scholar]
- 36.Herman GT, Lent A. Iterative reconstruction algorithms. Comput Biol Med. 1976;6(4):273–294. doi: 10.1016/0010-4825(76)90066-4. [DOI] [PubMed] [Google Scholar]
- 37.Lee RF, Hardy CJ, Sodickson DK, Bottomley PA. Lumped-element planar strip array (LPSA) for parallel MRI. Magn Reson Med. 2004;51(1):172–183. doi: 10.1002/mrm.10667. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Borges L, Daripa P. A fast parallel algorithm for the Poisson equation on a disk. J Comp Phys. 2001;169(1):151–192. [Google Scholar]
- 39.Censor Y, Eggermont PPB, Gordon D. Strong underrelaxation in kaczmarzs method for inconsistent systems. Numer Mathe. 1983;41(1):83–92. [Google Scholar]
- 40.Blamire AM, Rothman DL, Nixon T. Dynamic shim updating: A new approach towards optimized whole brain shimming. Magn Reson Med. 1996;36(1):159–165. doi: 10.1002/mrm.1910360125. [DOI] [PubMed] [Google Scholar]
- 41.Zaitsev M, Punchard WH, Dewdney A, Gallichan D, Stockmann J, Cocosco CA, Littin S, Welz A, Weber H, Starewicz P, Hennig J. Design and implementation of a high-performance non-linear patloc gradient coil. Proc Int Soc Mag Res Med. 2012:2591. [Google Scholar]
- 42.Robson MD, Gore JC, Constable RT. Measurement of the point spread function in MRI using constant time imaging. Magn Reson Med. 1997;38(5):733–740. doi: 10.1002/mrm.1910380509. [DOI] [PubMed] [Google Scholar]
- 43.Zaitsev M, Hennig J, Speck O. Point spread function mapping with parallel imaging techniques and high acceleration factors: Fast, robust, and flexible method for echo-planar imaging distortion correction. Magn Reson Med. 2004;52(5):1156–1166. doi: 10.1002/mrm.20261. [DOI] [PubMed] [Google Scholar]
- 44.Brown TR, Kincaid BM, Ugurbil K. NMR chemical shift imaging in three dimensions. Proc Natl Acad Sci. 1982;79(11):3523–3526. doi: 10.1073/pnas.79.11.3523. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.Zeng HR, Constable RT. Image distortion correction in EPI: Comparison of field mapping with point spread function mapping. Magn Reson Med. 2002;48(1):137–146. doi: 10.1002/mrm.10200. [DOI] [PubMed] [Google Scholar]
- 46.Galiana G, Stockmann JP, Tam L, Constable RT. Spin dephasing under nonlinear gradients: Implications for imaging and field mapping. Magn Reson Med. 2012;67(4):1120–1126. doi: 10.1002/mrm.23085. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Galiana G, Stockmann JP, Tam L, Peters D, Tagare H, Constable RT. The role of nonlinear gradients in parallel imaging: A k-space based analysis. Conc in Magn Res A. 2012;40A(5):253–267. doi: 10.1002/cmr.a.21243. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 48.Hennig J, Nauerth A, Friedburg H. Rare imaging - a fast imaging method for clinical MR. Magn Reson Med. 1986;3(6):823–833. doi: 10.1002/mrm.1910030602. [DOI] [PubMed] [Google Scholar]
- 49.Carr HY. Steady-state free precession in Nuclear Magnetic Resonance. Phys Rev. 1958;112(5):1693–1701. [Google Scholar]
- 50.Kuo SS, Mammone RJ. Image restoration by convex projections using adaptive constraints and the L1 norm. IEEE Trans Sign Proc. 1992;40(1):159–168. [Google Scholar]
- 51.Mansour H, Yilmaz O. A fast randomized Kaczmarz algorithm for sparse solutions of consistent linear systems. ArXiv e-prints. 2013;1305:3803. [Google Scholar]
- 52.Knoll F, Schultz G, Bredies K, Gallichan D, Zaitsev M, Hennig J, Stollberger R. Reconstruction of undersampled radial PatLoc imaging using total generalized variation. Magn Reson Med. 2013;70(1):40–52. doi: 10.1002/mrm.24426. [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.