DocumentCode :
1756332
Title :
Optimization of the autocorrelation weighting function for the time-domain calculation of spectral centroids
Author :
Seo Heo ; Don Hur ; Hyungsuk Kim
Author_Institution :
Dept. of Electr. Eng., Kwangwoon Univ., Seoul, South Korea
Volume :
62
Issue :
3
fYear :
2015
fDate :
42064
Firstpage :
421
Lastpage :
427
Abstract :
Spectral centroid from the backscattered ultrasound provides important information about the attenuation properties of soft tissues and Doppler effects of blood flows. Because the spectral centroid is originally determined from the power spectrum of backscattered ultrasound signals in the frequency domain, it is natural to calculate it after converting time-domain signals into spectral domain signals, using the fast Fourier transform (FFT). Recent research, however, derived the time-domain equations for calculating the spectral centroid using a Parseval´s theorem, to avoid the calculation of the Fourier transform. The work only presented the final result, which showed that the computational time of the proposed time-domain method was 4.4 times faster than that of the original FFT-based method, whereas the average estimation error was negligible. In this paper, we present the optimal design of the autocorrelation weighting function, which is used for the time-domain spectral centroid estimation process, to reduce the computational time significantly. We also carry out a comprehensive analysis of the computational complexities of the FFT-based and time-domain methods with respect to the length of ultrasound signal segments. The simulation results using numerical phantoms show that, with the optimized autocorrelation weighting function, we only need approximately 3% of the full set of data points. In addition to that, because the proposed optimization technique requires a fixed number of data points to calculate the spectral centroid, the execution time is constant as the length of the data segment increases, whereas the execution time of the conventional FFT-based method is increased. Analysis of the computational complexities between the proposed method and the conventional FFT-based method presents O(N) and O(Nlog2N), respectively.
Keywords :
biological tissues; biomedical ultrasonics; fast Fourier transforms; haemodynamics; medical signal processing; optimisation; spectral analysis; time-domain analysis; FFT-based method; Parseval theorem; backscattered ultrasound signal power spectrum; blood flow Doppler effects; computational complexities; fast Fourier transform; numerical phantoms; optimization technique; optimized autocorrelation weighting function; soft tissue attenuation properties; spectral domain signals; time-domain signals; time-domain spectral centroid estimation process; ultrasound signal segment length; Computational complexity; Correlation; Estimation; Frequency-domain analysis; Optimization; Time-domain analysis; Ultrasonic imaging;
fLanguage :
English
Journal_Title :
Ultrasonics, Ferroelectrics, and Frequency Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0885-3010
Type :
jour
DOI :
10.1109/TUFFC.2014.006416
Filename :
7055437
Link To Document :
بازگشت