Single-trial extraction of event-related potentials (ERPs) and classification of visual stimuli by ensemble use of discrete wavelet transform with Huffman coding and machine learning techniques

dc.contributor.authorAmin, Hafeez Ullahcs
dc.contributor.authorUllah, Rafics
dc.contributor.authorReza, Mohammed Faruquecs
dc.contributor.authorMalik, Aamir Saeedcs
dc.coverage.issue1cs
dc.coverage.volume20cs
dc.date.issued2023-06-02cs
dc.description.abstractBackground Presentation of visual stimuli can induce changes in EEG signals that are typically detectable by averaging together data from multiple trials for individual participant analysis as well as for groups or conditions analysis of multiple participants. This study proposes a new method based on the discrete wavelet transform with Huffman coding and machine learning for single-trial analysis of evenal (ERPs) and classification of different visual events in the visual object detection task. Methods EEG single trials are decomposed with discrete wavelet transform (DWT) up to the 4th level of decomposition using a biorthogonal B-spline wavelet. The coefficients of DWT in each trial are thresholded to discard sparse wavelet coefficients, while the quality of the signal is well maintained. The remaining optimum coefficients in each trial are encoded into bitstreams using Huffman coding, and the codewords are represented as a feature of the ERP signal. The performance of this method is tested with real visual ERPs of sixty-eight subjects. Results The proposed method significantly discards the spontaneous EEG activity, extracts the single-trial visual ERPs, represents the ERP waveform into a compact bitstream as a feature, and achieves promising results in classifying the visual objects with classification performance metrics: accuracies 93.60 +/- 6.5, sensitivities 93.55 +/- 4.5, specificities 94.85 +/- 4.2, precisions 92.50 +/- 5.5, and area under the curve (AUC) 0.93 +/- 0.3 using SVM and k-NN machine learning classifiers. Conclusion The proposed method suggests that the joint use of discrete wavelet transform (DWT) with Huffman coding has the potential to efficiently extract ERPs from background EEG for studying evoked responses in singletrial ERPs and classifying visual stimuli. The proposed approach has O(N) time complexity and could be implemented in real-time systems, such as the brain-computer interface (BCI), where fast detection of mental events is desired to smoothly operate a machine with minds.en
dc.description.abstractÚvod: Prezentace vizuálních podnětů může vyvolat změny v EEG signálech které jsou obvykle zjistitelné zprůměrováním dat z více pokusů pro analýza jednotlivých účastníků i analýza skupin nebo podmínek více účastníků. Tato studie navrhuje novou metodu založenou na diskrétnosti waveletová transformace s Huffmanovým kódováním a strojovým učením pro jeden pokus analýza potenciálu souvisejícího s událostmi (ERP) a klasifikace různých vizuálních události v úloze detekce vizuálních objektů. Metoda: Jednotlivé pokusy EEG jsou dekomponovány pomocí diskrétní vlnkové transformace (DWT) do 4 úroveň rozkladu pomocí biortogonálního B-spline vlnka. Koeficienty DWT v každém pokusu jsou limitovány tak, aby byly řídké vlnkové koeficienty, přičemž kvalita signálu je dobře zachována. The zbývající optimální koeficienty v každém pokusu jsou zakódovány do bitových toků pomocí Huffmanovo kódování a kódová slova jsou reprezentovány jako rys ERP signál. Výkon této metody je testován s reálnými vizuálními ERP šedesát osm předmětů. Výsledky: Navržená metoda významně eliminuje spontánní EEG aktivita, extrahuje vizuální ERP na jeden pokus, představuje křivku ERP do a kompaktní bitový tok jako funkce a dosahuje slibných výsledků při klasifikaci vizuální objekty s klasifikační výkonnostní metrikou: přesnost 93,606,5, citlivosti 93,554,5, specificity 94,854,2, přesnosti 92,505,5 a plocha pod křivkou (AUC) 0,930,3 pomocí SVM a k-NN strojového učení klasifikátory. Závěr: Navrhovaná metoda naznačuje společné použití diskrétní vlnky transformace (DWT) s Huffmanovým kódováním má potenciál efektivně extrahovat ERP z EEG na pozadí pro studium evokovaných reakcí v ERP na jeden pokus a klasifikace vizuálních podnětů. Navrhovaný přístup má časovou složitost O(N). a mohly by být implementovány v systémech v reálném čase, jako je mozek-počítač rozhraní (BCI), kde je žádoucí hladká rychlá detekce mentálních událostí ovládat stroj s myslí.cs
dc.formattextcs
dc.format.extent1-17cs
dc.format.mimetypeapplication/pdfcs
dc.identifier.citationJournal of NeuroEngineering and Rehabilitation. 2023, vol. 20, issue 1, p. 1-17.en
dc.identifier.doi10.1186/s12984-023-01179-8cs
dc.identifier.issn1743-0003cs
dc.identifier.orcid0000-0003-1085-3157cs
dc.identifier.other184200cs
dc.identifier.researcheridC-6904-2009cs
dc.identifier.scopus12800348400cs
dc.identifier.urihttp://hdl.handle.net/11012/244319
dc.language.isoencs
dc.publisherBioMed Centralcs
dc.relation.ispartofJournal of NeuroEngineering and Rehabilitationcs
dc.relation.urihttps://link.springer.com/article/10.1186/s12984-023-01179-8cs
dc.rightsCreative Commons Attribution 4.0 Internationalcs
dc.rights.accessopenAccesscs
dc.rights.sherpahttp://www.sherpa.ac.uk/romeo/issn/1743-0003/cs
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/cs
dc.subjectSingle trials analysis (ERPs)en
dc.subjectvisual object detectionen
dc.subjectdiscrete wavelet transformen
dc.subjectHuffman codingen
dc.subjectmachine learning classifiersen
dc.titleSingle-trial extraction of event-related potentials (ERPs) and classification of visual stimuli by ensemble use of discrete wavelet transform with Huffman coding and machine learning techniquesen
dc.title.alternativeExtrakce potenciálů souvisejících s událostmi (ERP) a klasifikace vizuálních stimulů s využitím diskrétní vlnkové transformace s Huffmanovým kódováním a technik strojového učenícs
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
sync.item.dbidVAV-184200en
sync.item.dbtypeVAVen
sync.item.insts2025.02.03 15:42:59en
sync.item.modts2025.01.24 02:32:05en
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
s129840230117981.pdf
Size:
2.3 MB
Format:
Adobe Portable Document Format
Description:
file s129840230117981.pdf