Shortest path refinement for motion estimation from tagged MR images

IEEE Transactions on Medical Imaging

Volumn 29, Issue 8, 2010, Pages 1560-1572

  Liu, Xiaofeng ^a   Prince, Jerry L ^a  

^a Johns Hopkins University   (United States)

Author keywords

Dijkstra's algorithm; harmonic phase (HARP); magnetic resonance (MR) tagging; motion tracking; shortest path

Indexed keywords

CARDIAC IMAGES; COMPUTATIONALLY EFFICIENT; DIJKSTRA'S ALGORITHM; DIJKSTRA'S ALGORITHMS; GRAPH REPRESENTATION; IMAGE FRAMES; LARGE DEFORMATIONS; MAGNETIC RESONANCE TAGGING; MOTION ESTIMATES; MOTION TRACKING; MR IMAGES; OPTIMAL TRACKING; PLANE MOTIONS; POTENTIAL ERRORS; REFERENCE TIME; REFINEMENT METHODS; SHORTEST PATH; SHORTEST PATH COMPUTATIONS; SHORTEST PATH PROBLEM; SINGLE SOURCE; SPATIAL CONTINUITY; TISSUE BOUNDARY; TRACKING ERRORS;

ERRORS; GRAPH THEORY; HARMONIC ANALYSIS; MAGNETIC MATERIALS; MAGNETIC RESONANCE; MOTION ESTIMATION; TISSUE;

TRACKING (POSITION);

ALGORITHM; ARTICLE; COMPUTER SIMULATION; FOURIER ANALYSIS; HEART; HUMAN; IMAGE PROCESSING; METHODOLOGY; MOVEMENT (PHYSIOLOGY); NUCLEAR MAGNETIC RESONANCE IMAGING; PHYSIOLOGY; SIGNAL PROCESSING; TONGUE;

ALGORITHMS; COMPUTER SIMULATION; FOURIER ANALYSIS; HEART; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MOVEMENT; SIGNAL PROCESSING, COMPUTER-ASSISTED; TONGUE;

EID: 77955326780     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2010.2045509     Document Type: Article

References (34)

