Speeding up 3D speckle tracking using PatchMatch

Echocardiography provides valuable information to diagnose heart dysfunction. A typical exam records several minutes of real-time cardiac images. To enable complete analysis of 3D cardiac strains, 4-D (3-D+t) echocardiography is used. This results in a huge dataset and requires effective automated analysis. Ultrasound speckle tracking is an effective method for tissue motion analysis. It involves correlation of a 3D kernel (block) around a voxel with kernels in later frames. The search region is usually confined to a local neighborhood, due to biomechanical and computational constraints. For high strains and moderate frame-rates, however, this search region will remain large, leading to a considerable computational burden. Moreover, speckle decorrelation (due to high strains) leads to errors in tracking. To solve this, spatial motion coherency between adjacent voxels should be imposed, e.g., by averaging their correlation functions.1 This requires storing correlation functions for neighboring voxels, thus increasing memory demands. In this work, we propose an efficient search using PatchMatch, 2 a powerful method to find correspondences between images. Here we adopt PatchMatch for 3D volumes and radio-frequency signals. As opposed to an exact search, PatchMatch performs random sampling of the search region and propagates successive matches among neighboring voxels. We show that: 1) Inherently smooth offset propagation in PatchMatch contributes to spatial motion coherence without any additional processing or memory demand. 2) For typical scenarios, PatchMatch is at least 20 times faster than the exact search, while maintaining comparable tracking accuracy.

[1]  Andriy Myronenko,et al.  Speckle Tracking in 3D Echocardiography with Motion Coherence , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Olivier Bernard,et al.  Monogenic Phase Based Optical Flow Computation for Myocardial Motion Analysis in 3D Echocardiography , 2012, STACOM.

[3]  Shree K. Nayar,et al.  What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images? , 2008, ECCV.

[4]  Daniel Rueckert,et al.  Multi-atlas Spectral PatchMatch: Application to Cardiac Image Segmentation , 2014, MICCAI.

[5]  M. O’Donnell,et al.  3-D Correlation-Based Speckle Tracking , 2005, Ultrasonic imaging.

[6]  Daniel Rueckert,et al.  Cardiac Image Super-Resolution with Global Correspondence Using Multi-Atlas PatchMatch , 2013, MICCAI.

[7]  Eli Shechtman,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, ACM Trans. Graph..

[8]  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.

[9]  James S. Duncan,et al.  Phase rotation in correlation coefficient filtering and multi-pass methods for 3-D speckle tracking in 4-D echocardiography , 2014, 2014 IEEE International Ultrasonics Symposium.

[10]  Paul Suetens,et al.  Three-Dimensional Cardiac Strain Estimation Using Spatio–Temporal Elastic Registration of Ultrasound Images: A Feasibility Study , 2008, IEEE Transactions on Medical Imaging.

[11]  Nobuhiko Hata,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014 , 2014, Lecture Notes in Computer Science.