Multiprocessor scheduling implementation of the simultaneous multiple volume (SMV) navigator method

The simultaneous multiple volume (SMV) approach in navigator‐gated MRI allows the use of the whole motion range or the entire scan time for the reconstruction of final images by simultaneously acquiring different image volumes at different motion states. The motion tolerance range for each volume is kept small, thus SMV substantially increases the scan efficiency of navigator methods while maintaining the effectiveness of motion suppression. This article reports a general implementation of the SMV approach using a multiprocessor scheduling algorithm. Each motion state is regarded as a processor and each volume is regarded as a job. An efficient scheduling that completes all jobs in minimal time is maintained even when the motion pattern changes. Initial experiments demonstrated that SMV significantly increased the scan efficiency of navigator‐gated MRI. Magn Reson Med 52:362–367, 2004. © 2004 Wiley‐Liss, Inc.

[1]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[2]  René M. Botnar,et al.  Coronary magnetic resonance angiography for the detection of coronary stenoses. , 2001, The New England journal of medicine.

[3]  J. Felmlee,et al.  Adaptive technique for high-definition MR imaging of moving structures. , 1989, Radiology.

[4]  D. Firmin,et al.  Phase ordering with automatic window selection (PAWS): A novel motion‐resistant technique for 3D coronary imaging , 2000, Magnetic resonance in medicine.

[5]  Todd S. Sachs,et al.  The diminishing variance algorithm for real‐time reduction of motion artifacts in MRI , 1995, Magnetic resonance in medicine.

[6]  Christopher J. Hardy,et al.  Broadband nuclear magnetic resonance pulses with two‐dimensional spatial selectivity , 1989 .

[7]  S. Riederer,et al.  Navigator-echo-based real-time respiratory gating and triggering for reduction of respiration effects in three-dimensional coronary MR angiography. , 1996, Radiology.

[8]  Todd S. Sachs,et al.  Real‐time motion detection in spiral MRI using navigators , 1994, Magnetic resonance in medicine.

[9]  S J Riederer,et al.  Algorithms for extracting motion information from navigator echoes , 1996, Magnetic resonance in medicine.

[10]  Ramin Zabih,et al.  Simultaneous multiple volume (SMV) acquisition algorithm for real-time navigator gating. , 2003, Magnetic resonance imaging.

[11]  D. Atkin OR scheduling algorithms. , 2000, Anesthesiology.

[12]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[13]  Richard L. Ehman,et al.  A monitoring, feedback, and triggering system for reproducible breath‐hold MR imaging , 1993, Magnetic resonance in medicine.