1. L. Axel and L. Dougherty, "MR imaging of motion with spatial modulation of magnetization, " Radiology, vol.171, pp. 841-845, 1989.
2. L. Axel and L. Doughety, "Heart wall motion: Improved method of spatial modulation of magnetization for MR imaging, " Radiology, vol.172, pp. 349-350, 1989.
3. A. A. Young, D. L. Kraitchman, L. Dougherty, and L. Axel, "Tracking and finite element analysis of stripe deformation in magnetic resonance tagging, " IEEE Trans. Med. Imag., vol.14, pp. 413-421, 1995.
4. W. G. O'Dell, C. C. Moore, W. C. Hunter, E. A. Zerhouni, and E. R. McVeigh, "Three-dimensional myocardial deformations: Calculation with displacement field fitting to tagged MR images, " Radiology, vol.195, pp. 829-835, 1995.
5. T. S. Denny and J. L. Prince, "Reconstruction of 3-D left ventricular motion from planar tagged cardiac MR images: Anestimation theoretic approach, " IEEE Trans. Med. Imag., vol.14, pp. 625-635, 1995.
6. T. S. Denny and E. R. McVeigh, "Model-free reconstruction of three-dimensional myocardial strain from planar tagged MR images, " J. Magn. Reson. Imag., vol.7, pp. 799-810, 1997.
7. P. Radeva, A. A. Amini, and J. Huang, "Deformable B-Solids and implicit snakes for 3-D localization and tracking of SPAMM MRI data, " Comp. Vis. Imag. Und., vol.66, pp. 163-178, 1997.
8. J. Declerck, J. Feldmar, and N. Ayache, "Definition of a four-dimensional continuous planispheric transformation for the tracking and the analysis of left-ventricle motion, " Med. Imag. Anal., vol.2, no.2, pp. 197-213, 1998.
9. W. S. Kerwin and J. L. Prince, "Cardiac material markers from tagged MR images, " Med. Imag. Anal., vol.2, no.4, pp. 339-353, 1998.
10. A. A. Young, "Model tags: Direct 3-D tracking of heart wall motion from tagged magnetic resonance images, " Med. Imag. Anal., vol.3, no.4, pp. 361-372, 1999.
11. C. Ozturk and E. R. McVeigh, "Four-dimensional B-spline based motion analysis of tagged MR images: Introduction and in vivo validation, " Phys. Med. Biol., vol.45, no.6, pp. 1683-1702, 2000.
12. J. Huang, D. Abendchein, V. G. Davila-Roman, and A. A. Amini, "Spatio-temporal tracking of myocardial deformations with a 4-D B-spline model from tagged MRI, " IEEE Tran. Med. Imag., vol.18, no.10, pp. 957-972, 1999.
13. K. Park, D. Metaxas, and L. Axel, "A finite element model for functional analysis of 4D cardiac-tagged MR images, " in MICCAI 2003, 2003, vol.2878, LNCS, pp. 491-498.
14. I. Haber, D. N. Metaxas, and L. Axel, "Three-dimensional motion reconstruction and analysis of the right ventricle using tagged MRI, " Med. Imag. Anal., vol.4, no.4, pp. 335-355, 2000.
15. D. Dick, C. Ozturk, A. Douglas, E. R. McVeigh, and M. Stone, "Three-dimensional tracking of tongue using tagged MRI, " in Proc. Intl. Soc. Magn. Reson. Med., 2000.
16. N. F. Osman, W. S. Kerwin, E. R. McVeigh, and J. L. Prince, "Cardiac motion tracking using CINE harmonic phase (HARP) magnetic resonance imaging, " Magn. Reson. Med., vol.42, no.6, pp. 1048-1060, 1999.
17. N. F. Osman and J. L. Prince, "Visualizing myocardial function using HARP MRI, " Phys. Med. Biol., vol.45, no.6, pp. 1665-1682, 2000.
18. N. F. Osman, E. R. McVeigh, and J. L. Prince, "Imaging heart motion using harmonic phase MRI, " IEEE Trans. Med. Imag., vol.19, pp. 186-202, 2000.
19. A. Montillo, D. Metaxas, and L. Axel, "Extracting tissue deformation using Gabor filter banks, " in Proc. SPIE Med. Imag., 2004, vol.5369, pp. 1-9.
20. V. Parthasaranthy, M. NessAiver, and J. L. Prince, "Tracking tongue motion from tagged magnetic resonance images using harmonic phase MRI (HARP-MRI), " in Proc. 15th Intl. Cong. Phon. Sci., 2003.
21. A. M. Khalifa, A. M. Youssef, and N. F. Osman, "Improved harmonic phase (HARP) method for motion tracking a tagged cardiac MR images, " in Proc. IEEE Eng. Med. Biol. Soc., 2005, pp. 4298-4301.
22. S. R. Tecelao, J. J. Zwanenburg, J. P. Kuijer, and J. T. Marcus, "Extended harmonic phase tracking of myocardial motion: Improved coverage of myocardium and its effect on strain results, " J. Magn. Reson. Imag., vol.23, no.5, pp. 682-690, 2006.
23. X. Liu, E. Murano, M. Stone, and J. L. Prince, "HARP tracking refinement using seeded region growing, " in Proc. IEEE Int. Sym. Boimed. Imag., 2007, pp. 372-375.
24. A. H. Aletras, S. Ding, R. S. Balaban, and H. Wen, "DENSE: Displacement encoding with stimulated echoes in cardiac functional MRI, " J. Magn. Reson., vol.137, pp. 247-252, 1999.
25. B. S. Spottiswoode, X. Zhong, A. T. Hess, C. M. Kramer, E. M. Mein-tjes, B. M. Mayosi, and F. H. Epstein, "Tracking myocardial motion from cine DENSE images using spatiotemporal phase unwrapping and temporal fitting, " IEEE Tran. Med. Imag., vol.26, no.1, pp. 15-30, 2007.
26. J. P. A. Kuijer, E. Jansen, J. T. Marcus, A. C. van Rossum, and R. M. Heethaar, "Improved harmonic phase myocardial strain maps, " Mag. Reson. Med., vol.46, pp. 993-999, 2001.
27. S.E. Fischer, G.C.McKinnon, S.E. Maier, and P. Boesiger, "Improved myocardial tagging contrast, " Magn. Reson. Med., vol.30, no.2, pp. 191-200, 1993.
28. M. NessAiver and J. L. Prince, "Magnitude image CSPAMM reconstruction (MICSR), " Magn. Reson. Med., vol.50, no.2, pp. 331-342, 2003.
29. B. V. Cherkassky, A. V. Goldberg, and T. Radzik, "Shortest paths algorithms: Theory and experimental evaluation, " Mathematical Programming, vol.73, no.2, pp. 129-174, 1996.
30. E. W. Dijkstra, "A note on two problems in connexion with graphs, " Numerische Machematik, vol.1, pp. 269-271, 1959.
31. X. Liu, K. Abd-Elmoniem, and J. L. Prince, "Incompressible cardiac motion estimation of the left ventricle using tagged MR images, " in MICCAI 2009, Part II, 2009, vol.5762, LNCS, pp. 331-338.
32. N.Osman and J. L. Prince, "Improving HARP toproduce smooth strain maps of the heart, " in Proc. Intl. Soc. Magn. Reson. Med., 2001, p. 605.
33. V. Parthasarathy and J. L. Prince, "Artifact reduction in HARP strain maps, " in Proc. Intl. Soc. Magn. Reson. Med., 2004, p. 1785.
34. K. Z. Abd-Elmoniem, V. Parthasarathy, and J. L. Prince, "Artifact reduction in HARP strain maps using anisotropic smoothing, " in Proc. SPIE Med. Imag., 2006, vol.6143, pp. 841-849.