Multiscale analysis of discrete functions with a given number of filters

Main Article Content

Yuliia Serhiivna Yamnenko
Tetiana Andriivna Khyzhniak
Tetiana Oleksandrivna Tereshchenko
Vitaliy V. Levchenko

Abstract

The method of discrete wavelet transforms at oriented basis that is constructed by use discrete spectral transform of the functions with modular argument is considered and generalized. Unlike traditional wavelet transforms (like classical Haar’s wavelet) this mathematical approach allows getting more information about the details and behavior of original signal due to more amount of discrete filters that are used for its decomposition. In Haar’s and other wavelet methods there are only two discrete filters are used to decompose initial signal – one low-frequency filter and one high-frequency filter. Low-frequency wavelet coefficients (marked as s-coefficients) give the compressed and approximated version of the initial signal (called trend), and high-frequency wavelet coefficients (marked as d-coefficients) give the high-frequency oscillations around the trend. Such decomposition and calculation of wavelet coefficients is realized at each level of wavelet analysis. While using wavelet transform at oriented basis, there are more than one type of high-frequency wavelet coefficients (marked as d(1)-, d(2)-,…, d(m)-coefficients) where m is defined by the type of spectral transform at oriented basis (dimension of the matrix of basic function). Number of decomposition levels is defined by the length of initial signal’s interval. In the case of Haar’s wavelet transform this length is determined as N=2n, and in the case of wavelet transform at oriented basis this length is determined as N=mn. While selecting the value m equal to three it gives some advantages in calculation volume and consequently, in the speed of wavelet analysis that could be very useful for the processing of the signals with large interval of definition and non-stationery signals. As an interesting example, time dependence of discrete function that describes electrical energy consumption in MicroGrid system could be considered as an object for compressing and removing of casual high-frequency oscillations with the help of wavelet analysis. The use of wavelet transforms with more than two high-frequency filters makes it possible to increase the quantity of data about signal fluctuations and to better localize its characteristic intervals compared with traditional discrete wavelets that operates with one low-frequency and one high-frequency filters. The principle of wavelet transform is based on a multiscale analysis. Basic functions are scaled and shifted along the time axis and by amplitude. A feature of the represented wavelet transform is the using of basic functions of new spectral transforms. These are functions of a symmetric transform on finite intervals and transform at oriented basis. The system of these functions is orthogonal and contains Np discrete functions of different shapes. One of these functions is a low-pass filter, and all the others are high-pass filters. Sphere of application of wavelet transforms with N basic functions is diagnostics of semiconductor converters, predictive energy-efficient control of energy consumption, analysis of bio-telemetric signals, processing and transmission of images and video signals.

Ref. 7, fig. 1, tabl. 3.

Article Details

How to Cite
Yamnenko, Y. S., Khyzhniak, T. A., Tereshchenko, T. O., & Levchenko, V. V. (2017). Multiscale analysis of discrete functions with a given number of filters. Electronics and Communications, 22(3), 73–79. https://doi.org/10.20535/2312-1807.2017.22.3.105013
Section
Theory and facilities of processing of signals and images
Author Biographies

Yuliia Serhiivna Yamnenko, National technical university of Ukraine "Igor Sikorsky Kyiv polytechnic institute"

Завідувач кафедрою промислової електроніки факультету електроніки, професор

Tetiana Andriivna Khyzhniak, National technical university of Ukraine "Igor Sikorsky Kyiv polytechnic institute"

Доцент кафедри промислової електроніки факультету електроніки

Tetiana Oleksandrivna Tereshchenko, National technical university of Ukraine "Igor Sikorsky Kyiv polytechnic institute"

Професор кафедри промислової електроніки факультету електроніки

Vitaliy V. Levchenko, National technical university of Ukraine "Igor Sikorsky Kyiv polytechnic institute"

Магістр кафедри промислової електроніки

References

P. Kozlov and B. Chen, "Veyvlet-preobrazovaniye i analiz vremennykh ryadov [Wavelet transform and time series analysis]," Herald of the Kyrgyz-Russian Slavic University, vol. 2, no. 2, 2002. [Online serial]. Available: http://www.krsu.edu.kg/vestnik/2002/v2/a15.html.

A. I. Benilov and S. D. Pogoreliy, "Veyvlet-analiz i yego primeneniye dlya szhatiya mul'timediynoy informatsii [Wavelet analysis and its application for multimedia data compression]," Kiev: KNU named after T.G. Shevchenko, 2002. [Online]. Available: www.ipri.kiev.ua/fileadmin/XXXX/2003/1/Pogorelyi/article.doc.

E. Sakrutina and N. Bakhtadze, "Identifikatsiya sistem na osnove veyvlet-analiza [Identification of systems based on wavelet analysis]," in Materials of the XII All-Russian Conference on Management Problems June 16-19, Moscow, 2004. [Online]. Available: http://vspu2014.ipu.ru/proceedings/prcdngs/2868.pdf.

