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

Background: 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...

Full description

Saved in:
Bibliographic Details
Main Authors: Amin, H.U., Ullah, R., Reza, M.F., Malik, A.S.
Format: Article
Published: BioMed Central Ltd 2023
Online Access:http://scholars.utp.edu.my/id/eprint/37284/
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85160951495&doi=10.1186%2fs12984-023-01179-8&partnerID=40&md5=84a27fdcc84870409993ff443588fa54
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scholars.utp.edu.my:37284
record_format eprints
spelling oai:scholars.utp.edu.my:372842023-10-04T08:36:56Z http://scholars.utp.edu.my/id/eprint/37284/ 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 Amin, H.U. Ullah, R. Reza, M.F. Malik, A.S. Background: 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 4 th 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 single-trial 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. © 2023, The Author(s). BioMed Central Ltd 2023 Article NonPeerReviewed Amin, H.U. and Ullah, R. and Reza, M.F. and Malik, A.S. (2023) 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. Journal of NeuroEngineering and Rehabilitation, 20 (1). ISSN 17430003 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85160951495&doi=10.1186%2fs12984-023-01179-8&partnerID=40&md5=84a27fdcc84870409993ff443588fa54 10.1186/s12984-023-01179-8 10.1186/s12984-023-01179-8 10.1186/s12984-023-01179-8
institution Universiti Teknologi Petronas
building UTP Resource Centre
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Petronas
content_source UTP Institutional Repository
url_provider http://eprints.utp.edu.my/
description Background: 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 4 th 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 single-trial 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. © 2023, The Author(s).
format Article
author Amin, H.U.
Ullah, R.
Reza, M.F.
Malik, A.S.
spellingShingle Amin, H.U.
Ullah, R.
Reza, M.F.
Malik, A.S.
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
author_facet Amin, H.U.
Ullah, R.
Reza, M.F.
Malik, A.S.
author_sort Amin, H.U.
title 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
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
publisher BioMed Central Ltd
publishDate 2023
url http://scholars.utp.edu.my/id/eprint/37284/
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85160951495&doi=10.1186%2fs12984-023-01179-8&partnerID=40&md5=84a27fdcc84870409993ff443588fa54
_version_ 1779441359743090688
score 13.211869