Low Complexity Blood Flow Velocity Estimation Algorithm via Sparse Pulse Sampling

doi:10.12141/j.issn.1000-565X.220380

Abstract

Abstract:

Dual-mode ultrasound is widely used in medical clinical diagnosis. The B-mode pulse is used for imaging and Doppler pulse is used for blood flow velocity estimation. The data collection time is shared between the two modes. To improve the update frequency of B-mode image, it is necessary to reduce the number of Doppler pulses, that is, to estimate the blood flow velocity by sparse Doppler emissions. However, the existing algorithms for sparse pulse sampling, such as iterative adaptive algorithm, sparse Bayesian algorithm and subspace method based on array virtual expansion, are huge in expense and can not meet the requirements of real-time imaging. What’s more, they will lead to obvious artifacts in the case of large sparsity. Therefore, this paper proposed a low complexity blood flow velocity estimation algorithm via sparse pulse sampling. Based on the fact that ultrasonic Doppler echo signal is generated by the scattering of red blood cells, so echoes are strong coherence signals with time-variation sources number, this paper firstly explained the cause of artifacts from the perspective of subspace, and verified that the sparse emission pulse arrangement with uniform pulse can effectively suppress artifacts. Then the covariance matrix was constructed with uniform pulse echo, and the eigenvalues were obtained after spatial smoothing. The frequency distribution characteristics of blood flow at different segments were derived by the number of larger eigenvalues and the ratio of each other. Finally, based on the frequency distribution characteristics, the B-MUSIC algorithm or TBVAM algorithm was adaptively used for blood flow velocity estimation to reduce the complexity of the algorithm. The experimental results with Matlab simulation and human body measurement data show that the algorithm can obtain continuous, clear blood flow velocity estimation results with well artifact suppression while reducing the computational complexity significantly.

Key words: medical ultrasound imaging, blood velocity estimation, Doppler ultrasound signal, sparse sampling

CLC Number:

TP391.41

