MUlti-dimensional spline-based estimator (MUSE) for motion estimation: Algorithm development and initial results

Annals of Biomedical Engineering

Volumn 36, Issue 12, 2008, Pages 1942-1960

  Viola, Francesco ^a   Coe, Ryan L ^a   Owen, Kevin ^a   Guenther, Drake A ^a   Walker, William F ^a  

^a University of Virginia   (United States)

Author keywords

Elasticity imaging; Image registration; Motion estimation; Splines; Strain estimation

Indexed keywords

ACOUSTIC WAVES; IMAGE REGISTRATION; MEDICAL IMAGING; MOTION ESTIMATION; OPTOELECTRONIC DEVICES; PROBABILITY DENSITY FUNCTION; RADAR IMAGING; SPLINES; STATISTICS; THREE DIMENSIONAL; TIME DELAY; ULTRASONICS; UNDERWATER ACOUSTICS;

2D TRACKING; ALGORITHM DEVELOPMENTS; COMPUTATIONAL COSTS; CUBIC SPLINES; ELASTICITY IMAGING; IMAGING APPLICATIONS; INTRINSIC BIASES; LIGHT MICROSCOPIES; LINEAR ARRAY TRANSDUCERS; MATCHING FUNCTIONS; MATHEMATICAL FORMULATIONS; MULTI-DIMENSIONAL; REFERENCE SIGNALS; SAMPLED DATUMS; SIMULATION RESULTS; STANDARD DEVIATIONS; STRAIN ESTIMATION; THREE ORDERS OF MAGNITUDES; TIME DELAY ESTIMATORS; TIME- DELAYS; ULTRASOUND DATUMS;

ULTRASONIC IMAGING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; METHODOLOGY; MOTION; REGRESSION ANALYSIS; REPRODUCIBILITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; ULTRASOUND;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, STATISTICAL; MOTION; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REGRESSION ANALYSIS; REPRODUCIBILITY OF RESULTS; SIGNAL PROCESSING, COMPUTER-ASSISTED; ULTRASONICS;

EID: 56449115576     PISSN: 00906964     EISSN: 15739686     Source Type: Journal    
DOI: 10.1007/s10439-008-9564-2     Document Type: Article

References (35)

