Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 18
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

In this paper, a discrete wavelet transform (DWT) based approach is proposed for power system frequency estimation. Unlike the existing frequency estimators mainly used for power system monitoring and control, the proposed approach is developed for fundamental frequency estimation in the field of energy metering of nonlinear loads. The characteristics of a nonlinear load is that the power signal is heavily distorted, composed of harmonics, inter-harmonics and corrupted by noise. The main idea is to predetermine a series of frequency points, and the mean value of two frequency points nearest to the power system frequency is accepted as the approximate solution. Firstly the input signal is modulated with a series of modulating signals, whose frequencies are those frequency points. Then the modulated signals are decomposed into individual frequency bands using DWT, and differences between the maximum and minimum wavelet coefficients in the lowest frequency band are calculated. Similarities among power system frequency and those frequency points are judged by the differences. Simulation results have proven high immunity to noise, harmonic and inter-harmonic interferences. The proposed method is applicable for real-time power system frequency estimation for electric energy measurement of nonlinear loads.

Go to article

Authors and Affiliations

Zhang Peng
Hong-Bin Li
Download PDF Download RIS Download Bibtex

Abstract

Fault detection and location are important and front-end tasks in assuring the reliability of power electronic circuits. In essence, both tasks can be considered as the classification problem. This paper presents a fast fault classification method for power electronic circuits by using the support vector machine (SVM) as a classifier and the wavelet transform as a feature extraction technique. Using one-against-rest SVM and one-against-one SVM are two general approaches to fault classification in power electronic circuits. However, these methods have a high computational complexity, therefore in this design we employ a directed acyclic graph (DAG) SVM to implement the fault classification. The DAG SVM is close to the one-against-one SVM regarding its classification performance, but it is much faster. Moreover, in the presented approach, the DAG SVM is improved by introducing the method of Knearest neighbours to reduce some computations, so that the classification time can be further reduced. A rectifier and an inverter are demonstrated to prove effectiveness of the presented design.

Go to article

Authors and Affiliations

Jiang Cui
Ge Shi
Chunying Gong
Download PDF Download RIS Download Bibtex

Abstract

Electroencephalogram (EEG) is one of biomedical signals measured during all-night polysomnography to diagnose sleep disorders, including sleep apnoea. Usually two central EEG channels (C3-A2 and C4- A1) are recorded, but typically only one of them are used. The purpose of this work was to compare discriminative features characterizing normal breathing, as well as obstructive and central sleep apnoeas derived from these central EEG channels. The same methodology of feature extraction and selection was applied separately for the both synchronous signals. The features were extracted by combined discrete wavelet and Hilbert transforms. Afterwards, the statistical indexes were calculated and the features were selected using the analysis of variance and multivariate regression. According to the obtained results, there is a partial difference in information contained in the EEG signals carried by C3-A2 and C4-A1 EEG channels, so data from the both channels should be preferably used together for automatic sleep apnoea detection and differentiation.

Go to article

Authors and Affiliations

Monika A. Prucnal
Adam G. Polak
Download PDF Download RIS Download Bibtex

Abstract

The paper presents the line moments of edge contour detected in an image as the high level features which are useful for surface matching. It has been proved that line moments do not depend on scale and rotation in transformation and they are sensitive to small changes of line erroneously extracted. Therefore, line moments are the useful tools in the process of feature-based matching, which can be used for merging (comparing) two surfaces derived with different sensors for the same terrain scene. In order to receive a line in an image, the edge pixels of terrain contour have to be detected and then linked into a line. The paper also focuses on the problem of using wavelet transform for automatic detection of edge pixels. The suggestion of 3-D line moments for surface matching has been presented in the section 5.
Go to article

Authors and Affiliations

Chinh Ke Luong
Download PDF Download RIS Download Bibtex

Abstract

Analog circuits need more effective fault diagnosis methods. In this study, the fault diagnosis method of analog circuits was studied. The fault feature vectors were extracted by a wavelet transform and then classified by a generalized regression neural network (GRNN). In order to improve the classification performance, a wolf pack algorithm (WPA) was used to optimize the GRNN, and a WPA-GRNN diagnosis algorithm was obtained. Then a simulation experiment was carried out taking a Sallen–Key bandpass filter as an example. It was found from the experimental results that the WPA could achieve the preset accuracy in the eighth iteration and had a good optimization effect. In the comparison between the GRNN, genetic algorithm (GA)-GRNN and WPA-GRNN, the WPA-GRNN had the highest diagnostic accuracy, and moreover it had high accuracy in diagnosing a single fault than multiple faults, short training time, smaller error, and an average accuracy rate of 91%. The experimental results prove the effectiveness of the WPA-GRNN in fault diagnosis of analog circuits, which can make some contributions to the further development of the fault diagnosis of analog circuits.

Go to article

Authors and Affiliations

Hui Wang
Download PDF Download RIS Download Bibtex

Abstract

The article reviews the results of experimental tests assessing the impact of process parameters of additive manufacturing technologies on the geometric structure of free-form surfaces. The tests covered surfaces manufactured with the Selective Laser Melting additive technology, using titanium-powder-based material (Ti6Al4V) and Selective Laser Sintering from polyamide PA2200. The evaluation of the resulting surfaces was conducted employing modern multiscale analysis, i.e., wavelet transformation. Comparative studies using selected forms of the mother wavelet enabled determining the character of irregularities, size of morphological features and the indications of manufacturing process errors. The tests provide guidelines and allow to better understand the potential in manufacturing elements with complex, irregular shapes.
Go to article

Authors and Affiliations

Damian Gogolewski
1

  1. Kielce University of Technology, Department of Mechanical Engineering and Metrology, al. Tysiaclecia Panstwa Polskiego 7, 25-314 Kielce, Poland
Download PDF Download RIS Download Bibtex

Abstract

The paper demonstrates the potential of wavelet transform in a discrete form for structural damage localization. The efficiency of the method is tested through a series of numerical examples, where the real flat truss girder is simulated by a parameterized finite element model. The welded joints are introduced into the girder and classic code loads are applied. The static vertical deflections and rotation angles of steel truss structure are taken into consideration, structural response signals are computed at discrete points uniformly distributed along the upper or lower chord. Signal decomposition is performed according to the Mallat pyramid algorithm. The performed analyses proved that the application of DWT to decompose structural response signals is very effective in determining the location of the defect. Evident disturbances of the transformed signals, including high peaks, are expected as an indicator of the defect existence in the structure. The authors succeeded for the first time in the detection of breaking the weld in the truss node as well as proved that the defect can be located in the diagonals.
Go to article

Authors and Affiliations

Anna Knitter-Piątkowska
1
ORCID: ORCID
Olga Kawa
1
Michał Jan Guminiak
1

  1. Poznan University of Technology, Institute of Structural Analysis, Poland
Download PDF Download RIS Download Bibtex

Abstract

One of the most important issues that power companies face when trying to reduce time and cost maintenance is condition monitoring. In electricity market worldwide, a significant amount of electrical energy is produced by synchronous machines. One type of these machines is brushless synchronous generators in which the rectifier bridge is mounted on rotating shafts. Since bridge terminals are not accessible in this type of generators, it is difficult to detect the possible faults on the rectifier bridge. Therefore, in this paper, a method is proposed to facilitate the rectifier fault detection. The proposed method is then evaluated by applying two conventional kinds of faults on rectifier bridges including one diode open-circuit and two diode open-circuit (one phase open-circuit of the armature winding in the auxiliary generator in experimental set). To extract suitable features for fault detection, the wavelet transform has been used on recorded audio signals. For classifying faulty and healthy states, K-Nearest Neighbours (KNN) supervised classification method was used. The results show a good accuracy of the proposed method.

Go to article

Authors and Affiliations

Mehdi Rahnama
Abolfazl Vahedi
Download PDF Download RIS Download Bibtex

Abstract

The purpose of this study was to develop a sound quality model for real time active sound quality control systems. The model is based on an optimal analytic wavelet transform (OAWT) used along with a back propagation neural network (BPNN) in which the initial weights and thresholds are determined by particle swarm optimisation (PSO). In the model the input signal is decomposed into 24 critical bands to extract a feature matrix, based on energy, mean, and standard deviation indices of the sub signal scalogram obtained by OAWT. The feature matrix is fed into the neural network input to determine the psychoacoustic parameters used for sound quality evaluation. The results of the study show that the present model is in good agreement with psychoacoustic models of sound quality metrics and enables evaluation of the quality of sound at a lower computational cost than the existing models.
Go to article

