Faster Search Algorithm for Speckle Tracking in Ultrasound Images

Skanda Bharadwaj, Mohamed Almekkawy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication42nd Annual International Conferences of the IEEE Engineering in Medicine and Biology Society
Subtitle of host publicationEnabling Innovative Technologies for Global Healthcare, EMBC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2142-2146
Number of pages5
ISBN (Electronic)9781728119908
DOIs
StatePublished - Jul 2020
Event42nd Annual International Conferences of the IEEE Engineering in Medicine and Biology Society, EMBC 2020 - Montreal, Canada
Duration: Jul 20 2020Jul 24 2020

Publication series

NameProceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS
Volume2020-July
ISSN (Print)1557-170X

Conference

Conference42nd Annual International Conferences of the IEEE Engineering in Medicine and Biology Society, EMBC 2020
CountryCanada
CityMontreal
Period7/20/207/24/20

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Biomedical Engineering
  • Computer Vision and Pattern Recognition
  • Health Informatics

Fingerprint Dive into the research topics of 'Faster Search Algorithm for Speckle Tracking in Ultrasound Images'. Together they form a unique fingerprint.

Cite this