Normalization Effects in Matching Pursuit Algorithm with Gabor Dictionaries
Data
2018
Autorzy
Tytuł czasopisma
ISSN czasopisma
Tytuł tomu
Wydawca
Wydawnictwo Politechniki Łódzkiej
Lodz University of Technology Press
Lodz University of Technology Press
Abstrakt
The matching pursuit (MP) algorithm is a greedy method for signal decomposition used in video coding, data compression, and, particularly, analysis of EEG signals in various paradigms, including P300 and ER(D)S (motor imagery). An important issue for MP implementation is a correct treatment of normalization of atoms (functions) used in computations. Failing to account for normalization-related effects may affect both the numerical stability and the reliability of the algorithm. This paper describes these normalization effects, evaluates their impact on the algorithm’s performance, and describe the proper approach together with a ready-to-use implementation, available under a General Public Licence (GPL). Several performance optimizations used as a part of this implementation are also described.
Opis
Słowa kluczowe
matching pursuit, time-frequency, wavelet, EEG analysis, poszukiwanie dopasowujące, czas-częstotliwość, analiza EEG
Cytowanie
Różański, P. T. (2018). Normalization Effects in Matching Pursuit Algorithm with Gabor Dictionaries. Journal of Applied Computer Science, 26(2), 187-200. https://doi.org/10.34658/jacs.2018.26.2.187-200