38,318 research outputs found

    Signal De-noising method based on particle swarm algorithm and Wavelet transform

    Get PDF
    Wavelet analiza je novi alat za analizu odnosa vrijeme-frekvencija, razvijen na temelju Fourierove analize s dobrim svojstvom lokaliziranja vremena i frekvencije i mogućnosti donošenja višestrukih rješenja. Koristi se u cijelom nizu primjena u području obrade signala. U ovom se radu analizira primjena wavelet transforma u filtriranju signala korištenjem poboljšane optimalizacije roja čestica i predlaže inteligentna metoda uklanjanja šuma iz signala zasnovana na wavelet analizi. Metoda koristi Center Based Particle Swarm Algorithm (CBPSO) za izbor optimalnog praga za svaki pod-pojas u različitim mjerilima, inteligentno razaznavajući vrstu šuma iz samog signala, što ne zahtijeva nikakvo prethodno poznavanje šuma. Poboljšani algoritam roja čestica koristi se da potakne optimalni izbor različitih mjerila praga wavelet domena, što je dovelo do uklanjanja šuma iz signala kod različitih tipova pozadinskog šuma, i povećane brzine wavelet transforma i wavelet konstrukcije te ima veću fleksibilnost. Eksperimentalni rezultati su pokazali da se CBPSO algoritmom može postići bolji učinak uklanjanja šuma.Wavelet analysis is a new time-frequency analysis tool developed on the basis of Fourier analysis with good time-frequency localization property and multi-resolution characteristics, which is in a wide range of applications in the field of signal processing. This paper studies the application of wavelet transform in signal filtering, by using an improved particle swarm optimization, proposes an intelligent signal de-noising method based on wavelet analysis. The method uses a Center Based Particle Swarm Algorithm (CBPSO) to select the optimal threshold for each sub-band in different scales, learning the type of noise from the signal itself intelligently, which does not require any prior knowledge of the noise. The improved particle swarm algorithm is used to enhance the optimal choice of the different scales of the wavelet domain threshold, which realized the signal De-noising under different types of noise background, and improved the speed of wavelet transform and wavelet construction, and has greater flexibility. The experimental results showed that CBPSO algorithm can get better De-noising effect

    Reduced Cycle Spinning Method for the Undecimated Wavelet Transform

    Full text link
    [EN] The Undecimated Wavelet Transform is commonly used for signal processing due to its advantages over other wavelet techniques, but it is limited for some applications because of its computational cost. One of the methods utilized for the implementation of the Undecimated Wavelet Transform is the one known as Cycle Spinning. This paper introduces an alternative Cycle Spinning implementation method that divides the computational cost by a factor close to 2. This work develops the mathematical background of the proposed method, shows the block diagrams for its implementation and validates the method by applying it to the denoising of ultrasonic signals. The evaluation of the denoising results shows that the new method produces similar denoising qualities than other Cycle Spinning implementations, with a reduced computational cost.This research was funded by grants number PGC2018-09415-B-I00 (MCIU/AEI/FEDER, UE) and TEC2015-71932-REDT.Rodríguez-Hernández, MA. (2019). Reduced Cycle Spinning Method for the Undecimated Wavelet Transform. Sensors. 19(12):1-16. https://doi.org/10.3390/s19122777S1161912Signal Processing Fourier and Wavelet Representationshttp://www.fourierandwavelets.org/SPFWR_a3.1_2012.pdfZhao, H., Zuo, S., Hou, M., Liu, W., Yu, L., Yang, X., & Deng, W. (2018). A Novel Adaptive Signal Processing Method Based on Enhanced Empirical Wavelet Transform Technology. Sensors, 18(10), 3323. doi:10.3390/s18103323Gradolewski, D., Magenes, G., Johansson, S., & Kulesza, W. (2019). A Wavelet Transform-Based Neural Network Denoising Algorithm for Mobile Phonocardiography. Sensors, 19(4), 957. doi:10.3390/s19040957Shikhsarmast, F., Lyu, T., Liang, X., Zhang, H., & Gulliver, T. (2018). Random-Noise Denoising and Clutter Elimination of Human Respiration Movements Based on an Improved Time Window Selection Algorithm Using Wavelet Transform. Sensors, 19(1), 95. doi:10.3390/s19010095Shensa, M. J. (1992). The discrete wavelet transform: wedding the a trous and Mallat algorithms. IEEE Transactions on Signal Processing, 40(10), 2464-2482. doi:10.1109/78.157290Li, M., & Ghosal, S. (2015). Fast Translation Invariant Multiscale Image Denoising. IEEE Transactions on Image Processing, 24(12), 4876-4887. doi:10.1109/tip.2015.2470601Hazarika, D., Nath, V. K., & Bhuyan, M. (2016). SAR Image Despeckling Based on a Mixture of Gaussian Distributions with Local Parameters and Multiscale Edge Detection in Lapped Transform Domain. Sensing and Imaging, 17(1). doi:10.1007/s11220-016-0141-8Sakhaee, E., & Entezari, A. (2017). Joint Inverse Problems for Signal Reconstruction via Dictionary Splitting. IEEE Signal Processing Letters, 24(8), 1203-1207. doi:10.1109/lsp.2017.2701815Ong, F., Uecker, M., Tariq, U., Hsiao, A., Alley, M. T., Vasanawala, S. S., & Lustig, M. (2014). Robust 4D flow denoising using divergence-free wavelet transform. Magnetic Resonance in Medicine, 73(2), 828-842. doi:10.1002/mrm.25176Rehman, N. ur, Abbas, S. Z., Asif, A., Javed, A., Naveed, K., & Mandic, D. P. (2017). Translation invariant multi-scale signal denoising based on goodness-of-fit tests. Signal Processing, 131, 220-234. doi:10.1016/j.sigpro.2016.08.019Mota, H. de O., Vasconcelos, F. H., & de Castro, C. L. (2016). A comparison of cycle spinning versus stationary wavelet transform for the extraction of features of partial discharge signals. IEEE Transactions on Dielectrics and Electrical Insulation, 23(2), 1106-1118. doi:10.1109/tdei.2015.005300Li, D., Wang, Y., Lin, J., Yu, S., & Ji, Y. (2016). Electromagnetic noise reduction in grounded electrical‐source airborne transient electromagnetic signal using a stationarywavelet‐based denoising algorithm. Near Surface Geophysics, 15(2), 163-173. doi:10.3997/1873-0604.2017003San Emeterio, J. L., & Rodriguez-Hernandez, M. A. (2014). Wavelet Cycle Spinning Denoising of NDE Ultrasonic Signals Using a Random Selection of Shifts. Journal of Nondestructive Evaluation, 34(1). doi:10.1007/s10921-014-0270-8Rodriguez-Hernandez, M. A., & Emeterio, J. L. S. (2015). Noise reduction using wavelet cycle spinning: analysis of useful periodicities in the z-transform domain. Signal, Image and Video Processing, 10(3), 519-526. doi:10.1007/s11760-015-0762-8Rodriguez-Hernandez, M. A. (2016). Shift selection influence in partial cycle spinning denoising of biomedical signals. Biomedical Signal Processing and Control, 26, 64-68. doi:10.1016/j.bspc.2015.12.002Beylkin, G., Coifman, R., & Rokhlin, V. (1991). Fast wavelet transforms and numerical algorithms I. Communications on Pure and Applied Mathematics, 44(2), 141-183. doi:10.1002/cpa.3160440202Beylkin, G. (1992). On the Representation of Operators in Bases of Compactly Supported Wavelets. SIAM Journal on Numerical Analysis, 29(6), 1716-1740. doi:10.1137/0729097Donoho, D. L., & Johnstone, I. M. (1994). Ideal spatial adaptation by wavelet shrinkage. Biometrika, 81(3), 425-455. doi:10.1093/biomet/81.3.425Donoho, D. L., & Johnstone, I. M. (1995). Adapting to Unknown Smoothness via Wavelet Shrinkage. Journal of the American Statistical Association, 90(432), 1200-1224. doi:10.1080/01621459.1995.10476626Johnstone, I. M., & Silverman, B. W. (1997). Wavelet Threshold Estimators for Data with Correlated Noise. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 59(2), 319-351. doi:10.1111/1467-9868.00071Pardo, E., San Emeterio, J. L., Rodriguez, M. A., & Ramos, A. (2006). Noise reduction in ultrasonic NDT using undecimated wavelet transforms. Ultrasonics, 44, e1063-e1067. doi:10.1016/j.ultras.2006.05.101Donoho, D. L. (1995). De-noising by soft-thresholding. IEEE Transactions on Information Theory, 41(3), 613-627. doi:10.1109/18.382009Lázaro, J. C., San Emeterio, J. L., Ramos, A., & Fernández-Marrón, J. L. (2002). Influence of thresholding procedures in ultrasonic grain noise reduction using wavelets. Ultrasonics, 40(1-8), 263-267. doi:10.1016/s0041-624x(02)00149-xKarpur, P., Shankar, P. M., Rose, J. L., & Newhouse, V. L. (1987). Split spectrum processing: optimizing the processing parameters using minimization. Ultrasonics, 25(4), 204-208. doi:10.1016/0041-624x(87)90034-5Pardo, E., Emeterio, S. J. L., Rodriguez, M. A., & Ramos, A. (2008). Shift Invariant Wavelet Denoising of Ultrasonic Traces. Acta Acustica united with Acustica, 94(5), 685-693. doi:10.3813/aaa.91808

    Optimal analog wavelet bases construction using hybrid optimization algorithm

    Get PDF
    An approach for the construction of optimal analog wavelet bases is presented. First, the definition of an analog wavelet is given. Based on the definition and the least-squares error criterion, a general framework for designing optimal analog wavelet bases is established, which is one of difficult nonlinear constrained optimization problems. Then, to solve this problem, a hybrid algorithm by combining chaotic map particle swarm optimization (CPSO) with local sequential quadratic programming (SQP) is proposed. CPSO is an improved PSO in which the saw tooth chaotic map is used to raise its global search ability. CPSO is a global optimizer to search the estimates of the global solution, while the SQP is employed for the local search and refining the estimates. Benefiting from good global search ability of CPSO and powerful local search ability of SQP, a high-precision global optimum in this problem can be gained. Finally, a series of optimal analog wavelet bases are constructed using the hybrid algorithm. The proposed method is tested for various wavelet bases and the improved performance is compared with previous works.Peer reviewedFinal Published versio

    Improvement of BM3D Algorithm and Employment to Satellite and CFA Images Denoising

    Full text link
    This paper proposes a new procedure in order to improve the performance of block matching and 3-D filtering (BM3D) image denoising algorithm. It is demonstrated that it is possible to achieve a better performance than that of BM3D algorithm in a variety of noise levels. This method changes BM3D algorithm parameter values according to noise level, removes prefiltering, which is used in high noise level; therefore Peak Signal-to-Noise Ratio (PSNR) and visual quality get improved, and BM3D complexities and processing time are reduced. This improved BM3D algorithm is extended and used to denoise satellite and color filter array (CFA) images. Output results show that the performance has upgraded in comparison with current methods of denoising satellite and CFA images. In this regard this algorithm is compared with Adaptive PCA algorithm, that has led to superior performance for denoising CFA images, on the subject of PSNR and visual quality. Also the processing time has decreased significantly.Comment: 11 pages, 7 figur

    Hyperspectral image compression : adapting SPIHT and EZW to Anisotropic 3-D Wavelet Coding

    Get PDF
    Hyperspectral images present some specific characteristics that should be used by an efficient compression system. In compression, wavelets have shown a good adaptability to a wide range of data, while being of reasonable complexity. Some wavelet-based compression algorithms have been successfully used for some hyperspectral space missions. This paper focuses on the optimization of a full wavelet compression system for hyperspectral images. Each step of the compression algorithm is studied and optimized. First, an algorithm to find the optimal 3-D wavelet decomposition in a rate-distortion sense is defined. Then, it is shown that a specific fixed decomposition has almost the same performance, while being more useful in terms of complexity issues. It is shown that this decomposition significantly improves the classical isotropic decomposition. One of the most useful properties of this fixed decomposition is that it allows the use of zero tree algorithms. Various tree structures, creating a relationship between coefficients, are compared. Two efficient compression methods based on zerotree coding (EZW and SPIHT) are adapted on this near-optimal decomposition with the best tree structure found. Performances are compared with the adaptation of JPEG 2000 for hyperspectral images on six different areas presenting different statistical properties

    In-Band Disparity Compensation for Multiview Image Compression and View Synthesis

    Get PDF
    corecore