Comparison of fast discrete wavelet transform algorithms

This paper presents an analysis on and experimental comparison of several typical fast algorithms for discrete wavelet transform (DWT) and their implementation in image compression, particularly the Mallat algorithm, FFT-based algorithm, Short- length based algorithm and Lifting algorithm. The principles, structures and computational complexity of these algorithms are explored in details respectively. The results of the experiments for comparison are consistent to those simulated by MATLAB. It is found that there are limitations in the implementation of DWT. Some algorithms are workable only for special wavelet transform, lacking in generality. Above all, the speed of wavelet transform, as the governing element to the speed of image processing, is in fact the retarding factor for real-time image processing.

A New Image Watermarking Scheme Using Genetic Algorithm and Residual Numbers with Discrete Wavelet Transform

Transmission of data over the internet has become a critical issue as a result of the advancement in technology, since it is possible for pirates to steal the intellectual property of content owners. This paper presents a new digital watermarking scheme that combines some operators of the Genetic Algorithm (GA) and the Residue Number (RN) System (RNS) to perform encryption on an image, which is embedded into a cover image for the purposes of watermarking. Thus, an image watermarking scheme uses an encrypted image. The secret image is embedded in decomposed frames of the cover image achieved by applying a three-level Discrete Wavelet Transform (DWT). This is to ensure that the secret information is not exposed even when there is a successful attack on the cover information. Content creators can prove ownership of the multimedia content by unveiling the secret information in a court of law. The proposed scheme was tested with sample data using MATLAB2022 and the results of the simulation show a great deal of imperceptibility and robustness as compared to similar existing schemes.

RESEARCH OF PROBLEMS ON REALIZING DIRECT ALGORITHM OF WAVELET TRANSFORM

Direct algorithm of wavelet transform (WT) is the numerical algorithmobtained from the integral formula of WT by directly digitization. Some problems on realizing thealgorithm are studied. Some conclusions on the direct algorithm of discrete wavelet transform (DWT),such as discrete convolution operation formula of wavelet coefficients and wavelet components,sampling principle and technology to wavelets, deciding method for scale range of wavelets, measuresto solve edge effect problem, etc, are obtained. The realization of direct algorithm of continuouswavelet transform (CWT) is also studied. The computing cost of direct algorithm and Mallat algorithmof DWT are still studied, and the computing formulae are obtained. These works are beneficial todeeply understand WT and Mallat algorithm. Examples in the end show that direct algorithm can alsobe applied widely.

Power Quality Disturbance Classification Method Based on Wavelet Transform and SVM Multi-class Algorithms

The accurate identification and classification of various power quality disturbances are keys to ensuring high-quality electrical energy. In this study, the statistical characteristics of the disturbance signal of wavelet transform coefficients and wavelet transform energy distribution constitute feature vectors. These vectors are then trained and tested using SVM multi-class algorithms. Experimental results demonstrate that the SVM multi-class algorithms, which use the Gaussian radial basis function, exponential radial basis function, and hyperbolic tangent function as basis functions, are suitable methods for power quality disturbance classification.

Biomedical Image Processing Using FCM Algorithm Based on the Wavelet Transform

An effective processing method for biomedical images and the Fuzzy C-mean (FCM) algorithm based on the wavelet transform are investigated.By using hierarchical wavelet decomposition, an original image could be decomposed into one lower image and several detail images. The segmentation started at the lowest resolution with the FCM clustering algorithm and the texture feature extracted from various sub-bands. With the improvement of the FCM algorithm, FCM alternation frequency was decreased and the accuracy of segmentation was advanced.

Audio Watermarking Using Wavelet Transform and Genetic Algorithm for Realizing High Tolerance to MP3 Compression

