Flow Network Tracking for Spatiotemporal and Periodic Point Matching: Applied to Cardiac Motion Analysis

The accurate quantification of left ventricular (LV) deformation/strain shows significant promise for quantitatively assessing cardiac function for use in diagnosis and therapy planning. However, accurate estimation of the displacement of myocardial tissue and hence LV strain has been challenging due to a variety of issues, including those related to deriving tracking tokens from images and following tissue locations over the entire cardiac cycle. In this work, we propose a point matching scheme where correspondences are modeled as flow through a graphical network. Myocardial surface points are set up as nodes in the network and edges define neighborhood relationships temporally. The novelty lies in the constraints that are imposed on the matching scheme, which render the correspondences one-to-one through the entire cardiac cycle, and not just two consecutive frames. The constraints also encourage motion to be cyclic, which an important characteristic of LV motion. We validate our method by applying it to the estimation of quantitative LV displacement and strain estimation using 8 synthetic and 8 open-chested canine 4D echocardiographic image sequences, the latter with sonomicrometric crystals implanted on the LV wall. We were able to achieve excellent tracking accuracy on the synthetic dataset and observed a good correlation with crystal-based strains on the in-vivo data.

[1]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[2]  Michael Brady,et al.  Velocity Estimation in Ultrasound Images: A Block Matching Approach , 2003, IPMI.

[3]  Brecht Heyde,et al.  Current state of three-dimensional myocardial strain estimation using echocardiography. , 2013, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[4]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[5]  Jitendra Malik,et al.  Shape Context: A New Descriptor for Shape Matching and Object Recognition , 2000, NIPS.

[6]  R. Cury,et al.  Comprehensive assessment of myocardial perfusion defects, regional wall motion, and left ventricular function by using 64-section multidetector CT. , 2008, Radiology.

[7]  Hervé Delingette,et al.  Sparse Bayesian registration of medical images for self‐tuning of parameters and spatially adaptive parametrization of displacements , 2017, Medical Image Anal..

[8]  Harald Becher,et al.  Analysis of regional left ventricular function by cineventriculography, cardiac magnetic resonance imaging, and unenhanced and contrast-enhanced echocardiography: a multicenter comparison of methods. , 2006, Journal of the American College of Cardiology.

[9]  James S. Duncan,et al.  Estimation of 3-D left ventricular deformation from medical images using biomechanical models , 2002, IEEE Transactions on Medical Imaging.

[10]  James S. Duncan,et al.  Contour tracking in echocardiographic sequences via sparse representation and dictionary learning , 2014, Medical Image Anal..

[11]  Jaco J M Zwanenburg,et al.  Myocardial strain and torsion quantified by cardiovascular magnetic resonance tissue tagging: studies in normal and impaired left ventricular function. , 2006, Journal of the American College of Cardiology.

[12]  James S. Duncan,et al.  Learning-Based Spatiotemporal Regularization and Integration of Tracking Methods for Regional 4D Cardiac Deformation Analysis , 2017, MICCAI.

[13]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[14]  Y. Fung,et al.  Transmural Myocardial Deformation in the Canine Left Ventricle: Normal in Vivo Three‐Dimensional Finite Strains , 1985, Circulation research.

[15]  James S. Duncan,et al.  Boundary element method-based regularization for recovering of LV deformation , 2007, Medical Image Anal..

[16]  James S. Duncan,et al.  Flow Network Based Cardiac Motion Tracking Leveraging Learned Feature Matching , 2017, MICCAI.

[17]  C Veyrat,et al.  Tissue Doppler, strain, and strain rate echocardiography for the assessment of left and right systolic ventricular function , 2003, Heart.

[18]  James S. Duncan,et al.  Sparsity and Biomechanics Inspired Integration of Shape and Speckle Tracking for Cardiac Deformation Analysis , 2015, FIMH.