Authors and Affiliations

Mehdi Pourseiedrezaei
1
Ali Loghmani
2
Mehdi Keshmiri
2

  1. Mechanical Engineering Group, Pardis College Isfahan University of Technology Isfahan 84156-83111, Iran
  2. Department of Mechanical Engineering Isfahan University of Technology Isfahan 84156-83111, Iran
Download PDF Download RIS Download Bibtex

Abstract

Detecting high impedance faults (HIFs) is one of the challenging issues for electrical engineers. This type of fault occurs often when one of the overhead conductors is downed and makes contact with the ground, causing a high-voltage conductor to be within the reach of personnel. As the wavelet transform (WT) technique is a powerful tool for transient analysis of fault signals and gives information both on the time domain and frequency domain, this technique has been considered for an unconventional fault like high impedance fault. This paper presents a new technique that utilizes the features of energy contents in detail coefficients (D4 and D5) from the extracted current signal using a discrete wavelet transform in the multiresolution analysis (MRA). The adaptive neurofuzzy inference system (ANFIS) is utilized as a machine learning technique to discriminate HIF from other transient phenomena such as capacitor or load switching, the new protection designed scheme is fully analyzed using MATLAB feeding practical fault data. Simulation studies reveal that the proposed protection is able to detect HIFs in a distribution network with high reliability and can successfully differentiate high impedance faults from other transients.
Go to article

Bibliography

[1] Gomes A.D.P.S., Cagil Ozansoy, Anwaar Ulhaq, High sensitivity vegetation high-impedance fault detection based on signal’s high- frequency contents, IEEE Transactions on Power Delivery, vol. 33, no. 3, pp. 1398–1407 (2018), DOI: 10.1109/TPWRD.2018.2791986.
[2] Ghaderi H.L., Ginn I., Mohammadpour H.A., High impedance fault detection: A review, Electric Power Systems Research, vol. 143, pp. 376–388 (2017), DOI: 10.3390/en13236447.
[3] Gautam S., Brahma S.M., Detection of high impedance fault in power distribution systems using mathematical morphology, IEEE Transactions on Power Systems, vol. 28, no. 2, pp. 1226–1234 (2013), DOI: 10.1109/TPWRS.2012.2215630.
[4] Sarlak M., Shahrtash S.M., High impedance fault detection using combination of multi-layer perceptron neural networks based on multiresolution morphological gradient features of current waveform, IET Generation, Transmission Distribution, vol. 5, no. 5, pp. 588–595 (2011), DOI: 10.1049/ietgtd.2010.0702.
[5] Ling Liu, Fault detection technology for intelligent boundary switch, Archives of Electrical Engineering, vol. 68, no. 3, pp. 657–666 (2019), DOI: 10.24425/aee.2019.129348.
[6] Milioudis N., Andreou G.T., Labridis D.P., Detection and Location of High Impedance Faults in Multiconductor Overhead Distribution Lines Using Power Line Communication Devices, IEEE Transactions on Smart Grid, vol. 6, no. 2, pp. 894–902 (2015), DOI: 10.1109/TSG.2014.2365855.
[7] Chaari O., Meunier M., Brouaye F., Wavelets: A new tool for the resonant grounded power distribution systems relaying, IEEE Trans on Power System Delivery, vol. 12, no. 1, pp. 1–8 (2018), DOI: 10.1109/61.517484.
[8] Mudathir Funsho Akorede, James Katende, Wavelet Transform Based Algorithm for High- Impedance Faults Detection in Distribution Feeders, European Journal of Scientific Research, vol. 41, no. 2, pp. 237–247 (2010).
[9] Douglas G., Cagil O., Anwaar U., High-Sensitivity Vegetation High-Impedance Fault Detection Based on Signal’s High-Frequency Contents, IEEE Transactions on Power Delivery, vol. 33, no. 3, pp. 1398–1407 (2018), DOI: 10.1109/TPWRD.2018.2791986.
[10] Suliman M.Y., A Proposal Technique of High Impedance Fault Detection Using Adaptive Neuro-Fuzzy Logic Control, Engineering and Technology Journal, vol. 34A, no. 11, pp. 2086–2095 (2016).
[11] Girgis A., ChangW., Makram E.B., Analysis of high-impedance fault generated signals using a Kalman filtering approach, IEEE Transactions on Power Delivery, vol. 5, no. 4, pp. 1714–1724 (1990), DOI: 10.1109/61.103666.
[12] Suliman M.Y., Sameer Sadoon Al-Juboori, Design of Fast Real Time Controller for the Dynamic Voltage Restorer Based on Instantaneous Power Theory, International Journal of Energy and Power Engineering, vol. 5, iss. 2:1, pp. 1–6 (2016), DOI: 10.11648/j.ijepe.s.2016050201.11.
[13] Kumar R., Bhim S., Shahani D.T., Chinmay J., Method of earth fault loop impedance measurement without nuisance tripping of RCDs in 3-phase low-voltage circuits, Archives of Electrical Engineering, vol. 26 no. 2, pp. 217–227 (2019), DOI: 10.24425/mms.2019.128350.
[14] Suliman M.Y., Ghazal M., Design and Implementation of Overcurrent Protection Relay, Journal of Electrical Engineering and Technology, vol. 15, pp. 1595–1605 (2020), DOI: 10.1007/s42835-020-00447-0.
[15] Sirojan T., Lu S., Phung B.T., Zhang D., Ambikairajah E., High Impedance Fault Detection by Convolutional Deep Neural Network, IEEE International Conference on High Voltage Engineering and Application (ICHVE), Athens, Greece, pp. 1–4 (2018), DOI: 10.1109/ICHVE.2018.8642080.
[16] Suliman M.Y., Ghazal M.T., Detection of High impedance Fault in Distribution Network Using Fuzzy Logic Control, 2nd International Conference on Electrical, Communication, Computer, Power and Control Engineering (ICECCPCE), Mosul, Iraq, pp. 103–108 (2019), DOI: 10.1109/ICECCPCE46549.2019.203756.
[17] Sekar K., Mohanty N.K., Sahoo A.K., High impedance fault detection using wavelet transform, Technologies for Smart-City, Energy Security and Power, (ICSESP), Bhubaneswar, India, pp. 1–6 (2018), DOI: 10.1109/ICSESP.2018.8376740.
[18] Gabriel de Alvarenga Ferreira, Tatiana Mariano Lessa Assis, A Novel High Impedance Arcing Fault Detection Based on the Discrete Wavelet Transform for Smart Distribution Grids, IEEE PES Innovative Smart Grid Technologies Conference – ISGT, Brazil, pp. 1–6 (2019), DOI: 10.1109/ISGTLA.2019.8895264.
[19] Moloi K., Jordaan J.A., Hamam Y., High impedance fault detection technique based on Discrete Wavelet Transform and support vector machine in power distribution networks, IEEE AFRICON, Cape Town, South Africa, pp. 9–14 (2017), DOI: 10.1109/AFRCON.2017.8095447.
[20] Costa F.B., Souza B.A., Brito N.S.D., Silva J.A.C.B., Santos W.C., Real-Time Detection of Transient Induced by High-Impedance Fault Based on the Boundary Wavelet Transform, IEEE Transaction on Industrial Applications, vol. 51, no. 6, pp. 531–5323 (2015), DOI: 10.1109/TIA.2015.2434993.
[21] ElkalashyN.I., Lehtonen M., Hatem A.D.,Abdel-Maksoud I.T., Mohamed A.I.,DWT-Based Extraction of Residual Currents Throughout Unearthed MV Network For Detecting High Impedance Fault Due to Learning Trees, European Transactions on Electrical Power, ETEP, vol. 17, no. 6, pp. 597–614 (2007), DOI: 10.1002/etep.149.
[22] Yang H., Minyou C., Jinqian Z., High impedance fault identification method of the distribution network based on discrete wavelet transformation, International Conference on Electrical and Control Engineering, Yichang, China, pp. 2262–2265 (2011), DOI: 10.1109/ICECENG.2011.6057329.
[23] Jang J.-S.R., ANFIS: adaptive-network-based fuzzy inference system, IEEE Transactions on Systems, Man and Cybernetics, vol. 23, no. 3, pp. 665–685 (1993), DOI: 10.1109/21.256541.
[24] Zadeh L., Fuzzy sets, Information and Control, New York, vol. 8, pp. 338–353 (1965), DOI: 10.1016/S0019-9958(65)90241-X.
[25] Werbos P.J., Beyond regression: new tools for prediction and analysis in the behavioural sciences, Ph.D. Thesis, Harvard University, Cambridge, USA (1974).
[26] Mohammed Y. Suliman, Farrag M.E., Bashi S.M., Design of Fast Real Time Controller for the SSSC Based on Takagi-Sugeno (TS) Adaptive Neuro-Fuzzy Control System, International Conference on Renewable Energy and Power Quality, Spain, vol. 1, no. 12, pp. 1025–1030 (2014), DOI: 10.24084/repqj12.575.
[27] Suliman M.Y., Active and reactive power flow management in parallel transmission lines using static series compensation (SSC) with energy storage, International Journal of Electrical and Computer Engineering, vol. 9, no. 6, pp. 4598–4609 (2019), DOI: 10.11591/ijece.v9i6.pp4598-4609.
[28] Mohammed Y. Suliman, Mahmood T. Al-Khayyat, Power flow control in parallel transmission lines based on UPFC, Bulletin of Electrical Engineering and Informatics, vol. 9, no. 5, pp. 1755–1765 (2020), DOI: 10.11591/eei.v9i5.2290.
[29] Banu G., Suja S., Fault location technique using GA-ANFIS for UHV line, Archives of Electrical Engineering, vol. 63, no. 2, pp. 247–262 (2014), DOI: 10.2478/aee-2014-0019.
[30] Al-Khayyat M.T., Suliman M.Y., Neuro Fuzzy based SSSC for Active and Reactive Power Control in AC Lines with Reduced Oscillation, Przeglad Elektrotechniczny, vol. 97, no. 3, pp. 75–79, 2021, DOI: 10.15199/48.2021.03.14.
Go to article