Recently, several digital watermarking techniques have been proposed for hiding data in the frequency domain of audio signals to protect the copyrights. However, little attention has been given to the optimal position in the frequency domain for embedding watermarks. In general, there is a tradeoff between the quality of the watermarked audio and the tolerance of watermarks to signal processing methods, such as compression. In the present study, a watermarking method developed for a visual image by using a wavelet transform was applied to an audio clip. We also improved the performance of both the quality of the watermarked audio and the extraction of watermarks after compression by the MP3 technique. To accomplish this, we created a multipurpose optimization problem for deciding the positions of watermarks in the frequency domain and obtaining a near-optimum solution. The near-optimum solution is obtained by using a genetic algorithm. The experimental results show that the proposed method generates watermarked audios of good quality and high tolerance to MP3 compression. In addition, the security was improved by using the characteristic secret key to embed and extract the watermark information.

An Orthogonal Wavelet Transform Fractionally Spaced Blind Equalization Algorithm Based on the Optimization of Genetic Algorithm

An orthogonal wavelet transform fractionally spaced blind equalization algorithm based on the optimization of genetic algorithm(WTFSE-GA) is proposed in viewof the lowconvergence rate,large steady-state mean square error and local convergence of traditional constant modulus blind equalization algorithm(CMA).The proposed algorithm can reduce the signal autocorrelation through the orthogonal wavelet transform of input signal of fractionally spaced blind equalizer,and decrease the possibility of CMA local convergence by using the global random search characteristics of genetic algorithm to optimize the equalizer weight vector.The proposed algorithm has the faster convergence rate and smaller mean square error compared with FSE and WT-FSE.The efficiency of the proposed algorithm is proved by computer simulation of underwater acoustic channels.

PARAMETERS OPTIMIZATION OF CONTINUOUS WAVELET TRANSFORM AND ITS APPLICATION IN ACOUSTIC EMISSION SIGNAL ANALYSIS OF ROLLING BEARING

Morlet wavelet is suitable to extract the impulse components of mechanical fault signals. And thus its continuous wavelet transform （CWT） has been successfully used in the field of fault diagnosis. The principle of scale selection in CWT is discussed. Based on genetic algorithm, an optimization strategy for the waveform parameters of the mother wavelet is proposed with wavelet entropy as the optimization target. Based on the optimized waveform parameters, the wavelet scalogram is used to analyze the simulated acoustic emission （AE） signal and real AE signal of rolling bearing. The results indicate that the proposed method is useful and efficient to improve the quality of CWT.

Method and application of wavelet shrinkage denoising based on genetic algorithm

Genetic algorithm (GA) based on wavelet transform threshold shrinkage (WTS) and translation-invariant threshold shrinkage (TIS) is introduced into the method of noise reduction, where parameters used in WTS and TIS, such as wavelet function, decomposition levels, hard or soft threshold and threshold can be selected automatically. This paper ends by comparing two noise reduction methods on the basis of their denoising performances, computation time, etc. The effectiveness of these methods in-troduced in this paper is validated by the results of analysis of the simulated and real signals.

Developing an Evolutionary Algorithm to Search for an Optimal Multi-Mother Wavelet Packets Combination

The wavelet transform is a popular analysis tool for non-stationary data, but in many cases, the choice of the mother wavelet and basis set remains uncertain, particularly when dealing with physiological data. Furthermore, the possibility exists for combining information from numerous mother wavelets so as to exploit different features from the data. However, the combinatorics become daunting given the large number of basis sets that can be utilized. Recent work in evolutionary computation has produced a subset selection genetic algorithm specifically aimed at the discovery of small, high-performance, subsets from among a large pool of candidates. Our aim was to apply this algorithm to the task of locating subsets of packets from multiple mother wavelet decompositions to estimate cardiac output from chest wall motions while avoiding the computational cost of full signal reconstruction. We present experiments which show how a continuous assessment metric can be extracted from the wavelets coefficients, but the dual-objective nature of the algorithm (high accuracy with small feature sets) imposes a need to restrict the sensitivity of the continuous accuracy metric in order to achieve the small subset size desired. A possibly subtle tradeoff seems to be needed to meet the dual objectives.

Moving Target Tracking Based on LogGabor Wavelet and Mean-shift Algorithm

Tracking moving target from image or video sequence is a hot research topic in computer vision. An algorithm based on LogGabor wavelet and Mean-shift has been proposed for moving target tracking under fixed camera setting and complicated environment. Phase coherency of LogGabor wavelet facilitates to extract the edge of moving target and check noise. According to the edge detection,the starting location of Mean-shift can be estimated using the target center coordinate. Eventually,a real-time moving target can be extracted by doing iterative matching pursuit,and experimental results proved the effectiveness of the method proposed.

