1
|
Balzekas I, Trzasko J, Yu G, Richner TJ, Mivalt F, Sladky V, Gregg NM, Van Gompel J, Miller K, Croarkin PE, Kremen V, Worrell GA. Method for cycle detection in sparse, irregularly sampled, long-term neuro-behavioral timeseries: Basis pursuit denoising with polynomial detrending of long-term, inter-ictal epileptiform activity. PLoS Comput Biol 2024; 20:e1011152. [PMID: 38662736 PMCID: PMC11045138 DOI: 10.1371/journal.pcbi.1011152] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2023] [Accepted: 03/04/2024] [Indexed: 04/28/2024] Open
Abstract
Numerous physiological processes are cyclical, but sampling these processes densely enough to perform frequency decomposition and subsequent analyses can be challenging. Mathematical approaches for decomposition and reconstruction of sparsely and irregularly sampled signals are well established but have been under-utilized in physiological applications. We developed a basis pursuit denoising with polynomial detrending (BPWP) model that recovers oscillations and trends from sparse and irregularly sampled timeseries. We validated this model on a unique dataset of long-term inter-ictal epileptiform discharge (IED) rates from human hippocampus recorded with a novel investigational device with continuous local field potential sensing. IED rates have well established circadian and multiday cycles related to sleep, wakefulness, and seizure clusters. Given sparse and irregular samples of IED rates from multi-month intracranial EEG recordings from ambulatory humans, we used BPWP to compute narrowband spectral power and polynomial trend coefficients and identify IED rate cycles in three subjects. In select cases, we propose that random and irregular sampling may be leveraged for frequency decomposition of physiological signals. Trial Registration: NCT03946618.
Collapse
Affiliation(s)
- Irena Balzekas
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
- Biomedical Engineering and Physiology Graduate Program, Mayo Clinic Graduate School of Biomedical Sciences, Rochester, Minnesota, United States of America
- Mayo Clinic Alix School of Medicine, Rochester, Minnesota, United States of America
- Mayo Clinic Medical Scientist Training Program, Rochester, Minnesota, United States of America
| | - Joshua Trzasko
- Department of Radiology, Mayo Clinic, Rochester, Minnesota, United States of America
| | - Grace Yu
- Mayo Clinic Alix School of Medicine, Rochester, Minnesota, United States of America
- Mayo Clinic Medical Scientist Training Program, Rochester, Minnesota, United States of America
| | - Thomas J. Richner
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
| | - Filip Mivalt
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
- International Clinic Research Center, St. Anne’s University Research Hospital, Brno, Czech Republic
- Faculty of Electrical Engineering and Communication, Department of Biomedical Engineering, Brno University of Technology, Brno, Czechia
| | - Vladimir Sladky
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
- International Clinic Research Center, St. Anne’s University Research Hospital, Brno, Czech Republic
- Faculty of Biomedical Engineering, Czech Technical University in Prague, Czechia
| | - Nicholas M. Gregg
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
| | - Jamie Van Gompel
- Department of Neurosurgery, Mayo Clinic, Rochester, Minnesota, United States of America
| | - Kai Miller
- Department of Neurosurgery, Mayo Clinic, Rochester, Minnesota, United States of America
| | - Paul E. Croarkin
- Department of Psychiatry and Psychology, Mayo Clinic, Rochester, Minnesota, United States of America
| | - Vaclav Kremen
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
- Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Prague, Czechia
| | - Gregory A. Worrell
- Bioelectronics, Neurophysiology, and Engineering Laboratory, Department of Neurology, Mayo Clinic, Rochester, Minnesota, United States of America
- Biomedical Engineering and Physiology Graduate Program, Mayo Clinic Graduate School of Biomedical Sciences, Rochester, Minnesota, United States of America
| |
Collapse
|
2
|
Zhang L, Chen J, Ma C, Liu X, Xu L. Performance Analysis of Electromyogram Signal Compression Sampling in a Wireless Body Area Network. MICROMACHINES 2022; 13:1748. [PMID: 36296102 PMCID: PMC9611018 DOI: 10.3390/mi13101748] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/02/2022] [Revised: 10/10/2022] [Accepted: 10/13/2022] [Indexed: 06/16/2023]
Abstract
The rapid growth in demand for portable and intelligent hardware has caused tremendous pressure on signal sampling, transfer, and storage resources. As an emerging signal acquisition technology, compressed sensing (CS) has promising application prospects in low-cost wireless sensor networks. To achieve reduced energy consumption and maintain a longer acquisition duration for high sample rate electromyogram (EMG) signals, this paper comprehensively analyzes the compressed sensing method using EMG. A fair comparison is carried out on the performances of 52 ordinary wavelet sparse bases and five widely applied reconstruction algorithms at different compression levels. The experimental results show that the db2 wavelet basis can sparse EMG signals so that the compressed EMG signals are reconstructed properly, thanks to its low percentage root mean square distortion (PRD) values at most compression ratios. In addition, the basis pursuit (BP) reconstruction algorithm can provide a more efficient reconstruction process and better reconstruction performance by comparison. The experiment records and comparative analysis screen out the suitable sparse bases and reconstruction algorithms for EMG signals, acting as prior experiments for further practical applications and also a benchmark for future academic research.
Collapse
Affiliation(s)
- Liangyu Zhang
- College of Medicine and Biological Information Engineering, Northeastern University, 195 Innovation Road, Shenyang 110169, China
| | - Junxin Chen
- College of Medicine and Biological Information Engineering, Northeastern University, 195 Innovation Road, Shenyang 110169, China
| | - Chenfei Ma
- Edinburgh Neuroprosthetics Laboratory, School of Informatics, The University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK
| | - Xiufang Liu
- Paul C. Lauterbur Research Center for Biomedical Imaging, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China
| | - Lisheng Xu
- College of Medicine and Biological Information Engineering, Northeastern University, 195 Innovation Road, Shenyang 110169, China
| |
Collapse
|
3
|
Sun B, Mu C, Wu Z, Zhu X. Training-Free Deep Generative Networks for Compressed Sensing of Neural Action Potentials. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2022; 33:5190-5199. [PMID: 33830927 DOI: 10.1109/tnnls.2021.3069436] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Energy consumption is an important issue for resource-constrained wireless neural recording applications with limited data bandwidth. Compressed sensing (CS) is a promising framework for addressing this challenge because it can compress data in an energy-efficient way. Recent work has shown that deep neural networks (DNNs) can serve as valuable models for CS of neural action potentials (APs). However, these models typically require impractically large datasets and computational resources for training, and they do not easily generalize to novel circumstances. Here, we propose a new CS framework, termed APGen, for the reconstruction of APs in a training-free manner. It consists of a deep generative network and an analysis sparse regularizer. We validate our method on two in vivo datasets. Even without any training, APGen outperformed model-based and data-driven methods in terms of reconstruction accuracy, computational efficiency, and robustness to AP overlap and misalignment. The computational efficiency of APGen and its ability to perform without training make it an ideal candidate for long-term, resource-constrained, and large-scale wireless neural recording. It may also promote the development of real-time, naturalistic brain-computer interfaces.
Collapse
|
4
|
Che H, Wang J, Cichocki A. Sparse signal reconstruction via collaborative neurodynamic optimization. Neural Netw 2022; 154:255-269. [PMID: 35908375 DOI: 10.1016/j.neunet.2022.07.018] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/30/2022] [Revised: 07/09/2022] [Accepted: 07/12/2022] [Indexed: 10/17/2022]
Abstract
In this paper, we formulate a mixed-integer problem for sparse signal reconstruction and reformulate it as a global optimization problem with a surrogate objective function subject to underdetermined linear equations. We propose a sparse signal reconstruction method based on collaborative neurodynamic optimization with multiple recurrent neural networks for scattered searches and a particle swarm optimization rule for repeated repositioning. We elaborate on experimental results to demonstrate the outperformance of the proposed approach against ten state-of-the-art algorithms for sparse signal reconstruction.
Collapse
Affiliation(s)
- Hangjun Che
- College of Electronic and Information Engineering and Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, Southwest University, Chongqing 400715, China.
| | - Jun Wang
- Department of Computer Science and School of Data Science, City University of Hong Kong, Kowloon, Hong Kong.
| | - Andrzej Cichocki
- Skolkovo Institute of Science and Technology, Moscow 143026, Russia.
| |
Collapse
|
5
|
Sun B, Zhao W. Compressed Sensing of Extracellular Neurophysiology Signals: A Review. Front Neurosci 2021; 15:682063. [PMID: 34512238 PMCID: PMC8427310 DOI: 10.3389/fnins.2021.682063] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/17/2021] [Accepted: 07/08/2021] [Indexed: 11/13/2022] Open
Abstract
This article presents a comprehensive survey of literature on the compressed sensing (CS) of neurophysiology signals. CS is a promising technique to achieve high-fidelity, low-rate, and hardware-efficient neural signal compression tasks for wireless streaming of massively parallel neural recording channels in next-generation neural interface technologies. The main objective is to provide a timely retrospective on applying the CS theory to the extracellular brain signals in the past decade. We will present a comprehensive review on the CS-based neural recording system architecture, the CS encoder hardware exploration and implementation, the sparse representation of neural signals, and the signal reconstruction algorithms. Deep learning-based CS methods are also discussed and compared with the traditional CS-based approaches. We will also extend our discussion to cover the technical challenges and prospects in this emerging field.
Collapse
Affiliation(s)
- Biao Sun
- School of Electrical and Information Engineering, Tianjin University, Tianjin, China
| | - Wenfeng Zhao
- Department of Electrical and Computer Engineering, Binghamton University, State University of New York, Binghamton, NY, United States
| |
Collapse
|
6
|
Sun B, Zhang H, Zhang Y, Wu Z, Bao B, Hu Y, Li T. Compressed sensing of large-scale local field potentials using adaptive sparsity analysis and Non-convex Optimization. J Neural Eng 2020; 18. [PMID: 33348334 DOI: 10.1088/1741-2552/abd578] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/30/2020] [Accepted: 12/21/2020] [Indexed: 01/19/2023]
Abstract
OBJECTIVE Energy consumption is a critical issue in resource-constrained wireless neural recording applications with limited data bandwidth. Compressed sensing (CS) has emerged as a powerful framework in addressing this issue owing to its highly efficient data compression procedure. In this paper, a CS-based approach termed Simultaneous Analysis Non-Convex Optimization (SANCO) is proposed for large-scale, multi-channel local field potentials (LFPs) recording. APPROACH The SANCO method consists of three parts: (1) the analysis model is adopted to reinforce sparsity of the multi-channel LFPs, therefore overcoming the drawbacks of conventional synthesis models. (2) An optimal continuous order difference matrix is constructed as the analysis operator, enhancing the recovery performance while saving both computational resources and data storage space. (3) A non-convex optimizer that can by efficiently solved with alternating direction method of multipliers (ADMM) is developed for multi-channel LFPs reconstruction. MAIN RESULTS Experimental results on real datasets reveal that the proposed approach outperforms state-of-the-art CS methods in terms of both recovery quality and computational efficiency. SIGNIFICANCE Energy efficiency of the SANCO make it an ideal candidate for resource-constrained, large scale wireless neural recording. Particularly, the proposed method ensures that the key features of LFPs had little degradation even when data are compressed by 16x, making it very suitable for long term wireless neural recording applications.
Collapse
Affiliation(s)
- Biao Sun
- School of Electrical and Information Engineering, Tianjin University, No92, Weijin Road, Nankai District, Tianjin, Tianjin, 300072, CHINA
| | - Han Zhang
- School of Electrical and Information Engineering, Tianjin University, No92, Weijin Road, Nankai District, Tianjin, 300072, CHINA
| | - Yunyan Zhang
- Department of Physics, Paderborn University, Warburger Strase 100, 33098 Paderborn, Paderborn, Nordrhein-Westfalen, 33098, GERMANY
| | - Zexu Wu
- School of Electrical and Information Engineering, Tianjin University, No92, Weijin Road, Nankai District, Tianjin, 300072, CHINA
| | - Botao Bao
- Chinese Academy of Medical Sciences & Peking Union Medical College Institute of Biomedical Engineering, No 236, Baidi Road, Nankai District, Tianjin, Tianjin, 300192, CHINA
| | - Yong Hu
- Department of Orthopaedics and Traumatology, Hong Kong University, Professorial Block, Queen Mary Hospital, Pok Fu Lam, Hong Kong, Hong Kong, 999077, HONG KONG
| | - Ting Li
- Chinese Academy of Medical Sciences & Peking Union Medical College Institute of Biomedical Engineering, No 236, Baidi Road, Nankai District, Tianjin, 300192, CHINA
| |
Collapse
|
7
|
Gurve D, Delisle-Rodriguez D, Bastos-Filho T, Krishnan S. Trends in Compressive Sensing for EEG Signal Processing Applications. SENSORS (BASEL, SWITZERLAND) 2020; 20:E3703. [PMID: 32630685 PMCID: PMC7374282 DOI: 10.3390/s20133703] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/25/2020] [Revised: 06/17/2020] [Accepted: 06/23/2020] [Indexed: 11/16/2022]
Abstract
The tremendous progress of big data acquisition and processing in the field of neural engineering has enabled a better understanding of the patient's brain disorders with their neural rehabilitation, restoration, detection, and diagnosis. An integration of compressive sensing (CS) and neural engineering emerges as a new research area, aiming to deal with a large volume of neurological data for fast speed, long-term, and energy-saving purposes. Furthermore, electroencephalography (EEG) signals for brain-computer interfaces (BCIs) have shown to be very promising, with diverse neuroscience applications. In this review, we focused on EEG-based approaches which have benefited from CS in achieving fast and energy-saving solutions. In particular, we examine the current practices, scientific opportunities, and challenges of CS in the growing field of BCIs. We emphasized on summarizing major CS reconstruction algorithms, the sparse basis, and the measurement matrix used in CS to process the EEG signal. This literature review suggests that the selection of a suitable reconstruction algorithm, sparse basis, and measurement matrix can help to improve the performance of current CS-based EEG studies. In this paper, we also aim at providing an overview of the reconstruction free CS approach and the related literature in the field. Finally, we discuss the opportunities and challenges that arise from pushing the integration of the CS framework for BCI applications.
Collapse
Affiliation(s)
- Dharmendra Gurve
- Department of Electrical, Computer, and Biomedical Engineering, Ryerson University, Toronto, ON M5B 2K3, Canada;
| | - Denis Delisle-Rodriguez
- Postgraduate Program in Electrical Engineering, Federal University of Espirito Santo, Vitoria 29075-910, Brazil; (D.D.-R.); (T.B.-F.)
| | - Teodiano Bastos-Filho
- Postgraduate Program in Electrical Engineering, Federal University of Espirito Santo, Vitoria 29075-910, Brazil; (D.D.-R.); (T.B.-F.)
| | - Sridhar Krishnan
- Department of Electrical, Computer, and Biomedical Engineering, Ryerson University, Toronto, ON M5B 2K3, Canada;
| |
Collapse
|
8
|
Tayyib M, Amir M, Javed U, Akram MW, Yousufi M, Qureshi IM, Abdullah S, Ullah H. Accelerated sparsity based reconstruction of compressively sensed multichannel EEG signals. PLoS One 2020; 15:e0225397. [PMID: 31910204 PMCID: PMC6946127 DOI: 10.1371/journal.pone.0225397] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/26/2019] [Accepted: 11/04/2019] [Indexed: 11/29/2022] Open
Abstract
Wearable electronics capable of recording and transmitting biosignals can provide convenient and pervasive health monitoring. A typical EEG recording produces large amount of data. Conventional compression methods cannot compress date below Nyquist rate, thus resulting in large amount of data even after compression. This needs large storage and hence long transmission time. Compressed sensing has proposed solution to this problem and given a way to compress data below Nyquist rate. In this paper, double temporal sparsity based reconstruction algorithm has been applied for the recovery of compressively sampled EEG data. The results are further improved by modifying the double temporal sparsity based reconstruction algorithm using schattern-p norm along with decorrelation transformation of EEG data before processing. The proposed modified double temporal sparsity based reconstruction algorithm out-perform block sparse bayesian learning and Rackness based compressed sensing algorithms in terms of SNDR and NMSE. Simulation results further show that the proposed algorithm has better convergence rate and less execution time.
Collapse
Affiliation(s)
- Muhammad Tayyib
- Faculty of Engineering and Technology, International Islamic University Islamabad, Islamabad, Pakistan
| | - Muhammad Amir
- Faculty of Engineering and Technology, International Islamic University Islamabad, Islamabad, Pakistan
| | - Umer Javed
- Faculty of Engineering and Technology, International Islamic University Islamabad, Islamabad, Pakistan
| | - M. Waseem Akram
- Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, China
| | - Mussyab Yousufi
- Faculty of Engineering and Technology, International Islamic University Islamabad, Islamabad, Pakistan
| | - Ijaz M. Qureshi
- Department of Electrical Engineering, Air University, Islamabad, Pakistan
| | - Suheel Abdullah
- Faculty of Engineering and Technology, International Islamic University Islamabad, Islamabad, Pakistan
| | - Hayat Ullah
- Faculty of Engineering and Technology, International Islamic University Islamabad, Islamabad, Pakistan
| |
Collapse
|
9
|
Valencia D, Thies J, Alimohammad A. Frameworks for Efficient Brain-Computer Interfacing. IEEE TRANSACTIONS ON BIOMEDICAL CIRCUITS AND SYSTEMS 2019; 13:1714-1722. [PMID: 31613780 DOI: 10.1109/tbcas.2019.2947130] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
One challenge present in brain-computer interface (BCI) circuits is finding a balance between real-time on-chip processing in-vivo and wireless transmission of neural signals for off-chip in-silico processing. This article presents three potential frameworks for investigating an area- and energy-efficient realization of BCI circuits. The first framework performs spike detection on the filtered neural signal on a brain-implantable chip and only transmits detected spikes wirelessly for offline classification and decoding. The second framework performs in-vivo compression of the on-chip detected spikes prior to wireless transmission for substantially reducing wireless transmission overhead. The third framework performs spike sorting in-vivo on the brain-implantable chip to classify detected spikes on-chip and hence, even further reducing wireless data transmission rate at the expense of more signal processing. To alleviate the on-chip computation of spike sorting and also utilizing a more area- and energy-effective design, this work employs, for the first time, to the best of our knowledge, an artificial neural network (ANN) instead of using relatively computationally-intensive conventional spike sorting algorithms. The ASIC implementation results of the designed frameworks are presented and their feasibility for efficient in-vivo processing of neural signals is discussed. Compared to the previously-published BCI systems, the presented frameworks reduce the area and power consumption of implantable circuits.
Collapse
|
10
|
Thies J, Alimohammad A. Compact and Low-Power Neural Spike Compression Using Undercomplete Autoencoders. IEEE Trans Neural Syst Rehabil Eng 2019; 27:1529-1538. [PMID: 31331895 DOI: 10.1109/tnsre.2019.2929081] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
Implantable microsystems that collect and transmit neural data are becoming very useful entities in the field of neuroscience. Limited by high data rates, on-chip compression is often required to transmit the recorded data without causing power dissipation at levels that would damage sensitive brain tissue. This paper presents a data compression system designed for brain-computer interfaces (BCIs) based on undercomplete autoencoders. To the best of our knowledge, the proposed system is the first to achieve an average spike reconstruction quality of 14-dB signal-to-noise-and-distortion ratio (SNDR) at a 32× compression ratio (CR), 18-dB SNDR at a 16× CR, 22-dB SNDR at an 8× CR, and 35-dB SNDR at a 4× CR of neural spikes. The spike detection and autoencoder-based compression modules are designed and implemented in a standard 45-nm CMOS process. The post-synthesis simulation results report that the compression module consumes between 1.4 and 222.5 [Formula: see text] of power per channel and takes between 0.018 and 0.082mm2 of silicon area, depending on the desired CR and number of channels.
Collapse
|
11
|
Wu T, Zhao W, Keefer E, Yang Z. Deep compressive autoencoder for action potential compression in large-scale neural recording. J Neural Eng 2018; 15:066019. [DOI: 10.1088/1741-2552/aae18d] [Citation(s) in RCA: 23] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|