Authors and Affiliations

Mohammed Yahya Suliman
1
Mahmood Taha Alkhayyat
1

  1. Northern Technical University, Iraq
Download PDF Download RIS Download Bibtex

Abstract

Since wind power generation has strong randomness and is difficult to predict, a class of combined prediction methods based on empiricalwavelet transform(EWT) and soft margin multiple kernel learning (SMMKL) is proposed in this paper. As a new approach to build adaptive wavelets, the main idea is to extract the different modes of signals by designing an appropriate wavelet filter bank. The SMMKL method effectively avoids the disadvantage of the hard margin MKL method of selecting only a few base kernels and discarding other useful basis kernels when solving for the objective function. Firstly, the EWT method is used to decompose the time series data. Secondly, different SMMKL forecasting models are constructed for the sub-sequences formed by each mode component signal. The training processes of the forecasting model are respectively implemented by two different methods, i.e., the hinge loss soft margin MKL and the square hinge loss soft margin MKL. Simultaneously, the ultimate forecasting results can be obtained by the superposition of the corresponding forecasting model. In order to verify the effectiveness of the proposed method, it was applied to an actual wind speed data set from National Renewable Energy Laboratory (NREL) for short-term wind power single-step or multi-step time series indirectly forecasting. Compared with a radial basic function (RBF) kernelbased support vector machine (SVM), using SimpleMKL under the same condition, the experimental results show that the proposed EWT-SMMKL methods based on two different algorithms have higher forecasting accuracy, and the combined models show effectiveness.
Go to article

Bibliography

[1] Wang Q., Martinez-Anido C.B., Wu H.Y., Florita A.R., Hodge B.M., Quantifying the economic and grid reliability impacts of improved wind power prediction, IEEE Transactions on Sustainable Energy, vol. 7, no. 4, pp. 1525–1537 (2016), DOI: 10.1109/TSTE.2016.2560628.
[2] Liu H.Q., Li W.J., Li Y.C., Ultra-short-term wind power prediction based on copula function and bivariate EMD decomposition algorithm, Archives of Electrical Engineering, vol. 69, no. 2, pp. 271–286 (2020), DOI: 10.24425/aee.2020.133025.
[3] Waskowicz B., Statistical analysis and dimensioning of a wind farm energy storage system, Archives of Electrical Engineering, vol. 66, no. 2, pp. 265–277 (2017), DOI: 10.1515/aee-2017-0020.
[4] Cassola F., Burlando M., Wind speed and wind energy forecast through Kalman filtering of numerical weather prediction model output, Applied Energy, vol. 99, no. 6, pp. 154–166 (2012), DOI: 10.1016/j.apenergy.2012.03.054.
[5] Li J., Li M., Prediction of ultra-short-term wind power based on BBO-KELM method, Journal of Renewable and Sustainable Energy, vol. 11, no. 5, 056104 (2019), DOI: 10.1063/1.5113555.
[6] Zhang Y.G., Wang P.H., Zhang C.H., Lei S., Wind energy prediction with LS-SVM based on Lorenz perturbation, The Journal of Engineering, vol. 2017, no. 13, pp.1724–1727 (2017), DOI: 10.1049/joe.2017.0626.
[7] Duan J., Wang P., Ma W., Short-term wind power forecasting using the hybrid model of improved variational mode decomposition and Correntropy Long Short-term memory neural network, Energy, vol. 214, 118980 (2021), DOI: 10.1016/j.energy.2020.118980.
[8] Moreno S.R., Silva R.G. D., Mariani V.C., Multi-step wind speed forecasting based on hybrid multistage decomposition model and long short-term memory neural network, Energy Conversion and Management, vol. 213, 112869 (2020), DOI: 10.1016/j.enconman.2020.112869.
[9] Ramon G.D., Matheus H.D.M.R., Sinvaldo R.M., A novel decomposition-ensemble learning framework for multi-step ahead wind energy forecasting, Energy, vol. 216, 119174 (2021), DOI: 10.1016/j.energy.2020.119174.
[10] Yldz C., Akgz H., Korkmaz D., An improved residual-based convolutional neural network for very short-term wind power forecasting, Energy Conversion and Management, vol. 228, no. 1, 113731 (2021), DOI: 10.1016/j.enconman.2020.113731.
[11] Ribeiro G.T., Mariani V.C., Coelho L.D.S., Enhanced ensemble structures using wavelet neural networks applied to short-term load forecasting, Engineering Applications of Artificial Intelligence, vol. 28, no. June, pp. 272–281 (2019), DOI: 10.1016/j.engappai.2019.03.012.
[12] Liu X., Zhou J., Qian H.M., Short-term wind power forecasting by stacked recurrent neural networks with parametric sine activation function, Electric Power Systems Research, vol. 192, 107011 (2021), DOI: 10.1016/j.epsr.2020.107011.
[13] Zhu R., Liao W., Wang Y., Short-term prediction for wind power based on temporal convolutional network, Energy Reports, vol. 6, pp. 424–429 (2019), DOI: 10.1016/j.egyr.2020.11.219.
[14] Gilles J., Empirical wavelet transform, IEEE Transactions on Signal Processing, vol. 61, no. 16, pp. 3999–4010 (2013), DOI: 10.1109/TSP.2013.2265222.
[15] Wang S.X., Zhang N.,Wu L.,Wang Y.M., Wind speed prediction based on the hybrid ensemble empirical mode decomposition and GA-BP neural network method, Renewable Energy, vol. 94, pp. 629–636 (2016), DOI: 10.1016/j.renene.2016.03.103.
[16] Lanckriet G.R.G., Cristianini N., Bartlett P.L., Ghaoui L.E., Jordan M.I., Learning the kernel matrix with semi-definite programming, Journal of Machine learning research, vol. 5, pp. 323–330 (2002).
[17] Gönen M., Alpaydin E., Multiple kernel learning algorithms, Journal of Machine Learning Research, vol. 12, pp. 2211–2268 (2011).
[18] Wu D., Wang B.Y., Precup D., Boulet B., Multiple kernel learning based transfer regression for electric load forecasting, IEEE Transactions on Smart Grid, vol. 11, no. 2, pp. 1183–1192 (2020), DOI: 10.1109/TSG.2019.2933413.
Go to article

Authors and Affiliations

Jun Li
1
Liancai Ma
1

  1. Lanzhou Jiaotong University, Lanzhou, Gansu 730070, China
Download PDF Download RIS Download Bibtex

Abstract

