 Research
 Open Access
 Published:
Using learned undersampling pattern for increasing speed of cardiac cine MRI based on compressive sensing principles
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 82 (2012)
Abstract
This article presents a compressive sensing approach for reducing data acquisition time in cardiac cine magnetic resonance imaging (MRI). In cardiac cine MRI, several images are acquired throughout the cardiac cycle, each of which is reconstructed from the raw data acquired in the Fourier transform domain, traditionally called kspace. In the proposed approach, a majority, e.g., 62.5%, of the kspace lines (trajectories) are acquired at the odd time points and a minority, e.g., 37.5%, of the kspace lines are acquired at the even time points of the cardiac cycle. Optimal data acquisition at the even time points is learned from the data acquired at the odd time points. To this end, statistical features of the kspace data at the odd time points are clustered by fuzzy cmeans and the results are considered as the states of Markov chains. The resulting data is used to train hidden Markov models and find their transition matrices. Then, the trajectories corresponding to transition matrices far from an identity matrix are selected for data acquisition. At the end, an iterative thresholding algorithm is used to reconstruct the images from the undersampled kspace datasets. The proposed approaches for selecting the kspace trajectories and reconstructing the images generate more accurate images compared to alternative methods. The proposed undersampling approach achieves an acceleration factor of 2 for cardiac cine MRI.
Introduction
Some timeconsuming applications of magnetic resonance imaging (MRI), especially dynamic ones, such as cardiac, functional magnetic resonance imaging (fMRI), diffusion tensor imaging, and spectroscopic imaging are developed in recent years. Consequently, it seems inevitable to find some ways to increase MRI speed without losing image quality. Reducing MRI data acquisition time may increase patient's comfort and economic efficiency but decrease spatial or temporal resolution of images. The hardware solution that reduces MRI data acquisition time by using more powerful gradient amplifiers is limited by technical and biological considerations like nerve stimulation. Therefore, noticeable effort has been put into developing methods to use intrinsic redundancy and correlation of MRI data in the kt space to reconstruct images without a complete sampling of the kt space. We can divide these approaches into the following three categories [1]:

1.
Exploiting correlations in kspace, such as parallel imaging [2, 3];

2.
Exploiting temporal correlations, such as fMRI example of UNFOLD [4];