Impulse Response Identification Based on Varying Scale Orthogonal Wavelet Packet Transform

In this paper, by applying a group of specific orthogonal wavelet packet to Eykho?algorithm, a new impulse response identification algorithm based on varying scale orthogonal WPTis provided. In comparison to Eykho? algorithm, the new algorithm has better practicability andwider application range. Simulation results show that the proposed impulse response identificationalgorithm can be applied to both deterministic and random systems, and is of higher identificationprecision, stronger anti-noise interference ability and better system dynamic tracking property.

非接触电导检测土壤养分离子的谱峰自动识别方法

[目的/意义]电容耦合非接触式电导检测(Capacitively Coupled Contactless Conductivity Detection,C4D)在农业土壤养分离子检测方面发挥着重要作用。对C4D信号中离子特征峰的有效识别,有利于后续对离子特征峰的定性和定量分析,为加强农业土壤养分管理提供依据。然而,C4D信号的特征峰检测仍然存在无法自动精准识别、人工操作复杂、效率低等缺点。[方法]提出一种基于连续小波变换结合粒子群优化(Particle Swarm Optimization,PSO)和最大类间方差法(Otsu)的谱峰自动识别算法,旨在实现准确、高效、自动化的C4D信号峰识别。采用C4D检测样品溶液,得到离子谱图信号,对谱图信号进行连续小波变换,得到小波变换系数矩阵。通过搜索小波系数变换系数矩阵极值,识别出脊线和谷线。将小波系数矩阵转换为灰度图像,结合PSO和Otsu寻找最佳阈值,进一步对灰度图像的背景和目标分割,再结合原始谱图中的脊谷线识别谱图中的特征峰。[结果与讨论]测试含有41、61和102个峰的数据集,以受试者工作特性(Receiver Operating Characteristic,ROC)曲线和度量值作为评估峰值检测算法性能的准则。与其他方法相比,基于连续小波变换结合粒子群优化的最大类间方差法分割图像(Continuous Wavelet Transform C.ombined with Particle Swarm Optimization of Otsu to Segment Image,CWTSPSO)的谱峰自动识别算法的ROC曲线均保持在0.9以上,度量值分别为0.976、0.915和0.969。CWTSPSO能够有效检测出更多弱峰和重叠峰,同时检测出更少的假峰,有利于提升C4D信号的谱峰识别率和精准性。[结论]本研究提出的CWTSPSO能为非接触式电导检测农业土壤养分离子信号分析提供有力支持。

基于CEEMDAN-VSSLMS的滚动轴承故障诊断

针对传统机械轴承故障诊断模型易受系统噪声干扰、特征识别效率低等问题,提出一种基于信号固有模式深度建模分析的轴承故障诊断方法。首先,将采集到的轴承振动信号进行噪声自适应完全经验模态分解(CEEMDAN),获得不同时间尺度的局部特征信号,使用相关系数判别并去除虚假模态分量,再利用可变步长最小均方算法(VSSLMS)对剩余IMF分量降噪并进行重构;然后,将降噪后的振动信号进行离散小波变换(DWT)得到时频谱图,并利用形态学开运算进行特征增强;最后利用改进GoogLeNet网络模型对特征图进行训练,通过Softmax分类器完成特征归类,从而实现轴承故障诊断。将提出的故障诊断方法应用于不同工况下的轴承故障数据集,试验结果表明,所提方法在噪声干扰下具有较高的诊断精度。

基于小波变换与IAGA-BP神经网络的短期风电功率预测

为提高风功率预测精度,减轻输出风能波动性对风电并网不利影响,提出了基于WT-IAGA-BP神经网络的短期风电功率预测方法。利用风速分区、3σ准则及拉格朗日插值法清洗风电场历史数据;其次,依据小波重构误差,选择db4小波分别提取风速、风向、历史风功率的不同频率特征信号,并引入改进自适应遗传算法(IAGA)对各序列BP神经网络的初始权值与阈值寻优,使用Sigmiod函数通过适应度值自适应改变交叉概率与变异概率;构建各序列的WT-IAGA-BP模型对短期风功率组合预测。通过仿真分析,并与ELM、IAGA-BP、WT-ELM及WT-LSSVM方法对比,验证该方法具有更高的预测精度和更好的预测性能。