Nowadays, Medical imaging modalities like Magnetic Resonance Imaging (MRI), Positron Emission Tomography (PET), Single Photon Emission Tomography (SPECT), and Computed Tomography (CT) play a crucial role in clinical diagnosis and treatment planning. The images obtained from each of these modalities contain complementary information of the organ imaged. Image fusion algorithms are employed to bring all of this disparate information together into a single image, allowing doctors to diagnose disorders quickly. This paper proposes a novel technique for the fusion of MRI and PET images based on YUV color space and wavelet transform. Quality assessment based on entropy showed that the method can achieve promising results for medical image fusion. The paper has done a comparative analysis of the fusion of MRI and PET images using different wavelet families at various decomposition levels for the detection of brain tumors as well as Alzheimer’s disease. The quality assessment and visual analysis showed that the Dmey wavelet at decomposition level 3 is optimum for the fusion of MRI and PET images. This paper also compared the results of several fusion rules such as average, maximum, and minimum, finding that the maximum fusion rule outperformed the other two.
Go to article

Authors and Affiliations

Jinu Sebastian
1
G.R. Gnana King
1

  1. Sahrdaya College of Engineering and Technology, Thrissur, Kerala, India under APJ Abdul Kalam Technological University
Download PDF Download RIS Download Bibtex

Abstract

Load profiles of residential consumers are very diverse. This paper proposes the usage of a continuous wavelet transform and wavelet coherence to perform analysis of residential power consumer load profiles. The importance of load profiles in power engineering and common shapes of profiles along with the factors that cause them are described. The continuous wavelet transform and wavelet coherence has been presented. In contrast with other studies, this research has been conducted using detailed (not averaged) load profiles. Presented load profiles were measured separately on working day and weekend during winter in two urban households. Results of applying the continuous wavelet transform for load profiles analysis are presented as coloured scalograms. Moreover, the wavelet coherence was used to detect potential relationships between two consumers in power usage patterns. Results of coherence analysis are also presented in a colourful plots. The conducted studies show that the Morlet wavelet is slightly better suitable for load profiles analysis than the Meyer’s wavelet. Research of this type may be valuable for a power system operator and companies selling electricity in order to match their offer to customers better or for people managing electricity consumption in buildings.
Go to article

Bibliography

  1.  M. Bicego, A. Farinelli, E. Grosso, D. Paolini, and S.D. Ramchurn, “On the distinctiveness of the electricity load profile”, Pattern Recognit. 74, 317‒325 (2018), doi: 10.1016/j.patcog.2017.09.039
  2.  P. Piotrowski, D. Baczyński, S. Robak, M. Kopyt, M. Piekarz, and M. Polewaczyk, “Comprehensive forecast of electromobility mid- term development in Poland and its impacts on power system demand”, Bull. Pol. Ac.: Tech, 68(4), 697‒709 (2020), doi: 10.24425/ bpasts.2020.134180
  3.  M. Sepehr, R. Eghtedaei, A. Toolabimoghadam, Y. Noorollahi, and M. Mohammadi, “Modeling the electrical energy consumption profile for residential buildings in Iran”, Sustain. Cities Soc. 41, 481‒489 (2018), doi: 10.1016/j.scs.2018.05.041
  4.  Z. Ning and D. Kirschen, “Preliminary Analisys of High Resolution Domestic Load Data, Part of Supergen Flexnet Project”, The University of Manchester, 2010. [Online]. https://labs.ece.uw.edu/real/Library/Reports/Preliminary_Analysis_of_High_Resolution_Domestic_Load_ Data_Compact.pdf
  5.  J.L. Ramirez-Mendiola, Ph. Grunewald, and N. Eyre, “Linking intra-day variations in residential electricity demand loads to consumer’s activities: What’s missing ?”, Energy Build. 161, 63‒71 (2018), doi: 10.1016/j.enbuild.2017.12.012
  6.  J.L. Ramirez-Mendiola, Ph. Grunewald, and N. Eyre, “The diversity of residential electricity demand – A comparative analysis of metered and simulated data”, Energy Build. 151, 121‒131 (2017), doi: 10.1016/j.enbuild.2017.06.006
  7.  M. Bartecka, P. Terlikowski, M. Kłos, and Ł. Michalski, „Sizing of prosumer hybrid renewable energy systems in Polnad”, Bull. Pol. Ac.: Tech, 68(4), 721‒731 (2020), doi: 10.24425/bpasts.2020.133125
  8.  D.S. Osipov, A.G. Lyutarevich, R.A. Gapirov, V.N. Gorunkov, and A.A. Bubenchikov, “Applications of Wavelet Transform for Analysis of Electrical Transients in Power Systems: The Review”, Prz. Elektrotechniczny (Electrical Review), 92(4), 162‒165 (2016), doi: 10.15199/48.2016.04.35
  9.  R. Kumar and H.O. Bansal, “Hardware in the loop implementation of wavelet based strategy in shunt active power filter to mitigate power quality issues”, Electr. Power Syst. Res. 169, 92‒104 (2019), doi: 10.1016/j.epsr.2019.01.001
  10.  R. Escudero, J. Noel, J. Elizondo, and J. Kirtley, “Microgrid fault detection based on wavelet transformation and Park’s vector approach”, Electr. Power Syst. Res. 152, 401‒410 (2017), doi: 10.1016/j.epsr.2017.07.028
  11.  M. El-Hendawi and Z. Wang, “An ensemble method of full wavelet packet transform and neural network for short term electrical load forecasting”, Electr. Power Syst. Res. 182 (2020), doi: 10.1016/j.epsr.2020.106265
  12.  K. Dowalla, W. Winiecki, R. Łukaszewski, and R. Kowalik, „Electrical appliances identyfication based on wavelet transform of power supply voltage signal”, Prz. Elektrotechniczny (Electrical Review), 94 (11), 43‒46 (2018), doi: 10.15199/48.2018.11.10 [in Polish].
  13.  A. Graps, “An introduction to wavelets”, IEEE Comput. Sci. Eng. 2, 50‒61 (1995), doi: 10.1109/99.388960
  14.  Ch. Chiann and P. A. Morettin, “A wavelet analysis for time series”, J. Nonparametr. Statist. 10(1), 1‒46, (1999), doi: 10.1080/10485259808832752
  15.  P. Sleziak, K. Hlavcova, and J. Szolgay, “Advanatges of a time series analysis using wavelet transform as compared with Fourier analysis”, Slov. J. Civ. Eng. 23(2), 30‒36, (2015), doi: 10.1515/sjce-2015-0010
  16.  S. Avdakovic, A. Nuhanovic, M. Kusljugic, E. Becirovic and E. Turkovic, “Wavelet multiscale analysis of a power system load variance”, Turk. J. Electr. Eng. Comp. Sci. 1035‒1043, (2013), doi: 10.3906/elk-1109-47
  17.  M. Hayn, V. Bertsch, and W. Fichtner, “Electricity load profiles in Europe: The importance of household segmentation”, Energy Res. Soc. Sci. 3, 30–45, (2014), doi: 10.1016/j.erss.2014.07.002
  18.  R. Cruickshank, G. Henze, R. Balaji, H. Br-Mathias, and A. Florita, “Quantifying the Opporturnity Limits of Automatic Residential Electric Load Shaping”, Energies 12, (2019), doi: 10.3390/en12173204
  19.  M. Kott, “The electricity Consumption in Polish Households”, Modern Electr. Power Syst. 2015 – MEPS’15, Wrocław, Poland, July 6‒9, 2015, doi: 10.1109/MEPS.2015.7477166
  20.  O. Elma and U.S. Selamogullar, “A Survey of a Residential Load Profile for Demand Side Managemenet Systems”, The 5th IEEE Internationl Conference on Smart Energy Grid Enegineering, 2017, doi: 10.1109/SEGE.2017.8052781
  21.  P. Kapler, “Utilization of the adaptive potential of individual power consumers in interaction with power system”, Ph.D. Thesis, Warsaw University of Technology, Faculty of Electrical Engineering, (2018), [in Polish].
  22.  A. Grinsted, J.C. Moore, and S. Jevrejeva, “Application of the cross wavelet transform and wavelet coherence to geophysical time series”, Nonlinear Process Geophys. European Geosciences Union (EGU), 11(5/6), 561‒566, (2004), doi: 10.5194/npg-11-561-2004
  23.  B. Cazelles, M. Chavez, D. Berteaux, F. Menard, J.O. Vik, S. Jenouvrier, and N. C. Stenseth, “Wavelet analysis of ecological time series”, Oecologia 156, 287‒304 (2008), doi: 10.1007/s00442-008-0993-2
Go to article

Authors and Affiliations