3.
Exploiting correlations in both kspace and time domain, such as k t BLAST [1].
Although the above methods are widely used to speed up MRI, they have limitations like decreasing SNR, being exclusively applicable to dynamic MRI, and need for special hardware or training data.
In recent years, compressive sensing (CS) theory [5, 6] has been used to recover sparse signals from undersampled data. Applying this general signal processing principle to MRI requires that [7]: (a) the desired image has a sparse representation, i.e., it is compressible, in a known transform domain, e.g., wavelets; (b) the aliasing artifacts due to kspace undersampling are incoherent (noise like) in that transform domain. Random sampling in k space has the best incoherency with the basis of sparsifying transform but this can be challenging in MRI undersampling. Random undersampling of kspace, including random sampling in both of the phase encoding (PE) and frequency encoding directions, can be as timeconsuming as full sampling of kspace because of MRI principles. We will address this problem in the article; (c) a nonlinear reconstruction is used to enforce both sparsity of the image representation and consistency with the acquired data. Fortunately, there are efficient algorithms to solve underdetermined systems of linear equations with respect to the sparsity constraint corresponding to condition (c) [8]. We will use an iterative thresholding method to reconstruct undersampled sparse signals.
CS is robust to noise and does not require any special hardware. Thus, using CS principles to speed up MRI can decrease the abovementioned drawbacks. Successful results have been achieved to speed up MRI by applying CS to MRI [7, 9–15]. Some of them focused on the first stage, i.e., determining undersampling pattern in the kt space and others dealt with reconstruction algorithms.
In this article, we will consider both topics for cardiac cine MRI. First, we will present a solution to sample some k space trajectories. To this end, we fill the upper half of k space completely for odd time points in a cardiac cycle. Then, we process them to determine trajectories to sample using fuzzy cmeans and hidden Markov model (HMM) principles. Then, we undersample k spaces corresponding to the even time points in a cardiac cycle, according to the above results. We use an iterative method to reconstruct desired images from the undersampled data by sparsity constraint in both of the abovementioned steps.
The proposed technique is a practical method for applying CS to MRI, benefiting from MRI specifications such as Hermitian symmetry of k space and using available data to determine how we can undersample them.
In the following section, we describe the concepts used in this article such as CS [5, 6], HMM, and the iterative thresholding algorithm for sparse recovery [16, 17]. Also, we present details of the proposed method. Using fuzzy clustering, we study k space trajectories through HMM and then select the ones that have largest variations. Afterwards, we reconstruct the desired images by going through a sequence of thresholding iterations. In the results section, we present experimental results for an application of the proposed method to reconstruct undersampled cardiac cine MRI data. Then, we present strengths and drawbacks of the proposed method and some suggestions to improve it. In the conclusions section, we list the main findings of our research. Finally, we show that our method results in improved quality of reconstruction in comparison with some other methods.
Main text
In this section, we introduce the theory of CS [5, 6, 18] and then discuss training of the HMM [19] based on some observations. Next, we explain the iterative thresholding algorithm used for reconstruction from undersampled kspace data. At the end, we describe the details of our proposed algorithm.
Compressive sensing
Let x ∈ R^{N}, and the matrix Λ = [λ_{1}, λ_{2}, ..., λ_{ N }] be a basis for R^{N}. We say that x is Ksparse if we have
and K ≪ N. Consider also an M × N measurement matrix Φ, M ≪ N, where the rows of Φ are incoherent with the columns of Λ. Incoherency between rows of the measurement matrix and the basis vectors means that we need all of the vectors in the second set to expand each of the vectors in the first set and vice versa. CS theory states that only m (m) is of O(K·log(N)) incoherent measurements y = Φx, are required to reconstruct the signal, x, with a high probability.
To reconstruct the desired signal, x, we should solve the following combinatorial optimization problem
where is the number of nonzero coefficients of the transformed version of x in the domain which is sparse. Solving this nonconvex problem is very computationally expensive and sometimes infeasible. Thus, one can equivalently solve the convex l_{1} minimization:
The threshold parameter ϵ is usually set below the expected noise level [7]. Necessary conditions for equivalency between (2) and (3) are beyond the scope of this article but in brief, we can state that it requires: (a) sparsity of the desired signal, x; and (b) some conditions on the measurement matrix, Φ. Details of these conditions are presented in [5, 6]. There are some efficient algorithms to solve it [8]. We will use an iterative thresholding method for this purpose.
Incoherence is an essential condition for this theory to be successful. For example, if the rows of the measurement matrix are i.i.d. Gaussian random vectors, such a matrix is incoherent with any other fixed matrix with a high probability. The problem of using CS in MRI is exactly lying here, because random sampling of k tspace can be as timeconsuming as complete sampling.
Hidden Markov models
To explain HMMs [19], we should describe Markov models first. A Markov process is a timevarying random phenomenon for which the Markov property holds. We will mathematically define the Markov property but in words, a stochastic process with the Markov property, or memorylessness, is one for which conditional on the present state of the system, its future and past are independent. The term Markov chain is used to mean a Markov process which has a discrete (finite or countable) statespace. Suppose that for a Markov model, we have

Observable states: 1, 2, ..., N.

Observed sequence: q _{1}, q _{2}, ...,q _{ t }, ..., q _{ T }
Firstorder Markov property means:
A Markov model can be recognized by its state transition matrix T:
where
with the constraints
An HMM is a statistical Markov model in which the system being modelled is assumed to be a Markov process with unobserved (hidden) states. In a regular Markov model, the state is directly visible to the observer and therefore the state transition probabilities are the only parameters. In an HMM, the state is not directly visible but the output that depends on the state is visible. Each state has a probability distribution over the possible output tokens. Therefore, the sequence of tokens generated by an HMM gives some information about the sequence of states. Note that the adjective 'hidden' refers to the state sequence through which the model passes, not to the parameters of the model; even if the model parameters are known exactly, the model is still 'hidden'.
Suppose for an HMM, we have

Set of states: 1, 2, ..., N.

Set of outputs: 1, 2, ..., M.

state transition matrix T:
$$\left[{t}_{ij}\right]$$(8)
where