N. Astafeva, "Veyvlet-analiz: osnovy teorii i primery primeneniya [Wavelet analysis: the basis of the theory and examples of applications]," Uspekhi Fizicheskikh Nauk, vol. 166, no. 11, pp. 1145-1170, 1996. DOI: 10.3367/UFNr.0166.199611a.1145

V. Krutskii, S. Brovanov and S. Kharitonov, "Veyvlet-analiz iskazheniy sinusoidal'nogo napryazheniya [Wavelet analysis of sinusoidal voltage distortions]," Technical electrodynamics. Special Issue Power Electronics and Energy Efficiency, pp. 62-63, 2004.

K. Talukder and K. Harada, "A Scheme of Wavelet Based Compression of 2D Image," Proc. IMECS., pp. 531-536, 2006. [Online serial]. Available: http://www.iaeng.org/IJAM/issues_v36/issue_1/IJAM_36_1_9.pdf.

A. Grossman and J. Morlet, "Decomposition of Hardy functions into square sntegrable wavelets of constant shape," SIAM Journal on Mathematical Analysis, vol. 15, no. 4, pp. 723-736, 1984. DOI: 10.1137/0515056

L. Zalmanzon, Preobrazovaniya Fur'ye, Uolsha, Khaara i ikh primeneniye v upravlenii, svyazi i drugikh oblastyakh [Transformations of Fourier, Walsh, Haar and their application in management, communications and other fields]. Moscow: Science, Main edition of physical and mathematical literature, 1989.

S. Mallat, "Theory for multiresolutional signal decomposition: the wavelet representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989. DOI: 10.1109/34.192463

I. Dremin, O. Ivanov and V. Nechitailo, "Veyvlety i ikh ispol'zovaniye [Wavelets and their use]," Successes of physical sciences, vol. 171, no. 5, pp. 465-501, 2001. DOI: 10.3367/UFNr.0171.200105a.0465

V. Vorobyov and V. Gribunin, "Teoriya i praktika veyvlet-preobrazovaniya [Theory and practice of wavelet transform]," St. Petersburg: VUS, 1999. [Online]. Available: http://www.studfiles.ru/preview/3991391/.

A. M. Trakhtman and V. A. Trakhtman, Osnovy teorii diskretnykh signalov na konechnykh intervalakh [Fundamentals of the theory of discrete signals on finite intervals]. Moscow: Sov. Radio, 1975.

V. Zhuykov, T. Tereschenko and J. Petergerya, Diskretnyye spektral'nyye preobrazovaniya na konechnykh intervalakh: uchebnoye posobiye [Discrete spectral transformations on finite intervals: a tutorial]. Kiev, NTUU “KPI”, 2010, pp. 244.

V. Zhuikov, T. Tereshchenko and T. Khyzhnyak, "Pobudova veyvlet-peretvorennya z vykorystannyam bazysnykh funktsiy SKI-peretvorennya [Construction of wavelet transform basis functions using SKI-conversion]," Electronics and communication, no. 27, pp. 26-33, 2005. [Online]. Available: http://old.elc.kpi.ua/images/pdf/Arhiv%201/Elc%20(27)%202005.pdf.

T. Khizhnyak and I. Khokhlov, "Vykorystannya funktsiy uzahalʹnenoho SKI-peretvorennya v yakosti bazysu veyvlet – peretvorennya [Usage of generalized functions of SKI transformation as a basis wavelet-transformation]," Technical electrodynamics, special issue of "Power Electronics and Energy Efficiency", no. 3, pp. 79-84, 2005.

T. A. Tereshchenko and T. A. Khizhnyak, "Ispol'zovaniye SKI-veyvlet-preobrazovaniya dlya otsenki rezhimov raboty avtonomnogo invertora toka [The use of SKI wavelet transform to estimate the operation modes of an autonomous current inverter]," Technical electrodynamics. Special issue "Power Electronics and Energy Efficiency", no. 3, pp. 79-84, 2005.

T. A. Tereshchenko, J. S. Petergerya and N. V. Kolotov, " Matematicheskiye osnovy prognoznogo upravleniya poluprovodnikovymi preobrazovatelyami [Mathematical foundations of predictive control of semiconductor converters]," Technical electrodynamics. Special issue "Power Electronics and Energy Efficiency", no. 3, pp. 67-70, 2006.

E. A. Dmitirev and V.P. Malakhov, " Primeneniye preobrazovaniya Uolsha v sistemakh obrabotki diagnosticheskoy informatsii o sostoyanii rotornykh mashin [Application of the Walsh transform in diagnostic information systems on the state of rotary machines]," Work of the Odessa polytechnic university, vol. 1, pp. 135-137, 2001.