Piotr Kapler
1
ORCID: ORCID

  1. Warsaw University of Technology, Faculty of Electrical Engineering, Power Engineering Institute, ul. Koszykowa 75, 00-662, Warsaw, Poland
Download PDF Download RIS Download Bibtex

Abstract

Discrete two-dimensional orthogonal wavelet transforms find applications in many areas of analysis and processing of digital images. In a typical scenario the separability of two-dimensional wavelet transforms is assumed and all calculations follow the row-column approach using one-dimensional transforms. For the calculation of one-dimensional transforms the lattice structures, which can be characterized by high computational efficiency and non-redundant parametrization, are often used. In this paper we show that the row-column approach can be excessive in the number of multiplications and rotations. Moreover, we propose the novel approach based on natively two-dimensional base operators which allows for significant reduction in the number of elementary operations, i.e., more than twofold reduction in the number of multiplications and fourfold reduction of rotations. The additional computational costs that arise instead include an increase in the number of additions, and introduction of bit-shift operations. It should be noted, that such operations are significantly less demanding in hardware realizations than multiplications and rotations. The performed experimental analysis proves the practical effectiveness of the proposed approach.
Go to article

Authors and Affiliations

Dariusz Puchala
1
ORCID: ORCID

  1. Institute of Information Technology, Technical University of Lodz, Poland
Download PDF Download RIS Download Bibtex

Abstract

Time invariant linear operators are the building blocks of signal processing. Weighted circular convolution and signal processing framework in a generalized Fourier domain are introduced by Jorge Martinez. In this paper, we prove that under this new signal processing framework, weighted circular convolution also has a generalized time invariant property. We also give an application of this property to algorithm of continuous wavelet transform (CWT). Specifically, we have previously studied the algorithm of CWT based on generalized Fourier transform with parameter 1. In this paper, we prove that the parameter can take any complex number. Numerical experiments are presented to further demonstrate our analyses.
Go to article

Bibliography

  1.  N. Holighaus, G. Koliander, Z. Průša, and L.D. Abreu, “Characterization of Analytic Wavelet Transforms and a New Phaseless Reconstruction Algorithm,” IEEE Trans. Signal Process., vol. 67, no. 15, pp. 3894–3908, 2019.
  2.  M. Rayeezuddin, B. Krishna Reddy, and D. Sudheer Reddy, “Performance of reconstruction factors for a class of new complex continuous wavelets,” Int. J. Wavelets Multiresolution Inf. Process., vol. 19, no. 02, p. 2050067, 2021, doi: 10.1142/S0219691320500678.
  3.  Y. Guo, B.-Z. Li, and L.-D. Yang, “Novel fractional wavelet transform: Principles, MRA and application,” Digital Signal Process., vol. 110, p. 102937, 2021. [Online]. Available: doi: 10.1016/j.dsp.2020.102937.
  4.  V.K. Patel, S. Singh, and V.K. Singh, “Numerical wavelets scheme to complex partial differential equation arising from Morlet continuous wavelet transform,” Numer. Methods Partial Differ. Equations, vol. 37, no. 2, pp. 1163–1199, mar 2021.
  5.  C.K. Chui, Q. Jiang, L. Li, and J. Lu, “Signal separation based on adaptive continuous wavelet-like transform and analysis,” Appl. Comput. Harmon. Anal., vol. 53, pp. 151‒179, 2021.
  6.  O. Erkaymaz, I.S. Yapici, and R.U. Arslan, “Effects of obesity on time-frequency components of electroretinogram signal using continuous wavelet transform,” Biomed. Signal Process. Control, vol. 66, p. 102398, 2021.
  7.  Z. Yan, P. Chao, J. Ma, D. Cheng, and C. Liu, “Discrete convolution wavelet transform of signal and its application on BEV accident data analysis,” Mech. Syst. Signal Process., vol. 159, 2021.
  8.  R. Bardenet and A. Hardy, “Time-frequency transforms of white noises and Gaussian analytic functions,” Appl. Comput. Harmon. Anal., vol. 50, pp. 73–104, 2021, doi: 10.1016/j.acha.2019.07.003.
  9.  M.X. Cohen, “A better way to define and describe Morlet wavelets for time-frequency analysis,” NeuroImage, vol. 199, pp. 81–86, 2019. doi: 10.1016/j.neuroimage.2019.05.048.
  10.  H. Yi and H. Shu, “The improvement of the Morlet wavelet for multi-period analysis of climate data,” C.R. Geosci., vol. 344, no. 10, pp. 483–497, 2012.
  11.  S.G. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way. Academic Press, 2009.
  12.  H. Yi, P. Ouyang, T. Yu, and T. Zhang, “An algorithm for Morlet wavelet transform based on generalized discrete Fourier transform,” Int. J. Wavelets Multiresolution Inf. Process., vol. 17, no. 05, p. 1950030, 2019, doi: 10.1142/S0219691319500309.
  13.  R. Tolimieri, M. An, and C. Lu, Algorithms for Discrete Fourier Transform and Convolution. Springer, 1997.
  14.  J.-M. Attendu and A. Ross, “Method for finding optimal exponential decay coefficient in numerical Laplace transform for application to linear convolution,” Signal Process., vol. 130, pp. 47–56, 2017.
  15.  W. Li and A.M. Peterson, “FIR Filtering by the Modified Fermat Number Transform,” IEEE Trans. Acoust. Speech Signal Process., vol. 38, no. 9, pp. 1641–1645, 1990.
  16.  M.J. Narasimha, “Linear Convolution Using Skew-Cyclic Convolutions,” Signal Process. Lett., vol. 14, no. 3, pp. 173–176, 2007.
  17.  J. Martinez, R. Heusdens, and R.C. Hendriks, “A Generalized Poisson Summation Formula and its Application to Fast Linear Convolution,” IEEE Signal Process Lett., vol. 18, no. 9, pp. 501–504, 2011.
  18.  R.C. Guido, F. Pedroso, A. Furlan, R.C. Contreras, L.G. Caobianco, and J.S. Neto, “CWT×DWT×DTWT×SDTWT: Clarifying terminologies and roles of different types of wavelet transforms,” Int. J. Wavelets Multiresolution Inf. Process., vol. 18, no. 06, p. 2030001, 2020, doi: 10.1142/S0219691320300017.
  19.  P. Kapler, “An application of continuous wavelet transform and wavelet coherence for residential power consumer load profiles analysis,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 69, no. 1, p. e136216, 2021, doi: 10.24425/bpasts.2020.136216.
  20.  J. Martinez, R. Heusdens, and R.C. Hendriks, “A generalized Fourier domain: Signal processing framework and applications,” Signal Process., vol. 93, no. 5, pp. 1259‒1267, 2013.
  21.  S. Hui and S.H. Żak, “Discrete Fourier transform and permutations,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 67, no. 6, pp. 995–1005, 2019.
  22.  Z. Babic and D.P. Mandic, “A fast algorithm for linear convolution of discrete time signals,” in 5th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service. TELSIKS 2001. Proceedings of Papers (Cat. No.01EX517), vol. 2, 2001, pp. 595–598.
  23.  H. Yi, S. Y. Xin, and J. F. Yin, “A Class of Algorithms for ContinuousWavelet Transform Based on the Circulant Matrix,” Algorithms, vol. 11, no. 3, p. 24, 2018.
  24.  D. Spałek, “Two relations for generalized discrete Fourier transform coefficients,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 66, no. 3, pp. 275– 281, 2018, doi: 10.24425/123433.
Go to article

Authors and Affiliations

Hua Yi
1
ORCID: ORCID
Yu-Le Ru
1
Yin-Yun Dai
1

  1. School of Mathematics and Physics, Jinggangshan University, Ji’an, 343009, P.R. China
Download PDF Download RIS Download Bibtex

Abstract

