Abstract
Cardiac deformation recovery is to estimate displacements and thus strains of the myocardium from patient’s medical measurements, which can then be used to locate possible areas of cardiac diseases such as infarction. In order to properly couple a priori cardiac physiological models with measurements from medical images, different state-space based filtering algorithms have been proposed for physically meaningful and statistically optimal estimations with promising results demonstrated. Nevertheless, as the filtering procedures include matrix multiplications and inversions of dense matrices which sizes increase exponentially with the number of nodes representing the heart, the computational complexities of these algorithms are very large and thus their scalability and practicability are limited. In order to alleviate the computational requirements while minimizing the loss of accuracy, the mode superposition approach is adopted in this paper. Mode superposition transforms the origin cardiac system dynamics into a mathematically equivalent space spanned by shape vectors of different modes, with each mode representing a particular frequency of the displacements. As only relatively few frequencies are required for a good approximation of the system, many shape vectors can be discarded and results in a space of much lower dimension. With the proper transformations of the filtering components derived in this paper, the filtering procedures can then be performed in this space with largely reduced computational complexity. Experiments have been performed on synthetic data to show the benefits and costs of using the proposed framework, and also on a magnetic resonance image sequence to show its effects and performance on real data.
Similar content being viewed by others
Notes
If E f = E cf and ν f = ν cf , then C o reduces to the stiffness matrix for isotropic materials.
The real and perfect state x(t) is theoretically impossible to recover, thus what we can obtain is its estimate \(\hat{x}(t)\).
The superscripts and subscripts are removed for tidiness, and ΔU = U in the initial geometry.
References
Braunwald, E., Zipes, D. P., & Libby, P., (Eds.) (2001). Heart disease: A textbook of cardiovascular medicine (6th edn.). London: W.B. Saunders Company.
Wong, K. C. L., Zhang, H., Liu, H., & Shi, P. (2007). Physiome-model-based state-space framework for cardiac deformation recovery. Academic Radiology, 14(11), 1341–1349.
Aliev, R. R., & Panfilov, A. V. (1996). A simple two-variable model of cardiac excitation. Chaos, Solitons and Fractals, 7(3), 293–301.
Knudsen, Z., Holden, A., & Brindley, J. (1997). Qualitative modelling of mechano-electrical feedback in a ventricular cell. Bulletin of Mathematical Biology, 6(59), 115–181.
Hunter, P., & Smaill, B. (1988). The analysis of cardiac function: A continuum approach. Progress in Biophysics and Molecular Biology, 52, 101–164.
Nash, M. (1998). Mechanics and material properties of the heart using an anatomically accurate mathematical model. Ph.D. thesis, University of Auckland.
Fung, Y. C. (1993). Biomechanics: Mechanical properties of living tissues (2nd edn.). New York: Springer.
Glass, L., Hunter, P., & McCulloch, A. (Eds.) (1991). Theory of heart: Biomechanics, biophysics, and nonlinear dynamics of cardiac function. New York: Springer.
Sermesant, M., Delingette, H., & Ayache, N. (2006). An electromechanical model of the heart for image analysis and simulation. IEEE Transactions on Medical Imaging, 25(5), 612–625.
Frangi, A., Niessen, W., & Viergever, M. (2001). Three-dimensional modeling for functional analysis of cardiac images: A review. IEEE Transactions on Medical Imaging, 20, 2–25.
He, B., Li, G., & Zhang, X. (2003). Noninvasive imaging of cardiac transmembrane potentials within three-dimensional myocardium by means of a realistic geometry anisotropic heart model. IEEE Transactions on Biomedical Engineering, 50, 1190–1202.
Hu, Z., Metaxas, D., & Axel, L. (2003). In vivo strain and stress estimation of the heart left and right ventricles from MRI images. Medical Image Analysis, 7(4), 435–444.
Liu, H., & Shi, P. (2003). Meshfree representation and computation: Applications to cardiac motion analysis. In Information Processing in Medical Imaging, LNCS (Vol. 2732, pp. 560–572). New York: Springer.
Wong, A., Liu, H., Sinusas, A., & Shi, P. (2004). Simultaneous recovery of left ventricular shape and motion using meshfree particle framework. In IEEE International Symposium on Biomedical Imaging: Macro to Nano (pp. 1263–1266). Piscataway: IEEE
Wong, K. C. L., Shi, P. (2004). Finite deformation guided nonlinear filtering for multiframe cardiac motion analysis. In International Conference on Medical Image Computing and Computer Assisted Intervention, LNCS (Vol. 3216, pp. 895–902). New York: Springer.
Tong, S., & Shi, P. (2007). Sampled-data filtering framework for cardiac motion recovery: Optimal estimation of continuous dynamics from discrete measurements. IEEE Transactions on Biomedical Engineering, 54(10), 1750–1761.
Bathe, K. J. (1996). Finite element procedures. Englewood Cliffs: Prentice Hall.
Liu, G. R. (2003). Mesh free methods: Moving beyond the finite element method. Boca Raton: CRC.
Pentland, A., & Horowitz, B. (1991). Recovery of nonrigid motion and structure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7), 730–742.
Hunter, P., & Borg, T. (2003). Integration from proteins to organs: The physiome project. Nature Review: Molecular Cell Biology, 4, 237–243.
Hsu, E. W., & Henriquez, C. S. (2001). Myocardial fiber orientation mapping using reduced encoding diffusion tensor imaging. Journal of Cardiovascular Magnetic Resonance, 3(4), 339–347.
Rogers, J., & McCulloch, A. (1994). A collocation-Galerkin finite element model of cardiac action potential propagation. IEEE Transactions on Biomedical Engineering, 41, 743–757.
Holzapfel, G. A. (2000). Nonlinear solid mechanics: A continuum approach for engineering. New York: Wiley.
Germann, W. J., & Stanfield, C. L. (2005). Principles of human physiology. Harlow: Pearson Benjamin Cummings.
Matthews, F., & Rawlings, R. (1994). Composite materials: Engineering and science. London: Chapman & Hall.
Besl, P., & McKay, H. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239–256.
Balay, S., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M. G., McInnes, L. C., et al. (2001). PETSc Web page http://www.mcs.anl.gov/petsc.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wong, K.C.L., Wang, L., Zhang, H. et al. Computational Complexity Reduction for Volumetric Cardiac Deformation Recovery. J Sign Process Syst Sign Image Video Technol 55, 281–296 (2009). https://doi.org/10.1007/s11265-008-0207-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-008-0207-5