Observation probability distribution:
$${B}_{j}\left(k\right)=P\left({o}_{t}=k{q}_{t}=j\right)\phantom{\rule{1em}{0ex}}1\le k\le M,1\le j\le N$$(10) 
π, the initial state distribution:
$${\pi}_{i}=P\left({q}_{1}=i\right)\phantom{\rule{1em}{0ex}}1\le i\le N$$(11)
An HMM can be described by the last three parameters: λ = (T, B, π).
In this article, we employ HMM to study temporal behavior of kspace lines. To this end, we consider outputs of clustering step as the set of outputs of a HMM (O). We want to estimate λ such that P(O  λ) is maximized. Fortunately, there is BaumWelch algorithm to solve this problem. As explained later, we use the estimated T to decide about including or not including a kspace line in the sampling pattern.
Iterative thresholding reconstruction
We will use the iterative thresholding reconstruction algorithm described in [16, 17] for image reconstruction from undersampled kspace data. The Landweber thresholding algorithm was originally presented in [20]. For the sake of completeness, we present a brief description of the reconstruction algorithm here.
In a discrete setting, assume an N × N image, f(x, y), and its discrete Fourier transform, F(u, v) = Ғ{f (x, y)}, where Ғ denotes the Fourier transform. Define a sampling mask, S, acting on the Fourier transform of the image, F(u, v),
The relationship between the incomplete set of observed samples, G, and the image, F, can be expressed by the above sampling mask as follows:
where · denotes the pointwise product of S and F.
Clearly, the objective is to reconstruct the image, f , from the available Fourier domain observations, G, while the sampling mask, S, is also known. The reconstruction algorithm can be summarized as below:

1.
initialization (min. energy reconstruction): n = 0, F ^{n}= F ^{0} = S · G

2.
f ^{n}= Ғ ^{1}{F ^{n}}

3.
n++

4.
maintain the constraint: h ^{n}= S _{ γ }(f ^{n 1})

5.
recovery of the original observations: F ^{n}= G + H ^{n} S · H ^{n}

6.
convergence? Yes: exit; no: go to 2
Here, superscripts denote the iteration number. Sγ denotes soft thresholding operation defined as:
where
and {ψ_{ i }} is a set of orthonormal basis functions for the sparse domain. Thresholding, S_{ γ }, is essentially a sparsitypromoting operation. In brief, this operation promotes sparsity in each iteration.
Proposed algorithm
As mentioned, increasing MRI speed by undersampling ktspace may decrease SNR of the reconstructed images. Similarly, the MRI acquisition time may be decreased by acquiring undersampled kspace data. This, however, may result in loss of resolution or aliasing reconstruction artifact in the spatial domain. Nevertheless, MR images often have sparse or compressible representations in appropriate transform domains such as wavelets. In fact, one may be able to use this sparsity as an a priori reconstruction constraint to interpolate missing kspace data. Also, use of CS in MRI does not need any specific hardware changes. Therefore, in this research, we focus on increasing MRI speed by CS.
To this end, we address two problems involved in applying CS to MRI: (1) how to choose the undersampling pattern of k space; and (2) how to reconstruct an image from the undersampled data. We use the data, itself, to learn the undersampling pattern and apply an iterative thresholding method for reconstruction from undersampled kspace data.
Our proposed method is expressed in the following main stages and the flowchart in Figure 1 illustrates its steps.
For the odd points in the cardiac cycle,

Sample the upper half of k space.

Reconstruct the images corresponding to each coil channel.

Process the available k space trajectories to specify the ones that should be sampled.
In the above steps, we gather and use k space of odd time points to reconstruct the corresponding images and determine sampling pattern of even time points.
For the even time points in the cardiac cycle,

Sample specific k space trajectories according to the results of the proceeding step.

Reconstruct images corresponding to each coil channel.
To clarify details of the mentioned stages, we should note the following.

We sample the central lines in addition to the upper half of k space. The resulting mask covers 62.5% of all lines. According to the MRI techniques, 5/8 or 62.5% of all lines is a standard fraction for half scan.

We reconstruct images using undersampled k space data by iterative thresholding, as described before.

Images corresponding to the multichannel coil are computed using the images of each coil channel and sumofsquares rule [21, 22].