MA Biyun, WU Gang, LIU Jiaojiao, et al. Low Complexity Blood Flow Velocity Estimation Algorithm via Sparse Pulse Sampling[J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 63-69.

Figures/Tables 6

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 16

1	赵冬冬，刘雪松，周凡，等．便携式三维成像声纳的非网格化稀疏阵列技术［J］．华南理工大学学报（自然科学版）， 2019， 47（ 2）： 24- 30.
	ZHAO Dongdong， LIU Xuesong， ZHOU Fan， et al ． Nongrid sprse array technology for portable 3D imaging sonar［J］． Journal of South China University of Technology（Natural Science Edition）， 2019， 47（ 2）： 24- 30.
2	JENSEN J A， ARENDT J ． Spectral velocity estimation in ultrasound using sparse data sets［J］． The Journal of the Acoustical Society of America， 2006， 120（ 1）： 211- 220.
3	GRAN F， JAKOBSSON A， JENSEN J A ． Adaptive spectral Doppler estimation［J］． IEEE Transactions on Ultrasonics，Ferroelectrics，and Frequency Control， 2009， 56（ 4）： 700- 714.
4	GUDMUNDSON E， JAKOBSSON A， JENSEN J A， et al ． Blood velocity estimation using ultrasound and spectral iterative adaptive approaches［J］． Signal Processing， 2011， 91（ 5）： 1275- 1283.
5	LORINTIU O， LIEBGOTT H， FRIBOULET D ． Compressed sensing Doppler ultrasound reconstruction using block sparse Bayesian learning［J］． IEEE Transactions on Medical Imaging， 2016， 35（ 4）： 978- 987.
6	COHEN R， ELDAR Y C ． Sparse Doppler sensing based on nested arrays［J］． IEEE Transactions on Ultrasonics，Ferroelectrics，and Frequency Control， 2018， 65（ 12）： 2349- 2364.
7	WELCH P ． The use of fast Fourier transform for the estimation of power spectra：a method based on time averaging over short，modified periodograms［J］． IEEE Transactions on Audio and Electroacoustics， 1967， 15（ 2）： 70- 73.
8	TABATABAEI MAJD S M M， MOHAMMADZADEH ASL B ． Adaptive spectral Doppler estimation based on the modified amplitude spectrum Capon［J］． IEEE Transactions on Ultrasonics，Ferroelectrics，and Frequency Control， 2021， 68（ 5）： 1664- 1675.
9	LIU C L， VAIDYANATHAN P P ． Remarks on the spatial smoothing step in coarray MUSIC［J］． IEEE Signal Processing Letters， 2015， 22（ 9）： 1438- 1442.
10	AMBROGIO S， JANE A， ELIZABETH G， et al ． Pulsed wave Doppler measurements of maximum velocity：dependence on sample volume size［J］． Ultrasound in Medicine & Biology， 2022， 48（ 1）： 68- 77.
11	WANG M， NEHORAI A ． Coarrays，MUSIC，and the Cramér-Rao bound［J］． IEEE Transactions on Signal Processing， 2017， 65（ 4）： 933- 946.
12	高莲，张榆锋，章克信，等．病变血管内血流分布模型的研究进展［J］．系统仿真学报， 2014， 26（ 1）： 146- 151.
	GAO Lian， ZHANG Yu-feng， ZHANG Ke-xin， et al ． Research progress of blood flow distribution models in diseased vessels［J］． Journal of System Simulation， 2014， 26（ 1）： 146- 151.
13	VAIDYANATHAN P P， PAL P ． Direct-MUSIC on sparse arrays［C］∥ Proceedings of 2012 International Conference on Signal Processing and Communications. Bangalore： IEEE， 2012： 1- 5.
14	PAL P， VAIDYANATHAN P P ． Gridless methods for underdetermined source estimation［C］∥ Proceedings of the 48th Asilomar Conference on Signals，Systems and Computers． Pacific Grove： IEEE， 2014： 111- 115.
15	PAL P， VAIDYANATHAN P P ． Soft-thresholding for spectrum sensing with coprime samplers［C］∥ Proceedings of 2014 IEEE the 8th Sensor Array Multichannel Signal Processing Workshop． A Coruna： IEEE， 2014： 517- 520.
16	王录涛，王微，金钢．基于Hankel-SVD的非平稳超声血流成像杂波抑制技术研究［J］．电子与信息学报， 2015， 37（ 4）： 830- 835.
	WANG Lu-tao， WANG Wei， JIN Gang ． Non-stationary clutter rejection based on Hankel-SVD for ultrasound color flow imaging［J］． Journal of Electronics and Information Technology， 2015， 37（ 4）： 830- 835.

[1]	LUO Yutao, GAO Qiang. Traffic Sign Detection Based on Channel Attention and Feature Enhancement [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(12): 64-72.
[2]	LI Haiyan, YIN Haolin, LI Peng, et al.. Image Inpainting Algorithm Based on Dense Feature Reasoning and Mix Loss Function [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 99-109.
[3]	LIU Yijun, WANG Jiada, ZHONG Shijie, et al.. Fast Multi-View Clustering Based on Uniform Label Matrix [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 110-119.
[4]	WANG Shiyong, QIAN Guokang, LI Di, et al.. Real-Time Template Matching Method for Edge Features [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 1-10.
[5]	HAN Le, JIANG Yihua. Robust TruncatedL1-L2Total Variation Sparse Restoration Models [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 45-53,140.
[6]	LIN Zhijian, DING Yongqiang, YANG Xiuzhi, et al. Parallel Pipeline Hardware Design of Intra Rate-Distortion Optimization Prediction Mode in HEVC [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 95-103.
[7]	YI Qingming, LÜ Renyi, SHI Min, et al. Lightweight Object Detection Combined with Multi-Scale Dilated-Convolution and Multi-Scale Deconvolution [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(12): 41-48.
[8]	HE Kai, LIU Zhiguo, LI Dashuang, et al. Non-rigid Point Set Registration Using Neighborhood Structure and Driving Force Criterion [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(4): 73-80.
[9]	ZHANG Yan, GAO Zijian, XU Changkang, et al. Classification Method of Tactile Pressure Footprint Based on Fusion Distribution Graph Network [J]. Journal of South China University of Technology (Natural Science Edition), 2022, 50(1): 91-100.
[10]	HU Guanghua, WANG Ning, HE Wenliang, et al. Unsupervised Surface Defect Detection Method Based on Image Inpainting [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(7): 76-85,124.
[11]	ZHANG Yan, WU Luotian, WANG Nian, et al. 2D Footprint Classification Based on Multiple-Module Relation Network [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(6): 66-76.
[12]	YANG Chunling LING Xi. Two-Stage Multi-Hypothesis Network for Compressed Video Sensing Reconstruction Algorithms Based on Deep Learning [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(6): 88-99.
[13]	GENG Qinghua, LIU Weiming. A Fast and Stable Algebraic Solution to Perspective-Three-Point Problem [J]. Journal of South China University of Technology(Natural Science Edition), 2021, 49(1): 58-64,73.
[14]	ZHENG Sifan, WANG Weixing, HE Zhanhua, et al. Research on Swing Amplitude Detection of Automobile Wiper with Two Granularity Optical Flow Manifold Learning#br# [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(1): 123-132.
[15]	XU Zhewei XU Ｒuilin LIU Qiong . Method of Extraction Regions of Interest for Robust Vehicle Thermal Imaging Pedestrian Detection [J]. Journal of South China University of Technology(Natural Science Edition), 2019, 47(2): 68-76,2.