An efficient speckle tracking algorithm for ultrasonic imaging

Abstract

An efficient speckle tracking algorithm is proposed for motion estimation in ultrasonic imaging. Speckle tracking involves a matching process and a searching process. The matching process of the proposed algorithm is based on a Block Sum Pyramid algorithm that significantly reduces the computational complexity while maintaining the same accuracy as the conventional sum of absolute difference approach. The searching process, on the other hand, is based on a multilevel search strategy rather than the full-search strategy used by most conventional tracking methods. Both simulated speckle images and clinical breast images were used to test the performance of the proposed algorithm. The results show that the computation efficiency is improved by up to a factor of five over the conventional approach. The improved efficiency enables real-time or near-real-time implementation of motion estimation in ultrasonic imaging, which is particularly beneficial in areas such as blood flow estimation, elasticity imaging, speckle image registration, and strain compounding.