Fast thresholding of SVD clutter filter using the spatial similarity matrix and a sum-table algorithm

• Published in: IEEE transactions on ultrasonics, ferroelectrics, and frequency control Vol. 70; no. 8; p. 1
• Main Authors: Baranger, J., Aguet, J., Villemain, O.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.08.2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Acoustics; adaptive; Algorithms; Blood; Clutter; clutter filter; Complexity; Datasets; Filtering; Filtration; Frequency control; Imaging; Mathematical analysis; Matrices (mathematics); Medical imaging; Optimization; Self-similarity; Similarity; Singular value decomposition; spatial similarity matrix; Subspaces; sum-table; Sums; Thresholds; Ultrafast ultrasound; Ultrasonic imaging
• ISSN: 0885-3010; 1525-8955
• DOI: 10.1109/TUFFC.2023.3289235

Singular value decomposition (SVD) has become a standard for clutter filtering of ultrafast ultrasound datasets. Its implementation requires the choice of appropriate thresholds to discriminate the singular value subspaces associated to tissue, blood and noise signals. Comparing the similarity of the spatial singular vectors was shown to be a robust and efficient method to estimate the SVD thresholds. The correlation of the spatial singular vectors envelopes gives the spatial similarity matrix (SSM), which usually exhibits two square-like domains juxtaposed along the diagonal of the SSM, representing the tissue and the blood subspaces. Up to now, the proposed methods to automatically segment these two subspaces on the SSM were of high computational complexity and had long processing time. Here we propose an optimized algorithm using a sum-table approach that decreases the complexity by two orders of magnitude: O(n 4 ) to O(n 2 ). The proposed method resulted in processing times lower than 0.08s for datasets of 2000 frames, whereas previous algorithms took more than 26 hours, so an improvement by a factor 10 6 . We illustrated this adaptive square-fitting on the SSM in the in VIVO case of human neonate brain imaging and carotid imaging with various conditions of clutter. This optimization of SVD thresholding is essential to develop the use of adaptive clutter filtering, especially for real-time applications or block-wise processing.