MUlti-Dimensional Spline-Based Estimator (MUSE) for Motion Estimation: Algorithm Development and Initial Results

Abstract

Image registration and motion estimation play central roles in many fields, including RADAR, SONAR, light microscopy, and medical imaging. Because of its central significance, estimator accuracy, precision, and computational cost are of critical importance. We have previously presented a highly accurate, spline-based time delay estimator that directly determines sub-sample time delay estimates from sampled data. The algorithm uses cubic splines to produce a continuous representation of a reference signal and then computes an analytical matching function between this reference and a delayed signal. The location of the minima of this function yields estimates of the time delay. In this paper we describe the MUlti-dimensional Spline-based Estimator (MUSE) that allows accurate and precise estimation of multidimensional displacements/strain components from multidimensional data sets. We describe the mathematical formulation for two-and three-dimensional motion/strain estimation and present simulation results to assess the intrinsic bias and standard deviation of this algorithm and compare it to currently available multi-dimensional estimators. In 1000 noise-free simulations of ultrasound data we found that 2D MUSE exhibits maximum bias of 2.6 × 10 −4 samples in range and 2.2 × 10 −3 samples in azimuth (corresponding to 4.8 and 297 nm, respectively). The maximum simulated standard deviation of estimates in both dimensions was comparable at roughly 2.8 × 10 −3 samples (corresponding to 54 nm axially and 378 nm laterally). These results are between two and three orders of magnitude better than currently used 2D tracking methods. Simulation of performance in 3D yielded similar results to those observed in 2D. We also present experimental results obtained using 2D MUSE on data acquired by an Ultrasonix Sonix RP imaging system with an L14-5/38 linear array transducer operating at 6.6 MHz. While our validation of the algorithm was performed using ultrasound data, MUSE is broadly applicable across imaging applications.

A PSF-Shape-Based Beamforming Strategy for Robust 2D Motion Estimation in Ultrafast Data

“…Many other studies have investigated the use of other shapes and functions, such as cosine, parabolic or spline [25,33,35,51,52], most often in 1D. However, none of these interpolators have been studied before in the context of the proposed methodology, i.e., in combination with the freedom of choosing the beamforming grid and thereby influencing the CCF shape.…”

“…The estimation of vessel wall displacements and blood flow velocities could be further improved by performing displacement compounding [40,49,62], a method introduced by Techavipoo et al [63] and adapted for vascular strain estimation [64] and blood flow imaging [52]. Angled plane waves are used to derive the displacement or velocity vector, using solely axial displacement estimates.…”

A novel mathematical method for prediction of rapid expansion of supercritical solution (RESS) processed ibuprofen powder size distribution

“…Each patch within the surface at index (i, j) is described by a polynomial that can be generally expressed using Eq. (2) [39][40][41].…”

A coupled subsample displacement estimation method for ultrasound-based strain elastography

“…Therefore, both axial and lateral translations can be jointly solved using constrained nonlinear programming. Viola and Walker (Viola et al , 2008) proposed multi-dimensional tracking using spline functions. Since this extension enables them to simultaneously solve the axial and lateral displacements, their work nicely fits into the category of coupled subsample displacement estimation.…”