K space corresponding to each image is obtained by 2D Fourier transform.
As stated previously, we study temporal behavior of k space patterns to decide about selecting or not selecting them in the sampling pattern. To this end, we employ fuzzy cmeans clustering and HMM's as intermediate tools. We cluster features extracted from each kspace lines and then consider these class labels as states of some HMM's. Finally, we estimate state transition matrices of these HMM's and use them to decide about selecting or not selecting specific kspace lines in the sampling pattern.
The processing stage is described below.

Feature extraction of kspace patterns: Mean, standard deviation, maximum, and median of each trajectory are extracted.

Clustering the extracted features: Clustering method is fuzzy cmeans and the number of clusters is about ¼ of the available trajectories. Clustering is done for the available trajectories of each coil channel. It is possible to accelerate dynamic MRI, 2 to 8 times dependent on the type of MRI [4]. Thus, we assume that every 4 (between 2 and 8) kspace lines in the time direction, can be clustered into one cluster. We choose fuzziness factor equals to 1.125.

Class label rearrangement: After clustering, the resulting labels for each coil channel may be different. Thus, we have to rearrange these labels such that the clusters with similar centers have the same label. Class label rearrangement is automatic. In the fuzzy clustering section, we first apply fuzzy clustering to the extracted features from kspace corresponding to the entire coil. In this way, we obtain cluster centers and class labels for each kspace line. After that, we apply fuzzy clustering to kspace of each coil channel. Clusters of the entire coil and clusters of each coil channel should have same labels if they have the nearest centers. We compare cluster centers of coil channels with cluster centers of the entire coil and change them according to the above rule, if necessary.

HMM training: The above clusters are assumed as outputs (O) of Markov models. We estimate parameters of HMM, λ = (T, B, π), such that a posteriori probability of outputs, P(O  λ), is maximized. This is done using BaumWelch algorithm. We use the resulting transition matrices to decide about selecting or not selecting each kspace line.

