Patil S, Abel E W
Division of Radiological Physics, University of Basel Hospital, Basel, Switzerland.
J Med Eng Technol. 2009;33(3):223-31. doi: 10.1080/03091900802697867.
The continuous wavelet transform (CWT) is an effective tool when the emphasis is on the analysis of non-stationary signals and on localization and characterization of singularities in signals. We have used the B-spline based CWT, the Lipschitz Exponent (LE) and measures derived from it to detect and quantify the singularity characteristics of biomedical signals. In this article, a real-time implementation of a B-spline based CWT on a digital signal processor is presented, with the aim of providing quantitative information about the signal to a clinician as it is being recorded. A recursive algorithm implementation was shown to be too slow for real-time implementation so a parallel algorithm was considered. The use of a parallel algorithm involves redundancy in calculations at the boundary points. An optimization of numerical computation to remove redundancy in calculation was carried out. A formula has been derived to give an exact operation count for any integer scale m and any B-spline of order n (for the case where n is odd) to calculate the CWT for both the original and the optimized parallel methods. Experimental results show that the optimized method is 20-28% faster than the original method. As an example of applying this optimized method, a real-time implementation of the CWT with LE postprocessing has been achieved for an EMG Interference Pattern signal sampled at 50 kHz.
当重点在于分析非平稳信号以及信号中奇点的定位和特征描述时,连续小波变换(CWT)是一种有效的工具。我们已使用基于B样条的CWT、李普希茨指数(LE)及其派生的度量来检测和量化生物医学信号的奇点特征。在本文中,展示了在数字信号处理器上基于B样条的CWT的实时实现,目的是在记录信号时向临床医生提供有关该信号的定量信息。递归算法实现对于实时实现来说太慢,因此考虑采用并行算法。使用并行算法会在边界点处存在计算冗余。对数值计算进行了优化以消除计算冗余。已推导出一个公式,可针对任何整数尺度m和任何奇数阶n的B样条(对于n为奇数的情况)给出原始方法和优化并行方法计算CWT的确切运算次数。实验结果表明,优化后的方法比原始方法快20 - 28%。作为应用此优化方法的一个示例,已实现了对以50 kHz采样的肌电图干扰模式信号进行带LE后处理的CWT实时实现。