NOTE
Accelerated MRI by SPEED with Generalized
Sampling Schemes
Zhaoyang Jin
1
* and Qing-San Xiang
2
Purpose: To enhance the fast imaging technique of skipped
phase encoding (PE) and edge deghosting (SPEED) for more
general sampling options, and thus more flexibility in imple-
mentations and applications.
Methods: SPEED uses skipped PE steps to accelerate MRI
scan. Previously, the PE skip size was chosen from prime
numbers only. This restriction has been relaxed in this study to
allow choice of any integers rather than merely prime num-
bers. Various sampling patterns were studied under all possi-
ble combinations of PE skip size and PE shifts. A criterion
based on the rank values of ghost phasor matrices was intro-
duced to evaluate SPEED reconstruction.
Results: The reconstruction quality was found to correlate
with the rank value of the ghost phasor matrix and the skipped
PE size N. A low-rank value indicates a singular matrix that
causes failure of the SPEED reconstruction. Composite num-
bers combined with appropriately chosen PE shifts yielded
satisfactory reconstruction results.
Conclusion: With properly chosen PE shifts, it was found that
any integers, including both prime numbers and composite
numbers, could be used as PE skip size for SPEED. This find-
ing allows much more flexible data acquisition options that
may lead to more freedom in practical implementations and
applications. Magn Reson Med 000:000–000,
V
C
Wiley Periodicals, Inc.
Key words: fast imaging; rank; edge deghosting; SPEED;
compressed sensing; optimized sampling
MRI is often limited by its relatively long data acquisi-
tion time in clinical applications. Various approaches
have been proposed for both reduced imaging time and
improved patient comfort level (1–21). The recently
developed fast imaging method of skipped phase encod-
ing (PE) and edge deghosting (SPEED) is able to not only
effectively reduce scan time by acquiring skipped
k-space data lines (22) but also reconstruct images very
fast based on analytical solutions. Typically, three inter-
leaved datasets with different shifts in PE allow recon-
struction by using a two-layer signal model for ghosted
edge maps. A few variations and applications have been
developed for SPEED, given its simplicity and flexibility.
SPEED has been further developed with array coil
enhancement (ACE) by combing itself with parallel imag-
ing (23). SPEED-array coil enhancement partially sam-
ples k-space with a PE skip size of N by using multiple
receiver coils in parallel, achieving scan reduction fac-
tors even greater than the number of receive coils. Sim-
plified SPEED (S-SPEED) was proposed to accelerate
magnetic resonance angiography by taking advantage of
the sparsity of vasculature (24,25). For sparse objects
with dark or modest tissue background, simplified
SPEED partially samples k-space with only two inter-
leaved datasets and models the sparse ghosted images
with a single-layer structure. The efficient multiple
acquisitions-SPEED method was proposed for more effi-
cient scan time reduction by sharing similar spatial in-
formation among multiple acquisitions, leading to accel-
eration factors greater than that achievable with single
acquisition (26).
The PE skip size N in previous versions of SPEED
except SPEED-array coil enhancement, was restricted to
be prime numbers only, such as N ¼ 5, 7, or 11, avoid
reconstruction difficulties due to possible ghost phase
degeneracy (22–26). In this study, this restriction was
very much relaxed, and more generalized sampling
schemes of SPEED (G-SPEED) were proposed. This gen-
eral approach will be called G-SPEED. It was demon-
strated that the PE skip size N does not have to be lim-
ited to prime numbers, and composite numbers with
appropriately selected PE shifts can also result in satis-
factory reconstruction. In fact, combinations between the
PE skip size N and PE shifts determine the quality of
reconstruction, which is reflected in the rank value of a
ghost phasor matrix. High quality reconstruction was
achieved with composite skip sizes at N ¼ 4, 6, 8, 9 and
10. These new possibilities in data acquisition provide
SPEED with more flexibility in terms of practical imple-
mentations and applications.
METHODS
SPEED with Generalized Sampling Schemes
Similar to the original SPEED (22), the full k-space data
were selectively sampled into three interleaved datasets
S
1
(k), S
2
(k), and S
3
(k), denoted as N (d
1
, d
2
, d
3
), where
N is the PE skip size and d
1
, d
2
, and d
3
are different PE
shifts. We have used k ¼ (k
x
, k
y
) to indicate k-space data
location. As the data-sampling pattern is periodic, only
the relative PE shifts are important. With d
1
¼ 0, d
1
<
1
Institute of Information and Control, Hangzhou Dianzi University,
Hangzhou, Zhejiang, People’s Republic of China.
2
Department of Radiology, University of British Columbia, Vancouver,
British Columbia, Canada.
Grant sponsor: National Natural Science Foundation of China; Grand num-
ber: 60901032.
Grant sponsor: Children’s and Women’s Health Centre of British Columbia.
*Correspondence to: Zhaoyang Jin, Ph.D., Institute of Information and Con-
trol, Hangzhou Dianzi University, Hangzhou, Zhejiang, People’s Republic of
China. E-mail: jinzhaoyang@hdu.edu.cn
Received 24 August 2012; revised 28 November 2012; accepted 28
November 2012
DOI 10.1002/mrm.24605
Published online
in Wiley Online Library
(wileyonlinelibrary.com).
V
C
1
Magnetic Resonance in Medicine 00:000–000 (2013)
2013 Wiley Periodicals, Inc.
2013.
2013