[19]  M. De Craene,et al.  A Pipeline for the Generation of Realistic 3D Synthetic Echocardiographic Sequences: Methodology and Open-Access Database , 2015, IEEE Transactions on Medical Imaging.

[20]  R. Senior,et al.  A prospective comparison of echocardiographic wall motion score index and radionuclide ejection fraction in predicting outcome following acute myocardial infarction , 2001, Heart.

[21]  Michael Unser,et al.  Spatio-temporal nonrigid registration for ultrasound cardiac motion estimation , 2005, IEEE Transactions on Medical Imaging.

[22]  King-Sun Fu,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Publication Information , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  R. Leahy,et al.  Computation of 3-D velocity fields from 3-D cine CT images of a human heart. , 1991, IEEE transactions on medical imaging.

[24]  James S. Duncan,et al.  Integrated Dynamic Shape Tracking and RF Speckle Tracking for Cardiac Motion Analysis , 2016, MICCAI.

[25]  M. Sherrid,et al.  Practical applications in stress echocardiography: risk stratification and prognosis in patients with known or suspected ischemic heart disease. , 2003, Journal of the American College of Cardiology.

[26]  M.A. Lubinski,et al.  Speckle tracking methods for ultrasonic elasticity imaging using short-time correlation , 1999, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[27]  M. Cerqueira,et al.  Standardized myocardial segmentation and nomenclature for tomographic imaging of the heart. A statement for healthcare professionals from the Cardiac Imaging Committee of the Council on Clinical Cardiology of the American Heart Association. , 2002, Circulation.

[28]  M. Cerqueira,et al.  Standardized myocardial segmentation and nomenclature for tomographic imaging of the heart: A statement for healthcare professionals from the Cardiac Imaging Committee of the Council on Clinical Cardiology of the American Heart Association , 2002, The international journal of cardiovascular imaging.

[29]  Jan D’hooge,et al.  Experimental Validation of a New Ultrasound Method for the Simultaneous Assessment of Radial and Longitudinal Myocardial Deformation Independent of Insonation Angle , 2005, Circulation.

[30]  Frederik Maes,et al.  Three-Dimensional Cardiac Motion Estimation Based on Non-rigid Image Registration Using a Novel Transformation Model Adapted to the Heart , 2012, STACOM.

[31]  James S. Duncan,et al.  Radial Basis Functions for Combining Shape and Speckle Tracking in 4D Echocardiography , 2014, IEEE Transactions on Medical Imaging.

[32]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[33]  M. Drazner,et al.  2013 ACCF/AHA guideline for the management of heart failure: a report of the American College of Cardiology Foundation/American Heart Association Task Force on Practice Guidelines. , 2013, Journal of the American College of Cardiology.

[34]  Victor Mor-Avi,et al.  Quantitative Assessment of Left Ventricular Size and Function: Side-by-Side Comparison of Real-Time Three-Dimensional Echocardiography and Computed Tomography With Magnetic Resonance Reference , 2006, Circulation.

[35]  T. Edvardsen,et al.  Strain Echocardiography and Wall Motion Score Index Predicts Final Infarct Size in Patients With Non–ST-Segment–Elevation Myocardial Infarction , 2010, Circulation Cardiovascular Imaging.

[36]  Alejandro F. Frangi,et al.  Temporal diffeomorphic free-form deformation: Application to motion and strain estimation from 3D echocardiography , 2012, Medical Image Anal..

[37]  Frederik Maes,et al.  Elastic image registration to quantify 3-D regional myocardial deformation from volumetric ultrasound: experimental validation in an animal model. , 2013, Ultrasound in medicine & biology.

[38]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[39]  Alan J. Hoffman,et al.  Integral Boundary Points of Convex Polyhedra , 2010, 50 Years of Integer Programming.

[40]  M. Fornage,et al.  Heart Disease and Stroke Statistics—2017 Update: A Report From the American Heart Association , 2017, Circulation.