Nearly symmetric orthogonal wavelets for time-frequency-shape joint analysis: introducing the discrete shapelet transform’s third generation (DST-III) for nonlinear signal analysis. (English) Zbl 1459.42052
Summary: This article introduces the third generation of an interesting tool created for time-frequency-shape (TFS) joint analysis. Called Discrete Shapelet Transform (DST-III), it improves both its predecessors, i.e., DST-I and DST-II, in such a way that nearly symmetric major shapelet functions, and consequently almost linear-phase filterbanks, are obtained. Following a brief review on important concepts, the DST-III formulation is specified in detail and complemented with a numerical example. In addition, a prototype pattern matching strategy, where a comparison with ordinary wavelets takes place, and a spike sorting application are also presented and discussed. Notably, wavelet expansions use to provide very concise signal representations, thus simplifying subsequent nonlinear signal analysis in both time and frequency and, consequently, bringing advantages for non-stationary problem solving in science and engineering. This reassures the efficacy of this new tool.
MSC:
| 42C40 | Nontrigonometric harmonic analysis involving wavelets and other special systems |
| 94A12 | Signal theory (characterization, reconstruction, filtering, etc.) |
Keywords:
discrete shapelet transform (DST); time-frequency-shape joint analysis; nearly symmetric wavelets; nonlinear signal investigationReferences:
| [1] | Strang, G.; Nguyen, T., Wavelets and filter banks (1997), Wellesley-Cambridge Press: Wellesley-Cambridge Press Wellesley · Zbl 1254.94002 |
| [2] | [in-press] · Zbl 1459.42053 |
| [3] | Article 105258 · Zbl 1458.94151 |
| [4] | Yu, Q., A novel homotopy-wavelet approach for solving stream function-vorticity formulation of Navier-Stokes equations, Commun Nonlinear Sci Numer Simul, 67, 124-151 (2019) · Zbl 1456.76107 |
| [5] | Roy, T.; Marwala, T.; Chakraverty, S., Precise detection of speech endpoints dynamically: awavelet convolution based approach, Commun Nonlinear Sci Numer Simul, 67, 162-175 (2019) · Zbl 1508.94034 |
| [6] | Dai, H.; Zheng, Z.; Wang, W., A new fractional wavelet transform, Commun Nonlinear Sci Numer Simul, 44, 19-36 (2017) · Zbl 1472.42054 |
| [7] | Alotta, G.; Paola, M.; Failla, G., A Mellin transform approach to wavelet analysis, Commun Nonlinear Sci Numer Simul, 28, 1-3, 175-193 (2015) · Zbl 1510.44005 |
| [8] | Luo, Y.; Du, M.; Liu, J., A symmetrical image encryption scheme in wavelet and time domain, Commun Nonlinear Sci Numer Simul, 20, 2, 447-460 (2015) |
| [9] | Guido, R. C.; Barbon, S.; Vieira, L. S., Introduction to the discrete shapelet transform and a new paradigm: joint time-frequency-shape analysis, Proc. ieee international symposium on circuits and systems (IEEE ISCAS 2008), Seattle, WA, USA, vol. 1, 2893-2896 (2008) |
| [10] | Guido, R. C., Fusing time, frequency and shape-related information: introduction to the discrete shapelet transform’s second generation (DST-II), Inf Fusion, 41, 9-15 (2018) |
| [11] | Addison, P. S., The Illustrated wavelet transform handbook: introductory theory and applications in science, engineering, medicine and Finance (2016), CRC Press · Zbl 1376.42048 |
| [12] | Guido, R. C., Practical and useful tips on discrete wavelet transforms, IEEE Signal Process Mag, 32, 3, 162-166 (2015) |
| [13] | Burden, R. L.; Faires, J. D.; Burden, A. M., Numerical analysis (2015), Cengage Learning |
| [14] | Guido, R. C., A note on a practical relationship between filters coefficients and the scaling and wavelet functions of the discrete wavelet transform, Appl Math Lett, 24, 7, 1257-1259 (2011) |
| [15] | Guido, R. C., Effectively interpretating discrete wavelet transforms signals, IEEE Signal Process Mag, 34, 3, 89-100 (2017) |
| [16] | Harrington, J.; Cassidy, S., Techniques in speech acoustics (1999), Springer |
| [17] | Cole, S. R., Brain oscillations and the importance of waveform shape, Trends Cogn Sci, 21, 2, 137-149 (2017) |
| [18] | Guido, R. C.; Slaets, J. F.W.; Koberle, R.; Almeida, L. O.B.; Pereira, J. C., A new technique to construct a wavelet transform matching a specified signal with applications to digital, real-time, spike and overlap pattern recognition, Digit Signal Process, 16, 1, 24-44 (2006) |
| [19] | Article 107513 |
| [20] | Rajani D., Kumar P.R.. An optimized blind watermarking scheme based on principal component analysis in redundant discrete wavelet domain. Signal Process2020;Article 107556, in-press. |
| [21] | Wang, J., An improved empirical mode decomposition method using second generation wavelets interpolation, Digit Signal Process, 79, 164-174 (2018) |
| [22] | Li, H. S., Quantum multi-level wavelet transforms, Inf Sci, 504, 113-135 (2019) · Zbl 1456.42047 |
| [23] | Gai, S., Speckle noise reduction in medical ultrasound image using monogenic wavelet and laplace mixture distribution, Digit Signal Process, 72, 192-207 (2018) |
| [24] | Rieke, F., Spikes: exploring the neural code (1999), A Bradford Book |
| [25] | Carlson, D.; Carin, L., Continuing progress of spike sorting in the era of big data, Curr Opin Neurobiol, 55, 90-96 (2019) |
| [26] | Sukiban, J., Evaluation of spike sorting algorithms: application to human subthalamic nucleus recordings and simulations, Neuroscience, 414, 168-185 (2019) |
| [27] | Article number 53 |
| [28] | Article number 104986 |
| [29] | Article number 101701 |
| [30] | 1381-1394.e6 |
| [31] | Article number 17796 |
| [32] | Article number 108423 |
| [33] | Wu, S.-C.; Swindlehurst, A. L., Direct feature extraction from multi-electrode recordings for spike sorting, Digit Signal Process, 75, 222-231 (2018) |
| [34] | Chaure, F. J.; Rey, H. G.; Quiroga, R. Q., A novel and fully automatic spike-sorting implementation with variable number of features, J Neurophysiol, 120, 4, 1859-1871 (2018) |
| [35] | Li, H. G.; Song, R. Q.; Liu, J. W., Low-dimensional feature fusion strategy for overlapping neuron spike sorting, Neurocomputing, 28115, 152-159 (2018) |
| [36] | Article number 1850059 |
| [37] | Article number 3627 |
| [38] | Huang, H., A discriminative feature set in the fast phase of spikes for sorting oligo-unit discharges of arterial baroreceptors, Neurocomputing, 31723, 58-69 (2018) |
| [39] | Sukiban, J., Evaluation of spike sorting algorithms: application to human subthalamic nucleus recordings and simulations, Neuroscience, 41421, 168-185 (2019) |
| [40] | Diggelmann, R., Automatic spike sorting for high-density microelectrode arrays, J Neurophysiol, 120, 6, 3155-3171 (2018) |
| [41] | Maier, J.; Naber, A.; Ortiz-Catalan, M., Improved prosthetic control based on myoelectric pattern recognition via wavelet-based de-noising, IEEE Trans Neural Syst Rehabil Eng, 26, 2, 506-514 (2018) |
| [42] | Article number 843 |
| [43] | Roy, A., Differential protection scheme for power transformers using matched wavelets, IET Gener Transm Distrib, 13, 12, 2423-2437 (2019) |
| [44] | Article number 036014 |
| [45] | Xie, R.; Xiao, H., Performance analysis of signal denoising and remote sensing image denoising in photoelectric wireless sensor networks based on matched wavelet, J Nanoelectron Optoelectron, 13, 12, 1863-1873 (2018) |
| [46] | Mustafa, S., Wavelet-matched filters at microwave frequencies for stroke diagnosis, IEEE Trans Antennas Propag, 66, 11, 6273-6282 (2018) |
| [47] | Abdelgayed, T. S.; Morsi, W. G.; Sidhu, T. S., A new approach for fault classification in microgrids using optimal wavelet functions matching pursuit, IEEE Trans Smart Grid, 9, 5, 4838-4846 (2018) |
| [48] | Karel, J.; Peeters, R., Orthogonal matched wavelets with vanishing moments: asparsity design approach, Circuits Syst Signal Process, 37, 8, 3487-3514 (2018) · Zbl 1435.94074 |
| [49] | Jam, M. M.; Sadjedi, N., Design and evaluation of optimal orthogonal wavelet with the least length of wavelet a filters using spectral matching, IEEE Access, 6, 57414-57424 (2018) |
| [50] | Mishra, S. P.; Prasad, R.; Singh, G., Fast pattern matching in compressed text using wavelet tree, IETE J Res, 64, 1, 87-99 (2018) |
| [51] | Ansari, N.; Gupta, A., Image reconstruction using matched wavelet estimated from data sensed compressively using partial canonical identity matrix, IEEE Trans Image Process, 26, 8, 3680-3695 (2017) · Zbl 1409.94015 |
| [52] | Wu, M., Fast, accurate localization of epileptic seizure onset zones based on detection of high-frequency oscillations using improved wavelet transform and matching pursuit methods, Neural Comput, 29, 1, 194-219 (2017) · Zbl 1414.92195 |
| [53] | Part B |
| [54] | Article number 5676712 |
| [55] | Ejbali, R.; Jemai, O.; Zaied, M., A multiresolution wavelet networks architecture and its application to pattern recognition, Pattern Recognit Image Anal (AdvMath Theory Appl), 27, 3, 494-510 (2017) |
| [56] | Bellamkonda, S.; Gopalan, N. P., An enhanced facial expression recognition model using local feature fusion of Gabor wavelets and local directionality patterns, Int J Ambient Comput Intell, 11, 1, 48-70 (2020) |
| [57] | Huang, K.-Y.; Leu, D. R., Syntactic pattern recognition for wavelet clustering in seismogram, Proc. 38th IEEE international geoscience and remote sensing symposium (IGARSS), Spain (2018) |
| [58] | Article number 787 |
| [59] | Yang, W.-R.; Wang, C.-S.; Chen, C. P., Motion-pattern recognition system using a wavelet-neural network, IEEE Trans Consum Electron, 65, 2, 170-178 (2019) |
| [60] | Chen, J.; Jiang, D.; Zhang, Y., A common spatial pattern and wavelet packet decomposition combined method for EEG-based emotion recognition, J Adv Comput Intell Intell Inform, 23, 2, 274-281 (2019) |
| [61] | Chae, H. Y., A wearable sEMG pattern-recognition integrated interface embedding analog pseudo-wavelet preprocessing, IEEE Access, 7, 151320-151328 (2019) |
| [62] | Sui, X.; Wan, K.; Zhang, Y., Pattern recognition of SEMG based on wavelet packet transform and improved SVM, Optik, 176, 228-235 (2019) |
| [63] | Hsu, S. B., Local wavelet acoustic pattern: a novel time-frequency descriptor for birdsong recognition, IEEE Trans Multimed, 20, 12, 3187-3199 (2018) |
| [64] | Article number 1850045 |
| [65] | Roy, H.; Bhattacharjee, D., A novel local wavelet energy mesh pattern (LWEMep) for heterogeneous face recognition, Image Vis Comput, 72, 1-13 (2018) |
| [66] | Huang, L., WMsorting: wavelet packets’ decomposition and mutual information-based spike sorting method, IEEE Trans Nanonbiosci, 18, 3, 283-295 (2019) |
| [67] | Gao, L.; Li, F.; Fu, J., Neuronal spike sorting based on matched wavelet, Proc. 5th IEEE international conference on cloud computing and intelligence systems (CCIS), Nanjing, China, 53-57 (2018) |
| [68] | Yang, Y.; Mason, A. J., Frequency band separability feature extraction method with weighted haar wavelet implementation for implantable spike sorting, IEEE Trans Neural Syst Rehabil Eng, 25, 6, 530-538 (2017) |
| [69] | Article 105940 |
| [70] | Ong, P.; Zainuddin, Z., Optimizing wavelet neural networks using modified cuckoo search for multi-step ahead chaotic time series prediction, Appl Soft Comput, 80, 374-386 (2019) |
| [71] | Sakar, C. O., A comparative analysis of speech signal processing algorithms for Parkinson’s disease classification and the use of the tunable Q-factor wavelet transform, Appl Soft Comput, 74, 255-263 (2019) |
| [72] | Fernandes, N. M., Recording from two neurons: second-order stimulus reconstruction from spike trains and population coding, Neural Comput, 22, 10, 2537-2557 (2010) · Zbl 1200.92003 |
| [73] | Available on-line (in Portuguese language) at https://teses.usp.br/teses/disponiveis/76/76132/tde-19032013-155627/en.php |
| [74] | Sauer, I.; Doerr, C.; Schanze, T., Spike sorting: the overlapping spikes challenge, Curr Dir Biomed Eng, 1, 1, 42-45 (2015) |
| [75] | Fonseca, E. S., Acoustic investigation of speech pathologies based on the discriminative paraconsistent machine (DPM), Biomed Signal Process Control, 55, 101615 (2020) |
| [76] | Acharya, R.; Patil, H. A.; Kotta, H., Novel enhanced Teager energy based cepstral coefficients for replay spoof detection, IEEE automatic speech recognition and understanding workshop (ASRU), SG, Singapore, 342-349 (2019) |
| [77] | Herbst C.T.. Electroglottography - an update. J Voice2020;In-press, available on-line. |
| [78] | Guido, R. C., A tutorial on signal energy and its applications, Neurocomputing, 179, 264-282 (2016) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
