TY - GEN
T1 - Faster Search Algorithm for Speckle Tracking in Ultrasound Images
AU - Bharadwaj, Skanda
AU - Almekkawy, Mohamed
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/7
Y1 - 2020/7
N2 - Block matching techniques have been studied exhaustively for motion estimation in Ultrasound (US) images. Exhaustive Search (ES) is the most commonly used search algorithm for block matching in US images. However, ES can be computationally expensive and slow. In this paper, a faster search algorithm called the Adaptive Rood Pattern Search (ARPS) is adopted to US images along with subpixel matching to reduce the computational cost and enhance block matching. Both ES and ARPS were applied in the context of block matching based 2D speckle tracking and were compared using Number of Computations per Frame (NCF), Computational Time per Frame (CTF) and Root Mean Squared Error (RMSE) as metrics. Our simulations and experimental results proved that ARPS outperformed ES by a substantial margin. Adaptation of this technique could help improve the performance of real-time motion estimation drastically.
AB - Block matching techniques have been studied exhaustively for motion estimation in Ultrasound (US) images. Exhaustive Search (ES) is the most commonly used search algorithm for block matching in US images. However, ES can be computationally expensive and slow. In this paper, a faster search algorithm called the Adaptive Rood Pattern Search (ARPS) is adopted to US images along with subpixel matching to reduce the computational cost and enhance block matching. Both ES and ARPS were applied in the context of block matching based 2D speckle tracking and were compared using Number of Computations per Frame (NCF), Computational Time per Frame (CTF) and Root Mean Squared Error (RMSE) as metrics. Our simulations and experimental results proved that ARPS outperformed ES by a substantial margin. Adaptation of this technique could help improve the performance of real-time motion estimation drastically.
UR - http://www.scopus.com/inward/record.url?scp=85091036344&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85091036344&partnerID=8YFLogxK
U2 - 10.1109/EMBC44109.2020.9176269
DO - 10.1109/EMBC44109.2020.9176269
M3 - Conference contribution
C2 - 33018430
AN - SCOPUS:85091036344
T3 - Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS
SP - 2142
EP - 2146
BT - 42nd Annual International Conferences of the IEEE Engineering in Medicine and Biology Society
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 42nd Annual International Conferences of the IEEE Engineering in Medicine and Biology Society, EMBC 2020
Y2 - 20 July 2020 through 24 July 2020
ER -