Multi-Pattern Recognition Through Maximization of Signal-to-Peak-Interference Ratio With Application to Neural Spike Sorting

In this paper, we propose three novel linear filter design methods for use in a multi-pattern recognition task with overlapping patterns and strong peak interferers. The recognition is based on a linear filter-and-threshold approach, which is particularly interesting when the task has to be performed in a computationally constrained environment. The first method optimizes the signal-to-peak-interference ratio (SPIR) of the filter output, where the focus is on minimization of the post-filtering peak interference instead of the pre-filtering peak interference as in existing methods. The second and third method are convex approximations of the first method and are shown to be closely related to support vector machines, which establishes a natural link between SPIR-optimal filtering and the maximum margin matched filter. The proposed methods only require a template of the target patterns as prior knowledge and do not require the training data to be labelled. An extensive case study is presented in the context of neural spike sorting, in which the proposed approaches are shown to significantly outperform existing filter-and-threshold approaches for spike sorting.

[1]  Fabian Kloosterman,et al.  Signal-to-peak-interference ratio maximization with automatic interference weighting for threshold-based spike sorting of high-density neural probe data , 2019, 2019 9th International IEEE/EMBS Conference on Neural Engineering (NER).

[2]  Amitabha Chakrabarty,et al.  Enhanced Energy Detection using Matched Filter for Spectrum Sensing in Cognitive Radio Networks , 2018, 2018 Joint 7th International Conference on Informatics, Electronics & Vision (ICIEV) and 2018 2nd International Conference on Imaging, Vision & Pattern Recognition (icIVPR).

[3]  Alaa Tharwat,et al.  Classification assessment methods , 2020, Applied Computing and Informatics.

[4]  Robert Crittenden,et al.  A DETECTION OF THE INTEGRATED SACHS–WOLFE IMPRINT OF COSMIC SUPERSTRUCTURES USING A MATCHED-FILTER APPROACH , 2016, 1608.08638.

[5]  Daniel K. Hartline,et al.  Separation of multi-unit nerve impulse trains by a multi-channel linear filter algorithm , 1975, Brain Research.

[6]  Shigeo Abe,et al.  Comparison of L1 and L2 support vector machines , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[7]  Danilo P. Mandic,et al.  Enabling R-peak detection in wearable ECG: Combining matched filtering and Hilbert transform , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[8]  Nasser M. Nasrabadi,et al.  Regularized Spectral Matched Filter for Target Recognition in Hyperspectral Imagery , 2008, IEEE Signal Processing Letters.

[9]  G. Turin,et al.  An introduction to matched filters , 1960, IRE Trans. Inf. Theory.

[10]  Alexander Bertrand,et al.  SHYBRID: A Graphical Tool for Generating Hybrid Ground-Truth Spiking Data for Evaluating Spike Sorting Performance , 2019, bioRxiv.

[12]  Amirhossein Alimohammad,et al.  An Efficient Hardware Architecture for Template Matching-Based Spike Sorting , 2019, IEEE Transactions on Biomedical Circuits and Systems.

[13]  Damjan Zazula,et al.  Multichannel Blind Source Separation Using Convolution Kernel Compensation , 2007, IEEE Transactions on Signal Processing.

[14]  Andrew J. Mason,et al.  A Hardware-Efficient Scalable Spike Sorting Neural Signal Processor Module for Implantable High-Channel-Count Brain Machine Interfaces , 2017, IEEE Transactions on Biomedical Circuits and Systems.

[15]  Chong-Wah Ngo,et al.  Automatic Hookworm Detection in Wireless Capsule Endoscopy Images , 2016, IEEE Transactions on Medical Imaging.

[16]  B. V. K. Vijaya Kumar,et al.  Maximum Margin Correlation Filter: A New Approach for Localization and Classification , 2013, IEEE Transactions on Image Processing.

[17]  Alexander Bertrand,et al.  Towards online spike sorting for high-density neural probes using discriminative template matching with suppression of interfering spikes , 2018, Journal of neural engineering.

[18]  Fabian Kloosterman,et al.  A data-driven regularization approach for template matching in spike sorting with high-density neural probes , 2019, 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[19]  Joel Nothman,et al.  SciPy 1.0-Fundamental Algorithms for Scientific Computing in Python , 2019, ArXiv.

[20]  Klaus Obermayer,et al.  Improved optimal linear filters for the discrimination of multichannel waveform templates for spike-sorting applications , 2006, IEEE Signal Processing Letters.

[21]  M S Lewicki,et al.  A review of methods for spike sorting: the detection and classification of neural action potentials. , 1998, Network.

[22]  Ralph D. Hippenstiel,et al.  Detection Theory: Applications and Digital Signal Processing , 2001 .

[23]  Behrouz Farhang-Boroujeny,et al.  Performance Analysis of Matched Filter Bank for Detection of Linear Frequency Modulated Chirp Signals , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Dejan Markovic,et al.  Spike Sorting: The First Step in Decoding the Brain: The first step in decoding the brain , 2012, IEEE Signal Processing Magazine.

[25]  Matthias H. Hennig,et al.  SpikeInterface, a unified framework for spike sorting , 2019, bioRxiv.

[26]  Johan A. K. Suykens,et al.  Asymmetric least squares support vector machine classifiers , 2014, Comput. Stat. Data Anal..

[27]  Sergey L. Gratiy,et al.  Fully integrated silicon probes for high-density recording of neural activity , 2017, Nature.

[28]  Naima Kaabouch,et al.  Matched filter detection with dynamic threshold for cognitive radio networks , 2015, 2015 International Conference on Wireless Networks and Mobile Communications (WINCOM).

[29]  Roberto Merletti,et al.  Surface Electromyography: Physiology, engineering, and applications , 2016 .

[30]  Fabian Kloosterman,et al.  A Neural Network-Based Spike Sorting Feature Map That Resolves Spike Overlap in the Feature Space , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  Eero P. Simoncelli,et al.  Journal of Neuroscience Methods , 2022 .

[32]  Klaus Obermayer,et al.  An online spike detection and spike classification algorithm capable of instantaneous resolution of overlapping spikes , 2009, Journal of Computational Neuroscience.

[33]  Sabine Van Huffel,et al.  A new and fast approach towards sEMG decomposition , 2012, Medical & Biological Engineering & Computing.

[34]  Cyrille Rossant,et al.  Spike sorting for large, dense electrode arrays , 2015 .

[35]  Johan A. K. Suykens,et al.  A robust ensemble approach to learn from positive and unlabeled data using SVM base models , 2014, Neurocomputing.

[36]  R. Quian Quiroga,et al.  Unsupervised Spike Detection and Sorting with Wavelets and Superparamagnetic Clustering , 2004, Neural Computation.

[37]  Pierre Yger,et al.  A spike sorting toolbox for up to thousands of electrodes validated with ground truth recordings in vitro and in vivo , 2018, eLife.