The rapidly developing measurement techniques and emerging new physical methods are frequently used in otolaryngological diagnostics. A wide range of applied diagnostic methods constituted the basis for the review study aimed at presenting selected modern diagnostic methods and achieved diagnostic results to a wider group of users. In this part, the methods based on measuring the respiratory parameters of patients were analysed. Respiration is the most important and necessary action to support life and its effective duration. It is an actual gas exchange in the respiratory system consisting of removing CO2 and supplying O2. Gas exchange occurs in the alveoli, and an efficient respiratory tract allows for effective ventilation. The disruption in the work of the respiratory system leads to measurable disturbances in blood saturation and, consequently, hypoxia. Frequent, even short-term, recurrent hypoxia in any part of the body leads to multiple complications. This process is largely related to its duration and the processes that accompany it. The causes of hypoxia resulting from impaired patency of the respiratory tract and/or the absence of neuronal respiratory drive can be divided into the following groups depending on the cause: peripheral, central and/or of mixed origin. Causes of the peripheral form of these disorders are largely due to the impaired patency of the upper and/or lower respiratory tract. Therefore, early diagnosis and location of these disorders can be considered reversible and not a cause of complications. Slow, gradually increasing obstruction of the upper respiratory tract (URT) is not noticeable and becomes a slow killer. Hypoxic individuals in a large percentage of cases have a shorter life expectancy and, above all, deal with the consequences of hypoxia much sooner.
Go to article

Bibliography

[1] Anniko, M., Bernal-Sprekelsen, M., Bonkowsky, V., Bradley, P. J., & Iurato, S. (2010). Otorhinolaryngology, Head and Neck Surgery. Berlin: Springer. https://www.doi.org/10.1007/978-3-540-68940-9
[2] Önerci, M., Ferguson, B. (2010). Diagnosis in Otorhinolaryngology. Berlin, Heidelberg: Springer-Verlag. https://www.doi.org/10.1007/978-3-642-11412-0
[3] Guibas, G., & Papadopoulos, N. (2017). Viral Upper Respiratory Tract Infections. Viral Infections in Children, II, 1-25. Springer, Cham. https://www.doi.org/10.1007/978-3-319-54093-1_1
[4] Kumpitsch, C., Koskinen, K., & Schöpf, V. Moissl-Eichinger, C. (2019). The microbiome of the upper respiratory tract in health and disease. BMC Biol, 17(87). https://doi.org/10.1186/s12915-019-0703-z
[5] DeBerry-Borowiecki, B., Kukwa, A., & Blanks, R. H. I. (1988). Cefalometric analysis for diagnosis and treatment of obstructive sleep apnea. BMC Biol, 98(2), 226-234. https://doi.org/10.1288/00005537-198802000-00021
[6] Jarmołowicz-Aniołkowska, N. (2020). Private report.
[7] Rybak, A., Zaj˛ac, A., & Kukwa, A. (2019). Measurement of the upper respiratory tract aerated space volume using the results of computed tomography. Metrology and Measurement Systems, 26(2), 387– 401. https://doi.org/10.24425/mms.2019.128366
[8] Nitkiewicz, Sz., Baranski, R.,Kukwa, A.,&Zaj˛ac, A. (2018). Respiratory disorders, measuring method and equipment. Metrology and Measurement Systems, 25(1), 187–202. https://doi.org/10.24425/118157
[9] Nitkiewicz, Sz. (2018). Wspomaganie diagnostyki wybranych schorzen dróg oddechowych [Doctoral dissertation, Białystok University of Technology]. (in Polish).
[10] Mitchel, C. (2017). Endoscopic Examination of the Upper Respiratory Tract. In L. R. R. Costa, & M. R. Paradis (Eds.) Manual of Clinical Procedures in the Horse (1th ed.). John Wiley & Sons. https://doi.org/10.1002/9781118939956.ch20
[11] Zając, A., Gryko, Ł., & Gilewski, M. (2015). Temperature stabilization of the set of laser diodes working independently. Electrical Review, 91(2), 196–198. https://doi.org/10.15199/48.2015.02.44
[12] Zając, A., Kasprzak, J., Urbanski, Ł., Gryko, Ł., Szymanska, J., & Maciejewska, M. (2016). Swiatło w diagnostyce medycznej. In A. Michalski (Ed.). Metrologia w medycynie – wybrane zagadnienia. (pp. 219-298). WAT. (in Polish)
[13] Polak, A. G., & Hantos, Z. (2019). Simulation of respiratory impedance variations during normal breathing using a morphometric model of the lung. In World Congress on Medical Physics and Biomedical Engineering 2018 (pp. 553–557). Springer, Singapore. https://doi.org/10.1007/978-981-10-9035-6_102
[14] Polak, A. G., & Mroczka, J. (2017, May). Modeling the impact of heterogeneous airway narrowing on the spirometric curve. In Proceedings of the 9th International Conference on Bioinformatics and Biomedical Technology (pp. 70–75). https://doi.org/10.1145/3093293.3093301 (in Polish).
[15] Nyquist, H. (1928). Certain topics in Telegraph Transmission Theory. Transaction of the American Institute of Electrical Engineers. 47(2). https://doi.org/10.1109/T-AIEE.1928.5055024
[16] Bialasiewicz, J. T. (2015, July). Application of wavelet scalogram and coscalogram for analysis of biomedical signals. In Proceedings of the World Congress on Electrical Engineering and Computer Systems and Science (Vol. 333). Spain. https://avestia.com/EECSS2015_Proceedings/files/papers/ ICBES333.pdf
[17] Daubechies, I. (1992). Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611970104
Go to article

Authors and Affiliations

Andrzej Kukwa
1
Andrzej Zając
2
Robert Barański
3
Szymon Nitkiewicz
4 5
Wojciech Kukwa
6
Edyta Zomkowska
7
Adam Rybak
8

  1. University of Warmia and Mazury, Olsztyn, Department and Clinic of Otorhinolaryngology, Head and Neck Diseases, Collegium Medicum, Warszawska St. 30, 10-082 Olsztyn, Poland
  2. Military University of Technology, Warsaw, Institute of Optoelectronics, Kaliskiego St., 2, 00-908, Warsaw, Poland
  3. AGH University of Science and Technology in Kraków, Department of Mechanics and Vibroacoustics, Mickiewicza St. 30, 30-059 Kraków, Poland
  4. University of Warmia and Mazury in Olsztyn, Department of Mechatronics, Faculty of Technical Science, Oczapowskiego St. 2, Olsztyn, Poland
  5. University of Warmia and Mazury in Olsztyn, Department of Neurosurgery, School of Medicine, Oczapowskiego St. 2, Olsztyn, Poland
  6. Medical University of Warsaw, Warsaw, Faculty of Dental Medicine, Zwirki i Wigury St. 61, 02-091 Warsaw, Poland
  7. University Hospital in Olsztyn, Clinic of Otorhinolaryngology, Head and Neck Surgery, Warszawska St. 30,10-082 Olsztyn, Poland
  8. LABSOFT Sp. z o. o., Puławska St. 469, 02-844 Warsaw, Poland
Download PDF Download RIS Download Bibtex

Abstract

This article presents selected physical diagnostic methods used in otorhinolaryngology and results of their application. In addition to the applications of methods using the capabilities of selective sensors, selected methods of hybrid diagnostics were also presented – for assessment of parameters of respiratory processes, with polysomnography as an example of using both typical diagnostic methods dedicated to otolaryngology, as well as standard EEG and ECG methods. It has been shown that in some special cases of respiratory disorders, measurements of the air flow in the respiratory tract can be supplemented with pressure measurements in selected positions within the airways. The presented optical methods and diagnostic systems are very often used in the diagnosis of diseases not specific for otolaryngology occurring in the area of the head and neck. The presented material is the second part of the study discussing both standard and widely used diagnostic methods. All presented methods are dedicated to otolaryngology. This text is a continuation of the material published in No 4 of 2021 [1].
Go to article

Authors and Affiliations

Andrzej Zając
1
Andrzej Kukwa
2
Robert Barańska
3
Szymon Nitkiewicz
4 5
Edyta Zomkowska
6 7
Adam Rybak
8

  1. Military University of Technology, Warsaw, Institute of Optoelectronics, Kaliskiego St., 2, 00-908, Warsaw, Poland
  2. University of Warmia and Mazury, Olsztyn, Department and Clinic of Otorhinolaryngology, Head and Neck Diseases, Collegium Medicum, Warszawska St. 30, 10-082 Olsztyn, Poland
  3. AGH University of Science and Technology in Kraków, Department of Mechanics and Vibroacoustics, Mickiewicza St. 30, 30-059 Kraków, Poland
  4. University of Warmia and Mazury in Olsztyn, Department of Mechatronics, Faculty of Technical Science, Oczapowskiego St. 2, Olsztyn, Poland
  5. University of Warmia and Mazury in Olsztyn, Department of Neurosurgery, School of Medicine, Oczapowskiego St. 2, Olsztyn, Poland
  6. Clinic of Otorhinolaryngology, Head and Neck Surgery, University Hospital in Olsztyn, Warszawska St. 30, 10-082 Olsztyn, Poland
  7. University of Warmia and Mazury in Olsztyn, Department and Clinic of Otorhinolaryngology, Head and Neck Diseases, Collegium Medicum, Warszawska St. 30, 10-082 Olsztyn, Poland
  8. LABSOFT Sp. z o.o., Puławska St. 469, 02-844 Warsaw, Poland
