Algorithmic Analysis of Optimized Bi-orthogonal Wavelet Filters on Compressed Sensing

Author(s):  
Ashok Naganath Shinde ◽  
Sanjay L. Nalbalwar ◽  
Anil B. Nandgaonkar
2019 ◽  
Vol 32 (20) ◽  
pp. 15869-15884 ◽  
Author(s):  
Manish Sharma ◽  
Ru-San Tan ◽  
U. Rajendra Acharya

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ashok Naganath Shinde ◽  
Sanjay L. Nalbalwar ◽  
Anil B. Nandgaonkar

Purpose In today’s digital world, real-time health monitoring is becoming a most important challenge in the field of medical research. Body signals such as electrocardiogram (ECG), electromyogram and electroencephalogram (EEG) are produced in human body. This continuous monitoring generates huge count of data and thus an efficient method is required to shrink the size of the obtained large data. Compressed sensing (CS) is one of the techniques used to compress the data size. This technique is most used in certain applications, where the size of data is huge or the data acquisition process is too expensive to gather data from vast count of samples at Nyquist rate. This paper aims to propose Lion Mutated Crow search Algorithm (LM-CSA), to improve the performance of the LMCSA model. Design/methodology/approach A new CS algorithm is exploited in this paper, where the compression process undergoes three stages: designing of stable measurement matrix, signal compression and signal reconstruction. Here, the compression process falls under certain working principle, and is as follows: signal transformation, computation of Θ and normalization. As the main contribution, the theta value evaluation is proceeded by a new “Enhanced bi-orthogonal wavelet filter.” The enhancement is given under the scaling coefficients, where they are optimally tuned for processing the compression. However, the way of tuning seems to be the great crisis, and hence this work seeks the strategy of meta-heuristic algorithms. Moreover, a new hybrid algorithm is introduced that solves the above mentioned optimization inconsistency. The proposed algorithm is named as “Lion Mutated Crow search Algorithm (LM-CSA),” which is the hybridization of crow search algorithm (CSA) and lion algorithm (LA) to enhance the performance of the LM-CSA model. Findings Finally, the proposed LM-CSA model is compared over the traditional models in terms of certain error measures such as mean error percentage (MEP), symmetric mean absolute percentage error (SMAPE), mean absolute scaled error, mean absolute error (MAE), root mean square error, L1-norm and L2-normand infinity-norm. For ECG analysis, under bior 3.1, LM-CSA is 56.6, 62.5 and 81.5% better than bi-orthogonal wavelet in terms of MEP, SMAPE and MAE, respectively. Under bior 3.7 for ECG analysis, LM-CSA is 0.15% better than genetic algorithm (GA), 0.10% superior to particle search optimization (PSO), 0.22% superior to firefly (FF), 0.22% superior to CSA and 0.14% superior to LA, respectively, in terms of L1-norm. Further, for EEG analysis, LM-CSA is 86.9 and 91.2% better than the traditional bi-orthogonal wavelet under bior 3.1. Under bior 3.3, LM-CSA is 91.7 and 73.12% better than the bi-orthogonal wavelet in terms of MAE and MEP, respectively. Under bior 3.5 for EEG, L1-norm of LM-CSA is 0.64% superior to GA, 0.43% superior to PSO, 0.62% superior to FF, 0.84% superior to CSA and 0.60% better than LA, respectively. Originality/value This paper presents a novel CS framework using LM-CSA algorithm for EEG and ECG signal compression. To the best of the authors’ knowledge, this is the first work to use LM-CSA with enhanced bi-orthogonal wavelet filter for enhancing the CS capability as well reducing the errors.


Fractals ◽  
1997 ◽  
Vol 05 (01) ◽  
pp. 11-22 ◽  
Author(s):  
Umberto Amato ◽  
Claudia Angelini ◽  
Carmine Serio

A compression tool for satellite based imagery of the earth's land and atmosphere is presented. Orthogonal wavelet filters are adopted for this purpose. The ability of the technique to compress images has been applied to AVHRR images of cloud fields and the earth's surface. Compression by a factor as large as 50 is possible in clear sky condition without any significant loss of information, whereas for frontal cloud fields, which are the most interesting in terms of meteorological studies, factors of ten are easily achieved.


Author(s):  
Yongkai Fan ◽  
Qian Hu ◽  
Yun Pan ◽  
Chaosheng Huang ◽  
Chao Chen ◽  
...  

Compactly supported orthogonal wavelet filters are extensively applied to the analysis and description of abrupt signals in fields such as multimedia. Based on the application of an elementary method for compactly supported orthogonal wavelet filters and the construction of a system of nonlinear equations for filter coefficients, we design compactly supported orthogonal wavelet filters, in which both the scaling and wavelet functions have many vanishing moments, by approximately solving the system of nonlinear equations. However, when solving such a system about filter coefficients of compactly supported wavelets, the most widely used method, the Newton Iteration method, cannot converge to the solution if the selected initial value is not near the exact solution. For such, we propose optimization algorithms for the Gauss-Newton type method that expand the selection range of initial values. The proposed method is optimal and promising when compared to other works, by analyzing the experimental results obtained in terms of accuracy, iteration times, solution speed, and complexity.


2011 ◽  
Vol 2011 ◽  
pp. 1-19
Author(s):  
Fei Li ◽  
Jianwei Yang

Due to the difficulty for constructing two-dimensional wavelet filters, the commonly used wavelet filters are tensor-product of one-dimensional wavelet filters. In some applications, more perfect reconstruction filters should be provided. In this paper, we introduce a transformation which is referred to asShift Unitary Transform(SUT) ofConjugate Quadrature Filter(CQF). In terms of this transformation, we propose a parametrization method for constructing two-dimensional orthogonal wavelet filters. It is proved that tensor-product wavelet filters are only special cases of this parametrization method. To show this, we introduce the SUT of one-dimensional CQF and present a complete parametrization of one-dimensional wavelet system. As a result, more ways are provided to randomly generate two-dimensional perfect reconstruction filters.


Sign in / Sign up

Export Citation Format

Share Document