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.

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.

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.

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.

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.

Research and Implementation for License Plate Recognition Based on Improved Projection Algorithm

This paper analyzes and dissertates the discrete wavelet transform and improved projection algorithm in four kernel stages （image preprocessing, license plate localization, character segmentation, license plate recognition, i.e.） of license plate recognition system in detail. At last, it gives some conclusions and suggestions on future research.

Wavelet domain hidden markovian bayesian document segmentation

A novel algorithm for Bayesian document segmentation is proposed based on the wavelet domain hidden Markov tree (HMT) model. Once the parameters of model are known, according to the sequential maximum a posterior probability (SMAP) rule, firstly, the likelihood probability of HMT model for each pattern is computed from fine to coarse procedure. Then, the interscale state transition probability is solved using Expectation Maximum (EM) algorithm based on hybrid-quadtree and multiscale context information is fused from coarse to fine procedure. In order to get pixel-level segmentation, the redundant wavelet domain Gaussian mixture model (GMM) is employed to formulate pixel-level statistical property. The experiment results show that the proposed scheme is feasible and robust.

Wavelet packet feature selection for lung sounds based on optimization

In this paper, a wavelet packet feature selection method for lung sounds based on optimization is proposed to obtain the best feature set which maximizes the differences between normal lung sounds and abnormal lung sounds(sounds with wheezes or rales). The proposed method includes two main steps: Firstly, the wavelet packet transform(WPT) is used to extract the original features of lung sounds; then the genetic algorithm(GA) is used to select the best feature set. The obtained optimal feature set is sent to four different classifiers to evaluate the performance of the proposed method. Experimental results show that the feature set obtained by the proposed method provides a higher classification accuracy of 94.6% in comparison with the best wavelet packet basis approach and multi-scale principal component analysis(PCA) approach. Meanwhile, the proposed method has effective generalization performance and can obtain the best feature set without priori knowledge of lung sounds.

New Optimal DWT Domain Image Watermarking Technique via Genetic Algorithm

A novel optimal image watermarking scheme is proposed in which the genetic algorithm (GA) is employed to obtain the improvement of algorithm performance. Arnold transform is utilized to obtain the scrambled watermark, and then the embedding and extraction of watermark are implemented in digital wavelet transform (DWT) domain. During the watermarking process, GA is employed to search optimal parameters of embedding strength and times of Arnold transform to gain the optimization of watermarking performance. Simulation results show that the proposed method can improve the quality of watermarked image and give almost the same robustness of the watermark.

Image Compression Based on LSS Algorithm

Lifting scheme is a second-generation wavelet transform which is easier to understand than the first-generation wavelet transform. Fourier analysis is not necessary for the construction, and inverse transform can naturally be realized. Furthermore, it is faster than the first-generation wavelet transform. In terms of compression ratio and compression efficiency, SPIHT is the best algorithm based on EZW, but its theory is difficult to understand and come true. We carry out the SPIHT algorithm, and propose a reformed algorithm based on SPIHT, making the realization more easier. In the end, LSS algorithm composed of lifting scheme and SPIHT algorithm is presented, whose compression efficiency is the same as SPIHT, but running is 10% faster than SPIHT.

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

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

基于CEEMD-IDWT的受载煤岩微震电压去噪算法

受载复合煤岩变形破裂过程中产生的微小震动信号包含煤岩内部结构破裂信息,传统设备采集的微震信号存在大量环境噪声而无法直接进行分析。为有效提取受载煤岩变形破裂过程微震信号的变化特征,采用互补集合经验模态分解算法(CEEMD)与改进dmey小波(IDWT)算法相融合,提出一种新型CEEMD-IDWT联合去噪算法。该算法首先利用CEEMD算法对原始信号进行分解,然后对分解得到的IMF分量应用IDWT算法进行去噪处理,最终将处理过的分量进行重构得到去噪信号。利用仿真分析和单轴压缩实验对该算法的有效性进行验证,结果表明:CEEMD-IDWT联合算法在仿真分析中,相比传统算法信噪比最大提高204.5%,对于其他改进去噪算法信噪比最少提高11.8%,去噪能力具有明显优势;将该算法嵌入自研微震电压采集设备,在复合煤岩单轴压缩实验中得到的微震电压信号噪噪比仅为0.08975,实际去噪效果明显;经CEEMD-IDWT联合算法去噪之后的微震电压具有明显的变化特征,显著提升了信号去噪效果,有效避免了微震电压信号的失真,可以作为受载煤岩变形破裂微震电压信号去噪处理的理想算法,为煤岩动力灾害的准确预判提供了一种可靠且先进的技术参考。

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

[目的/意义]电容耦合非接触式电导检测(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能为非接触式电导检测农业土壤养分离子信号分析提供有力支持。

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

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

基于边缘检测的数字媒体深度交互式图像分割算法

针对数字媒体深度交互式图像受噪声干扰,导致其边缘检测效果较差,影响其分割精度的问题,提出基于边缘检测的数字媒体深度交互式图像分割算法。首先,利用小波变换方法对数字媒体中的图像进行去噪处理,提高图像分割精度;其次,使用高斯函数与低通滤波增强去噪后的图像,提高图像的清晰度,为图像分割提供便利;最后,依据自适应阈值算法对数字媒体的图像进行边缘检测,像素合集中存在上下阈值。根据其上下阈值的计算求出像素合集中的高低两个阈值,并对其实施边缘连接,实现数字媒体图像分割。实验结果表明,所提方法对分割数字媒体图像去噪效果好,分割精度和效率高。

A High Precision Biorthogonal 9/7 Wavelet Filter Implemented in the FPGA

An efficient high precision biorthogonal 9/7 wavelet filter structure for image processing applications was proposed. This structure aimed at high precision applications. A precision improved distributed algorithms (DA) had been proposed. Comparing with traditional DA implementations, the new DA had higher precision while preserves smaller area. The proposed structure was verified in Spartan-6 field programmable gate array (FPGA) and achieved 200 MHz operation frequency. The peak signal to noise ratio (PSNR) of reconstructed image (Lena) achieves 74 dB which is very high comparing with other implementations.