Download PDF Download RIS Download Bibtex

Abstract

Parallel realizations of discrete transforms (DTs) computation algorithms (DTCAs) performed on graphics processing units (GPUs) play a significant role in many modern data processing methods utilized in numerous areas of human activity. In this paper the authors propose a novel execution time prediction model, which allows for accurate and rapid estimation of execution times of various kinds of structurally different DTCAs performed on GPUs of distinct architectures, without the necessity of conducting the actual experiments on physical hardware. The model can serve as a guide for the system analyst in making the optimal choice of the GPU hardware solution for a given computational task involving particular DT calculation, or can help in choosing the best appropriate parallel implementation of the selected DT, given the limitations imposed by available hardware. Restricting the model to exhaustively adhere only to the key common features of DTCAs enables the authors to significantly simplify its structure, leading consequently to its design as a hybrid, analytically–simulational method, exploiting jointly the main advantages of both of the mentioned techniques, namely: time-effectiveness and high prediction accuracy, while, at the same time, causing mutual elimination of the major weaknesses of both of the specified approaches within the proposed solution. The model is validated experimentally on two structurally different parallel methods of discrete wavelet transform (DWT) computation, i.e. the direct convolutionbased and lattice structure-based schemes, by comparing its prediction results with the actual measurements taken for 6 different graphics cards, representing a fairly broad spectrum of GPUs compute architectures. Experimental results reveal the overall average execution time and prediction accuracy of the model to be at a level of 97.2%, with global maximum prediction error of 14.5%, recorded throughout all the conducted experiments, maintaining at the same time high average evaluation speed of 3.5 ms for single simulation duration. The results facilitate inferring the model generality and possibility of extrapolation to other DTCAs and different GPU architectures, which along with the proposed model straightforwardness, time-effectiveness and ease of practical application, makes it, in the authors’ opinion, a very interesting alternative to the related existing solutions.
Go to article

