Normalization Effects in Matching Pursuit Algorithm with Gabor Dictionaries

Ładowanie...
Miniatura

Data

2018

Tytuł czasopisma

ISSN czasopisma

Tytuł tomu

Wydawca

Wydawnictwo Politechniki Łódzkiej
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