• 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