title: A generalized speckle tracking algorithm for ultrasonic strain imaging using dynamic programming.
abstract: 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).
authors.affiliation: Department of Medical Physics, University of Wisconsin-Madison, Madison, WI 53706, USA. jjiang2@wisc.edu
authors.forename: Jingfeng
authors.initials: J
authors.lastname: Jiang
authors.forename: Timothy J
authors.initials: TJ
authors.lastname: Hall
mesh_terms: 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
references.citation: IEEE Trans Pattern Anal Mach Intell. 1985 Feb;7(2):139-54
references.pmid: 21869253
references.citation: J Med Ultrason (2001). 2002 Sep;29(3):119-28
references.pmid: 27277886
references.citation: IEEE Trans Ultrason Ferroelectr Freq Control. 1997;44(1):164-72
references.pmid: 18244114
references.citation: Radiology. 2006 May;239(2):341-50
references.pmid: 16484352
references.citation: Phys Med Biol. 2000 Jun;45(6):1423-35
references.pmid: 10870701
references.citation: Radiology. 1997 Jan;202(1):79-86
references.pmid: 8988195
references.citation: IEEE Trans Ultrason Ferroelectr Freq Control. 1998;45(1):179-91
references.pmid: 18244170
references.citation: Ultrason Imaging. 1999 Apr;21(2):127-46
references.pmid: 10485566
references.citation: IEEE Trans Ultrason Ferroelectr Freq Control. 2006 Jun;53(6):1088-102
references.pmid: 16846142
references.citation: Phys Med Biol. 2007 Jul 7;52(13):3773-90
references.pmid: 17664576
references.citation: Appl Opt. 2004 Feb 10;43(5):1053-62
references.pmid: 15008484
references.citation: IEEE Trans Med Imaging. 2005 Jun;24(6):755-66
references.pmid: 15957599
references.citation: IEEE Trans Med Imaging. 1998 Dec;17(6):945-56
references.pmid: 10048851
references.citation: Ultrasound Med Biol. 1990;16(3):241-6
references.pmid: 2194336
references.citation: IEEE Trans Med Imaging. 2002 Jan;21(1):1-8
references.pmid: 11838661
references.citation: Ultrason Imaging. 1995 Apr;17(2):142-71
references.pmid: 7571208
references.citation: IEEE Trans Ultrason Ferroelectr Freq Control. 1999;46(1):97-107
references.pmid: 18238402
references.citation: Breast Cancer Res. 2001;3(3):143-5
references.pmid: 11305947
references.citation: IEEE Trans Med Imaging. 2000 Jul;19(7):739-58
references.pmid: 11055789
references.citation: Ultrason Imaging. 1991 Apr;13(2):111-34
references.pmid: 1858217
references.citation: Ultrasound Med Biol. 2003 Mar;29(3):427-35
references.pmid: 12706194
references.citation: J Acoust Soc Am. 2001 Jul;110(1):625-34
references.pmid: 11508987
references.citation: Can Assoc Radiol J. 2005 Dec;56(5):276-88
references.pmid: 16579021
references.citation: Ultrasound Med Biol. 2008 Oct;34(10):1622-37
references.pmid: 18514999
references.citation: IEEE Trans Med Imaging. 2004 Feb;23(2):153-63
references.pmid: 14964561
references.citation: Ultrason Imaging. 2002 Jul;24(3):161-76
references.pmid: 12503771
references.citation: Ultrasound Med Biol. 1998 Mar;24(3):427-41
references.pmid: 9587997
references.citation: Phys Med Biol. 2007 Jan 21;52(2):389-401
references.pmid: 17202622
references.citation: Ultrason Imaging. 2002 Oct;24(4):215-28
references.pmid: 12665238
references.citation: Radiology. 2005 Oct;237(1):202-11
references.pmid: 16118150
references.citation: J Ultrasound Med. 2004 Jan;23(1):97-112; quiz 114-5
references.pmid: 14756358
references.citation: Radiology. 2006 Feb;238(2):425-37
references.pmid: 16436810
references.citation: Radiology. 2007 Nov;245(2):401-10
references.pmid: 17940302
references.citation: Ultrason Imaging. 1996 Jul;18(3):193-214
references.pmid: 9123673