Mathematical Methods for Images and SurfacesView this Special Issue
A New Methodology for Multiscale Myocardial Deformation and Strain Analysis Based on Tagging MRI
Myocardial deformation and strain can be investigated using suitably encoded cine MRI that admits disambiguation of material motion. Practical limitations currently restrict the analysis to in-plane motion in cross-sections of the heart (2D + time), but the proposed method readily generalizes to 3D + time. We propose a new, promising methodology, which departs from a multiscale algorithm that exploits local scale selection so as to obtain a robust estimate for the velocity gradient tensor field. Time evolution of the deformation tensor is governed by a first-order ordinary differential equation, which is completely determined by this velocity gradient tensor field. We solve this matrix-ODE analytically and present results obtained from healthy volunteers as well as from patient data. The proposed method requires only off-the-shelf algorithms and is readily applicable to planar or volumetric tagging MRI sampled on arbitrary coordinate grids.
Cine MRI, combined with (C)SPAMM ((C)SPAMM = (Complementary) SPAtial Modulation of Magnetization) encoding technology [1–4], admits disambiguation of local tissue motion, thus enabling the extraction of myocardial deformation and strain , which are known to correlate with cardiac pathologies. In particular, Götte et al. found that strain is more accurate than geometry in discriminating dysfunctional from functional myocardium . Deformation and strain can be operationalized in various ways, either without explicit a priori regularization, or through exploitation of sparse constraints combined with interpolation and/or regularization [5, 7–33]. Possible encodings are (DENSE) Displacement ENcoding with Stimulated Echoes, cf. Aletras et al. [2), and (HARP) HARmonic Phase, cf. Osman et al. [20, 21]. Tagging-based methods using HARP technology form our point of departure, compare with Figure 1 for an illustration.
Given a dense motion field within the myocardium, our aim is to devise an operational procedure for direct extraction of myocardial deformation and strain. By “direct” we mean that we seek to obviate sophisticated preprocessing steps, such as segmentation of, or interpolation between tag lines, and finite element methods explicitly coupled to the tagging pattern. Although such sophisticated “indirect” procedures exist and have been proven powerful, they require specific algorithmics that is neither trivially implemented nor readily available. Instead we aim for a multiscale, optimally conditioned, intrinsically parallelizable, linear algorithm for obtaining deformation (and thus strain) in analytically closed form. Optimal conditioning is achieved by exploitation of the scale degree of freedom in the definition of spatiotemporal differential image structure. In addition we aim to minimize the number of extrinsic control parameters. We believe that the parsimony of our method facilitates applicability and optimization, since only off-the-shelf algorithms (linear filtering and inversion of linear systems) are needed in our computation of myocardial deformation and strain.
Our approach is as follows. To begin with, the velocity gradient tensor field, which is the prerequisite for the model we present in this paper, is obtained using the multiscale motion extraction algorithm for scalar image sequences proposed by Florack et al. . This algorithm is adapted to the situation of tagging MRI data [10, 13]. Slick encoding and/or linear filtering yields an -tuple of independent scalar phase images of some fixed spatiotemporal region of interest, in which is the dimension of space (, as may be the case). The intrinsic, -fold underdetermined “optic flow constraint equation” can, by construction, be applied to each of these phase images, yielding an unambiguous system of equations for the underlying dense motion field to any desired differential order, and obviating Tikhonov regularization (which would bring in at least one additional control parameter) as a disambiguating prior (as is typically the case in optic flow applications due to the aperture problem). It has been verified that the first-order scheme indeed produces a plausible, dense, and robust velocity gradient tensor field within the myocardium. Details of its construction as well as the underlying automatic scale selection mechanism can be found in the cited literature (for an example of automatic scale selection, cf. also Niessen et al. ). In view of the cited work we will de-emphasize multiscale motion extraction and concentrate on subsequent deformation and strain analysis.
In Section 2 we outline in detail how to arrive at a closed-form analytical solution for the deformation tensor field (Section 2.1) and hence the strain tensor field (Section 2.2), given the velocity gradient tensor field. The novelty of this approach is that we circumvent numerical approximations in all intermediate steps, and introduce numerics only at the ultimate stage where we sample the resulting analytical tensor field expressions. Besides avoiding in this way numerical errors that may be difficult to quantify, this procedure has the advantage of being mathematically transparent, computationally trivial, and intrinsically parallellizable. (These properties, in fact, also hold for the multiscale motion extraction algorithm used to provide the input velocity gradient tensor field, loc. cit.) Some experimental results are given in Section 3 to demonstrate the feasibility of our approach.
Section 4 concludes our work with a summary and briefly sketches work in progress.
Data acquisition details for the scans used in this paper are given in the appendix.
The velocity gradient tensor, with components relative to a coordinate frame, relates the rate of change of a momentary infinitesimal line element to the line element itself. (One can either view as the -component of an “infinitesimal vector” attached to a fiducial material point in Euclidean space and representing a directed material line element, that is, an “infinitesimal” number—or as the th element of a local covector frame, depending on engineering or mathematical mind set.) From it follows, using the chain rule, that
(The Einstein summation convention applied here will be used henceforth.) The numbers constitute a matrix with row and column index . To get an estimate of this tensor field we have applied the algorithm of Florack et al. and van Assen et al., solving a linear system of algebraic equations enforcing optimal conditioning through scale selection. The reader is referred to the literature for details [10, 12, 13].
Tissue deformation can be described by a map , in which denotes the spatial position of a material point at time , with reference position at time (Lagrange picture). Domain and codomain are copies of the deformable tissue medium (a subset of ) at times , respectively, . We fix so as to correspond to end-diastole. (During the diastolic phase the heart relaxes and is refilled with blood. It is followed by the systolic phase, in which the heart contracts. It is this phase that traditionally receives most attention by cardiologists.)
The associated differential map,
relative to a basis of , provides a local linearization of tissue deformation, that is, the deformation tensor. Here is the tangent space of at the fiducial point , and that of at the -mapped point . The matrix of this linear map relative to the local coordinate charts and is given by the Jacobian
subject to an initial condition, namely, . Equivalently,
Only for stationary flows, that is, pointwise constant, this initial value problem admits a trivial solution . (For the sake of simplicity the spatial dependency of all field entities is suppressed in the notation.) However, we do not have stationarity, and so we must proceed more carefully.
The matricant has the following property:
It follows that, if we split the interval into parts by using intermediate points separated by (, with ),
For an infinitesimally narrow time interval we have by approximation
One recognizes the multiplicative counterpart of the Riemann sum approximation for ordinary (additive) integrals. One can show that this is identical to
Several properties of the deformation tensor are manifested in this representation. For instance, for square matrices , , one has(i), (ii), (iii).
In particular, a divergence free velocity field () preserves volumes: . Furthermore, if , whence for a stationary velocity field one obtains , as we already noticed. Finally, the multiplicative integral suggests a straightforward numerical approximation, namely by using either (10) or (11) without limiting procedure. In this case the two representations are of course no longer identical. For computational efficiency we have chosen the former, with corresponding to the (constant) frame interval of our tagging MRI sequence, and .
relative to a basis of , with mixed tensor components
Here are the components of the dual Euclidean metric tensor in domain coordinates , and are those pertaining to codomain coordinates . vanishes identically if is an isometry, thus captures genuinely nonrigid deformations.
The general coordinate convention, see (14), which admits different bases for deformed and undeformed configurations, is instructive. Although one would normally prefer identical bases, let us consider the case in which the metric components are those induced from by the deformation map itself (carry-along). That is, we assume that the coordinate frame for the deformed configuration is just the deformed coordinate frame of the reference configuration. One then expects the Lagrangian strain tensor to be nullified, because everything, including the local reference frames, is intrinsically deformed in a consistent manner. Indeed, if we write the infinitesimal material line element as
we recognize the deformation tensor, see (3), and it follows that
As anticipated for the coordinate frames employed, (14) indeed reduces to
In practice one of course carries out computations relative to fixed (deformation independent) coordinate frames for undeformed and deformed configurations, but there is no reason to assume input and output frames to coincide a priori, nor to restrict oneself to Cartesian coordinate frames. Equation (14) permits us to use whatever bases we may consider convenient. This may be beneficial in certain situations, for example, those that suggest spherical, cylindrical or other coordinate systems depending on the configuration of acquisition data, compare with the phantom study by Young et al. , and the desired output representation.
Below we consider a single Cartesian coordinate system for both domain and codomain. (In such a system the representations of the various metric tensors, and and their duals, and , all simplify to identity matrices.) Our analysis is confined to a single short-axis plane, whence , that is, we only account for in-plane motion components. The theory trivially generalizes to and non-Cartesian coordinate grids.
Figure 2 illustrates various scalar fields extracted from the strain tensor field, (13) and (14), by contraction with a pair of local unit vectors, namely radial (r = radial) and azimuthal (c = circumferential) basis vectors of the polar coordinate system centered at the midpoint of the region of interest, and those defining the strain tensor's eigensystem. If are two such unit vectors, then the local scalar quantity derived from the strain tensor is given by the inner product . Tensor components are evaluated in Cartesian coordinates.
Figure 3 illustrates temporal evolutions of these quantities spatially averaged over the respective regions of interest, together with their standard deviations. (Thus one should not confuse standard deviations with uncertainties in this plot.) Table 1 shows statistics for three healthy volunteers. Figure 4 shows that strain fields have the potential to detect local pathology.
4. Conclusion and Future Work
We have proposed a novel, simple and robust linear model for extracting myocardial deformation and strain. Material motion and gradient velocity are determined by a multiscale linear system of algebraic equations for the phase images extracted from the tagging MRI data. These phase images are scalars, not densities, and are not hampered by tag fading due to relaxation.
We have analytically solved the linear matrix-ODE governing myocardial deformation. By discretizing the closed-form solution we have subsequently solved for the induced Lagrangian strain tensor field, yielding results that are typical for healthy volunteers, compare with Garot et al. , and atypical for a patient with a medical history of small infarcts on either side of a deviatory region and confirmed by late-enhancement MRI. This demonstrates the feasibility of our method. An advantage of our method is that only off-the-shelf algorithms are needed. This serves clarity, facilitates optimization, and enables implementation on dedicated hardware. The method is applicable in any spatial dimension, does not require conversion to a Cartesian sampling grid, is optimally conditioned due to local scale selection, and is readily adapted to other modalities such as velocity encoding MRI.
Our quantitative results in this feasibility study demand further evaluation so as to reveal their statistical significance and clinical value. Furthermore, experiments based on carefully controlled synthetic or phantom data will allow us to disclose the physical significance and numerical tolerance of the mathematical framework in terms of ground truth deformation properties. Moreover, by virtue of the transparent mathematical theory, it is also possible to assess tolerances on the basis of theoretical error propagation models , which can then be compared to those established experimentally for synthetic and phantom data. Consistency will greatly increase the confidence of the method for in vivo studies. Finally, although the local scale selection criterion exploited in our approach guarantees optimal conditioning, it does not necessarily yield optimal results due to the intrinsically parallel and thus spatiotemporally uncorrelated nature of the selected neighbouring scales. The effect of spatiotemporal regularization on the pattern of locally selected scales needs to be investigated. Future investigation will be needed to pursue all these recommendations.
Data Acquisition Details
The short-axis MR tagging image data used in this study were acquired with a Philips Intera scanner from three volunteers (Table 1) and a patient in basal, midventricular, and apical slices. The patient (Figure 4) had a history of severe stenoses, and small infarction areas confirmed with late-enhancement MRI minutes after gadolinium contrast injection. A 2D multishot gradient-echo with Echo Planar Imaging (EPI factor 9) with breath-holding in end-expiration was used. Scan parameters were: TE , TR , flip angle , field-of-view , scan matrix , acquisition voxel size reconstructed into . Tagline spacing was .
The Netherlands Organisation for Scientific Research (NWO) is gratefully acknowledged for financial support. Jos Westenberg has provided the MRI data used in our experiments.
L. Axel and L. Dougherty, “MR imaging of motion with spatial modulation of magnetization,” Radiology, vol. 171, no. 3, pp. 841–845, 1989.View at: Google Scholar
L. Axel and L. Dougherty, “Heart wall motion: improved method for spatial modulation of magnetization for MR imaging,” Radiology, vol. 172, no. 2, pp. 349–350, 1989.View at: Google Scholar
S. E. Fischer, G. C. McKinnon, S. E. Maier, and P. Boesiger, “Improved myocardial tagging contrast,” Magnetic Resonance in Medicine, vol. 30, no. 2, pp. 191–200, 1993.View at: Google Scholar
E. A. Zerhouni, D. M. Parish, W. J. Rogers, A. Yang, and E. P. Shapiro, “Human heart: tagging with MR imaging: a new method for noninvasive assessment of myocardial motion,” Radiology, vol. 169, no. 1, pp. 59–63, 1988.View at: Google Scholar
M. J. W. Götte, A. C. van Rossum, J. W. R. Twisk, J. P. A. Kuijer, J. T. Marcus, and C. A. Visser, “Quantification of regional contractile function after infarction: strain analysis superior to wall thickening analysis in discriminating infarct from remote myocardium,” Journal of the American College of Cardiology, vol. 37, no. 3, pp. 808–817, 2001.View at: Publisher Site | Google Scholar
A. H. Aletras, R. S. Balaban, and H. Wen, “High-resolution strain analysis of the human heart with fast-DENSE,” Journal of Magnetic Resonance, vol. 140, no. 1, pp. 41–57, 1999.View at: Google Scholar
A. H. Aletras, S. Ding, R. S. Balaban, and H. Wen, “DENSE: displacement encoding with stimulated echoes in cardiac functional MRI,” Journal of Magnetic Resonance, vol. 137, no. 1, pp. 247–252, 1999.View at: Google Scholar
H. van Assen, L. Florack, A. Suinesiaputra, J. Westenberg, and B. M. ter Haar Romeny, “Purely evidence based multiscale cardiac tracking using optic flow,” in Proceedings of the MICCAI Workshop on Computational Biomechanics for Medicine II, K. Miller, K. D. Paulsen, A. A. Young, and P. M. F. Nielsen, Eds., pp. 84–93, Brisbane, Australia, October 2007.View at: Google Scholar
L. Axel, T. Chen, and T. Manglik, “Dense myocardium deformation estimation for 2D tagged MRI,” in Proceedings of the 3rd International Conference on Functional Imaging and Modeling of the Heart (FIMH '05), A. F. Frangi, P. I. Radeva, A. Santos, and M. Hernandez, Eds., vol. 3504 of Lecture Notes in Computer Science, pp. 446–456, Springer, Barcelona, Spain, June 2005.View at: Google Scholar
L. Florack, W. Niessen, and M. Nielsen, “The intrinsic structure of optic flow incorporating measurement duality,” International Journal of Computer Vision, vol. 27, no. 3, pp. 263–286, 1998.View at: Google Scholar
L. Florack, H. van Assen, and A. Suinesiaputra, “Dense multiscale motion extraction from cardiac cine MR tagging using HARP technology,” in Proceedings of the 8th IEEE Computer Society Workshop on Mathematical Methods in Biomedical Image Analysis, Held in Conjuction with the IEEE International Conference on Computer Vision, W. Niessen, C.-F. Westin, and M. Nielsen, Eds., pp. 1–8, Digital Proceedings by Omnipress, Rio de Janeiro, Brazil, October 2007.View at: Publisher Site | Google Scholar
J. Garot, D. A. Bluemke, N. F. Osman et al., “Fast determination of regional myocardial strain fields from tagged cardiac images using harmonic phase MRI,” Circulation, vol. 101, no. 9, pp. 981–988, 2000.View at: Google Scholar
S. N. Gupta and J. L. Prince, “On variable brightness optical flow for tagged MRI,” in Proceedings of the 14th International Conference on Information Processing in Medical Imaging (IPMI '95), Y. Bizais, Ed., pp. 323–334, Kluwer Academic Publishers, Ile de Berder, France, 1995.View at: Google Scholar
I. Haber, R. Kikinis, and C. F. Westin, “Phase-driven finite element model for spatio-temporal tracking in cardiac tagged MRI,” in Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '01), vol. 2208 of Lecture Notes in Computer Science, pp. 1332–1335, Springer, Utrecht, The Netherlands, October 2001.View at: Google Scholar
J. P. A. Kuijer, M. B. M. Hofman, J. J. M. Zwanenburg, J. T. Marcus, A. C. Van Rossum, and R. M. Heethaar, “DENSE and HARP: two views on the same technique of phase-based strain imaging,” Journal of Magnetic Resonance Imaging, vol. 24, no. 6, pp. 1432–1438, 2006.View at: Publisher Site | Google Scholar
S. Sampath, J. A. Derbyshire, E. Atalar, N. F. Osman, and J. L. Prince, “Real-time imaging of two-dimensional cardiac strain using a harmonic phase magnetic resonance imaging (HARP-MRI) pulse sequence,” Magnetic Resonance in Medicine, vol. 50, no. 1, pp. 154–163, 2003.View at: Publisher Site | Google Scholar
S. Sampath, J. A. Derbyshire, N. F. Osman, E. Atalar, and J. L. Prince, “Real-time imaging of cardiac strain using an ultra-fast HARP sequence,” in Proceedings of the 9th International Society for Magnetic Resonance in Medicine (ISMRM '01), p. 111, Glasgow, Scotland, April 2001.View at: Google Scholar
K. Steenstrup-Pedersen and M. Nielsen, “Computing optic flow by scale-space integration of normal flow,” in Proceedings of the 3rd International Conference on Scale-Space and Morphology in Computer Vision (Scale-Space '01), M. Kerckhove, Ed., vol. 2106 of Lecture Notes in Computer Science, pp. 14–25, Springer, Vancouver, Canada, July 2001.View at: Google Scholar
A. Suinesiaputra, L. M. J. Florack, and B. M. ter Haar Romeny, “Multiscale optic flow analysis of MR tagging heart image sequences,” European Journal of Medical Physics, vol. 19, p. 48, 2003.View at: Google Scholar
A. Suinesiaputra, L. M. J. Florack, J. J. M. Westenberg, B. M. ter Haar Romeny, J. H. C. Reiber, and B. P. F. Lelieveldt, “Optic flow computation from cardiac MR tagging using a multiscale differential method: a comparative study with velocity-encoded MRI,” in Proceedings of the 6th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '03), vol. 2878-2879 of Lecture Notes in Computer Science, pp. 483–490, Springer, Montréal, Canada, November 2003.View at: Google Scholar
A. A. Young, “Model tags: direct three-dimensional tracking of heart wall motion from tagged magnetic resonance images,” Medical Image Analysis, vol. 3, no. 4, pp. 361–372, 1999.View at: Google Scholar
A. A. Young and L. Axel, “Three-dimensional motion and deformation of the heart wall: estimation with spatial modulation of magnetization: a model-based approach,” Radiology, vol. 185, no. 1, pp. 241–247, 1992.View at: Google Scholar
W. J. Niessen, J. S. Duncan, M. Nielsen, L. M. J. Florack, B. M. ter Haar Romeny, and M. A. Viergever, “A multiscale approach to image sequence analysis,” Computer Vision and Image Understanding, vol. 65, no. 2, pp. 259–268, 1997.View at: Google Scholar
F. R. Gantmacher, The Theory of Matrices, American Mathematical Society, Providence, RI, USA, 2001.
J. E. Marsden and T. J. R. Hughes, Mathematical Foundations of Elasticity, Dover, Mineola, NY, USA, 1994.
A. A. Young, L. Axel, L. Dougherty, D. K. Bogen, and C. S. Parenteau, “Validation of tagging with MR imaging to estimate material deformation,” Radiology, vol. 188, no. 1, pp. 101–108, 1993.View at: Google Scholar