Bibliography

  1.  U.N. Ahmed and K.R. Rao, Orthogonal Transforms for Digital Signal Process. Secaucus, NJ, USA: Springer-Verlag, New York, Inc., 1974.
  2.  Y. Su and Z. Xu, “Parallel implementation of wavelet-based image denoising on programmable pc-grade graphics hardware,” Signal Process., vol. 90, pp. 2396–2411, 2010, doi: 10.1016/j.sigpro.2009.06.019.
  3.  P. Lipinski and D. Puchala, “Digital image watermarking using fast parametric transforms,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 67, pp. 463–477, 2019.
  4.  K.R. Rao and P. Yip, Discrete cosine transform: algorithms, advantages, applications. San Diego, CA, USA: Academic Press Professional, Inc., 1990.
  5.  D. Salomon, A Guide to Data Compression Methods. New York: Springer-Verlag
  6. D. Puchala and M. Yatsymirskyy, “Joint compression and encryption of visual data using orthogonal parametric transforms,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 64, pp. 373–382, 2016.
  7.  M. Akay, Time Frequency and Wavelets in Biomedical Signal Process., ser. IEEE Press Series in Biomed. Eng. Wiley-IEEE Press, 1998.
  8.  S. Babichev, J. Skvor, J. Fiser, and V. Lytvynenko, “Technology of gene expression profiles filtering based on wavelet analysis,” Int. J. Intell. Syst. Appl., vol. 10, pp. 1–7, 2018.
  9.  Z. Jakovljevic, R. Puzovic, and M. Pajic, “Recognition of planar segments in point cloud based on wavelet transform,” IEEE Trans. Ind. Inf., vol. 11, no. 2, pp. 342–352, 2015.
  10.  J. Cheng, M. Grossman, and T. McKercher, Professional CUDA C Programming. Indianapolis, IN 46256: John Wiley & Sons, Inc., 2014.
  11.  J. Sanders and E. Kandrot, CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, 2010.
  12.  G. Barlas, Multicore and GPU Programming: An Integrated Approach. Morgan Kaufmann Publishers, 2015.
  13.  K. Stokfiszewski and K. Wieloch, “ Time effectiveness optimization of cross correlation methods for OCR systems with the use of graphics processing units,” J. Appl. Comput. Sci., vol. 23, no. 2, pp. 79–100, 2015.
  14.  A. Wojciechowski and T. Gałaj, “GPU supported dual quaternions based skinning,” in Computer Game Innovations. A. Wojciechowski, P. Napieralski (Eds.), Lodz University of Technology Press, 2016, pp. 5–23.
  15.  M. Wawrzonowski, D. Szajerman, M. Daszuta, and P. Napieralski, “Mobile devices’ GPUs in cloth dynamics simulation,” in Proceedings of the Federated Conference on Computer Science and Information Systems. M. Ganzha, L. Maciaszek, M. Paprzycki (Eds.), 2017, pp. 1283–1290.
  16.  D. Puchala, K. Stokfiszewski, B. Szczepaniak, and M. Yatsymirskyy, “Effectiveness of fast fourier transform implementations on GPU and CPU,” Przegla˛d Elektrotechniczny, vol. 92, no. 7, pp. 69–71, 2016.
  17.  K. Stokfiszewski, K. Wieloch, and M. Yatsymirskyy, “The fast Fourier transform partitioning scheme for GPU’s computation effectiveness improvement,” in Advances in Intelligent Systems and Computing II (CSIT), N. Shakhovska and V. Stepashko (Eds.), Springer, Cham, 2017, vol. 689, no. 1, pp. 511–522.
  18.  B.H.H. Juurlink and H.A.G. Wijshoff, “A quantitive comparison of parallel computation models,” ACM Trans. Comput. Syst., vol. 16, no. 3, pp. 271–318, 1988.
  19.  S.G. Akl, Parallel computation. Models and methods. Upple Saddle River, NJ: Prentice Hall, 1997.
  20.  A. Madougou, S. Varbanescu, C. Laat, and R. van Nieuwpoort, “The landscape of GPGPU performance modeling tools,” Parallel Comput., vol. 56, pp. 18–33, 2016.
  21.  H. Sunpyo and K. Hyesoon, “An analytical model for a GPU architecture with memory-level and thread-level parallelism awareness,” ACM SIGARCH Comput. Architect. News, vol. 37, pp. 152–163, 2009.
  22.  C. Luo and R. Suda, “An execution time prediction analytical model for GPU with instruction-level and thread-level parallelism awareness,” IPSJ SIG Tech. Rep., vol. 2011-HPC-130, no. 19, pp. 1–9, 2011.
  23.  M. Amaris, D. Cordeiro, A. Goldman, and R.Y. de Camargo, “A simple BSP-based model to predict execution time in GPU applications,” in Proc. IEEE 22nd International Conference on High Performance Computing (HiPC), 2015, pp. 285–294.
  24.  L. Ma, R.D. Chamberlain, and K. Agrawal, “Performance modeling for highly-threaded many-core GPUs,” in Proc. IEEE 25th International Conference on Application-Specific Systems, Arch’s and Processors, 2014, pp. 84–91.
  25.  K. Kothapalli, R. Mukherjee, M.S. Rehman, S. Patidar, P.J. Narayanan, and K. Srinathan, “A performance prediction model for the CUDA GPGPU platform,” in Proc. International Conference on High Performance Computing (HiPC), 2009, pp. 463–472.
  26.  M. Amaris, R.Y. de Camargo, M. Dyab, A. Goldman, and D. Trystram, “A comparison of GPU execution time prediction using machine learning and analytical modeling,” in Proc. 15th IEEE International Symposium on Network Computing and Applications (NCA), 2016, pp. 326–333.
  27.  A. Karami, S.A. Mirsoleimani, and F. Khunjush, “A statistical performance prediction model for OpenCL kernels on NVIDIA GPUs,” in Proc. 17th CSI Int. Symposium on Computer Architecture & Digital Systems (CADS), 2013, pp. 15–22.
  28.  A. Kerr, E. Anger, G. Hendry, and S. Yalamanchili, “Eiger: A framework for the automated synthesis of statistical performance models,” in Proc. 19th Int. Conference on High Performance Computing, 2012, pp. 1–6.
  29.  Y. Zhang, Y. Hu, B. Li, and L. Peng, “Performance and power analysis of ATI GPU: A statistical approach,” in Proc. 6th IEEE International Conference on Networking, Architecture, and Storage, 2011, pp. 149–158.
  30.  G. Wu, J.L. Greathouse, A. Lyashevsky, N. Jayasena, and D. Chiou, “GPGPU performance and power estimation using machine learning,” in Proc. 21st IEEE Int. Symposium on High Performance Computer Architecture (HPCA), 2015, pp. 564– 576.
  31.  E. Ipek, B. Supinski, M. Schulz, and S. McKee, “An approach to performance prediction for parallel applications,” in Proc. 11th International Euro-Par Conference on Parallel Processing, 2005, pp. 196–205.
  32.  N. Ardalani, C. Lestourgeon, K. Sankaralingam, and X. Zhu, “Cross architecture performance prediction (XAPP) using CPU code to predict GPU performance,” in Proc. 48th Annual IEEE/ ACM International Symposium on Microarchitecture (MICRO), 2015, pp. 725–737.
  33.  “GPGPU-Sim project.” [Online]. Available: http://www.gpgpu-sim.org.
  34.  A. Bakhoda, W.L. Fung, H. Wong, and G.L. Yuan, “Analyzing CUDA workloads using a detailed GPU simulator,” in Proc. ISPASS International Symposium on Performance Analysis of Systems and Software, 2009, pp. 163–174.
  35.  “GPUSimPow – AES LPGPU Group Power Simulation Project.” [Online]. Available: https://www.aes.tu-berlin.de/menue/forschung/projekte/ gpusimpow_simulator/.
  36.  Z. Yu, L. Eeckhout, N. Goswami, T. Li, L.K. John, H. Jin, C. Xu, and J. Wu, “Accelerating GPGPU micro-architecture simulation,” IEEE Trans. Comput., vol. 64, no. 11, pp. 3153–3166, 2015.
  37.  R. Ubal, B. Jang, P. Mistry, D. Schaa, and D. Kaeli, “Multi2Sim: a simulation framework for CPU-GPU computing,” in Proc. 21st International Conf. on Parallel Architectures and Compilation Techniques (PACT), 2012, pp. 335–344.
  38.  G. Malhotra, S. Goel, and S. Sarangi, “GpuTejas: a parallel simulator for GPU architectures,” in Proc. 21st International Conference on High Performance Computing, 2014, pp. 1–10.
  39.  Y. Arafa, A.A. Badawy, G. Chennupati, N. Santhi, and S. Eidenbenz, “PPT-GPU: Scalable GPU performance modeling,” IEEE Comput. Archit. Lett., vol. 18, no. 1, pp. 55–58, 2019.
  40.  X. Wang, K. Huang, A. Knoll, and X. Qian, “A hybrid framework for fast and accurate GPU performance estimation through source-level analysis and trace-based simulation,” in Proc. IEEE International Symposium on High Performance Computer Architecture (HPCA), 2019, pp. 506–518.
  41.  K. Punniyamurthy, B. Boroujerdian, and A. Gerstlauer, “GATSim: Abstract timing simulation of GPUs,” in Proc. Design, Automation & Test, Europe Conf. & Exhibition (DATE), 2017, pp. 43–48.
  42.  M. Khairy, Z. Shen, T.M. Aamodt, and T.G. Rogers, “AccelSim: An extensible simulation framework for validated GPU modeling,” in Proc. 47th IEEE/ACM Int. Symposium on Computer Architecture (ISCA), 2020, pp. 473–486.
  43.  S. Collange, M. Daumas, D. Defour, and D. Parello, “Barra: A parallel functional simulator for GPGPU,” in Proc. IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010, pp. 351–360.
  44.  “GPU Ocelot project: a dynamic compilation framework for GPU computing.” [Online]. Available: http://www.gpuocelot.gatech.edu/
  45.  J. Power, J. Hestness, M.S. Orr, M.D. Hill, and D.A. Wood, “gem5-gpu: A heterogeneous CPU-GPU simulator,” IEEE Comput. Archit. Lett., vol. 14, no. 1, pp. 34–36, 2015.
  46.  “FusionSim GPU simulator project.” [Online]. Available: https://sites.google.com/site/fusionsimulator/
  47.  A. Nakonechny and Z. Veres, “The wavelet based trained filter for image interpolation,” in Proc. IEEE 1st International Conference on Data Stream Mining & Processing, 2016, pp. 218–221.
  48.  G. Strang and T. Nguyen, Wavelets and Filter Banks. Welleslay, UK: Welleslay-Cambridge Press, 1996.
  49.  P. Lipiński and J. Stolarek, “Improving watermark resistance against removal attacks using orthogonal wavelet adaptation,” in Proc. 38th Conference on Current Trends in Theory and Practice of Computer Science, vol. 7147, 2012, pp. 588–599.
  50.  D. Bařina, M. Kula, and P. Zemčík, “Parallel wavelet schemes for images,” J. Real-Time Image Process., vol. 16, no. 5, pp. 1365–1381, 2019.
  51.  D. Bařina, M. Kula, M. Matýšek, and P. Zemčík, “Accelerating discrete wavelet transforms on GPUs,” in Proc. International Conference on Image Processing (ICIP), 2017, pp. 2707– 2710.
  52.  D. Bařina, M. Kula, M. Matýšek, and P. Zemčík, “Accelerating discrete wavelet transforms on parallel architectures,” J. WSCG, vol. 25, no. 2, pp. 77–85, 2017.
  53.  W. van der Laan, A. Jalba, and J. Roerdink, “Accelerating wavelet lifting on graphics hardware using CUDA,” IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 1, pp. 132–146, 2011.
  54.  M. Yatsymirskyy, “A novel matrix model of two channel biorthogonal filter banks,” Metody Informatyki Stosowanej, pp. 205–212, 2011.
  55.  M. Yatsymirskyy and K. Stokfiszewski, “Effectiveness of lattice factorization of two-channel orthogonal filter banks,” in Proc. Joint Conference NTAV/SPA, 2012, pp. 275–279.
  56.  M. Yatsymirskyy, “Lattice structures for synthesis and implementation of wavelet transforms,” J. Appl. Comput. Sci., vol. 17, no. 1, pp. 133–141, 2009.
  57.  J. Stolarek, “Adaptive synthesis of a wavelet transform using fast neural network,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 59, pp. 9– 13, 2011.
  58.  D. Puchala, K. Stokfiszewski, K. Wieloch, and M. Yatsymirskyy, “Comparative study of massively parallel GPU realizations of wavelet transform computation with lattice structure and matrixbased approach,” in Proc. IEEE International Conference on Data Stream Mining & Processing, 2018, pp. 88–93.
  59.  M. Harris, S. Sengupta, and J.D. Owens, “Parallel prefix sum (scan) with CUDA,” in GPU Gems 3, Part VI: GPU Computing, H. Nguyen, Ed. Addison Wesley, 2007, pp. 851–876.
  60.  S. Sengupta, A.E. Lefohn, and J.D. Owens, “A work-efficient step-efficient prefix sum algorithm,” in Proc. Workshop on Edge Computing Using New Commodity Architectures, 2006, pp. D–26–27.
  61.  J. Franco, G. Bernabe, J. Fernandez, and M.E. Acacio, “A parallel implementation of the 2d wavelet transform using CUDA,” in Proc. 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing, 2009, pp. 111–118.
  62.  H. Bantikyan, “CUDA based implementation of 2-D discrete Haar wavelet transformation,” in Proc. International Conference Parallel and Distributed Computing Systems, 2014, pp. 20–26.
  63.  M.J. Flynn and S.F. Oberman, Advanced Computer Arithmetic Design. New York, NY, USA: John Wiley & Sons, Inc., 2001.
  64.  Ł. Napierała, “Effectiveness measurements of linear transforms realized on graphics processing units with the use of GPGPUSim emulator” – MSc thesis, Institute of Information Technology, Łódz´ University of Technology, Poland, 2020.
Go to article

Authors and Affiliations

Dariusz Puchala
1
ORCID: ORCID
Kamil Stokfiszewski
1
ORCID: ORCID
Kamil Wieloch
1

  1. Institute of Information Technology, Łódź University of Technology, ul. Wólczańska 215, 90-924 Łódź, Poland

This page uses 'cookies'. Learn more