1. S. K. Alam J. Ophir E. E. Konofagou 1998 An adaptive strain estimator for elastography IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 45 2 461 472 10.1109/58.660156
2. L. N. Bohs B. H. Friemel B. A. McDermott G. E. Trahey 1993 A real-time system for quantifying and displaying two-dimensional velocities using ultrasound Ultrasound Med. Biol. 19 9 751 761 10.1016/0301-5629(93)90092-3
3. L. N. Bohs B. J. Geiman M. E. Anderson S. M. Breit G. E. Trahey 1998 Ensemble tracking for 2D vector velocity measurement: experimental and initial clinical results IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 45 4 912 924 10.1109/58.710557
4. O. Bonnefous P. Pesque 1986 Time domain formulation of pulse-doppler ultrasound and blood velocity estimation by cross correlation Ultrason. Imaging 8 73 85 10.1016/0161-7346(86)90001-5
5. Catmull, E., and R. Rom. A class of local interpolating splines. In: Computer Aided Geometric Design, edited by R. E. Barnhill and R. F. Reisenfeld. New York: Academic Press, 1974, pp. 317-326.
6. Céspedes, I., Y. Huang, J. Ophir, and S. Spratt. Methods for estimation of sub-sample time delays of digitized echo signals. Ultrason. Imaging 17:142-171, 1995. doi: 10.1006/uimg.1995.1007.
7. P. Chaturvedi M. F. Insana T. J. Hall 1998 2-D compading for noise reduction in strain imaging IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 45 1 179 191 10.1109/58.646923
8. M. K. Cheezum W. F. Walker W. H. Guilford 2001 Quantitative comparison of algorithms for tracking single fluorescent particles Biophys. J. 81 2378 2388
9. P. M. Embree W. D. O'Brien 1990 Volumetric blood flow via time-domain correlation: experimental verification IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 37 176 189 10.1109/58.55307
10. A. Fertner A. Sjölund 1986 Comparison of various time delay estimation methods by computer simulation IEEE Trans. Acoust. Speech Signal Process. 34 1329 1330 10.1109/TASSP.1986.1164930
11. S. W. Flax M. O'Donnell 1988 Phase aberration correction using signals from point reflectors and diffuse scatters: basic principles IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 35 6 758 767 10.1109/58.9333
12. Friemel, B. H., L. N. Bohs, and G. E. Trahey. Relative performance of two-dimensional speckle-tracking techniques: normalized correlation, non-normalized correlation, and SAD. IEEE Ultrasonic Symposium, 1995, pp. 1481-1484.
13. Geiman, B. J., L. N. Bohs, M. E. Anderson, S. M. Breit, and G. E. Trahey. A comparison of algorithms for tracking sub-pixel speckle motion. IEEE Ultrasonic Symposium, 1997, pp. 1239-1242.
14. G. Giunta 1999 Fine estimators of two-dimensional parameters and application to spatial shift estimation IEEE Trans. Signal Process. 47 12 3201 3207 10.1109/78.806066
15. R. N. Gosh W. W. Webb 1994 Automated detection and tracking of individual and clustered cell surface low density lipoprotein receptor molecules Biophys. J. 66 1301 1318
16. G. Jacovitti G. Scarano 1993 Discrete time techniques for time delay estimation IEEE Trans. Signal Process. 41 2 525 533 10.1109/78.193195
17. Langeland, S., J. D'hooge, H. Torp, B. Bijnens, and P. Suetens. A simulation study on the performance of different estimators for two-dimensional velocity estimation. IEEE Ultrasonic Symposium, 2002.
18. G. M. Lee A. Ishihara K. A. Jacobson 1991 Direct observation of Brownian motion of lipids in a membrane Proc. Natl. Acad. Sci. U.S.A. 88 6274 6278 10.1073/pnas.88.14.6274
19. L. A. Negron F. Viola E. P. Black C. A. Toth W. F. Walker 2002 Development and characterization of a vitreous equivalent material for radiation force imaging IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 49 11 1543 1551 10.1109/TUFFC.2002.1049736
20. G. C. Ng S. S. Worrell P. D. Freiburger G. E. Trahey 1994 A comparative evaluation of several algorithms for phase aberration correction IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 41 5 631 643 10.1109/58.308498
21. J. Ophir I. Céspedes H. Ponnekanti Y. Yazdi X. Li 1991 Elastography: a quantitative method for imaging the elasticity of biological tissues Ultrason. Imaging 13 111 134 10.1016/0161-7346(91)90079-W
22. G. F. Pinton G. E. Trahey 2006 Continuous delay estimation with polynomial splines IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 53 11 2025 2035 10.1109/TUFFC.2006.143
23. Spath, H. Two Dimensional Spline Interpolation Algorithms. A. K. Peters Ltd., 1995.
24. Y. Sumino R. C. Waag 1991 Measurements of ultrasonic pulse arrival time differences produced by abdominal wall specimens JASA 90 6 2924 2930
25. Thevenaz, P., T. Blu, M. Unser. Image interpolation and resampling. In: Handbook of Medical Imaging, Processing and Analysis, edited by I. N. Bankman. San Diego, CA: Academic Press, 2000, pp. 393-420.
26. Thevenaz, P., U. Ruttimann, and M. Unser. A pyramid approach to subpixel registration based on intensity. IEEE Trans. Image Process. 7:27-41, 1998. doi: 10.1109/83.650848.
27. Torp, H., X. M. Lai, and K. Kristoffersen. Comparison between cross correlation and auto-correlation technique in color flow imaging. IEEE Ultrasonic Symposium, 1993, pp. 1039-1042.
28. M. Unser 1999 Splines: a perfect fit for signal and image processing IEEE Signal Process. Mag. 16 6 22 38 10.1109/79.799930
29. F. Viola W. F. Walker 2003 A comparison of the performance of time delay estimators in medical ultrasound IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 50 4 392 401 10.1109/TUFFC.2003.1197962
30. F. Viola W. F. Walker 2005 A spline based algorithm for continuous time delay estimation using sampled data IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 52 80 93 10.1109/TUFFC.2005.1397352
31. Viola, F., and W. F. Walker. Computationally efficient spline-based time delay estimation. IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 55(9):2084-2091, 2008.
32. W. F. Walker F. J. Fernandez L. A. Negron 2000 A method of imaging viscoelastic parameters with acoustic radiation force Phys. Med. Biol. 45 1437 1447 10.1088/0031-9155/45/6/303
33. Walker, W. F., and G. E. Trahey. A fundamental limit on delay estimation using partially correlated speckle signals. IEEE Trans. Ultrason. Ferroelect. Freq. Cont. 42(2):301-308, 1995. doi: 10.1109/58.365243.
34. Wallack, A., I. Z. Emiris, and D. Manocha. MARS: a MAPLE/MATLAB/C resultant-based solver. Proc. International Symposium on Symbolic and Algebraic Computation, 1998, pp. 244-251.
35. S. S. Work D. M. Warshaw 1992 Computer-assisted tracking of actin filament motility Anal. Biochem. 202 275 285 10.1016/0003-2697(92)90106-H