Selecting or not selecting a kspace trajectory (line) to be sampled in the even points of the cardiac cycle: A steady Markov chain has a transition matrix near an identity matrix. Thus, we select the trajectories that have transition matrices different from an identity matrix. Such trajectories are expected to have more changes than the others and are more useful for improving the reconstruction quality.
Results
Preprocessing
True image of each coil channel and computed image of the entire coil, resulting from 2D inverse Fourier transform of fully sampled kspace of time point 1, are shown in Figure 2. The corresponding images, generated by the proposed iterative reconstruction method, are shown in Figure 3. The undersampling mask includes the upper 62.5% of kspace lines along the PE direction as shown in Figure 4a. It is clear that the quality of the reconstructed images is lower than those of the true images.
Clustering
As described in the previous sections, we extract features of each kspace line and then apply clustering to them. The clustering results are shown in Figure 5 for four samples of kspace trajectories.
HMM training
We expect that the trajectories that include a large amount of information also have more changes in the related class labels than the others. The results of training HMM's are shown in Figure 6. We used BaumWelch algorithm to train HMM's. The inputs of the training stage are the cluster labels generated in the clustering step and the outputs are the transition matrices related to kspace trajectories. As described before, we hypothesize that the trajectories that have transition matrices far from the identity matrix have more information than the others and should be more useful for improving the reconstruction quality. Thus, we sort kspace trajectories based on their differences from the identity matrix. Then, we compose the undersampling mask by selecting the trajectories that are on the top of the list. We use this mask, shown in Figure 4b, to undersample kspace in the even time points of the cardiac cycle.
Reconstruction
In the proposed algorithm, we first extract a mask for undersampling even time points of cardiac cycle. After that, we reconstruct images of even time points using our iterative method. Thus, to show the performance of the proposed algorithm, we first reconstruct cardiac images for even time points by the extracted mask and some other sample masks, as shown in Figure 4cf. The results for a sample even time point, point 18, are shown in Figure 7. Second, we use 62.5% of upper mask for odd time points and the extracted mask for even ones and apply our proposed iterative, Lustig's nonlinear conjugate gradient [7], and kt FOCUSS method [14] to reconstruct images for all time points. The results for a sample even time point, point 18, are shown in Figure 8.
In addition, we compute all cardiac images using SENSE [3] and GRAPPA [23] and 50% regular mask, which are the main methods in parallel MRI. We employ conventional minimum energy and Hemodyne filtering [22], a method based on Hermitian symmetry, and 50% upper mask to reconstruct undersampled cardiac images, too. The results for a sample even time point, point 18, are shown in Figure 9.
Discussion
We have proposed a method to obtain 62.5% of kspace data at odd time frames and estimate the sampling trajectory at even time frames. In ECGgated cardiac MRI, kspace data for each cardiac phase (odd and even time frames) are obtained by collecting kspace data across several heart beats. Since even and odd time frames from a prospective gating are synthesized ones, they are not obtained in sequential order. Thus, the proposed algorithm may seem infeasible. However, it should be noted that when we do not fill kspace for even time points, we use the time to acquire more kspace data of the odd time points. Therefore, the number of heart bits (acquisition time) required for sampling of kspaces of odd time points reduces. The acquisition time of even time frames, which is done afterwards, is reduced in the same way. Thus, the proposed method decreases the total time required for data acquisition. Details are presented in Additional file 1.
The acceleration factor of 2 demonstrated in this study may not look impressive for dynamic MRI as some existing methods of fast MRI, such as parallel imaging, may reach the same acceleration factor. As such, why should one use the proposed method to get the same acceleration factor? The answer is that this article proposes a novel approach to use the data, itself, and determine an optimal sampling pattern. In addition, the reconstruction error of the proposed method is lower than those of the other methods. Moreover, the method is developed for the Cartesian sampling pattern. Other sampling patterns may lead to higher acceleration factors.
Increasing the percentage of the selected lines reduces reconstruction error and acceleration factor. To this end, the number of clusters must be selected according to the possible acceleration rates in dynamic MRI. Finally, reducing the error bound is expected to reduce the reconstruction error but will increase the reconstruction time.
Strengths
We divide the data acquisition process into two steps: data gathering for odd and even time points of the cardiac cycle. This allows our method to use available data to optimize the undersampling pattern and enhance the reconstruction results.
We use an intrinsic property of MRI, Hermitian symmetry of kspace data, and employ Fuzzy cmeans and HMM's as intermediate tools to study time variations of kspace trajectories. Our reconstruction method has less error than some others stateoftheart methods, is robust to noise, and runs relatively fast. The proposed method does not require any hardware changes and thus it can be applied using the present scanners.
Drawbacks
Our method is only applicable to dynamic MRI methods. We have to study time variations of a part of kspace data to determine the sampling pattern for the other part. We have to consume time for data processing between the two steps of the proposed method. This will add to the overall imaging time and reduce speed of data acquisition to some extent, depending on the computer being used.
Suggestions
We may use MRI properties to enhance different parts of our algorithm. For example, we do not use the correlation between two adjacent kspace trajectories to decide about their selections. Extensions of CS theory, such as distributed CS [11], can be employed to do so. Furthermore, we may adapt our reconstruction algorithm to the characteristics of the MRI data. To this end, we may add MRIbased constraints to the sparsity constraint and reduce reconstruction error or increase the speed and robustness of the reconstruction process.
We may extend our algorithm to nonCartesian sampling patterns such as spiral and radial sampling [24]. We may apply our proposed method to other types of dynamic MRI such as functional, perfusion, and diffusion imaging.
At present, the proposed iterative thresholding algorithm does not process data gathered by multichannel coils simultaneously. However, we may extend the proposed method to process such data in parallel. It also does not use data acquired previously from the same subject or other subjects. We may extend the method to use existing data to remove the delay in the data acquisition between the odd and even time frames. This however may degrade quality of the results slightly.
Conclusions
CS principles can be employed to speed up cardiac cine MRI. In this article, we present a twostep approach to increase the acquisition speed of the cardiac cine MRI by a factor of 2.
First, we sample the upper half of kspace lines for the odd time points of the cardiac cycle. Then, we study the time behavior of kspace trajectories by HMM and select the ones that have larger temporal variations to be sampled for the even time points. Fuzzy cmeans and HMM's are successfully employed as intermediate tools to study time variations of kspace trajectories. The sampling pattern extracted from the data is adaptive with the observations (available data) and thus enhances efficiency of the reconstruction.
Methods
In this article, we present a twostep approach to increase the acquisition speed of the cardiac cine MRI by a factor of 2. First, we sample the upper half of kspace lines, along PE direction, for the odd time points of the cardiac cycle and reconstruct the related images by iterative thresholding. Based on the fact that MRI data are redundant theoretically, we limit our undersampling mask, in both steps of the proposed algorithm, to the upper half of kspace. Next, we studied temporal behavior of kspace trajectories by HMM and select the ones that have largest variations to be sampled for the even time points. Then, we use iterative thresholding to reconstruct the desired images using the undersampled kt space data.
We have successfully applied our proposed method to real ECG gated cardiac cine MRI data with 35 time points. We have changed the matrix size to 128 × 128. Main parameters of the dataset are given in Additional file 2.
We have implemented all the algorithms and simulations using MATLAB, R2009a, on a Windows XP based PC with 1.86 GHz centrino processor and 2 GB RAM. We have also used the codes available at [25] to implement Lustig's nonlinear conjugate gradient methods and [26] to implement kt FOCUSS algorithm. We have also used the codes available at [27] to implement SENSE and GRAPPA methods.
We have compared the results of the proposed reconstruction method with those of the other methods. Details are described below.
Comparison
As described in the "Results" section, we have compared performance of our extracted mask with those of four other masks, based on the reconstruction errors of even time points. The reconstruction errors are reported in Figure 10. The ranges of relative errors, corresponding to different mask, differ a lot. Thus, we have presented the relative errors in two separate graphs, Figure 10a,b. It can be seen that the proposed mask has the least error.
It must be noted that we have used the following formula to compute relative errors:
The quality of the images reconstructed by the proposed iterative thresholding method and two other CSbased methods (Lustig's nonlinear conjugate gradient min. of L1 + TV norm and the kt FOCUSS) are compared in Figure 11a. In Figure 11b, our results are compared with the results of cardiac image reconstruction by SENSE and GRAPPA, two main methods in parallel MRI, with acceleration factor of 2. It should be noted that the first mask, used for the odd points, includes 62.5% of kspace lines and the second one, used for the even points, includes 37.5% of kspace lines whose corresponding transition matrices are far from the identity matrix. Thus, the overall acquisition time saving is about 50%. Theoretically, 50% (the upper half) of kspace data is sufficient for reconstructing real MR images. Therefore, our method is compared with the conventional minimum energy and Hemodyne filtering [22], a method based on Hermitian symmetry, and 50% upper mask along PE direction, in Figure 11c. Our proposed method has the least error in all cases.
Another important parameter that may be used for comparison of the reconstruction methods is the reconstruction time. We have reported the reconstruction times in Table 1. Our method is the third in the list.
Abbreviations
 CS:

compressive sensing
 DTI:

diffusion tensor imaging
 fMRI:

functional magnetic resonance imaging
 HMM:

hidden Markov model
 MRI:

magnetic resonance imaging
 PE:

phase encoding
 SNR:

signaltonoise ratio.
References
 1.
Tsao J, Boesiger P, Pruessmann KP: k t blast and k t sense: dynamic MRI with high frame rate exploiting spatiotemporal correlations. Magn Reson Med 2003, 50: 10311042.
 2.
Sodickson D, Manning M: Simultaneous acquisition of spatial harmonics (smash): fast imaging with radiofrequency coil arrays. Magn Reson Med 1997, 38: 591603.
 3.
Pruessmann KP, Weiger M, Scheidegger M, Boesiger P: Sense: sensitivity encoding for fast MRI. Magn Reson Med 1999, 42: 952962.
 4.
Madore B, Glover G, Pelc N: Unaliasing by Fourierencoding the overlaps using the temporal dimension (unfold), applied to cardiac imaging and fMRI. Magn Reson Med 1999, 42: 813828.
 5.
Candes E, Romberg J, Tao T: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 2006, 52: 489509.
 6.
Donoho D: Compressed sensing. IEEE Trans Inf Theory 2006, 54: 12891306.
 7.
Lustig M, Donoho D, Pauly J: Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn Reson Med 2007, 58: 1182.
 8.
Daubechies I, Defrise M, Mol CD: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math 2004, 57: 14131457.
 9.
Gamper U, Boesiger P, Kozerke S: Compressed sensing in dynamic MRI. Magn Reson Med 2008, 59: 365373.
 10.
Seeger M, Nickisch H, Pohmann R, Schlkopf B: Optimization of k space trajectories for compressed sensing by bayesian experimental design. Magn Reson Med 2010, 63: 116126.
 11.
Otazo R, Kim D, Axel L, Sodickson DK: Combination of compressed sensing and parallel imaging for highly accelerated firstpass cardiac perfusion MRI. Magn Reson Med 2010, 64: 767776.
 12.
Uecker M, Zhang Sh, Frahm J: Nonlinear inverse reconstruction for realtime MRI of the human heart using undersampled radial FLASH. Magn Reson Med 2010, 63: 14561462.
 13.
Doneva M, Brnert P, Eggers H, Stehning C, Sénégas J, Mertins A: Compressed sensing reconstruction for magnetic resonance parameter mapping. Magn Reson Med 2010, 64: 11141120.
 14.
Jung H, Sung K, Nayak KS, Kim EY, Ye JC: k t FOCUSS: a general compressed sensing framework for high resolution dynamic MRI. Magn Reson Med 2009, 61: 103116.
 15.
Jung H, Park J, Yoo J, Ye JC: Radial k t FOCUSS for highresolution cardiac cine MRI. Magn Reson Med 2010, 63: 6878.
 16.
Kayvanrad MH: Reconstruction from random measurements. In 9th International Conference on Signal Processing, 2008. ICSP 2008. IEEE; 2008:26972701.
 17.
Kayvanrad MH, McKenzie CA, Peters TM: Iterative wavelet thresholding for rapid MRI reconstruction. In SPIE Medical Imaging: Image processing. Lake Buena Vista, Florida, USA; 2011:79624S179624S10.
 18.
Duarte M, Wakin M, Baraniuk R: Waveletdomain compressive signal reconstruction using a hidden tree model. In ICASSP. Las Vegas, NV, USA; 2008:51735140.
 19.
Duda R, Hart P, Stork D: Pattern Classification. 2nd edition. WileyInterscience; 2000. ISBN:0471056693
 20.
Landweber L: An iterative formula for Fredholm integral equations of the first kind. Am J Math 1951, 73: 615624.
 21.
Liang ZP, Lauterbur PC: Principles of Magnetic Resonance Imaging: A Signal Processing Perspective. Piscataway, NJ, IEEE Press; 1999.
 22.
Bernstein MA, Kin KF, Zhou XJ: Handbook of MRI Pulse Sequences. Elsevier Academic Press, Burlington, MA 01803, USA; 2004. ISBN: 0120928612
 23.
Griswold MA, Jakob PM, Heidemann RM, Nittka M, Jellus V, Wang J, Kiefer B, Haase A: Generalized autocalibrating partially parallel. Magn Reson Med 2002, 47: 12021210.
 24.
Zamani P, Kayvanrad M, SoltanianZadeh H: Cardiac cine MRI using compressive sensing principles. In Proceedings of the 17th Iranian Conference of Biomedical Engineering (ICBME2010). Isfahan, Iran; 2010.
 25.
 26.
 27.
2008. [http://www.ece.tamu.edu/~mrsl/JIMJI_TAMU/pulsarweb/header.htm]
Acknowledgements
The authors would like to thank Dr. Peter Kellman from Medical Imaging Section Laboratory of Cardiac Energetics at the National Institutes of Health (NIH), Bethesda, MD, USA, for providing the cardiac cine MRI data.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Electronic supplementary material
Applicability of the proposed method
Additional file 1: . This file contains scheme, explanations and formulas needed to show how the proposed method can speed up cardiac cine MRI. (DOCX 77 KB)
Dataset parameters
Additional file 2: . This file contains IRB and technical information of used dataset. (DOCX 15 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
About this article
Cite this article
Zamani, P., Kayvanrad, M. & SoltanianZadeh, H. Using learned undersampling pattern for increasing speed of cardiac cine MRI based on compressive sensing principles. EURASIP J. Adv. Signal Process. 2012, 82 (2012). https://doi.org/10.1186/16876180201282
Received:
Accepted:
Published:
Keywords
 cardiac cine MRI
 fuzzy cmeans
 hidden Markov model
 compressive sensing