气象遥感图像去噪预处理方法研究

针对静止轨道遥感卫星上多通道扫描型载荷成像、传输与存储过程中,存在数据质量下降等问题,本文在经典三维块匹配算法(Block Matching 3D,BM3D)基础上,提出一种基于多层级小波分解的并行执行策略。首先,使用小波变换对原始气象遥感图像分解,得到4个图像分量;其次,将所得图像分量进一步进行3级分解,并选择其中的10个图像分量;最后,每个分量并行执行BM3D滤波器去噪,并重构10个分量的输出图像。与传统BM3D去噪算法相比,改进BM3D算法的计算量可有效降低20%以上。通过与中值滤波、均值滤波、NL-Bayes、BM3D四种降噪算法进行实验对比,所提算法的峰值信噪比平均增益在0.39~4.45 dB之间,特别是在高斯白噪声和脉冲噪声的混合噪声去噪方面要显著优于选取的四种对比算法。

基于小波去噪与改进Canny算法的带钢表面缺陷检测

针对带钢表面图像亮度不均匀、对比度低以及缺陷种类多、形式复杂的问题,提出一种基于小波去噪与改进Canny算法的带钢表面缺陷检测算法。首先通过小波变换将原始图像分解,对低频分量采用改进的同态滤波提高亮度和对比度,对高频分量采用改进的阈值函数进行去噪,并通过小波重构得到增强图像。其次对传统Canny算法进行改进,通过改进的自适应加权中值滤波进行平滑,并增加梯度方向模板;然后采用迭代式最优阈值选择法与最大类间方差法来求取高低阈值,提高算法的自适应性。最后采用形态学处理对缺陷边缘填充,并去除干扰边缘及毛刺,得到带钢表面缺陷区域。实验结果表明,所提算法对带钢表面缺陷的检测效果较好、精度较高,适用于多种类型的带钢表面缺陷检测。

灰度变换下多模态刚性医学图像分层增强仿真

为了提升医学图像增强效果,有效保留图像细节,提出基于灰度变换的多模态刚性医学图像增强算法。对多模态刚性医学图像去噪处理,采用免疫优化算法对自适应阈值优化处理,选择最佳阈值。根据去噪结果通过小波变换将医学图像分解为多个不同区间,分别对各个区间实行灰度变换处理,根据变换后的结果获取分层增强效果,实现多模态刚性医学图像的整体增强。经实验测试结果表明,所提算法可以获取更加满意的医学图像增强效果,提高了图像清晰度,图像视觉效果显著增强。

核燃料棒芯块^(235)U丰度检测方法研究

核燃料棒中UO_(2)芯块的^(235)U丰度检测是保证核反应堆正常运行的重要环节,根据铀样品能谱谱形,通过迭代拟合算法精确选取目标信号的能量范围,减少了测量精度受UO_(2)芯块年龄的影响,扩大了目标信号能量选取范围,基于小波变换法,过滤无关频率信号,提高了突变信号的识别精度,进一步提高了检测速度。通过模拟存在异常丰度芯块燃料棒检测验证了方法的可行性。

活塞-缸套摩擦副状态表征参数选取方法研究

建立柴油机试验台架采集数据,对机体表面振动信号进行时频分析,探明不同激励源与机体表面振动信号的关系。选取变分模态分解(variational mode decomposition,VMD)算法对振动信号进行分解,提取各分量的表征参数。通过探究转矩、转速、润滑油温度及配缸间隙与各表征参数的相关性,初步确定相关性强的表征参数集。通过多评价准则对上述表征参数集进行分析,最终得出贡献度最高的表征参数为本征模态函数(intrinsic mode function,IMF)1的标准差、均方频率、峭度、最大奇异值、频域积分和IMF6的脉冲因子、标准差、重心频率、频率方差及最大奇异值。