A generalized speckle tracking algorithm for ultrasonic strain imaging using dynamic programming.
This study developed an improved motion estimation algorithm for ultrasonic strain imaging that employs a dynamic programming technique. In this article, we model the motion estimation task as an optimization problem. Since tissue motion under external mechanical stimuli often should be reasonably continuous, a set of cost functions combining correlation and various levels of motion continuity constraint were used to regularize the motion estimation. To solve the optimization problem with a reasonable computational load, a dynamic programming technique that does not require iterations was used to obtain displacement vectors in integer precision. Then, a subsample estimation algorithm was used to calculate local displacements in fractional precision. Two implementation schemes were investigated with in vivo ultrasound echo data sets. We found that the proposed algorithm provides more accurate displacement estimates than our previous algorithm for in vivo clinical data. In particular, the new algorithm is capable of tracking motion in more complex anatomy and increases strain image consistency in a sequence of images. Preliminary results also suggest that a significantly longer sequence of high contrast strain images could be obtained with the new algorithm compared with the previous algorithm. The new algorithm can also tolerate larger motion discontinuities (e.g., cavity in an anthropomorphic uterine phantom).
Jiang
Jingfeng
J
Department of Medical Physics, University of Wisconsin-Madison, Madison, WI 53706, USA. jjiang2@wisc.edu
Hall
Timothy J
TJ
D000236:Adenoma / Q000000981:diagnostic imaging; D000465:Algorithms; D001943:Breast Neoplasms / Q000000981:diagnostic imaging; D054459:Elasticity Imaging Techniques / Q000379:methods*; D005260:Female; D018226:Fibroadenoma / Q000000981:diagnostic imaging; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D019047:Phantoms, Imaging; D013964:Thyroid Neoplasms / Q000000981:diagnostic imaging; D016217:Ultrasonography, Mammary
IEEE Trans Pattern Anal Mach Intell. 1985 Feb;7(2):139-54
21869253
J Med Ultrason (2001). 2002 Sep;29(3):119-28
27277886
IEEE Trans Ultrason Ferroelectr Freq Control. 1997;44(1):164-72
18244114
Radiology. 2006 May;239(2):341-50
16484352
Phys Med Biol. 2000 Jun;45(6):1423-35
10870701
Radiology. 1997 Jan;202(1):79-86
8988195
IEEE Trans Ultrason Ferroelectr Freq Control. 1998;45(1):179-91
18244170
Ultrason Imaging. 1999 Apr;21(2):127-46
10485566
IEEE Trans Ultrason Ferroelectr Freq Control. 2006 Jun;53(6):1088-102
16846142
Phys Med Biol. 2007 Jul 7;52(13):3773-90
17664576
Appl Opt. 2004 Feb 10;43(5):1053-62
15008484
IEEE Trans Med Imaging. 2005 Jun;24(6):755-66
15957599
IEEE Trans Med Imaging. 1998 Dec;17(6):945-56
10048851
Ultrasound Med Biol. 1990;16(3):241-6
2194336
IEEE Trans Med Imaging. 2002 Jan;21(1):1-8
11838661
Ultrason Imaging. 1995 Apr;17(2):142-71
7571208
IEEE Trans Ultrason Ferroelectr Freq Control. 1999;46(1):97-107
18238402
Breast Cancer Res. 2001;3(3):143-5
11305947
IEEE Trans Med Imaging. 2000 Jul;19(7):739-58
11055789
Ultrason Imaging. 1991 Apr;13(2):111-34
1858217
Ultrasound Med Biol. 2003 Mar;29(3):427-35
12706194
J Acoust Soc Am. 2001 Jul;110(1):625-34
11508987
Can Assoc Radiol J. 2005 Dec;56(5):276-88
16579021
Ultrasound Med Biol. 2008 Oct;34(10):1622-37
18514999
IEEE Trans Med Imaging. 2004 Feb;23(2):153-63
14964561
Ultrason Imaging. 2002 Jul;24(3):161-76
12503771
Ultrasound Med Biol. 1998 Mar;24(3):427-41
9587997
Phys Med Biol. 2007 Jan 21;52(2):389-401
17202622
Ultrason Imaging. 2002 Oct;24(4):215-28
12665238
Radiology. 2005 Oct;237(1):202-11
16118150
J Ultrasound Med. 2004 Jan;23(1):97-112; quiz 114-5
14756358
Radiology. 2006 Feb;238(2):425-37
16436810
Radiology. 2007 Nov;245(2):401-10
17940302
Ultrason Imaging. 1996 Jul;18(3):193-214
9123673